|
|||||
|
|
| 基于改进探路者算法求解0-1背包问题 | |
| 作者姓名： | 张小萍 谭欢 |
| 摘 要： | 为了有效地求解0-1背包问题,提出了改进探路者算法(IP FA).首先,对种群个体进行二进制编码,把连续问题变为离散问题,然后,使用探路者算法进行寻优,并结合贪心修复与优化算法(greedy repair and optimization algorithm,GROA)修复不可行解和对解进行优化,通过变异策略来增加种群... |
| 关 键 词： | 0-1背包问题 探路者算法 贪心算子 变异策略 二进制编码 |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |