Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (8): 53-56.
Previous Articles Next Articles
LI Wen, LI Hecheng
Online:
Published:
李 雯,李和成
Abstract: In order to solve the multi-objective optimization problem effectively and find a set of Pareto solutions with uniform distribution and wide range, this paper proposes an evolutionary algorithm based on a space-gridding search technique. The decision space is divided into grids, and a large number of dominant individuals are deleted by using the location of the grids. In the crossover operator, the information of optimal individuals for each objective function is used to increase the range of Pareto front. A new designed method based on maximum distance sorting is applied to delete the unwanted individuals in non-dominant solution sets. Numerical experiments show that the proposed algorithm is feasible and efficient.
Key words: multi-objective optimization problem, evolutionary algorithms, Pareto optimal solutions, space-gridding
摘要: 为了有效求解多目标优化问题,找到分布宽广、均匀的Pareto解集,提出了一个基于空间网格划分的进化算法。将目标空间网格化,利用网格的位置,删除大量被支配个体。在杂交算子中利用了单个目标最优的个体信息,以增加非劣解的宽广性。利用一种新设计的基于最大距离排序的方法删除非劣解集中多余个体。数值实验表明提出的算法是可行有效的。
关键词: 多目标优化问题, 进化算法, Pareto最优解, 空间网格划分
LI Wen, LI Hecheng. Multi-objective evolutionary algorithm based on space-gridding scheme[J]. Computer Engineering and Applications, 2014, 50(8): 53-56.
李 雯,李和成. 基于空间网格划分的多目标进化算法[J]. 计算机工程与应用, 2014, 50(8): 53-56.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2014/V50/I8/53