Parallel hybrid PSO-GA algorithm and its application to layout design

Authors:
Guangqiang Li;Fengqiang Zhao;Chen Guo;Hongfei Teng
Affiliations:
College of Automation and Electrical Engineering, Dalian Maritime University, Dalian, People's Republic of China;College of Electromechanical & Information Engineering, Dalian Nationalities University, Dalian, People's Republic of China;College of Automation and Electrical Engineering, Dalian Maritime University, Dalian, People's Republic of China;School of Mechanical Engineering, Dalian University of Technology, Dalian, People's Republic of China
Venue:
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
Year:
2006

Citing 2
Cited 1

The efficiency of the simplex method: a survey

Management Science
Layout optimization for the objects located within a rotating vessel — a three-dimensional packing problem with behavioral constraints

Computers and Operations Research

An integrated framework of hybrid evolutionary computations

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Packing and layout problems belong to NP-Complete problems theoretically and have found a wide utilization in practice. Parallel genetic algorithms (PGA) are relatively effective to solve these problems. But there still exist some defects of them, e.g. premature convergence and slow convergence rate. To overcome them, a parallel hybrid PSO-GA algorithm (PHPSO-GA) is proposed based on PGA. In PHPSO-GA, subpopulations are classified as several classes according to probability values of improved adaptive crossover and mutation operators. And in accordance with characteristics of different classes of subpopulations, different modes of PSO update operators are introduced. It aims at making full use of the fast convergence property of particle swarm optimization. Adjustable arithmetic-progression rank-based selection is introduced into this algorithm as well. It not only can prevent the algorithm from premature in the early stage of evolution but also can accelerate convergence rate in the late stage of evolution. To be hybridized with simplex method can improve local search performance. An example of layout design problem shows that PHPSO-GA is feasible and effective.