| 针对非均匀问题的多目标进化算法 |
| |
| 引用本文： | 薛娟,李旭勇,郑金华. 针对非均匀问题的多目标进化算法[J]. 计算机工程与应用, 2006, 42(28): 46-48,82 |
| |
| 作者姓名： | 薛娟 李旭勇 郑金华 |
| |
| 作者单位： | 湖南财经高等专科学校信管系,长沙,410205;湘潭大学信息工程学院,湖南,湘潭,411105 |
| |
| 摘 要： | 文章针对解集分布非均匀的问题,提出了一种新的多目标进化算法,称之为GNEA(带小生境的网格进化算法)。在算法中,针对分均匀问题的特点,采用了小生境技术来保持解集的局部非均匀分布,以及网格技术来保证整个解集的分布度。为了让GNEA运行效率更高,提出了用庄家法构造非支配集的方法。最后通过与其他算法进行比较,验证了算法具有较好的运行效率,且在解决非均匀问题上是一种有效的多目标进化算法。
|
| 关 键 词： | 多目标进化算法 网格 小生境 非均匀 |
| 文章编号： | 1002-8331（2006）28-0046-03 |
| 收稿时间： | 2006-02-01 |
| 修稿时间： | 2006-02-01 |
A Multi-Objective Evolutionary Algorithm for Non-uniform Problem |
| |
| XUE Juan,LI Xu-yong,ZHENG Jin-hua. A Multi-Objective Evolutionary Algorithm for Non-uniform Problem[J]. Computer Engineering and Applications, 2006, 42(28): 46-48,82 |
| |
| Authors: | XUE Juan LI Xu-yong ZHENG Jin-hua |
| |
| Affiliation: | 1.Department of Information Management,Hunan College of Finance and Economics,Changsha 410205;2.The Institute of Information Technology, Xiangtan University, Xiangtan, Hunan 411105 |
| |
| Abstract: | In this paper,a grids technique based on niching evolutionary algorithm for multi-objective optimization(GNEA) is proposed,which aims to solve non-uniform problems.GNEA applies niche technique to keep the non-uniform distribution of local solutions,and grid division to maintain diversity of the globe solutions.To make GNEA more efficient,we propose to construct the non-dominated set with the Dealer’s Principle.We compare our GNEA with two popular MOEAs,and it is validated by experiment that the algorithm has well-distributed set of Pareto-Optimal Solutions in a small computational time and it can be adapted to non-uniform problems. |
| |
| Keywords: | multi-objective evolutionary algorithm Grid niche technique non-uniform |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
