混合型蚁群算法及其应用——以旅行商问题为例

来源 :软件导刊 | 被引量 : 0次 | 上传用户:Heavenws
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群优化算法———蚂蚁系统(Ant System ,AS)是Dorigo M在20世纪90年代最早提出的一种新型生物智能算法,Dorigo M 将蚁群优化算法应用于解决经典的旅行商问题(TSP),取得了较好的应用效果。采用混合型蚁群算法进行优化求解,探讨其实现TSP问题的求解流程,以更好地指导实际问题解决。
其他文献
沈阳故宫是中国现存的两组宫殿建筑群之一,它与闻名遐迩的北京故宫曾先后作为清帝王的皇宫.清王朝的统治者来自于中国的一个少数民族--满族.但北京故宫并非由其所建,仅是为其
以南京市幕燕森林公园人工林为研究对象,通过总结近几年的森林抚育工作,就其存在的问题进行认真分析,并提出应对策略了提高森林抚育的重视程度、加强森林抚育的资金投入力度、加
针对斜巷双钩提升存在的问题,介绍了斜巷双钩提升综合监测控制系统的设计方案、系统结构和实施过程。该系统采用自动化技术、信息技术、监测监控技术,实现了斜巷安全高效提升
玉米在昌吉市农作物种植面积中占有相当大的比例 ,但因三点斑叶蝉等害虫危害造成产量和品质下降。为此 ,1999年我们进行了调查。据在大西渠乡逐丰二组一块玉米地中观察 ,该地
研究从烟草叶片分离原生质体的若干影响因素.通过酶解法降解细胞壁释放出原生质体,利用离心和蔗糖漂浮法从粗提取液中纯化出原生质体,并通过血球计数板计数来比较制备的效果.结果
目的:采用循证医学定性研究方法来研究城市脑卒中社区康复的路径。方法:随机选择宝安区10个社区进行社区康复治疗,选取进行社区康复治疗脑卒中患者120例作为观察组,同时选取
移动互联网背景下的电力营销服务已经得到了社会的广泛关注,并在实际的应用过程中取得了一定的成效。本文将围绕移动互联网背景下电力营销服务发展现状进行阐述,详细的分析其
医院获得性肺炎(hospital-acquired pneumonia,HAP)是常见的医院获得性感染,住院患者中HAP的发生率为3.22-5.22% [1] 。经验性抗生素的使用不当、存在菌血症和强微生物毒力均与死亡
呼吸机作为一种急救及生命支持类的设备,已被广泛应用于医院的急诊抢救室和重症监护病房,治疗和监视呼吸衰竭或呼吸不足的患者。通过了解泰州市人民医院在用的Maquet Servo-s
介绍了新型双螺旋挤浆机的结构、工作原理及应用。该机适用于各类废纸的处理及黑液提取,能有效分离提取酸法、碱法蒸煮的各种草浆、木浆的高浓黑液;同时,该机在脱墨浆处理系统中