【摘 要】
：
首先介绍了多旅行商问题的模型,并指出遗传算法解决多旅行商问题的关键是染色体编码方案的设计,为了减少冗余解带来的代价,本文给出了传统的两种染色体编码方案(单染色体和双
【基金项目】
：
国家自然科学基金项目(61375066,11671052,71772060)
论文部分内容阅读
首先介绍了多旅行商问题的模型,并指出遗传算法解决多旅行商问题的关键是染色体编码方案的设计,为了减少冗余解带来的代价,本文给出了传统的两种染色体编码方案(单染色体和双染色体),以及最新的两段式染色体编码方案;接着引入相对解空间概念,以此定量地给出不同染色体方案对应解空间的相对大小关系;基于相对解空间概念,本文分析了3种染色体编码方案对应的解空间在极限意义下的相对大小关系,并分析了旅行商数与城市数在不同情形下解空间的近似相对大小关系。本文对搜索空间定量分析的理论结果对工程问题的求解提供了科学的指导意义。
其他文献
<正>食用菌产业是浙江省龙泉市农村经济发展的传统产业、特色产业和支柱产业。多年来,食用菌产业在取得高速发展,有效实现农业增效、农民增收的同时,也遇到了土地紧张、农药
国家民委实施创建“全国民族团结进步示范州(地区、市、盟)”试点计划具有伟大的战略实践意义,必须开展相关创建实践与经验研究。湘西土家族苗族自治州(以下简称湘西州)是201
改革发展成果共享旨在让全体人民共享改革发展成果,虽然成果共享的内容与意义存在差异,但其形式却具有共性,即有尊严、重共建、可持续。其中,有尊严是成果共享的本质属性,主
七月全国的房价已经发布，70个大中城市中，50个上涨，且涨幅比6月份有所扩大。这对房地产市场的宏观调控提出了严峻挑战。房地产价格合理回归是当前实现中国社会稳定、社会公平和
目的观察桂枝茯苓汤治疗卵巢囊肿的临床疗效。方法治疗组38例以中药汤剂桂枝茯苓汤加减内服治疗;对照组22例采用中成药金刚藤口服液治疗,分别观察治疗效果。结果治疗组和对照
<正>近来,不少网友在论坛里探讨"沉香"与"沉香木"的区别,不少人对其差别说不清道不明,更有甚者认为"沉香就是沉香木,沉香木就是沉香,两者只是全称和简称的差别而已"。这让我
随着经济全球化的到来,经济飞速发展带动旅行社行收入大幅度提升。旅游行业的发展使得我国旅行社的数量大幅度上升,旅游行业收入随着经济的发展也取得了不错的创收。在这种发
<正>近年来,行政纠纷增多,行政机关整体执法水平不断提高,但重实体、轻程序的观念依旧没有大的改观,加之相关法律、法规对行政程序语焉不详,阻碍了行政法治水准的进一步提升
中国特色社会主义进入新时代,我国发展站在新的历史方位上。这一重大理论判断,从十个方面所体现出中国特色社会主义在新时代的发展逻辑,从总体上可概括为"整体转型升级"。这