悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

基于模運(yùn)算的新穎離散差分演化算法求解多背包問題

  • 打印
  • 收藏
收藏成功


打開文本圖片集

摘 要:多背包問題(MKP)是一個(gè)求解難度極大的背包問題。為了基于差分演化(DE)求解MKP,首先建立了MKP的整數(shù)規(guī)劃模型,在利用模運(yùn)算構(gòu)造簡(jiǎn)單且有效的新型傳遞函數(shù)基礎(chǔ)上,提出了一個(gè)新穎離散差分演化算法MODDE;基于貪心策略提出了消除MKP不可行解的一個(gè)有效算法GROA,由此利用MODDE給出了求解MKP的一種新方法。(剩余11283字)

目錄
monitor