基于信息熵的改进PESA算法

• 作者: 刘艳 吴蒙 张玉华 王堃 王琳琳
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 进化计算 PESA算法 多目标优化 信息熵
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 学 术 论 文
• 页码范围: 33-41
• 页数: 9页
• 分类号: TP18
• 字数: 7668字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.11.005

摘要

针对PESA算法所需的计算运算量、计算难度及运算时间都随着解集数量的增加而急剧增加的问题，将熵值度量指标引入到PESA算法中，提出了基于信息熵的PESA算法(C-PESA, comentropy-based PESA)。该算法根据信息熵指标在量化度量Pareto解集的分布特性，判断种群进化是否到达成熟阶段，本算法迭代1300次时即到达成熟阶段，从而尽早结束了算法复杂的优化过程，在一定程度上简化了PESA算法的时间复杂度。仿真结果表明，随着进化种群数量的增长，C-PESA算法的计算量只是呈现线性增加，算法的计算时间缩短接近4倍，进化计算效率得到提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴蒙	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	105	657	12.0	19.0
2	王堃	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	21	81	5.0	8.0
3	刘艳	南京工业大学自动化与电气工程学院	24	88	5.0	9.0
4	王琳琳	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	4	11	2.0	3.0
5	张玉华	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	1	1	1.0	1.0