基于改进的群论优化算法求解具有单连续变量背包问题

• 作者: 李香军 朱晓斌
• 来源期刊: 新一代信息技术
• 关键词: 具有单连续变量背包问题 群论优化算法 改进的群论优化算法 修复优化
• 年，卷（期）: 2021,（10）
• 所属期刊栏目: 科技论文
• 页码范围: 42-49
• 页数: 8页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.2096-6091.2021.10.008

摘要

为了高效求解具有单连续变量的背包问题(KPC),本文提出一种改进的群论优化算法(IGTOA),在模型KPCM2的基础上求解KPC问题.首先改变了GTOA算法的进化公式,扩大搜索范围,并对不可行解进行修复优化,使得求解KPC问题时效果更好.然后将IGTOA算法求解KPC的结果与ETDE、S-HBDE、B-HBDE算法进行比较,表明IGTOA算法在求解KPC问题时,不仅精度高、平均性能好、稳定性好,而且收敛速度快,是求解KPC问题的一个高效的演化算法.