基于演化算法的TSP求解

来源 :孝感学院学报 | 被引量 : 0次 | 上传用户:jonay123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP即旅行商问题或者货郎担问题是一个易于描述但难于解决的NP问题,也是一个具有广泛的应用背景和重要理论价值的组合优化问题。简要介绍了求解TSP的若干方法,同时讨论了基于演化算法的TSP求解方法,并对TSP的求解进行了展望。
其他文献
柴瑞霭主任医师是第三批全国老中医药专家学术经验继承工作指导老师,擅长治疗疑难病,对慢性肾炎的辨证论治方法颇有研究。笔者有幸随师侍诊,受益良多,现择其验案4则,介绍如下。
证券市场管理体制的法律问题研究●厦门大学法学院副教授林秀芹证券市场管理有广义和狭义之称①。从证券法的意义上说,是指对有关证券发行与交易市场及市场直接参与者及其他有关中介机构(如会计师、律师等)的规范,包括政府的监管和行业组织的自律(SelfRegul...
司法改革在我国司法界及司法理论界至今各说不一。归纳为主要有二:一曰“破法”改,即司法改革是改变法律规定的或司法实践中形成的不科学、不合理、不符合现实要求的一切做法。二曰“依法”改,即司法改革是依据宪法和法律,改变不利于法律贯彻实施的陈旧观念和习惯做法...
鲁迅小说<呐喊>和<彷徨>中不仅使用了大量的"曲笔",而且有意地安排了各种"中介叙述人",这不但是一种小说叙事策略,更是鲁迅个体伦理内在紧张、矛盾的体现和调解方式.
研究了Lp(X)的复一致凸和复局部一致凸性,得出了复一致凸是Lp(X)的稳定性,而复局部一致凸不是Lp(X)的稳定性.
外墙体占建筑围护结构的比重较大,是建筑围护结构节能设计的关键部位。通过对夏热冬冷地区居住建筑外墙采用热桥处理型内保温设计,应用在孝感某居住小区的高层住宅建筑设计中,取
加拿大对外国银行分行准入曾经是采取禁止的态度,到1999年6月28日加拿大联邦立法机构通过了《第C-67法令》。该法令试图修改《银行法》、《清算与重组法》以及其它金融机构相
中国古代官僚政治具有高度集权与极端低能的双重特点.以往的研究多依据“国家社会”的宏观理论探寻二者的关系.这种方法虽有很大启发意义,但也容易失之宽泛、抽象,缺乏对具体
五千余言的《老子》,是一篇洋溢着强烈的忧患意识和人文智慧的大手笔。他依“道”阐发自己理想的人生观与政治论,希望借此来转换提升社会现实。准此,老子的战争观得以呈现。
目的:观察中药复方糖耐康对自发性2型糖尿病GK大鼠胰脏组织病理变化的影响。方法:将50只SPF级GK大鼠按照血糖值随机分为5组:模型组、吡格列酮组、糖耐康低剂量组、糖耐康中剂量