求解多维背包问题的改进分布估计算法

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:comboyaoqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究分布估计算法可以解决难优化问题,且具有很好的全局搜索能力,但存在局部搜索能力差以及因种群多样性容易丧失从而导致的早熟收敛问题。针对上述问题对分布估计算法进行改进,将优势解集克隆,对优势个体进行搜索,从而增强局部搜索能力,并对概率模型进行修正以改善种群多样性损失问题,通过对多维背包问题的标准问题进行测试比较,结果表明了改进的有效性,改进后的算法增加了局部搜索能力、有效保持了种群多样性,获得好的优化结果。
其他文献
<正>浮力教学一直以来都是物理教学中的重点,学生学习中的难点,教学大纲明确要求学生要准确理解浮力的概念,并且能够利用所学的浮力认识通过实验来验证影响浮力的因素以及学
<正> “十四經腧穴”就是十二經脈(即心、肝、脾、肺、腎、心包、胃、大肠、小肠、三焦、胆、膀胱等經脈)和任督二脈的腧穴。这些腧穴,是历代先輩們从“以痛为腧”(阿是穴)的
1894年,康有为来桂游学时作有《桂学问答》,其所说之"桂学",指在桂讲学,其所倡之学,即变法维新之学。康有为之"桂学",与我们现在所说的"桂学"大不相同,却不经意间透露出广西
在当下语境中,"作为非物质文化遗产"的少数民族神话被诠释为保护对象和可用资源,前者指向基础性意义,后者则指向衍申性意义。无论"保护"还是"应用",都可能因为对少数民族神话
本文通过对我国历朝诗文古籍选本编排体例分析,发现了尤其从先秦到南北朝<昭明文选>、<玉台新咏>出现的这一历史时期,选本整个体例变迁的轨迹.这个变迁集中地体现在了编辑体
目的研究和分析中医护理临床路径在腹腔镜子宫肌瘤围手术期的效果观察。方法选择2014年1月~2017年1月期间在我院行腹腔镜手术治疗的“子宫肌瘤”患者,将之随机抽取106例患者,
当前,随着我国信息技术的不断发展,无线网络技术在人们生产、生活中的应用越来越广泛。但是,无线网络的使用一直存在重要缺陷,即为信号质量不稳,容易混杂不良数据。对此,必须
研究了240 mm×180 mm的82B钢矩形坯和150 mm×150 mm的82B钢小方坯的二次枝晶臂间距和中心碳偏析情况,结果表明:相同二冷比水量下气雾冷却的冷却强度较喷水冷却的冷却强度提
文章回顾了新世纪十年来印刷型文献资源建设、数字信息资源建设、网络信息资源开发、数字资源整合和信息资源共建共享等信息资源建设各领域的进展,总结了信息资源建设理论研
文章追述了内山完造及其内山书店对中国革命事业和中日文化交流做出的贡献,旨在让读者了解那段不应忘却的记忆。参考文献12。