混沌优化算法及在0/1背包问题中的应用

摘要：

研究了混沌优化算法的原理、方法,提出了一个0/1背包问题的混沌优化算法,该算法将0/1背包这一组合优化问题转换为数值优化问题,即将问题的解空间映射到一个整数区间,将混沌变量产生的数据映射到整数,在该区间进行最优解的搜索,通过仿真试验,说明了该算法的有效性.

关键词： 混沌优化 0/1背包问题 数据映射 最优解搜索

作者: 王丽侠

作者单位: 浙江师范大学行知学院,金华,321004

会议类型: 国内会议

会议名称: 第四届全国信息获取与处理学术会议

会议地点: 贵阳、沈阳

会议语种:中文

页码: 2344-2345

在线出版日期: 2006-08-01（万方平台首次上网日期，不代表论文的发表时间）