菜单
综上所述,混合遗传算法凭借它的全局最优性,可并性,高效性,根据优胜劣汰的自然进化法则,采用的方案的扎堆和变化多样的查找,是考虑了全面的多方位因素而非针对特殊情况的总体最优化策略.本论文首先介绍混合遗传算法的基本思路、具体步骤等,它加快了算法的搜索速度,提高算法精度,成为解决0-1背包问题的有效算法.
1.0-1背包问题
1.1问题描述
背包问题可以简单描述为:假设有一个背包,它的体积是固定不变的且所能承受的重量存在一个最大值,任何一个超过假设条件极限都会使背包遭到破坏而失效.现有有限多个物品可供选择,最终装入背包的物品需要在满足前面的所有条件的前提下使得背包里物品的价值总量最大.0-1背包问题的特点是:每种物品仅有一件,可以选择放与不放.其中约束条件的处理是解决背包问题的关键.
0-1背包问题可以描述为:假设背包的最大容纳重量为C,现有物品数目为n,其重量为 ,价值为 (i=1,2,...,n),若物件i被选装入背包,则记为xi=1,否则xi=0[10].通过分析选择装入背包的物品后计算背包内n个物件的总重量为
共2页:
上一页
1
2
下一页
上一篇:
C语言中数组名作函数参数的研究
下一篇:
命题逻辑中的推理方法
基于指数模型的最大次序统计量的可靠性性质
基于学情的初中数学变式教学设计平方差公式
基于回归分析的上市公司业绩预测
基于统计分析的股票投资决策研究
基于MATLAB的数学可视化及应用研究
基于正交试验的股票投资收益影响因素分析
基于麦克风阵列的声源定位
河岸冲刷和泥沙淤积的监测国内外研究现状
乳业同业并购式全产业链...
十二层带中心支撑钢结构...
当代大学生慈善意识研究+文献综述
酸性水汽提装置总汽提塔设计+CAD图纸
杂拟谷盗体内共生菌沃尔...
java+mysql车辆管理系统的设计+源代码
大众媒体对公共政策制定的影响
电站锅炉暖风器设计任务书
中考体育项目与体育教学合理结合的研究
主页
计算机
机械
自动化
关闭菜单
栏目
毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
日语论文
英语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
菜单
毕业论文
刷新
分享
收藏
关于
关闭
关闭
分享本页
返回
关闭
暂无收藏
全部清除
关闭菜单
About
751论文网手机版...
主页:
http://www.751com.cn
关闭
返回