论文部分内容阅读
遗传算法是借鉴生物界自然选择和进化机制发展起来的全局的概率搜索算法,旅行商问题（TSP）是著名的NP问题,也是组合优化、计算机科学界经典的问题之一。本文简介了遗传算法的原理、设计方法和基本步骤,并着重用遗传算法对TSP问题进行近似求解。
遗传算法在TSP问题中的应用
【摘 要】
：
遗传算法是借鉴生物界自然选择和进化机制发展起来的全局的概率搜索算法,旅行商问题（TSP）是著名的NP问题,也是组合优化、计算机科学界经典的问题之一。本文简介了遗传算法的原
【机 构】
：
江西蓝天学院计算机系
【出 处】
：
科技广场
【发表日期】
：
2011年3期
其他文献
以廉租住房、公共租赁房和经济适用房为主的多层次保障性住房体系建设,能切实地解决城镇低收入家庭的住房困难,但需要构建一套完备的机制。本文就赣州市保障性住房建设、运营
<正>猪瘟免疫抗体监测是信评猪瘟防疫质量的主要手段和重要方法,从1991年起,受州兽防站的安排,剑河县连续两年进行猪瘟免疫抗体监测.1991年6月下旬至7月上旬,在剑河县境内的
程序设计、软件开发类的实验教学要求越来越高,教学环境一般在网络机房。而学生掌握着自用电脑的控制权,甚至可以随意上网,网络教学环境使学生的思想不容易集中于教学,导致效
为摸清社区的主要公共卫生问题和影响居民健康状况的危险因素，分析社区主要的卫生服务需求，确定健康优先解决的问题，为制订社区综合防制规划和开展社区干预提供依据，现对无锡市硕
水体中的有机成分是增强水中胶体浊质稳定性的主要因素，有机物不但增加了胶表面电荷，而且造成间位阻效应，我国的姚重华等人的研究结查表明，如果黏土悬浮液中的腐植酸的浓度增至3m
目的：探讨腹腔镜结直肠癌根治术中的一些常见问题。方法：回顾性分析2007年5月-2008年12月21例行腹腔镜结直肠癌根治术患者的临床资料。结果：21例患者中共有19例患者顺利完成了腹
随着计算机信息技术的迅猛发展，互联网正以空前的广度和深度渗透到社会各层面。现代人的网络生活方式正在悄然形成并迅速发展，上网已成为人们生活的重要内容之一。青少年学生作
本文针对复杂的固态物料如小颗粒状或块状物料的在线自动配料系统进行研究，并开发了一套基于PLC的自动配料系统。该系统既能解决粉末状物料的自动配料问题，又能解决颗粒状和小