【摘 要】
:
本文针对M-TSP问题,提出了一种利用DNA遗传算法求解该问题的新思路.DNA-GA是在遗传算法能够有效解决TSP问题的基础上,采用遗传算法的整体结构,借助生物学理论,利用DNA双螺旋
【机 构】
:
重庆大学数理学院,重庆,400044
【出 处】
:
2006系统仿真及其应用学术交流会
论文部分内容阅读
本文针对M-TSP问题,提出了一种利用DNA遗传算法求解该问题的新思路.DNA-GA是在遗传算法能够有效解决TSP问题的基础上,采用遗传算法的整体结构,借助生物学理论,利用DNA双螺旋结构和碱基互补配对原则进行编码运算.DNA-GA继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的"早熟收敛"和"收敛速度慢"两大难题.通过对53个城市在M=2,3,4时的M-TSP问题仿真结果表明,文中的算法和解决方案是可行而有效的,解的质量也比较好.
其他文献
自2010年开展创先争优活动以来,山东省菏泽市食品药品监督管理局以“科学监管当先锋,饮食用药保安全”为主题,加强组织领导,精心设计载体,丰富活动内容,带领各级党支部和全体
用甲基丙烯酸甲酯、丙烯酸丁酯、丙烯酸等原料合成丙烯酸酯乳液.研究了不同乳化剂、引发剂和聚合工艺等对产品性能的影响,得到优化的反应条件.然后采用乳液聚合在丙烯酸酯中
简述了氟化聚氨酯弹性树脂的制备工艺,列举了弹性树脂的主要性能.着重讨论了氟树脂、异氰酸酯等因素对树脂性能的影响,并对树脂的结构和性能进行了分析与表征。
本文对9FA单轴式燃机发生在可倾瓦轴承上的油膜涡动和油膜振荡进行了介绍、分析和诊断.给出了引起汽机高中压转子油膜振荡的定性原因分析,提出了增大油孔、减少轴承宽度的处
国内首次引进9FA燃机,由于安装单位缺乏安装经验,在安装过程中常常出现这样那样的问题,从而对施工造成一定的影响.针对该问题,笔者从实际的工程情况出发,对一些易犯错误的施
本文介绍了Struts的体系结构和工作原理,并结合Struts框架在缺陷跟踪管理系统的应用,从MVC模型的角度详细描述了系统的设计思想和实现方法.
四川省万县红元乡天灯村民兵谭春松,充分利用本地山场宽阔的自然优势,大力发展养羊业。他采取散养与圈养相结合的方法,摸索出了一套发“羊”财的好办法。去年,他出售商品羊9
25岁,仅仅25岁,他就在市级以上书法大赛中获奖25次。仅国家级书画比赛就获优秀奖8项。其中还有不少作品在24个省市自治区和美国、加拿大、日本、澳大利亚等国参展。值得一提
内蒙古自治区通辽市食品药品监督管理局把保障公众饮食用药安全作为创先争优活动的根本出发点和落脚点,活动开展与加强基层党组织建设相融合,紧密联系创新食品药品监管工作的
本文提出了一种改进的实数编码免疫算法,其很好地解决了基本免疫算法中收敛精度低和寻优速度慢的缺点.通过比较和分析几个标准测试函数的计算结果,免疫算法的优良性得到充分