GBAS算法在TSP问题中的应用研究

来源 :科技创新导报 | 被引量 : 0次 | 上传用户:yueyegg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文使用基于图的蚁群优化算法(GBAS)进行旅行商问题(TSP)的求解。首先,对GBAS算法分别进行串行、并行编程实现。其次,在串行编程情况下,通过对不同循环控制参数条件下TSP问题计算结果的比较评价,选择了合适的循环控制计算参数。最后,使用TSPLIB工具生成一系列对称TSP实例,基于所确定的计算参数,分别用上述两种算法进行计算,并对计算结果进行分析与总结。
其他文献
区域大气污染预报预警是一项复杂的系统工程,是当今环境科学研究的热点与挑战。建立我国自己的多尺度空气质量预报模式,通过各类预报方法与手段相结合,对细颗粒物、臭氧等大
猪轮状病毒(Procine Rotavirus,PRV)是幼畜病毒性腹泻的主要病原之一。鼠李糖乳杆菌(Lactobacillus rhamnosus GG,LGG)通过调节胃肠道粘膜免疫提高机体抗病毒能力而降低轮状
股市似乎有心在愚人节和欲哭无泪的股民再开一个玩笑:以新一轮大跌宣告他们日益扩大的亏损面仍无止境。这一跌亦破解了近期由于诸大指数走势背离所留的技术悬念:深综指、成指
在商业贸易领域,由于Internot的引入,一种全新的商贸形式——电子商务,正在风摩世界,并且对倍统的商贸观念和方式产生着巨大的冲击和影响。电子商务(Electronic Commerce)简称EC,
本栏目在去年的七月份有一篇《光荣与伟大的梦想》谈到百联股份(600631),后来新兰德在今年推出《新兰德30指数成份股》中就有百联股份。本栏目推荐的时候是18元,最高涨到26元
赤泥烧结砖因赤泥使用量大、制砖成本低而成为研究的热点。普通烧结砖大多存在泛霜严重的问题,利用赤泥、页岩、硅矿、河沙和粘土制备烧结砖,研究了赤泥单因素、页岩单因素、硅
目的:分析比较纤维桩与金属桩核修复牙体缺损的临床疗效。方法:选取2012年1月至2013年1月在我院接受治疗的牙残冠残根患者104例。将所有患者随机分为两组,观察组54例采用纤维桩
人工神经网络具有大规模的信息处理和存储能力、良好的自适应性以及很强的学习功能、联想功能和容错功能。动态特性的研究一直是人工神经网络理论研究的重点,主要原因在于人