Solving the Optimization of Physical Distribution Routing Problem with Hybrid Genetic Algorithm

A hybrid genetic local search algorithm for the permutation flowshop scheduling problem

The traditional single intelligent algorithm has slow convergence speed in the frequency assignment, and the effect cannot meet the increasing frequency equipment in the naval battlefield. Based on the single intelligent frequency assignment algorithm and the frequency conflict analysis model between systems, this paper proposes three heuristic frequency assignment algorithms based on hybrid genetic algorithms, namely, Genetic Algorithm and Tabu Search (GATS), Hybrid Genetic Simulated Annealing Algorithm (HGSAA) and Genetic Algorithm-ant Colony Algorithm (GAA). The simulation results show that the hybrid algorithm can quickly converge to a better allocation result than the single intelligent algorithm in the frequency assignment problem, and the optimal value is better than the single intelligent algorithm. Among them, the convergence speed and optimal value of the GAA are the best of the three algorithms. Therefore, this algorithm can be applied to frequency assignment with more frequency-using equipment within a fixed range.

PurposeThe paper aims to present a new methodology for hybrid genetic algorithms (GA) in the solution of electromagnetic optimization problems.Design/methodology/approachThis methodology can be seen as a local search operator which uses local quadratic approximations for each objective and constraint function in the problem. In the local search phase, these approximations define an associated local search problem that is efficiently solved using a formulation based on linear matrix inequalities.FindingsThe paper illustrates the proposed methodology comparing the performance of the hybrid GA against the basic GA in two analytical problems and in the well‐known TEAM benchmark Problem 22. For the analytical problems, 30 independent runs for each algorithm were considered whereas for Problem 22, ten independent runs for each algorithm were taken.Research limitations/implicationsFor the analytical problems, the hybrid GA enhanced both the convergence speed, in terms of the number of function evaluations, and the accuracy of the final result. For Problem 22, the hybrid GA was able to reach a better solution, with a better value of the standard deviation with less CPU time.Practical implicationsThe paper could be useful both for device designers and researchers involved optimization in computational electromagnetics.Originality/valueThe hybrid GA proposed enhanced the convergence speed, in terms of the number of function evaluations, representing a faster and robust algorithm for practical optimization problems.

In this paper, based on the phase-position perturbation method, an innovative optimal adaptive antenna technique is proposed, where the deduced radiation pattern formulas available for searching optimal solutions are used to search the optimal weighting vector. The optimal radiation pattern designs of adaptive antenna are studied by the phase-position perturbation method. Memetic algorithms are used to search the optimal weighting vector of the phase-position perturbations for the array factor. The design for an optimal radiation pattern of an adaptive antenna can not only adjustably suppress the interferers by placing nulls at the directions of the interfering sources, but at the same time provide a maximum main lobe in the direction of the desired signal, i.e., to maximize the signal-to-interference ratio. To achieve this goal, a new convergent method, referred to as the two-way convergent method for memetic algorithms, is proposed. The memetic algorithm combines a genetic algorithm and local search heuristics to solve combinatorial optimization problems. The memetic algorithm is a kind of improved type of the traditional genetic algorithm. By using a local search procedure, it can avoid the shortcomings of the traditional genetic algorithm, whose termination criteria are set up by using the trial and error method. This proposed method is also able to solve the multipath problem, which exists at the same time in this communication system. The optimal radiation pattern concept can be implemented in practical wireless communication systems. Simulation results are also given in this paper.

Many applications use a combination of a local optimum search (LOS) and a genetic algorithm (GA), called a hybrid genetic algorithm (HGA), to solve problems. This hybrid can improve the performance of finding optimum solutions, but the HGA may produce redundancy when applying an LOS to inappropriate populations. This redundancy is the cause of high computation time, and it generates premature convergence and decreases HGA performance. This research therefore aims to reduce redundant LOS in HGAs. We propose a new technique called diversity selection (DS) and measure redundancy when applying an LOS in HGA. In this work, the DS selects appropriate populations to which to apply an LOS. The experiment then compares DS with other HGAs on numerical optimization problems. In addition, the HGAs were tested on two LOSs, a Nelder-Mead method and a quasi-Newton method to compare the speed of finding the optimum point in an LOS. The experimental results show that DS was able to quickly find the optimum point and give fewer redundant LOSs than other HGAs.

