Parallel Multi-objective Gene Expression Programming Based on Area Penalty

Authors:
Jiang Wu;Changjie Tang;Taiyong Li;Shaojie Qiao;Yue Jiang;Shangyu Ye
Affiliations:
-;-;-;-;-;-
Venue:
ICCSIT '08 Proceedings of the 2008 International Conference on Computer Science and Information Technology
Year:
2008

Citing 0
Cited 1

Adaptive representations for improving evolvability, parameter control, and parallelization of gene expression programming

Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Evolutionary algorithms are particularly desirable to solve multi-objective optimization problems. To improve the evolutionary efficiency, Parallel Multi-objective Gene Expression Programming Based on Area Penalty (PGEP-AP) is proposed in this paper. The main contributions include: (1) proposing the parallel multi-objective Gene Expression Programming (GEP) to improve the searching efficiency, (2) applying area penalty strategy to avoid the appearance of over-lapping of each evolution subspace and reduce the convergence time of each parallel subpopulation, (3) applying individual migration strategy to improve the total parallel searching speed. Experimental results suggest that PGEP-AP can obtain much more high-quality and evenly distributed nondominated Pareto solutions compared with SPEA, PAES, and NSGA-II.