Development and investigation of efficient GA/PSO-HYBRID algorithm applicable to real-world design optimization

A sophisticated GA/PSO-hybrid algorithm for application to real-world optimization problems was proposed. The configurations of the two consisting methods, GA and PSO, were investigated to enhance the diversity of the former and the fast convergence of the latter simultaneously. The new hybrid algorithm was applied to two test function problems, and the results indicated that the search ability was improved by suitable tuning of the configurations. In addition, the new hybrid algorithm showed robust search ability regardless of the selection of the initial population. The new hybrid algorithm was also applied to a diesel engine combustion chamber design problem. The obtained non-dominated solutions have a variety in their configurations. Several solutions that dominate the baseline configuration were successfully found within a few generations, and the trade-off relation between soot reduction and diffusion combustion period was also determined. In addition, useful design information was obtained by investigating the optimization results; the length from the center of the combustion chamber to the lip is the control design variable of trade-off between the soot reduction and diffusion combustion period, and the large width of the center of the combustion chamber improves soot emission and diffusion combustion period at the same time.

[1]  Tomoyuki Hiroyasu,et al.  Distributed genetic algorithms with a new sharing approach in multiobjective optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  P. Eyzat,et al.  A New Look at Nitrogen Oxides Formation in Internal Combustion Engines , 1968 .

[3]  Shigeru Obayashi,et al.  Application of hybrid evolutionary algorithms to low exhaust emission diesel engine design , 2008 .

[4]  Sami J. Habib,et al.  Comparative study between the internal behavior of GA and PSO through problem-specific distance functions , 2005, 2005 IEEE Congress on Evolutionary Computation.

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[7]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[8]  Isao Ono,et al.  A Real Coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distributed Crossover , 1997, ICGA.

[9]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[10]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[11]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[13]  Song-Charng Kong,et al.  The Development and Application of a Diesel Ignition and Combustion Model for Multidimensional Engine Simulation , 1995 .

[14]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[17]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  M. Jazaeri,et al.  A hybrid particle swarm optimization-genetic algorithm for optimal location of svc devices in power system planning , 2007, 2007 42nd International Universities Power Engineering Conference.

[19]  Rifat Keribar,et al.  Heat Radiation in D.I. Diesel Engines , 1986 .

[20]  A. Lingens,et al.  A reduced thermokinetic model for the autoignition of fuels with variable octane ratings , 1994 .

[21]  Germano Lambert-Torres,et al.  Hybrid Evolutionary Algorithm Based on PSO and GA Mutation , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[22]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[23]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.