We aim to suggest a simple genetic algorithm (GA) and other four hybrid GAs (HGAs) for solving the asymmetric distance-constrained vehicle routing problem (ADVRP), a variant of vehicle routing problem (VRP). The VRP is a difficult NP-hard optimization problem that has numerous real-life applications. The VRP aims to find an optimal tour that has least total distance (or cost) to provide service to n customers (or nodes or cities) utilizing m vehicles so that every vehicle starts journey from and ends journey at a depot (headquarters) and visits every customer only once. The problem has many variations, and we consider the ADVRP for this study, where distance traveled by every vehicle must not exceed a predefined maximum distance. The proposed GA uses random initial population followed by sequential constructive crossover and swap mutation. The HGAs enhance the initial solution using 2-opt search method and incorporate a local search technique along with an immigration procedure to obtain effective solution to the ADVRP. Experiments have been conducted among the suggested GAs by solving several restricted and unrestricted ADVRP instances on asymmetric TSPLIB utilizing several vehicles. Our experiments claim that the suggested HGAs using local search methods are very effective. Finally, we reported a comparative study between our best HGA and a state-of-the-art algorithm on asymmetric capacitated VRP and found that our algorithm is better than the state-of-the-art algorithm for the instances.

The disruptions in this era have caused a leap forward in information technology being applied in organizations to create a competitive advantage. In particular, we see this in tourism services, as they provide the best solution and prompt responses to create value in experiences and enhance the sustainability of tourism. Since scheduling is required in tourism service applications, it is regarded as a crucial topic in production management and combinatorial optimization. Since workshop scheduling difficulties are regarded as extremely difficult and complex, efforts to discover optimal or near-ideal solutions are vital. The aim of this study was to develop a hybrid genetic algorithm by combining a genetic algorithm and a simulated annealing algorithm with a gradient search method to the optimize complex processes involved in solving tourism service problems, as well as to compare the traditional genetic algorithms employed in smart city case studies in Thailand. A hybrid genetic algorithm was developed, and the results could assist in solving scheduling issues related to the sustainability of the tourism industry with the goal of lowering production requirements. An operation-based representation was employed to create workable schedules that can more effectively handle the given challenge. Additionally, a new knowledge-based operator was created within the context of function evaluation, which focuses on the features of the problem to utilize machine downtime to enhance the quality of the solution. To produce the offspring, a machine-based crossover with order-based precedence preservation was suggested. Additionally, a neighborhood search strategy based on simulated annealing was utilized to enhance the algorithm’s capacity for local exploitation, and to broaden its usability. Numerous examples were gathered from the Thailand Tourism Department to demonstrate the effectiveness and efficiency of the proposed approach. The proposed hybrid genetic algorithm’s computational results show good performance. We found that the hybrid genetic algorithm can effectively generate a satisfactory tourism service, and its performance is better than that of the genetic algorithm.

Mechanical sizing of a composite launcher structure by hybridizing a genetic algorithm with a local search method

In this study, a hybrid genetic algorithm, which merges a genetic algorithm with simulated annealing, is derived for nonlinear channel blind equalization using RBF networks. The proposed hybrid genetic algorithm is used to estimate the output states of a nonlinear channel, based on the Bayesian likelihood fitness function, instead of the channel parameters. From these estimated output states, the desired channel states of the nonlinear channel are derived and placed at the center of a RBF equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a conventional genetic algorithm (GA) and a simplex GA. It is shown that the relatively high accuracy and fast convergence speed have been achieved.KeywordsHybrid Genetic AlgorithmTransmitted SymbolNormalize Root Mean Square ErrorVolterra KernelDecision Feedback EqualizerThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This paper proposed and implemented an genetic and weed invasion hybrid algorithm in Sparse Array Synthesis. The classical weed invasion algorithm has high requirements on the convergence parameters in the process of generating weeds from seeds. Inappropriate parameters can easily lead to local convergence of evolution. The mutation and crossover operations similar to the genetic algorithm were introduced into the classical weed invasion algorithm. The method improves convergence speed, avoids local convergence, and enhances the stability of the algorithm. The algorithm is used in practical application in the synthesis of linear sparsely distributed array pattern, and the predetermined index is obtained through calculation. At the same time, compared with the genetic algorithm and the classical weed invasion algorithm, the results show that the hybrid algorithm has certain advantages.

