一种新的分布性保持方法
李密青
郑金华
伍军
1.湘潭大学信息工程学院,湖南,湘潭,4111052.湘潭大学信息工程学院,湖南,湘潭,4111053.湘潭大学信息工程学院,湖南,湘潭,411105
摘要：分布性保持是多目标进化算法主要目标之一.然而通常维护方法的性能与运行时间存在矛盾.提出一种基于最小生成树的分布性维护方法.利用最小生成树中的度数和边长对个体密度进行估计,使低度数的边界个体和长边长的低密度个体得到了保留.另外,一次性选择个体进入下代种群,避免了每移出一个个体就需要对个体密度进行调整的操作.通过5个测试问题和4个方面的测试标准,与3个著名的算法进行比较实验,结果表明该方法在以较快速度对种群进行维护的同时,拥有良好的分布性.
关键词：多目标优化进化算法分布性维护最小生成树
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(60773047)教育部留学回国人员科研启动基金(2005]546;05JJ30125)湖南省教育厅重点科研项目(06A074)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 843-849 )
英文信息