论文部分内容阅读
ＴＳＰ问题是ＮＰ完备问题，在本文中提出基于进化策略的启发式ＴＳＰ问题求解算法。计算机模拟结果表明在较短的时间内，利用本文提出的算法能够得到满意的结果。
基于进化策略的TSP问题求解
【摘 要】
：
ＴＳＰ问题是ＮＰ完备问题，在本文中提出基于进化策略的启发式ＴＳＰ问题求解算法。计算机模拟结果表明在较短的时间内，利用本文提出的算法能够得到满意的结果。
【机 构】
：
大连理工大学计算机研究所
【出 处】
：
计算机工程与应用
【发表日期】
：
1994年9期
其他文献
本文从总体设计的观点全面地讨论了顺序程序并行转换系统HZPARA的总体设计思想。首先给出了一性能估计模型与加速比估计式,由此得出几点提高加速比的原则性意见,然后扼要而又
本文结合工程实践，阐述了在周围环境复杂、与周边道路和建筑物距离较近的基坑采用土钉、支护桩和预应力锚杆联合支护的优点，着重介绍支护桩和预应力锚杆施工技术要点，以供借鉴。
防治潜叶蛾应采取"以农业防治为主,化学防治为辅,同生物防治相结合"的综合防治原则。一、农业防治。在夏秋梢抽发时,及时抹除过早或过晚抽发的不整齐的嫩梢,每隔1周抹1次,可
这里是蓝天白云下的土地，这里是藏文化的滥觞之地：那环绕在河渠林木中的桑耶寺、那映照着你前世今生的圣母之湖、那些行走在朝圣路上的人们……
地理学科知识与实际生活是紧密相连的,但是当前初中地理教学普遍脱离了生活实际,导致学生学习地理知识的方式过于生硬。因此,必须将初中地理教学与学生实际生活紧密联系在一
1.接蜡。将松香400g、猪油50g 放入容器中,用文火熬至松香和猪油全部熔化。容器中液体稍冷却后,慢慢倒入酒精,容器内很快产生泡沫,等到泡沫起得不高,容器内发出"吱吱"声时即
小学德育是学生德育教育最基础的部分,基础教育的德育必须扎实,有了扎实的小学德育做根基,才能让学校教育从小学到中学再到大学的德育教育形成两良性走向。打好小学德育根基
对高度的追求似乎是人类内心深处与生俱来的渴望。钢铁工业让人类早年建造“巴别塔”的梦想在一座座摩天大楼中得以延续。于是，摩天大楼成为一种精神力量，这种力量关乎信念．关乎
<正> 1.我国金融自动化特点与概况 1.1.特点 ·政府主管部门重视 “七五”期间国务院电子振兴办将银行电子化列为国家重点发展的重大应用系统工程项目。 国家计委、国家