首页 | 本学科首页   官方微博 | 高级检索  
     

基于密集度的搅动多目标演化算法
引用本文:李红梅.基于密集度的搅动多目标演化算法[J].计算机工程与设计,2008,29(6):1419-1422.
作者姓名:李红梅
作者单位:中山大学,计算机学院,广东,广州,510275;广东白云学院,计算机系,广东,广州,510450
摘    要:多目标演化算法的研究目标是使算法种群快速收敛并均匀分布于问题的非劣最优域.定义和使用密集度来保持群体中个体的均匀分布,将个体的Pareto强度值和密集度合并到个体的适应值定义中.提出搅动策略,以提高算法对解空间的遍历性,从而较大程度上避免算法的早熟,对每次搅动得到的部分非劣解个体进行邻域搜索以加快非劣解前沿的进化.最后,测试函数的实验结果表明了算法的可行性和有效性.

关 键 词:演化算法  多目标优化  密集度  搅动策略  邻域搜索
文章编号:1000-7024(2008)06-1419-04
修稿时间:2007年5月8日

Stir strategy based on multi-objective evolutionary algorithm
LI Hong-mei.Stir strategy based on multi-objective evolutionary algorithm[J].Computer Engineering and Design,2008,29(6):1419-1422.
Authors:LI Hong-mei
Affiliation:LI Hong-mei1,2(1.College of Computer,Sun Yat-Sen University,Guangzhou 510275,China,2.Department of Computer,Guangdong Baiyun College,Guangzhou 510450,China)
Abstract:Capable of searching for multiple Pareto optimal solutions concurrently in a single simulation run,and the current research work focuses on the Pareto optimal-based MOO evolutionary approaches.The intensive degree is defined and used to maintain a good spread of solution in the population,and define the fitness of the individual through Pareto strength and intensive degree,and given the stir strategy,which results in a new population significantly indifferent from the old one while inheriting the evolutiona...
Keywords:evolutionary algorithms  multi-objective optimization  intensive degree  stir strategy  neighborhood searching  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号