切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解货郎担问题(TSP)的佳点集遗传算法
求解货郎担问题(TSP)的佳点集遗传算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yanfeng_wang
【摘 要】
:
文章针对求解货郎担问题(TSP),给出了一种佳点集遗传算法,通过对CHN144实例的仿真求解,取得了令人满意的结果,可以看出该算法不仅提高了求解的效率和精度,还有效地避免了“早熟”现
【作 者】
:
赵春英
张铃
【机 构】
:
安徽大学人工智能所
【出 处】
:
计算机工程与应用
【发表日期】
:
2001年3期
【关键词】
:
货郎担问题
佳点集
遗传算法
组合优化
TSP problem
traditional GA
Good-point set GA
combinatoria
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对求解货郎担问题(TSP),给出了一种佳点集遗传算法,通过对CHN144实例的仿真求解,取得了令人满意的结果,可以看出该算法不仅提高了求解的效率和精度,还有效地避免了“早熟”现象。
其他文献
基于非完备性测试的一种分布式计算机系统诊断算法的设计
利用现有的商用并行、分布式计算机本身所固有的冗余可以实现低成本的容错。为了提高整个分布式计算机系统的可靠性,将系统中的故障结点与正确结点隔离至关重要。文章提出了一
期刊
分布式计算机系统
故障诊断
非完备性测试
算法
设计
fault tolerance
Byzantine faults
system-level fault d
eLoran系统新型信号波形设计及其性能评估
增强型罗兰导航系统(eLoran)作为全球卫星导航系统(GNSS)的备份系统,是国家定位导航授时(PNT)安全的重要基础设施.针对目前标准eLoran信号存在易受交叉干扰、天波干扰,通信数据传输速率低等的问题,本文基于标准罗兰信号体制提出了两种波形改进方法(衰减函数法与对称波形法)并对新型波形进行性能评估.实验结果表明,两种方法能够有效缩短波形持续时间,加速后沿波形下降,减小发射机功耗.对称波形法
期刊
增强罗兰导航系统
信号体制
波形设计
性能评估
频谱分析
advanced Loran navigation systemnew signal systemwa
浅谈小学体育教学中体育游戏的抉择和组织方式
现代化教育是德智体美劳全面发展的教育,而体育在全面发展中起重要作用,根本任务是增强体质,发展运动技能。将体育游戏融入到小学体育教学课程中去,会提高小学生上体育课的积
期刊
小学体育
教学组织方式
游戏抉择
其他学术论文