用混合遗传算法求解多目标TSP问题

来源 :西安科技大学学报 | 被引量 : 0次 | 上传用户:hxlatxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。
其他文献
文章对中国1998、1999两年旅游研究的状况进行了全面审视,对旅游学科理论研究、旅游经济研究、旅游管理研究、旅游开发研究、旅游教育研究等主要研究领域进行了较为详细的评价
为了让面向服务的架构下的应用系统能够灵活地动态演化以适应底层因特网计算环境和用户需求的变化,该文提出了一种面向服务的动态协同架构.该架构引入内置的运行时体系结构对
<正>2017年01月11日中国·北京企业简介金意陶陶瓷,勇于创新,善于思考,被誉为"有思想的瓷砖"。"尊贵空间,普世共享",自成立之日起,金意陶陶瓷有限公司即以此立业,"始终坚持国
<正> 在离地面15—20厘米的树干两侧开皮器打两个洞,深达木质部,每个洞附近挂一个容量约600毫升的玻璃瓶,瓶内放入所需肥料(如0.3%的尿素液、0.3%的磷酸二氧钾)以及农药(如50
<正>地膜加小拱棚双覆盖栽培薄皮甜瓜(俗称香瓜),这种形式是目前齐齐哈尔地区主要推广的一种栽培模式,面积在逐年扩大。它具有成本低、经济效益高、便于管理、容易搬迁倒茬等
空间句法可以将空间形态抽象为客观量化的数据,表达空间与人的行为之间的关系,提供科学的空间形态研究角度。通过空间句法的应用,以文献资料和调研资料为依据,利用Depth map
<正> 毛竹的冬笋,由于处于笋期的幼龄阶段、内质鲜嫩,营养丰富,风味独特,深受消费者的欢迎。然而采挖冬笋又给毛竹生产带来了矛盾。但是,经科研实践证明,确有部分冬笋不能出
期刊
<正> 如何提高冬笋采挖的工效和质量,笔者的经验是:一、识别公母竹通常公竹株型高大,身干挺直。第一分枝单生,枝条粗长,叶片宽、稀且上举。叶色淡绿。其结笋少且体型瘦。母竹
在实验室通过多次试验找出了金光釉的最佳配方,并制备出了金光釉。采用XRD,XRFS,SEM等测试手段,研究了釉中的物质组成、晶相、表面形貌,提出了仿金金属光泽釉产生金黄色光泽
主要讨论了最常用的一元线性回归问题,分析了同时顾及自变量和因变量误差回归解算的相关问题,对采用同时考虑自变量和因变量误差的条件平差解算法,通过分析得出其解算出回归