TY - GEN
T1 - Development and investigation of efficient GA/PSO-hybrid algorithm applicable to real-world design optimization
AU - Jeong, Shinkyu
AU - Hasegawa, Shoichi
AU - Shimoyama, Koji
AU - Obayashi, Shigeru
PY - 2009/11/25
Y1 - 2009/11/25
N2 - Genetic Algorithms (GAs) generally maintain diverse solutions of good quality in multi-objective problems while Particle Swarm Optimization (PSO) shows rapid convergence to the optimum solution. Previous studies indicated that search abilities can be improved by simply coupling these two algorithms; GA compensates for the low diversity of PSO while PSO compensates for the high computational costs of GA. In this study, the configurations of the two methods when used in a fully coupled hybrid algorithm were investigated to achieve an improvement in diversity and convergence simultaneously for application to real-world engineering design problems. The new hybrid algorithm was validated using standard test function problems, and it was demonstrated that the new hybrid algorithm showed better performance than the simply coupled hybrid algorithm, as well as both pure GA and pure PSO. Especially, the new hybrid algorithm shows robust search ability regardless of initial population selection. This feature is very important in real-world engineering design problems which do not allow multiple optimization runs to be implemented due to heavy computational costs. The new method was applied to optimization of a diesel engine combustion chamber to reduce exhaust emissions, such as NOx and soot. The results demonstrated the applicability of the present method to real-world design problems. In addition important geometry design variables controlling the emission performance were investigated to obtain useful knowledgeabout low emission diesel engine design.
AB - Genetic Algorithms (GAs) generally maintain diverse solutions of good quality in multi-objective problems while Particle Swarm Optimization (PSO) shows rapid convergence to the optimum solution. Previous studies indicated that search abilities can be improved by simply coupling these two algorithms; GA compensates for the low diversity of PSO while PSO compensates for the high computational costs of GA. In this study, the configurations of the two methods when used in a fully coupled hybrid algorithm were investigated to achieve an improvement in diversity and convergence simultaneously for application to real-world engineering design problems. The new hybrid algorithm was validated using standard test function problems, and it was demonstrated that the new hybrid algorithm showed better performance than the simply coupled hybrid algorithm, as well as both pure GA and pure PSO. Especially, the new hybrid algorithm shows robust search ability regardless of initial population selection. This feature is very important in real-world engineering design problems which do not allow multiple optimization runs to be implemented due to heavy computational costs. The new method was applied to optimization of a diesel engine combustion chamber to reduce exhaust emissions, such as NOx and soot. The results demonstrated the applicability of the present method to real-world design problems. In addition important geometry design variables controlling the emission performance were investigated to obtain useful knowledgeabout low emission diesel engine design.
UR - http://www.scopus.com/inward/record.url?scp=70449890180&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449890180&partnerID=8YFLogxK
U2 - 10.1109/CEC.2009.4983024
DO - 10.1109/CEC.2009.4983024
M3 - Conference contribution
AN - SCOPUS:70449890180
SN - 9781424429592
T3 - 2009 IEEE Congress on Evolutionary Computation, CEC 2009
SP - 777
EP - 784
BT - 2009 IEEE Congress on Evolutionary Computation, CEC 2009
T2 - 2009 IEEE Congress on Evolutionary Computation, CEC 2009
Y2 - 18 May 2009 through 21 May 2009
ER -