资料下载
×
折扣{0-1}背包问题的简化新模型及遗传算法求解的详细资料说明
消耗积分:0 |
格式:rar |
大小:1.14 MB |
2019-03-27
分享资料个
当前折扣{0-1} 背包问题（D{0-1} KP）模型将折扣关系作为一个新的个体，导致求解过程必需采取修复法对个体编码进行修复，求解方式较少。针对求解方法单一的问题，通过改变模型中二进制的编码表达方式，提出折扣关系不在个体编码中的表达方法。首先，设定对任意折扣关系，当且仅当所涉及个体编码值同时为1（ 即其乘积为1）时，折扣关系成立，据此建立简化折扣{0-1}背包问题（SD{0-1} KP）模型;然后，针对SD{0-1}KP模型，基于杰出者保留策略（EGA），结合贪心策略（GRE） ，提出改进遗传算法一第一遗传算法（FG）;最后， 再结合罚函数法，提出求解SD{0-1{KP高精度罚函数法一第 二遗传算法（SG）。结果表明，SD{0-1}KP能够完全覆盖D{0-1}KP问题领域，与FirEGA相比，所提出的两类算法在求解速度方面优势明显，且SG算法首次引入罚函数法，有效地丰富了该问题的求解算法。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
