论文部分内容阅读
本文通过分析TSP问题的特征,结合正交设计的思想,引入了一个遗传算法中新的交叉算子用于TSP求解。对新算子的有效性进行了证明并且给出了具体的实现方案,同时通过TSP Lib上的测试样例将该交叉算子和传统的交叉算子进行了比较。比较结果表明了本文的新交叉策略具有更大的优势。
用一种含正交设计交叉算子的遗传算法求解TSP
【摘 要】
：
本文通过分析TSP问题的特征,结合正交设计的思想,引入了一个遗传算法中新的交叉算子用于TSP求解。对新算子的有效性进行了证明并且给出了具体的实现方案,同时通过TSP Lib上的
【机 构】
：
大理学院数学与计算机科学学院,楚雄师范学院学报编辑部
【出 处】
：
楚雄师范学院学报
【发表日期】
：
2010年9期
其他文献
'实力鞍山'是鞍山市建设'五个鞍山'战略部署中的重要组成部分,在建设'实力鞍山'的过程中,一方面需要考虑到利用鞍山市的资源禀赋和比较优势,另一方
《遂初赋》情感抒发的精神之旅转而变为写实,与此前的征行、远游类辞赋作品形成鲜明的对比。作者借以抒情的象征对象具有特殊性,借星宿喻仕途进退,借史抒怀,借景抒情。《遂初
本文对平曲线超高、缓和曲线长度的确定进行了简单的介绍,并对超高提出具体设计方法.
与我国的旅行社相比，日本的旅行社具有许多鲜明的特点，如经营规范、专业化程度不高及兼业现象普遍等。究其原因，主要在于经营旅行社的主体广泛繁杂、创办旅行社的资质要求相对较
1992年，GMS这个新的术语问世，引起了政府和学术界的重视。由刘寒雁、罗华玲、陈瑛、鲁艺专著的一部具有智者眼光的《教育新视野——云南省与GMS五国高等教育国际竞争力发展战略
山岭区公路选线是项综合性技术工作，具体说也就是按照上级或建设部门的意图要求，把公路和技术标准与现地实际相结合的过程。
本文简单介绍了供热管道的几种敷设方式以及不同敷设方式的优缺点及使用范围.
近年来,我们经常遇到在砖砼房建中,底层框架梁支承上部多层砖墙和楼板的情况。框架梁如何计算,影响着房屋的造价及安全。目前的计算方法主要有以下几种。 一、全荷载法:该方
歌唱艺术是一种技艺性很强的表演艺术，更是感人的欣赏艺术，是整个音乐表演中最为人们所接受的情感艺术。演唱者要想将自己的演唱真正有实力，能够感染听众，使自己的内心情感唱出的
阐述了鞍山师范学院计算机科学与技术专业的人才培养方案和课程体系，并结合教学实践提出了多形式、多层次的实践教学模式．