切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
旅行商问题的动态顺序插入交叉算子的研究
旅行商问题的动态顺序插入交叉算子的研究
来源 :计算机应用 | 被引量 : 2次 | 上传用户:q412202242
【摘 要】
:
针对旅行商(TSP)问题的特点,在遗传算法的交叉过程中对边的邻接状况采用了新的评价标准,结合顺序交叉算子和贪婪策略设计提出了一种新的交叉算子:动态顺序插入交叉(DOIC)算子。该算子有效地利用了局部信息,并且能很好地继承父代优秀的基因段,实例仿真表明了该算子的有效性。
【作 者】
:
孙海雷
刘琼荪
胡上尉
【机 构】
:
重庆大学数理学院
【出 处】
:
计算机应用
【发表日期】
:
2007年03期
【关键词】
:
TSP问题
遗传算法
动态顺序插入交叉算子
Traveling Salesman Problem (TSP) genetic algorithm dynami
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商(TSP)问题的特点,在遗传算法的交叉过程中对边的邻接状况采用了新的评价标准,结合顺序交叉算子和贪婪策略设计提出了一种新的交叉算子:动态顺序插入交叉(DOIC)算子。该算子有效地利用了局部信息,并且能很好地继承父代优秀的基因段,实例仿真表明了该算子的有效性。
其他文献
小浪底水利枢纽排沙洞偏心铰弧形闸门运行简介
本文介绍了小浪底水利枢纽排沙洞偏心铰弧形闸门自1999年10月投入运行后的情况。
期刊
小浪底水利枢纽
排沙洞
弧形闸门
液压启闭机
运行
谈德国电光机线缝器的工作原理
期刊
电光机
张缝控制器
光泽整理设备
表孔弧门液压启闭机双吊点同步问题
表孔弧门液压启闭机双吊点同步问题,是一项系统工程,牵涉因素较多,相互制约,在设计,制造,安装中需全面考虑,妥善处理,进行全过程质量控制。通过某工程实践,双吊点同步,是可行的。
期刊
表孔弧门
启闭机
双吊点同步
液压式
闸门
基于参考网的Web服务组合模型
为了确保组合Web服务执行的可靠性,提出了基于Referencenets的Web服务组合方法。精确描述了Web服务的形式化语义,使用该方法对组合Web服务控制流的八种基本结构建立模型,并给出了建模步骤。结合应用实例使用Renew2.0.1建立组合服务模型并进行仿真,进一步验证了该方法的有效性。
期刊
WEB服务
参考网
WEB服务组合
Web services reference nets Web service composition
滚动轴承在平面定轮闸门上的应用
期刊
闸门
平面定轮闸门
滚动轴承
影响测定聚酯切片粘度的因素
期刊
聚酯切片
粘度
测定
影响因素
聚酯纤维
弧形闸门液压启闭机总体布置的探索
期刊
弧形闸门
液压式启闭机
布置
基于WSMO服务质量的语义Web服务发现框架
当前对Web服务进行语义描述最流行的两个框架是OWL-S和WSMO,但它们主要都是从服务功能的角度对服务进行描述,缺乏对服务质量的明确刻画,导致服务请求者难以得到最佳服务。针对此问题,对WSMO规范进行了扩展,定义了一个服务质量(QoS)的元模型——WSMO-QoS,给出了QoS的本体词汇。在此基础上提出了基于QoS的语义Web服务发现框架,并给出一个从基本描述、IOPE、QoS三个层次实现服务匹
期刊
语义WEB服务
Web服务模型本体
服务质量
服务发现
semantic Web service Web Service Modeling Ontology (
组播流状态查看系统的设计与实现
介绍了一种组播流状态检查系统的设计与实现,该系统既可以实时查看组播组状态,也可以定时对网络状态和组播流状态进行监控和存储,以图形方式直观地反映组播业务的状态和性能。
期刊
组播
PIM-SSM
PERL语言
multicast PIM-SSM Perl language
贯彻《职业病防治法》 拓展职业卫生服务
经九届全国人大常委会第二十四次会议通过的<中华人民共和国职业病防治法>(下简称<职防法>),由国家主席江泽民签署第60号令公布,今年5月1日实施.这是振奋职业医学工作者信心
期刊
《职业病防治法》
职业病
法律
卫生服务
与本文相关的学术论文