HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一种基于知识的快速求解TSP的蚁群算法

作者:陈亮; 李畅旅行商问题蚁群优化适应度曲面知识

摘要:针对蚁群算法在求解旅行商问题(travelingsalesmanproblem,TSP)性能方面的不足,提出了一种基于知识的快速求解旅行商问题的蚁群算法。利用delaunaytriangulation知识建立基于DT候选列表,提高了巡游路径质量;采用基于适应度曲面的距离测度分析建立的局部搜索策略,增强局部寻优能力。2种改进策略使用不同的搜索邻域,扩大了搜索空间,提高了搜索效率。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

军事交通学院学报

《军事交通学院学报》(CN:12-1372/E)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《军事交通学院学报》主要刊载与军事交通运输和军用车辆装备等领域相关的学术论文。本刊办刊宗旨:展示学院教学与科研水平,交流学术研究最新成果,为人才培养、学科建设和部队建设服务。读者对象:面向全军各大单位领导机关、军内外相关院校及科研部门的专家、学者等。

杂志详情