切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解旅行商问题的一种混合遗传算法
求解旅行商问题的一种混合遗传算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:typhoon
【摘 要】
:
文章针对组合优化中的旅行商问题,设计了将溶入最近邻算法思想的混合遗传算法。它的特点在于用具有最邻近结构的基因片段完成个体的替代;目的在于修正部分适应度偏低的染色体,提
【作 者】
:
陈继业
谢政
【机 构】
:
国防科技大学理学院应用数学与系统科学系
【出 处】
:
计算机工程与应用
【发表日期】
:
2004年12期
【关键词】
:
旅行商问题
遗传算法
混合遗传算法
最近邻算法
解码变换
Traveling salesmen problem
Genetic algorithm
Hybrid
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对组合优化中的旅行商问题,设计了将溶入最近邻算法思想的混合遗传算法。它的特点在于用具有最邻近结构的基因片段完成个体的替代;目的在于修正部分适应度偏低的染色体,提高群体的平均适应度。
其他文献
一种基于GA的移动机器人模糊规划方法
提出了一种基于GA的移动机器人模糊路径规划器规则的在线自动创建、提取与优化方法,仿真实验表明该法有较好的适用性。
期刊
移动机器人
模糊路径规则
GA
Mobile robot
Fuzzy path planner
GA
全国阿拉伯语基础阶段教学大纲实施问题案例分析
本文根据近年来全国阿拉伯语专业基础阶段统一考试结果,分析了北京第二外国语学院阿拉伯语专业基础阶段教学目前存在的问题,探究了问题的根源,并指出了今后需要加强的方面.
期刊
阿拉伯语专业
外语教学
教材
教学方法
教学大纲
发生冰雹灾害的对流性天气地闪特征分析
利用地面雷电定位系统的观测资料,结合天气背景及地理特征,对2004~2006年期间发生在湖南省湘西自治州、邵阳市、株洲市等3市(州)的10起冰雹灾害天气进行综合分析,并详细分析3次典型
期刊
冰雹
雷暴
地闪
特征
hail
thunder suddenly and violently
DFCE
characteristi
高原红细胞增多症患者血清促红细胞生成素活性的观察
目的:探讨血清促红细胞生成素(EPO)活性与西藏高原红细胞增多症(HAPC)的关系。方法:择藏汉两族男性HAPC患者(红细胞压积>65%,血红蛋白>200g/L),用骨髓造血细胞培养、细胞集落计数等
期刊
高原红细胞增多症
血清促红细胞生成素
血红蛋白
红细胞压积
High altitude polycythemia
Erythropoietin
Hemoto
支持自愈恢复的MPLS路由算法
对当前支持流量工程的路由算法进行了分析和比较,详尽地论述了MPLS自愈恢复机制,通过对最小干涉路由算法进行改进,设计了一种支持自愈恢复的MPLS路由算法,使得它能有效利用网络资
期刊
流量工程
MPLS
MIRA
自愈恢复
Traffic Engineering
MPLS
MIRA
Fault Restoration
一个推测的马氏珠母贝肿瘤抑制子QM的cDNA分析
从马氏殊母贝(P.martensif)足的SMARTcDNA文库中得到了一个与肿瘤抑制子QM基因同源的克隆,测序获得了757bp的全长cDNA序列,推测的开放阅读框位于23-673bp,编码217个氨基酸,由20种氨
期刊
马氏珠母贝
QM基因
肿瘤抑制子
P.martensii
QM gene
tumor suppressor
俄语修辞学:回顾与展望
现代修辞学作为独立的语言学学科诞生于20世纪初,经过一个世纪的发展取得了重大的成就.同时修辞学的发展又与语言学的发展密不可分.本文将以语言学的发展为脉络回顾20世纪俄
期刊
俄语
修辞学
语言学
布拉格学派
语用学
一种新的用于估算查询结果大小的直方图方法
提出了一种新的用于估算查询结果大小的直方图方法。方法的基本思想与人类的思维机制是一致的,即在划分数据时,使所有直方开始于相对前一直方发生较大波动的项,并且结束于相对本
期刊
数据库
查询优化
查询结果大小的估算
直方图
Database
query optimization
estimation of query cost
hist
其他学术论文