论文部分内容阅读
针对解决大规模TSP问题的求解效果在时间以及路径寻优上所存在的问题,提出一种基于分区的改进的遗传算法,并对PR144城市的TSP问题进行求解,所得最优路径结果比TSPLIB公布的已知最好解更短,实验结果显示出了本文算法求解大规模TSP问题时能求解出最优解,时间性能也很好。
基于分区的改进的遗传算法求解TSP问题
【摘 要】
：
针对解决大规模TSP问题的求解效果在时间以及路径寻优上所存在的问题,提出一种基于分区的改进的遗传算法,并对PR144城市的TSP问题进行求解,所得最优路径结果比TSPLIB公布的已
【机 构】
：
燕山大学理学院
【出 处】
：
燕山大学学报
【发表日期】
：
2007年4期
其他文献
<正> 刘勰云:“汉来笔札,辞气纷纭。观史迁之报任安,东方朔之难公孙弘,杨恽之酬会宗,子云之答刘歆,志气盘桓,各含殊采,并杼轴乎尺素,抑扬乎寸心。”司马迁《报任安书》,围绕
针对刚体导引四位置铰链四杆机构综合问题,进行了可视化的程序开发与设计.该系统不仅可以使整个综合过程可视化,而且还对综合出的机构进行运动模拟和运动分析.操作简单,交互
作为住房制度改革的产物,我国的住房公积金近年来得到了快速发展,它在促进城镇住房消费和改善居民住房条件等方面的作用日益显著。住房公积金的信息化管理,对住房公积金业务
外源技术是指我国在开放条件下来源于国外的技术,具体而言主要有两大类：一是以国际技术贸易为主要的直接技术进口,另一种则是通过外商直接投资和进口贸易等渠道以技术外溢为特
孝感是湖北大别山区名优绿茶重点产区,自1993年孝感撤地建市后,市委市政府高度重视茶产业发展,把茶叶作为山区农民经济收入新的支柱产业。特别是近年以＂大别山悟道茶＂品牌建设
以柠檬蜡伞为试验材料,对其多糖的水浴法提取工艺进行了研究.在单因素试验的基础上,通过L(934)正交试验,确定柠檬蜡伞多糖的最佳提取条件为:液料比40∶1 mL/g、提取温度85℃
有效市场假说,是由尤金?法玛于1970年深化并提出的。目前有效市场的理论被认为是现代金融投资领域的指导性理论,被广泛应用到投资实践中,并且在海外成熟度高的市场上,被证明
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
科技在社会发展历史长河中的作用是有目共睹的,到了21世纪的今天,科技对社会发展的贡献更加显著。而科技的发展主要依靠自主创新和引进外资,在外资引进的过程中对其溢出的技
提出了一种基于信号时频分布波达方向估计的新方法.该方法根据信号的时频特征来构造阵列的时频相关矩阵Wxx和Wxy,再利用旋转不变技术对信号的波达方向(DOA)进行估计.由于充分