求解旅行商问题的一种混合遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:typhoon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对组合优化中的旅行商问题,设计了将溶入最近邻算法思想的混合遗传算法。它的特点在于用具有最邻近结构的基因片段完成个体的替代;目的在于修正部分适应度偏低的染色体,提高群体的平均适应度。
其他文献
提出了一种基于GA的移动机器人模糊路径规划器规则的在线自动创建、提取与优化方法,仿真实验表明该法有较好的适用性。
本文根据近年来全国阿拉伯语专业基础阶段统一考试结果,分析了北京第二外国语学院阿拉伯语专业基础阶段教学目前存在的问题,探究了问题的根源,并指出了今后需要加强的方面.
利用地面雷电定位系统的观测资料,结合天气背景及地理特征,对2004~2006年期间发生在湖南省湘西自治州、邵阳市、株洲市等3市(州)的10起冰雹灾害天气进行综合分析,并详细分析3次典型
目的:探讨血清促红细胞生成素(EPO)活性与西藏高原红细胞增多症(HAPC)的关系。方法:择藏汉两族男性HAPC患者(红细胞压积>65%,血红蛋白>200g/L),用骨髓造血细胞培养、细胞集落计数等
对当前支持流量工程的路由算法进行了分析和比较,详尽地论述了MPLS自愈恢复机制,通过对最小干涉路由算法进行改进,设计了一种支持自愈恢复的MPLS路由算法,使得它能有效利用网络资
从马氏殊母贝(P.martensif)足的SMARTcDNA文库中得到了一个与肿瘤抑制子QM基因同源的克隆,测序获得了757bp的全长cDNA序列,推测的开放阅读框位于23-673bp,编码217个氨基酸,由20种氨
现代修辞学作为独立的语言学学科诞生于20世纪初,经过一个世纪的发展取得了重大的成就.同时修辞学的发展又与语言学的发展密不可分.本文将以语言学的发展为脉络回顾20世纪俄
提出了一种新的用于估算查询结果大小的直方图方法。方法的基本思想与人类的思维机制是一致的,即在划分数据时,使所有直方开始于相对前一直方发生较大波动的项,并且结束于相对本