首页|期刊导航|计算机工程与应用|求解多维0—1背包问题的混合遗传算法

求解多维0—1背包问题的混合遗传算法OA北大核心CSCD

中文摘要

文章研究一类典型的组合优化问题-多维0-1背包问题,提出了简单遗传处法中加入局部搜索机制的混合跗算法来求解该类问题,并在大量数据实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验的结果表明,该算法具有一定的优越性。

胡欣;汪红星

武汉大学软件工程国家重点实验室武汉大学软件工程国家重点实验室

数理科学

0-1背包问题组合优化遗传算法整数规划

《计算机工程与应用》 1999 (11)

31-33,3

评论

您当前未登录!去登录点击加载更多...