The Linear Ordering problem (LOP) is an NP-hard problem, which has been solved using different metaheuristic approaches. The best solution for this problem is a memetic algorithm, which uses the traditional approach of hybridizing a genetic algorithm with a single local search; on the contrary, in this paper we present a memetic solution hybridized with multiple local searches through all the memetic process. Experimental results show that using the best combination of local searches, instead of a single local search, the performance for XLOLIB instances is improved by 11.46% in terms of quality of the solution. For the UB-I instances, the proposed algorithm obtained a 0.12% average deviation from the best known solutions, achieving 17 new best known solutions. A Wilcoxon test was performed, ranking the proposed memetic algorithm as the second best solution of the state of the art for LOP. The results show that the multiple local searches approach can be more effective to get a better control in balancing intensification/diversification than the single local search approach.

Genetic Algorithm (GA) is a population-based stochastic optimizer that mimics natural selection to solve complex, non-differentiable, and multimodal problems. This paper first reviews the biological foundations and canonical operators- selection, crossover and mutation--before surveying major variants such as Hybrid GA, Parallel GA and the Predator--Prey Dynamic GA that inject local search, island parallelism or ecological balance to mitigate premature convergence. This paper then benchmarks these algorithms on continuous function optimisation and combinatorial tasks, using the sphere function and the travelling-salesman problem as illustrative cases. Results show that Hybrid GA with simulated-annealing local search achieves the best accuracy--speed trade-off, while PDGA offers the most stable evolution curve in high-dimensional multimodal landscapes. Finally, this paper identifies remaining challenges--expensive fitness evaluation, parameter sensitivity and interpretability--and outline future directions including surrogate-assisted evolution, GPU/quantum acceleration and lifelong on-device adaptation. The study confirms that GA, when properly hybridised and parallelised, remains a competitive backbone for next-generation AI systems.

The forward kinematics analysis of parallel manipulator is a difficult issue, which has been studied by many researchers recently. In this paper, in order to solve the difficult issue, a new computing method with higher calculation accuracy, good operation steadiness and faster speed is mentioned. Firstly, the mathematical model of direct kinematics of the Stewart platform is founded, which is nonlinear equations. Secondly, with the rapid development of artificial intelligence technology, Memetic algorithms (MA) are applied to solve the systems of nonlinear equations more and more, replacing the traditional algorithms. MA is a kind of meta-heuristic algorithm combined genetic algorithms (GA) with local search at the end of iteration. Finally, the validity of this algorithm has been testified by simulating iteration operation. The numerical simulation shows that MA can surely and rapidly get global optimum solution and greatly improve convergence rate. Thereby, MA can be widely used as a general-purpose algorithm for solving the forward kinematics of parallel mechanism.

The multiobjective time-dependent route planning problem is a hard multiobjective combinatorial optimization problem. Metaheuristics showed success in solving many hard optimization problems and recently many efforts have been directed to hybridize elements from different metaheuristics and search methods. The hybridization of genetic algorithms and local search methods proved to be successful in many domains. In this paper we present a genetic local search algorithm for solving the multiobjective time-dependent route planning problem taking the multiobjective route planning in dynamic multihop ridesharing as an example problem. The behavior of the proposed algorithm is compared, on two problem instances using a set of widely used quality indicators, with the behavior of a genetic algorithm proposed for solving the same problem. Experimentation results indicated that the proposed algorithm outperforms the genetic algorithm regarding all quality indicators.

In this paper, the pattern nulling of a linear array for interference cancellation is derived by phase-only perturbations using memetic algorithm. It is proposed to improve the search ability of genetic algorithms. Memetic algorithm is a kind of an improved type of the traditional genetic algorithm. By using local search procedure, it can avoid the shortcoming of the traditional genetic algorithm, whose termination criteria are set up by using the trial and error method. The memetic algorithm is applied to find the pattern nulling of the proposed adaptive antenna. This design for radiation pattern nulling of an adaptive antenna can suppress interference by placing nulls at the directions of the interfering sources, i.e., to increase the Signal to Interference Ratio (SIR). This proposed method is that an innovative adaptive antenna optimization technique is also able to solve the multipath problem which exists in practical wireless communication systems. The example is provided to justify the proposed phase-only perturbations approach based on memetic algorithms. Computer simulation results are given to demonstrate the effectiveness of the proposed method.