多目标进化算法的一种基于生成树的分布性维护方法

• 作者: 李密青 郑金华
• 来源期刊: 高技术通讯
• 关键词: 多目标优化 进化算法 分布性维护 生成树 种群
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 825-832
• 页数: 8页
• 字数: 5042字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.08.010

摘要

针对多目标进化算法的种群维护和运行效率相矛盾的问题,提出了一种基于生成树的分布性维护方法,即对整个种群构造一棵生成树,定义一种密度估计指标--树聚集距离,并结合树中的最短树枝和个体度数对种群进行维护.由于树聚集距离和度数具有动态性,每移出一个个体,种群中与之相连个体的信息都会发生相应的变化,因而可即时反映出种群的分布情况.与三个著名的算法NSGA-Ⅱ、SPEA2和C-NSGA-Ⅱ的比较实验表明,该方法能在得到良好分布性解集的同时,能以较快的速度对种群进行维护,具有较好的时间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	李密青	湘潭大学信息工程学院	21	270	10.0	15.0