基于混合杂交的遗传算法求解旅行商问题

来源 :计算机工程 | 被引量 : 0次 | 上传用户:vlee46
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过混合使用多种杂交算子,提出了一种求解旅行商问题的新型遗传算法,并给出了实验验证.通过实验用该算法求解了城市数为50到100不等的旅行商问题,获得了比其它算法更精确或更接近最优的解,表明了算法的有效性.
其他文献
围绕生物技术在纺织工业中的最新应用,阐述了蜘蛛丝、生物钢、彩色蚕丝等高新技术产品。
陕西航空技术学院(0一二基地高级技工学校),是中国航空工业第二集团公司所属的一所独立建制的培养中、高级技术人才的职业技术学院。学校始建于1977年,在上级领导和有关部门的
近十多年来,青少年犯罪明显呈直线上升趋势,涉案人员也越来越趋向于低龄化。这些无疑会给社会的安定、人民的生命财产安全造成潜在的和现实的威胁,反过来又给青少年合法权益
期刊
每年,毕业生的就业问题都会成为国家的重大待解决问题,而近年来,因为大学生毕业扎堆就业、压低薪资只求一职,于是就业现象暂且有所好转。然而,社会资深职业规划师强调这种饮鸩止渴
中国应积极发展创业教育。从社会来讲,有两个层面的重要意义:一是助力创新型国家建设,通过培养创新人才为国家发展提供持久的动力;二是解决当前的就业难题,通过创业带动就业,让更多
1958年,在"大跃进"的浪潮中,各省、市、自治区建立城市人民公社的情况怎样?《中国共产党历史第二卷(1949—1978)》(下册)作了"1958年在个别省市建立的城市人民公社"的判断。此乃误判,
春季是花的世界,而花浴美容由来已久。据传,杨贵妃每次在华清池沐浴时,喜欢用鲜花铺池,久而久之洗出了凝脂般的肌肤。花浴用于美容保健是藉洗浴时浴水对局部的刺激作用和鲜花
任事张之洞幕府的经历,对陈衍从倾慕乾嘉考据的经学家逐步转向总持诗坛的广大教主,具有重要的意义。陈衍在未交接张之洞之前,在经学上著作颇多,大体上以乾嘉考据学为依归。入张之
健身运动要是没有心率作指导,必然带着些盲目性。我们应经常注意心率快慢,这是因为:心率能告诉你,所做的运动是否适宜。健身运动的强度,常以心率为依据。比如:50岁以上的健康
综合利用数字指纹、加密、数字签名等技术,提出了一种局部环境下机密文档的分发机制.该机制不仅可以实现对文档的授权访问,而且当发现被非法分发的文档时,可以确定出非法者并