基于人工免疫算法和蚁群算法求解旅行商问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:treef620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工免疫算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用不足,往往做大量无为的冗余迭代,求解效率低。蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。该文提出一种基于人工免疫算法和蚁群算法的混合算法,采用人工免疫算法生成信息素分布,利用蚁群算法求优化解。将该算法用于求解旅行商问题进行计算机仿真,结果表明,该算法是一种收敛速度和寻优能力都比较好的优化方法。
其他文献
随着我国经济的迅速发展,石油制品需求量与日俱增,伴随着工农业生产活动,大量石油制品进入土壤,造成严重的土壤石油污染。土壤中的石油污染物会对植物生长产生危害,并通过食
土壤中的重金属含量较少,难以在光谱曲线上表现出明显的特征,现有的土壤重金属反演实验多是通过统计的方法寻找重金属的敏感波段,不能准确解释土壤重金属的反演机理,难以建立
温福铁路琯头岭隧道在DK280+950~281+100段下穿同三高速公路琯头岭隧道。将数值模拟结论作为制定施工方案的重要参考,通过计算确定分部开挖几何形状及钻爆方案,并将监控量测
近年来,以有机无机杂化铅卤钙钛矿为吸光层的薄膜太阳能电池受到了广泛的关注,不到十年时间其光电转换效率已经从3.8%提高到了23%,这主要归因于有机铅卤钙钛矿材料光吸收系数
围绕中国安全工程专业发展的特点和安全工程应用型人才培养的要求,凝练和提出了适合重庆科技学院安全工程学院"政、产、学、研"一体化发展平台要求的"面向行业,培养安全工程‘一
约束满足问题与调度问题在实际生产生活有大量的应用,它们的求解技术是人们研究的重点。本文主要针对离散粒子群算法求解约束满足问题和调度问题作了研究。主要工作包括:提出了
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
国内房价长期居高不下且不断上扬的根本原因何在?关键在供给不足,2001—2009年,全国城镇竣工住宅不过5000多万套,而同期城镇新婚人口就达2000多万对,农村进城人口又达1.34亿以
文章从相关概念入手,论述了柔性边界在大学校园开放空间中的重要意义,通过对实际校园设计案例的剖析,初步探讨柔性边界在大学开放空间的应用,试图对柔性边界在城市建设中的设
目的探讨腓肠外侧动脉穿支皮瓣转位修复游离腓动脉穿支皮瓣切取后形成创面的临床效果。方法12例手足背部组织缺损患者,其中男8例,女4例;年龄24-52岁,平均42岁。缺损范围9cm×