面向TSP问题的免疫遗传算法研究

来源 :软件导刊 | 被引量 : 0次 | 上传用户:aqxielin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP问题作为NP难题的典型代表,计算机算法理论研究的热点,各种针对该问题的算法层出不穷。对近期出现的面向TSP问题的免疫遗传算法进行了介绍与总结,在分析了算法特点之后,提出了算法的改进方向,对TSP问题的研究进行了展望。
其他文献
盐穴储气库井作为天然气储气井,有着较高的气密封要求。天然气的漏失除了带来财产的损失外,更重要的是存在很大的安全隐患,漏失到地层中的气体,若通过某种途径泄漏到地面,可
通过分析影响轻灰煅烧炉生产能力的因素,采取相应的措施及产生的效果。
当前,在贸易保护主义抬头的形势下,全球经贸易业和港航业面临重大挑战。此次中美贸易摩擦引起各方的广泛关注。目前,中美在贸易方面依存度较高。从商品品类看,我国向美国出口的商
我们用第一性原理方法研究了基于氨基硫醇的单分子结中电子的输运性质。计算表明,氨基取代的丁烷硫醇分子结中电导能够显著地被源-漏偏压(VSD)和门电压(VG)所调控,意味着该分
随着科技进步和经济的飞速发展,我国已经成为电子废弃物的最大产出国.而电子废物中包含多种的重金属、挥发性物质以及颗粒物质,处理不当就会对环境造成污染,而且我国资源日益
4月18日,浙江省数字家庭产业与应用促进会在杭州举行成立大会,工业和信息化部相关领导为促进会揭牌。促进会由华数数字电视传媒集团有限公司、杭州海康威视数字技术股份有限公
<正>学前教育专业旨在培养未来从事幼教工作岗位的合格人才,为不断提升人才培养的质量,为幼儿园幼教工作岗位输送大量合格的专业化人才,应该积极全面推动学前教育专业的发展
会议
目的:分析温针百会穴配合耳穴压豆治疗椎动脉型颈椎病的可行性。方法:选取2017年8月-2019年6月期间我科收治的确诊为椎动脉型颈椎病的60例患者,随机分为2组,其中观察组30例(
针对TSJ-2000水源钻机在盐井施工过程中,常会出现盐卤伴生气(低压天然气),发生井涌、井喷现象,有毒有害、易燃易爆气体常常威胁作业人员和环境的安全。原有TSJ-2000水源钻机底
杭州湖北商会是2006年12月获杭州市人民政府国内经济合作办公室批准,并在杭州市民政局登记注册的社会团体法人,面向所有在杭湖北籍经商企业的民间非营利性团体组织。首届理事会