An ant colony optimization method for generalized TSP problem

来源 :自然科学进展(英文版) | 被引量 : 0次 | 上传用户:harric1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Focused on a variation of the euclidean traveling salesman problem (TSP), namely, the generalized traveling salesman problem (GTSP), this paper extends the ant colony optimization method from TSP to this field. By considering the group influence, an improved method is further improved. To avoid locking into local minima, a mutation process and a local searching technique are also introduced into this method. Numerical results show that the proposed method can deal with the GTSP problems fairly well, and the developed mutation process and local search technique are effective.
其他文献
目的:探究使用柴朴颗粒联合常规疗法对于治疗难治性哮喘的临床效果。方法:对照组使用常规疗法进行治疗,实验组使用柴朴颗粒联合常规疗法进行治疗。结果:比较对照组以及实验组的血
目的:为了评价PBL教学法在口腔修复可摘局部义齿(RPD)教学中的应用效果.方法:在2010级口腔本科生实验教学中引入PBL教学法,针对临床常见问题设计病例问题;在课程结束时进行问
目的:探讨胆囊息肉的相关危险因素。方法:回顾性分析2008年1月-2013年12月1100例在我院体检者的相关资料,其中胆囊息肉者76例,男50例,女26例,平均年龄(44.78±10.41)岁;统计分析胆囊
天然免疫细胞和获得性免疫细胞均在移植免疫中发挥重要的作用,其中T淋巴细胞毋庸置疑是介导移植免疫反应的“主力军”[1]。然而,大量研究表明许多非T淋巴细胞类细胞也能左右移植
针对当前农村财务管理中存在的问题,通过对农村财务管理系统的要素分析找出其成因,给出解决问题的方法。利用枚举法列举问题、要素分析法找出其成因、因果联想法给出解决方法
目的:探讨细胞毒性T淋巴细胞相关抗原4免疫球蛋白(CTLA4-Ig)基因转染骨髓间充质干细胞(MSC)在抑制大鼠原位肝移植排斥反应的作用及机制。方法采用重组腺病毒(Ad)5-CTLA4-Ig转染MSC。
现代器官移植发展迅速,随着移植技术的日新月异、新型免疫抑制剂的发现及有效综合治疗水平的不断提高,受者的生存率得到显著提高。然而,移植后免疫相关的并发症仍是移植领域的难
乳化剂足食品工业中使用广泛的一类重要食品添加剂,能起到乳化、保鲜、品质改良、延长货架寿命等多种功能.概述了食品乳化剂的主要种类及其安全性研究进展,并介绍了JECFA对食
The assumption that the electron temperature is approximately equal to the ion temperature is not rational during the high frequency (HF) heating in low ionosph
The impact of false information on numerical judgments was examined on young normal subjects by an event-related potential (ERP) experiment. To imitate the judg