基于带有编码复用的离散混合差分进化算法求解KPC问题

• 作者: 李香军 郝翔
• 来源期刊: 新一代信息技术
• 学科: 工学
• 关键词: 离散混合差分进化算法 编码复用 双进化算子 KPC问题
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 科技论文
• 页码范围: 1-7,13
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2096-6091.2020.10.001

摘要

为了高效求解KPC问题,通过结合具有不同编码结构的S-HBDE和ETDE两种进化算子,提出了一个具有编码复用的离散混合差分进化算法DHDE.首先,在单种群中利用具有(n+1)维空间的ETDE编码方式表示个体,然后通过记录DHDE在前一次进化模式中种群个体改善数目,自适应的选择下一次的进化算子来进化个体,进而获得实例的最优解.最后,通过将DHDE求解四类大规模KPC实例的计算结果与ETDE、S-HBDE和B-HBDE的计算结果对比,证明了算法DHDE不仅寻优性能好,而且稳定性强,是一个适合高效求解KPC实例的新方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝翔		1	0	0.0	0.0
2	李香军		1	0	0.0	0.0