【摘 要】
：
遗传算法和模拟退火算法均是解决TSP的有效方法,分析2种算法各自的优缺点,在已有遗传模拟退火算法的基础上进行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种
【机 构】
：
太原理工大学信息化管理与建设中心,山西信息规划设计院有限公司
论文部分内容阅读
遗传算法和模拟退火算法均是解决TSP的有效方法,分析2种算法各自的优缺点,在已有遗传模拟退火算法的基础上进行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群,减小了群体多样性与收敛速度的矛盾。在遗传算法中,使用精英保留策略对选择操作进行改进,保证种群的质量;引入进化逆转算子,使子代继承亲代的较多信息,增强搜索能力。经过国际公认的TSPLIB实验数据仿真验证,改进后的遗传模拟退火算法搜索最优能力提高。
其他文献
陶瓷产品设计需要进行不断的开发和创造, 充分的挖掘不同材料的特性, 从构成陶瓷产品的材料、 工艺等因素出发, 与金属材质、 木材、 玻璃材质等不同材质相结合, 能使陶瓷产
目的探讨两种DNA提取方法（加热法、盐酸胍法）及不同浓度Taq酶对人白细胞抗原（HLA）-B27基因分型结果的影响。方法经柠檬酸右旋糖液抗凝的全血7人份，对比用加热法和盐酸胍法提取的DN
世界各国逐步进入老龄化社会，老龄化带来的养老、社会保障、老年医疗护理等诸多问题已经使许多国家、并将使更多的国家面临沉重的社会压力。 我国是一个人口大国，随着社会、
商业银行在我国银行业中具有重要的战略地位,其竞争力的大小直接关系到整个国家银行业的竞争水平的高低。本文在分析商业银行竞争力影响因素的基础上,从当前竞争力,潜在竞争
作为社会存在的群体,妇女本身的发展和利益值得我们关注。对于妇女权利进行研究,不同学科的研究视角不尽相同。本文旨在从“社会性别”的分析视角探讨社会性别和妇女法律立法
通过分析环己烷氧化副产物X油的组成，提出了以X油为原料，经水解、氧化得粗己二酸，再与异辛醇直接酯化制取增塑剂己二酸二辛酯（DOA）的工艺路线，确定了工艺条件。整个工艺过程中无三
我国的汽车产业正处在转型的关键期,电气化、自动化、网联化的技术发展趋势不可逆。现阶段,不同程度混合动力的汽车已开始崭露头角,多样化的动力系统同时也对传动系统(变速器
以信息集成服务的概念为逻辑起点,按信息集成的层次将信息集成服务的模式划分为基于共享的信息集成服务模式和知识集成的信息集成服务模式,并分别加以探讨。
小麦苗期性状能够指示品种的耐盐性。本研究以小麦骨干亲本燕大1817与品系北农6号衍生的230个重组自交系为材料,利用2013年3个不同时间的水培试验数据和已经构建的SSR和SNP高