【摘 要】
：
提出了一种改进的基于教与学的优化算法(TLBO)求解旅行商(TSP)问题,阐述了TLBO算法的基本思想和求解步骤,给出了算法流程,针对算法在解决大规模问题时易陷入局部最优的缺陷,
论文部分内容阅读
提出了一种改进的基于教与学的优化算法(TLBO)求解旅行商(TSP)问题,阐述了TLBO算法的基本思想和求解步骤,给出了算法流程,针对算法在解决大规模问题时易陷入局部最优的缺陷,引入混沌搜索机制对其进行了改进.着重研究了改进后的TLBO算法求解TSP问题的求解结果和性能分析,通过benchmark实例进行了仿真实验,结果表明:与诸如遗传算法和粒子群优化算法等已有启发式算法相比,改进后的TLBO算法在求解TSP问题时性能更为优越,从而为TSP问题的求解找到了一条新途径.
其他文献
影响中国农户利用期货市场的因素有哪些?如何采取相关措施促使农户更多地参与到利用期货市场中来?本文在对油菜主产区湖北省和青海省846户油菜种植农户进行问卷调查的基础上,
目的:探讨肾癌合并静脉癌栓的诊治方法及预后因素。方法:回顾性分析2010年1月1日至2016年12月31日收治的45例肾癌合并静脉癌栓患者的临床资料,所有患者均进行手术治疗。数据
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
一种产品或服务的生产都要涉及从获取原材料到最终产品的分配、销售等过程,这种纵向产业链也被称为纵向关系。在市场经济中,企业组织战略决策的关键在于如何组织协调各种纵向
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在企业社会责任消费和企业社会责任竞争日益增多的背景下,零售企业社会责任具有战略意义。当前,我国的零售市场态势正处于营销驱动大众需求时代向绝对买方市场时代过渡,在这
我国“十二五”规划中对电网的发展做出了明确的指示,中国是世界上智能电网最大的需求国,要坚持并落实智能电网的建设工作,打造“坚强智能电网”,同时,国家电网也推动以“一
一个内在的目标是任何国家发展和构建一个经济,是两个充满活力和可持续的。在这样做的时候,该国能够不仅为自己的人民,而是提供积极的全球经济。这种情况下提供了一个双赢的
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着信息化建设的快速发展,信息网络已经成为社会发展的重要保证。但是,由于在早期网络协议设计上对安全问题的忽视,与它有关的安全事故屡有发生。使各国的计算机系统特别是