文章研究一类典型的组合优化问题-多维0-1背包问题,提出了简单遗传处法中加入局部搜索机制的混合跗算法来求解该类问题,并在大量数据实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验的结果表明,该算法具有一定的优越性。
作者:胡欣;汪红星
作者单位:武汉大学软件工程国家重点实验室武汉大学软件工程国家重点实验室
分类:数理科学
中文关键词:0-1背包问题组合优化遗传算法整数规划
刊名:《计算机工程与应用》 1999 (11)
页码/页数:31-33,3
评论