离散正弦余弦算法求解大规模0-1背包问题

郑健

湄洲湾职业技术学院, 福建 莆田 351119

发布日期:2020-11-17

作者简介:郑健(1980— ),男,硕士,副教授,研究方向为计算机算法、物联网技术应用.E-mail:zj@mzwu.edu.cn
基金资助:福建省莆田市科技计划项目(2019GM003)

Discrete sine cosine algorithm for solving large-scale 0-1 knapsack problems

ZHENG Jian

Meizhouwan Vocational Technology College, Putian 351119, Fujian, China

Published:2020-11-17

摘要/Abstract

摘要： 针对0-1背包问题的数学特征,设计了相应离散算法进行求解。算法在基本正弦余弦算法的框架内,首先采用实数编码进行个体初始化,并设计非线性指数递减函数根据迭代深度调节个体更新步长,借用贪婪修复算子对不可行解进行修复及优化。算法性能采用2组大规模的0-1背包问题进行测试,并通过与同类新兴算法的对比表明,本算法高效、简洁,不仅为0-1背包问题提供了高效率的解决方案,还拓展了正弦余弦算法的应用领域。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3365