遗传算法编程求解TSP问题

来源 :河池学院学报 | 被引量 : 0次 | 上传用户:wys8800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用基本遗传算法的思路解决旅行商问题,选择仍然采用轮盘选择方法;交叉算法采用一个启发式交叉算法。交叉位置随机,该算法以一定的概率生成一个比父代好的解。交叉概率取0.1;变异概率0.005。经多次运行,求得最优值。停止法则为循环最大遗传代数为止,另外如果30代解没有改进则停止。编程环境为Matlab6.5。
其他文献
《挽留一轮圆月》这本诗集的书名,在我看来,本身就带有一种无奈与惆怅,它应该就是当今社会转型期下人们生存境况的一种象征、一种愿望。我们这个社会的作家、诗人,总有不乏悲悯情
讨论一个具有非线性关系的退化四阶抛物方程的初边值问题,在一些初值的假定下,用时间离散化方法证明了弱解的存在性.
他参加过对越自卫还击作战,并曾经荣立过三等功。复员后不久,他就担任了某科研院的团委书记,成了该单位最年轻的处级干部。下海经商,他凭借自己的才干,白手起家,仅两年时间就
民主监督,是人民政协的一项主要职能,认真做好民主监督工作,对于人民政协在推进社会主义民主政治建设、在国家发展和民族振兴事业中发挥更大作用具有重要意义。以江泽民同志
期刊
[摘要]在新形势下,如何引导职工形成与市场经济相适应的思想观念和生活方式,充分调动职工的积极性、主动性和创造性,倡导文明、科学、积极的理念和态度,这是企业思想政治工作面对的新课题,要更好地解决这一问题,就必须用创新的思想来抓企业思想政治工作。  [关键词]企业思想政治工作;创新  [中图分类号]F279.2  [文献标识码]A  [文章编号]1002-7408(2007)10-0063-02   
利益结构是构建和谐社会的重要因素之一,直接影响着社会的稳定与平衡。当代中国社会利益结构的变化对政治的影响既有积极的一面,也有消极的一面。对于积极的影响,我们应从法
江泽民同志关于"三个代表"的论述贯穿了马列主义、毛泽东思想及邓小平理论的一系列建党思想和学说,是对马克思主义党建理论的进一步丰富和发展,寓意深刻,内涵丰富。一、"三个
期刊
中共浙江金华市委常委、金华军分区政委范匡夫在廉洁自律方面可以说是一面旗帜。他在不少单位工作过,但每次工作调动,大到手机、取暖器、电风扇,小到一只不起眼的公文包、几
农业、农村和农民问题是关系我国改革开放和现代化建设全局的重大问题。在邓小平理论和党的基本路线指引下,20年来,我国农村改革取得了举世瞩目的重大成就,使我国农村经济进
仲夏时节,我慕名踏上了内乡宝天曼这块神奇的土地。车过葛条爬村之后,盘山路弯道越来越多,山坡越来越陡,路旁的幽谷深不见底,令人望而生畏。山谷中的溪水时而潺潺,时而轰鸣,