基于模运算的新颖离散差分演化算法求解多背包问题

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要：多背包问题（MKP）是一个求解难度极大的背包问题。为了基于差分演化（DE）求解MKP，首先建立了MKP的整数规划模型，在利用模运算构造简单且有效的新型传递函数基础上，提出了一个新颖离散差分演化算法MODDE；基于贪心策略提出了消除MKP不可行解的一个有效算法GROA，由此利用MODDE给出了求解MKP的一种新方法。（剩余11283字）

试读结束

目录
monitor