【摘 要】
：
在分析了已有的求解TSP问题的优化算法后,提出了一种将建立基因库(Ge)与遗传算法结合起来的新算法(Ge_GA).该算法的目的是用基因库指导整个种群的进化,其核心问题是基因库的
论文部分内容阅读
在分析了已有的求解TSP问题的优化算法后,提出了一种将建立基因库(Ge)与遗传算法结合起来的新算法(Ge_GA).该算法的目的是用基因库指导整个种群的进化,其核心问题是基因库的建立及如何将基因库运用到遗传算法中.试验结果表明,基因库有效地提高了群体演化的质量,局部搜索与全局搜索的结合大大提高了算法收敛速度.对于每个测试的实例,其结果与最优解的误差都不超过0.001%.特别是对难于求解的TSP问题,如pcb442和fl1577,都能够在理想的时间内找到最优解.
其他文献
中国公开选拔制度以公正为核心价值，公选公正的实质是配置公正。配置公正包括资格公正、竞优公正、考核公正、匹配公正四个相对独立环节的公正，并且每个环节的公正各不相同，但它
关联规则挖掘是数据挖掘的一个重要的研究内容,而产生频繁模式集是关联规则挖掘的第1步工作.很多传统的频繁模式挖掘算法都需要产生候选模式集,因而效率很低.该文提出了一种
干壳莲子分级是实现莲子机械化剥壳的前道工序，依据干壳莲子的物理特性，干壳莲子分级宜采用分级杆筛。本文分别从干壳莲子分级要求、分级杆筛设计方案、分级杆筛及筛杆结构、分
湖北某高速公路沥青混凝土加铺工程建成通车以来，沥青路面局部出现了不应有的早期病害，病害主要出现在SMA-13表面层。通过对表面层的病害调查、施工资料调查等，分析认为该SMA-13
传统墙体材料的弊端已经日益显现,而高性能的新型建筑材料的制备的需求明显增 大.将稻壳加入水泥混凝土中制备墙体材料能够实现节能减排以及变废为宝的目标,发展前 景被看好.
面对竞争激烈的建筑市场，如何加强风险管理，有效地实现预警、规范和转移风险，已成为摆在建筑企业面前的又一个重要课题。因此，搞好材料管理对于加快施工进度、保证工程质量、降低工程成本，提高经济效益，具有十分重要的意义。 1、材料供应与管理 1.1掌握建材方面有关的法规及有关条文 在我国，政府对大部分建材的采购和使用都有文件规定，其中主要有《建设工程质量管理条例》对钢材、水泥、商品混凝
从产品维修性设计的需求入手,提出面向维修的DFA/D研究的必要性.在参考传统DFA、DFD建模方法的基础上,考虑到维修中拆装作业的特点,建立了面向维修的产品拆装信息模型.