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

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

摘要

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