| 李密青,郑金华.多目标进化算法的一种基于生成树的分布性维护方法[J].高技术通讯(中文),2009,19(8):825~832 |
| 多目标进化算法的一种基于生成树的分布性维护方法 |
|
| |
| DOI： |
| 中文关键词: 多目标优化， 进化算法， 分布性维护，生成树，种群 |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 李密青 | 湘潭大学信息工程学院 | | 郑金华 | 湘潭大学信息工程学院 |
|
| 摘要点击次数: 2790 |
| 全文下载次数: 2236 |
| 中文摘要: |
| 针对多目标进化算法的种群维护和运行效率相矛盾的问题，提出了一种基于生成树的分布性维护方法，即对整个种群构造一棵生成树，定义一种密度估计指标——树聚集距离，并结合树中的最短树枝和个体度数对种群进行维护。由于树聚集距离和度数具有动态性，每移出一个个体，种群中与之相连个体的信息都会发生相应的变化，因而可即时反映出种群的分布情况。与三个著名的算法NSGA Ⅱ、SPEA2和C NSGA Ⅱ的比较实验表明，该方法能在得到良好分布性解集的同时，能以较快的速度对种群进行维护，具有较好的时间效率。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
