基于遗传算法求解旅行商问题

来源 :山西电子技术 | 被引量 : 0次 | 上传用户:loverbeyond
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从应用的角度讨论了基于遗传算法的旅行商问(Travelling Salesman Problem,简称TSP)的求解方法,并结合实例给出了求解过程和计算机仿真结果。在算法的仿真中,改进后的算法明显优于传统的遗传算法。这表明,该算法具有良好的可行性和实用性。
其他文献
日前,长宁区人大常委会发出通知,要求人大机关各科室开展创建文明科室的活动。通知指出,人大机关各科室要形成“心齐、气顺、劲足、风正”的良好氛围,加强机关建设,不断提高干部队
关于师专学生的能力培养问题,已经日益引起大家的重视。要加强能力的培养,当然先要明确培养哪些能力。我们从资料上看到各种见解,在对毕业生的跟踪调查时征询了各方面的意见,经初
FOUNDED on September 28, 1995, the Beijing Arbitration Commission takes pride in its efficient, competent staff. Director Jiang Ping is a nationally recognized
期刊
文雄达同志的《生产工具是生产力发展水平的标志质疑》一文(载《洛阳师专学报》86.4期,以下简称《质疑》),对理论界长期流行的“生产工具是生产力发展水平的标志”的观点,提出不同
THE large-scale TV program, Gems of the Country, has had several airings on prime time CCTV, and has been warmly received each time, winning the unanimous prais
期刊
<正> 500 grams crucian carps12 young rape vegetables50 grams sliced bamboo shoots10 grams sectioned scallions10 grams sliced ginger20 grams (4 tsp) cooking wine
期刊
建安以后,司马氏父子篡夺了大权,实行恐怖统治,大肆杀戮曹氏集权的士族知识分子。这样更多的士族文人,都有生死莫测、祸福无常之感。在这样的政治形势下,崇尚老庄、高谈玄理的风气