基于邻域表的多目标进化算法  

Multi-objective Evolutionary Algorithm Based on Neighborhood List

作　　者：李密青[1] 郑金华[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《小型微型计算机系统》2009年第8期1644-1650,共7页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60773047)资助;留学回国人员科研启动基金项目(教外司留[2005]546号)资助;湖南省自然科学基金项目(05JJ30125)资助;湖南省教育厅重点科研项目(06A074)资助

摘　　要：针对算法性能和运行时间的矛盾,提出一种基于邻域表的多目标进化算法(NLEA).采用类似于图中邻接表的结构对解个体进行存储,利用个体之间的邻近关系从拥挤程度和距离上对其进行分级适应度赋值,并根据适应值调整个体链表中的次序以便高效的进行环境选择操作.通过7个测试问题和3个方面的测试标准,结果表明新算法在较快速的接近真实的最优面的同时,拥有良好的分布性.To balance the performance of algorithm and running time, this paper proposes a multi-objective evolutionary algorithm based on neighborhood list whose structure is similar with that of adjacent list in graph theory. Considering the crowding degree and distance, this measure assigns diversity fitness by the neighboring relation of solutions, and adjusts the list by fitness to select the environment efficient. By examining three performance metrics on seven test problems, the new algorithm can converge to the true Pareto front fast, and has a good distribution at the same time.

关 键 词：多目标进化算法 多目标优化问题 分布适应度 邻域表 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]