论文部分内容阅读
为提高遗传算法在解决背包问题时的局部搜索能力,在遗传算法中加入禁忌搜索的思想,用遗传算法做全局搜索,禁忌搜索辅助做局部搜索。文中阐述了遗传算法和禁忌搜索算法的基本思想,并给出了适用于背包问题的模型。通过具体事例测试改进的算法,其结果表明改进后的遗传算法拥有更好的性能和更快的收敛速度。
改进的遗传算法求解背包问题
【摘 要】
：
为提高遗传算法在解决背包问题时的局部搜索能力,在遗传算法中加入禁忌搜索的思想,用遗传算法做全局搜索,禁忌搜索辅助做局部搜索。文中阐述了遗传算法和禁忌搜索算法的基本
【机 构】
：
兰州交通大学交通运输学院
【出 处】
：
电子科技
【发表日期】
：
2014年10期
其他文献
摘要：随着改革开放的不断前行，社会也在不断的进步和发展，科学技术水平也在不断的提高，工业生产的自动化水平正朝着世界先进行列迈进，机电设备在现代生产中的作用和影响被放大到了最大。为了达到能够使得综采机电设备处于一种良好的正常工作状态，我们必须要将煤矿机械设备和信息技术管理方面协调统一起来，对综采机电设备进行诊断和维修，这样处理对于煤矿机械的维修管理是相当有必要的。建立矿井调度室远程故障诊断及维护系统
随着数字化高程模型(DEM)的运用越来越广泛,关于DEM的研究也越来越多。以凉水国家级自然保护区的地形数据作为源数据,通过不同的内插方法得到DEM数据,再对DEM数据提取地形因子坡度和坡向,对比分析不同的DEM内插方法对地形因子的影响。结果表明:在坡度小于24°时,不同的DEM内插方法对坡度具有显著的影响;而大于24°时不同的DEM内插方法不会对坡度产生显著影响。
针对蚕豆蛋白在pH较低的体系中溶解性差、乳化能力低,制约其在食品工业中应用等问题,应用808Titrando瑞士万通全自动滴定仪控制木瓜蛋白酶水解蚕豆蛋白,实现蚕豆蛋白的有限水
摘要：随着城市的进程及节能工作的快速发展，建筑施工的噪声污染问题也日益突出，尤其是城市人口密集的地区在建设施工中产生的噪声污染，不仅影响居民的正常生活，而且也影响了城市的形象。在建筑施工中综合考虑建筑节能与建筑噪声对建筑节能与建筑噪声控制的实践操作有积极的现实意义和实用价值。 关键词：建筑能耗节能建筑节能设计重要性 1 概述 随着我国的社会和城市建设到了一个飞速发展的时期，能源的消耗也越来越
铁路工程施工中保证安全是十分必要的，特别是涉及到既有线施工时更要保证既有线的安全及行车安全，本文介绍了西部工业走廊（新建工程）DK14＋177．61-DK21＋121．47范围内一座跨京哈铁路及1
综合监测监控系统具有运行可靠、操作方便、自动化程度高等特点，避免了因人为的失误和巷道复杂多变的情况造成的不必要的人员伤害和经济损失，能提高排水系统的工作效率，加快排水
新疆匍匐石榴通过近十年的快速发展,面积和产量分别达到1.38×10^4 hm^2和5.72×10^4 t,栽培区主要分布在南疆的喀什地区、和田地区、克孜勒苏柯尔克孜自治州以及东
介绍了MIL-STD-1553B总线的完备接口芯片BU-61580的特点和工作原理.以16位缓冲器方式接口为例,叙述了利用BU-61580设计基于DSP的1553B终端的方法,最后,通过例子具体分析了BC
转炉倾动装置是转炉炼钢主要的机械设备,用于氧气顶吹转炉的平稳倾动及准确定位。倾动机构的载荷特点是大扭矩,转炉倾动机构倾转力矩的设计对转炉的正常工作有着重要的作用,