| 基于模运算的新颖离散差分演化算法求解多背包问题 |
| |
| 作者姓名： | 王丽娜 张寒崧 孙菲 高泽贤 贺毅朝 |
| |
| 作者单位： | 河北地质大学,河北地质大学,河北地质大学,河北地质大学,河北地质大学 |
| |
| 基金项目： | 河北省自然科学基金资助项目(F2020403013);河北省高等学校科学技术研究项目(ZD2021016);河北省高等学校科学技术研究项目青年基金资助项目(QN2019075);河北地质大学2023年国家预研资助项目(KY202307) |
| |
| 摘 要： | 多背包问题（MKP）是一个求解难度极大的背包问题。为了基于差分演化（DE）求解MKP,首先建立了MKP的整数规划模型,在利用模运算构造简单且有效的新型传递函数基础上,提出了一个新颖离散差分演化算法MODDE;基于贪心策略提出了消除MKP不可行解的一个有效算法GROA,由此利用MODDE给出了求解MKP的一种新方法。最后,利用MODDE求解30个国际通用的MKP实例,通过与四个代表性演化算法的比较表明,MODDE不仅计算结果优,而且算法的稳定性强,是求解MKP的一个高效算法。
|
| 关 键 词： | 演化算法 差分演化 多背包问题 模运算 |
| 收稿时间： | 2023-01-08 |
| 修稿时间： | 2023-07-09 |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
