基于免疫算法的TSP问题求解

来源 :科技信息 | 被引量 : 0次 | 上传用户:liangxiaolong43
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(Traveling Salesman Problem,TSP)是一个典型的NP问题,有效地解决TSP问题在可计算理论上有着重要的理论价值.目前,在已有的各种求解TSP问题的算法中,基于人类免疫学的人工免疫新计算模型——免疫算法(Immune Algorithm,IA),凭借其具有较强的收敛性和较好的求解结果等优点成为目前学术界研究的热点.本文对已有的免疫算法进行了分析,并依据生物免疫系统的免疫机制提出了两点改进:(1)在算法中采用更加类似生物免疫系统的记忆细胞的处理方法,以增强解群在进化中的多样性;(2)引入“疫苗”的概念,先从父代中的信息抽取出得到疫苗,然后基于疫苗进行交叉,使交叉的效果得到了明显改善,也即在交叉过程中引入了自己学习的能力.
其他文献
随着地球可利用能源的日益枯竭、大气污染的持续恶化,节能环保成了全球关注的问题,绿色建筑的运行是节能关键.因此,建筑节能运行与维护成为了一个新的课题.文章以两个绿色建
介绍了某生物楼的现状及空调系统能耗组成,依据我国的标准规范提出了5种空调冷热源方案,从能耗、初投资、节能、运行费用、制冷机房等方面对5种方案进行分析比较,得出一种比
随着时代的发展,建筑师和室内设计师的专业范围和知识都需要得到更大的拓展.希望建筑和装修的节能方法、措施随着科学技术等的不断进步,会有更多的改良、创新,也希望有更多施
当前,围标现象在工程建设招投标领域屡屡发生,具有较大的危害性,它不仅损害了其他投标者的合法权益,严重扰乱了市场正常秩序,还是滋生腐败的温床.究其原因,主要在于现阶段国
建筑钢结构是我国的建筑业重点发展的项目之一,其优点主要为强度高、自重轻、抗震性能较好、节能环保等,建筑钢结构还具有工业化程度高、施工速度快等特点,因此得到了建筑行
本文从专业性、多样性、集成化和安装方便等方面,分析了智能照明特点,并从照明场所选择、照明功能设计、照明灯具选择和照明系统配电及安装等方面,探讨了建筑电气系统中应用
随着当今社会的飞速发展,节能型建筑已经普遍推行,节能建筑施工要求一般来说,建筑节能主要从外墙、屋面、门窗、等方面提高围护结构的热阻值和密闭性,达到节约建筑物的使用能
本文改变以往教学中理论与实践分开的教学模式,提出了“教学做”的一体化教学模式,并给出了一体化教学模式在《宽带接入设备安装及配置》课程教学中的具体实施过程.融理论于
随着现阶段的空调的制冷系统的不断完善,人们的生活水平的不断提高,越来越多的人选择了节能省电的空调,主要的原因在于现阶段的能源问题日益严峻,而一些制冷剂如R22等,都是对
本文结合节能空调系统简析,主要针对空调的能耗控制、空调节能中存在着的问题及相关解决措施,进行了分析,以供参考.