遗传算法与TSP问题

来源 :内蒙古科技与经济 | 被引量 : 0次 | 上传用户:aurogon1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出用遗传算法解决旅行商问题.全文分三部分进行讨论:首先提出问题、分析问题,给出问题的解决方案,然后给出遗传算法在TSP中的应用及实现,最后探讨了遗传算法解决旅行商问题自身具备的特点.
其他文献
目的:白蚁具有抗炎抗衰老作用,为探索其活性成分,本文对白蚁的营养成分进行了分析;方法:采用气相色谱法、比色法和原子吸收分光光度法分别测定了江西产黑翅土白蚁机体的脂肪
2008年至2014年,英国引进高层次人才的最新法律政策态势呈现促进、缩进、再次促进的态势。不同时期的高层次人才引进制度对英国的经济、产业、创新均造成了不同的影响。促进
中国小说观念经过近二千年的曲折演变,在不同阶段呈现不同面貌,存在各异的倾向。本文描述了小说观念嬗变历程,划分为先秦至清代、戊戌维新至本世纪70年代、70年代至今三个发展阶段。对林林总总的小说观念整合为“谐谑”、“庄严”、“寓谲谏于诙谐,发忠爱于馨艳”等主导倾向。从而突现了中国小说观念的轨迹,总结了其发生演化规律。
目前,权责制是农村信用社会计核算的基本前提.但是在实际工作中,权责发生制下信用社损益的确认存在一些问题,影响信用社盈利的真实性和信用社的经营状况.
随着经济的快速增长,饮用水质安全,空气污染,工业以及生活垃圾大量堆存、生态环境弱化等环境危机问题日益突出,依据环境科学技术手段,培育环保产业市场的要求,发展壮大环保产
MMDS是英文Multichannel Micrwave Distrbution System的缩写,其义为多路微波分配系统.80年代初源于美国,至今西欧仍然有一些城市在使用.90年代传入我国,1993年进入内蒙古境
本文从我国目前形势出发,分析了我国推行企业信息化建设的重要性,并就当前我国企业信息化建设存在的主要问题进行了较深刻的剖析,同时也提出了几点建议以供参考.
目的了解我院医保改革后治疗消化性溃疡病药物的应用状况及其变化趋势,以期为医疗保险的深化改革及药物研究的方向提供依据。方法收集从2002年至2004年药品出库数据,采用Exce
患者女,4岁.2004年5月7日因"咳嗽、痰稠"被当地诊断为扁桃体炎,予阿米卡星针(福州海王福药制药有限公司,2mL×0.2g,批号030920)90mg,im,bid×2d;溴己新(必嗽平)2.4mg
1996年12月~1997年12月我们采用复方丹参联用达美康治疗非胰岛素依赖糖尿病(NIDDM)61例,疗效较好,报告如下。1资料与方法11一般资料本组61例,按1985年WHO提出的暂行糖尿病诊断标准,确诊为NIDDM。随机分为两组:治疗组31例..