切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解旅行商问题的混合蚂蚁算法
求解旅行商问题的混合蚂蚁算法
来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:crazy915
【摘 要】
:
旅行商问题是一个经典的NP问题,文中给出了一个有效的求解旅行商问题的混合蚂蚁算法。算法设计了初始信息素量设置方案和信息素的更新方法,限制了蚂蚁转移的目标城市数,并使用2-
【作 者】
:
陈文兰
戴树贵
【机 构】
:
滁州学院数学系,华东师范大学计算机科学技术系
【出 处】
:
计算机技术与发展
【发表日期】
:
2007年7期
【关键词】
:
旅行商问题
蚂蚁算法
2-Opt
局部优化
traveling salesman problem
ant colony algorithm
2 -Opt met
【基金项目】
:
安徽高校省级自然科学基金(2006KJ253B,2006KJ085B)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题是一个经典的NP问题,文中给出了一个有效的求解旅行商问题的混合蚂蚁算法。算法设计了初始信息素量设置方案和信息素的更新方法,限制了蚂蚁转移的目标城市数,并使用2-Opt方法对路径进行优化。数据实验表明,该算法是有效的。
其他文献
基于OWL描述本体的语义信息抽取
文中描述了一种基于OWL本体抽取出可以被语义Web Agent理解的语义数据的方法,在抽取过程中先将OWL本体模型转换成OSM本体,然后生成抽取规则,并进一步完善本体,最后将抽取出的数据
期刊
语义WEB
资源描述框架
WEB本体语言
面向对象系统模型
数据抽取
semantic Web
RDF
OWL
OSM
data extraction
CSR Europe和西班牙对外银行将参加6月15—16日举行的“欧洲发展日”(EDD)
CSR Europe网站5月13日消息,欧洲企业社会责任协会的可持续供应链小组提议内容被选为 6月15-16日举行的“欧洲发展日”会议安排之一,即“全球价值链共享责任”。会议将就日益复杂的、互联的供应链所带来的挑战和机遇进行讨论。在小组辩论环节,会议还将通过陈述、互动等方式深入探讨合作,作为领域内更具影响力的可持续发展力量的重要作用。此外,西班牙对外银行小额信贷基金会也会在“欧洲发展日”组织一场集
期刊
西班牙
欧洲
银行
CSR
企业社会责任
全球价值链
可持续发展
会议安排
64排螺旋CT冠状动脉成像检查患者的护理
1临床资料1.1一般资料2011年12月至2012年6月,我院对90例临床可疑冠心病患者进行了64排螺旋CT冠状动脉造影检查,男54例,女36例,年龄30~81岁,平均69岁。其中5例患者为冠脉支架术后复
期刊
64排螺旋CT
冠状动脉成像
护理
新冠肺炎疫情下网络谣言的社会学传播机制分析——基于群体视角
谣言只有在社会压力时期才会盛行,因而重大突发事件下的谣言分析历来受到各学科的关注,其研究成果有助于政府采取有效的措施对抗谣言的负面影响。近年来,网络谣言使得相关研
期刊
网络谣言
传播机制
群体
社会学
“健康快车”复明工程手术室护理管理
根据手术室护理管理相关规定,针对“健康快车”手术室的特点,制定相应的手术室护理管理措施并运用于“健康快车”,如,加强人员培训;加强术前访视;严格区域划分;保障手术间的
期刊
健康快车
手术室
护理管理
其他学术论文