改进遗传-蚁群算法求解多维0-1背包问题

来源 :软件导刊 | 被引量 : 0次 | 上传用户:quixotic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统启发式算法难以平衡求解收敛次数与求解精度问题,通过充分分析GA和ACO两种算法的优缺点,设计了一种改进的遗传蚁群算法。将算法分为上下两步,分别以GA和ACO为主。在GA中引入信息素更新机制连接上下两部分算法;在ACO中引入遗传变异操作尽可能扩大解的范围。同时结合两种算法各自解的继承方式,采用合适的方法分别处理这两部分产生的不可行解。获得解后,通过引入交换邻域的爬山法思想进一步尝试优化解。最终在保证求解精度的前提下,减少求解所需的迭代次数。实验结果表明,在需要保证求解精度的前提下,相比传统GA,该方
其他文献
一、设计背景历经两年,先后集中省内四个地市的业务类和障碍类话务的呼入服务,成立某大型呼入型呼叫中心。随着服务范围和人员规模的不断壮大,基于地市设立话务台席的现场运
采用RT—PCR技术克隆水稻Waxy基因.并构建该基因的过量表达载体.在农杆菌介导下利用建立的水稻遗传转化体系将目的基因转入水稻。转基因水稻经PCR检测及实时定量PCR拷贝数检测
评价在现代人类社会活动中担负着越来越重要的角色,已急需从科学学、科学学科学的高度对之进行学科建设层面的梳理、总结和展望。研究发现:近40年来,评价研究在我国已经得到
双语教学已成为我国高校教学综合改革的一项重要教学改革手段。高校双语教学除了受到课程设置、师资配置、教材选取和教学模式选择等因素的制约外,教学方法与手段选择的影响
目的:探讨颌下腺多形性腺瘤(SGPA)的MRI表现,以提高对本病的认识.方法:选择我院经手术病理证实的15例SGPA,均行MRI平扫及增强扫描.结果:15例均为单发,右侧6例,左侧9例.根据肿块与
目的:研究不同浓度低聚半乳糖(Galacto-ologosaccharide,GOS)对大鼠肠道铁吸收的影响,通过比较大鼠血红蛋白含量、组织铁的分布量、与铁相关蛋白的表达及肠道菌群丰度差异变
目的分析上海浦东地区非吸烟老年慢性阻塞性肺疾病(COPD)患者急性加重的影响因素,为防治该病提供依据。方法选择124例COPD患者,根据发作频率分为3组:COPD无急性加重组、非频
协同共赢是指大学治理过程中为了共同的目标,各利益相关者通过合作协商等方式协同共治,形成合作、共享、互动、互利的有效运行机制。我国大学实行协同共赢治理不仅是国内外大
目的:比较右室流出道间隔部(RVOTS)起搏与右室心尖部(RVA)起搏对完全性房室传导阻滞(CAVB)患者心功能的影响。方法:50例CAVB患者被随机分为RVOTS组(25例)和RVA组(25例),全部植入房室全能(DD
田间试验初步研究结果 ,生物菌肥对水稻有一定增产作用 ,对水稻根系活力有良好影响 Preliminary results of field trials showed that the biological bacterial fertilize