【摘 要】
:
蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法.首先给出
【机 构】
:
北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室
【基金项目】
:
国家自然科学基金重大项目(60496322);北京市自然科学基金项目(4083034);北京市教育委员会科技发展基金项目(KM200610005020)~~
论文部分内容阅读
蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法.首先给出了一种新的信息素增量模型,以体现蚂蚁在不同路径上行走时所产生的信息素差异;然后以蚂蚁经过的路径(直线段)作为信息素扩散浓度场的信源,改进了信息素扩散模型,强化了蚂蚁间的协作和交流;最后采用较低复杂度的变异策略对迭代的结果进行优化.在大量通用数据集上的实验表明,该算法不仅能获得更好的最优解,而且收敛速度有显著的提高.
其他文献
在领域工程、基于构件的软件工程和并行工程的基础上 ,提出了面向大规模定制的软件开发模式 .该模式以大规模开发标准软件的效益满足用户的个性化需求 .介绍了面向大规模定制
针对目前市面上多数运动控制器存在的问题,综合嵌入式微控制器与运动控制DSP两者的特点,设计了以STM32与PCL6045BL为核心的嵌入式运动控制系统,完美解决中小型工业设备中高速高
刑法规制顺风车网络平台运营行为利于促使平台向分享经济属性回归。认定刑事责任时宜将顺风车网络平台理解为同时具有信息存储、交易中介及社交平台服务的聚合性网络平台服务
<正>冠心病是严重危害人类健康的一大类疾病,稳定型心绞痛是冠心病重要一型,气虚血瘀是基本证型,其中相当一部分合并隐匿性心功能障碍,我们在常规中西医联合治疗冠心病稳定型
<正>变应性鼻炎(allergic rhinitis,AR)亦称过敏性鼻炎,是耳鼻喉科常见疾病之一。主要发生于鼻黏膜,是以Ⅰ型(速发型)超敏反应为主的疾病[1]。据流行病学调查显示,AR的发病率
网络访问数据有着数据流的高速、无穷达到的特点,所以利用传统多遍扫描数据库的挖掘技术来构建入侵检测模型是不可行的.针对网络访问数据流的特点,提出了一种基于多维数据流
<正>临床上膀胱发生一种病理类型原发癌较常见,而同时发生两个以上的不同病理类型原发癌较少见。我科2008年5月20日收治膀胱原发性重复癌1例,现结合有关文献分析报告如下。1
选取教师如何对学生的偏误进行反馈以及学生对反馈的回应作为切入点,着力研究了教师更正性反馈对二语习得的作用和影响,发现重述性反馈的使用频率最高,请求澄清性反馈引起理
自吕叔湘(1963)起,三音节语音段落的语法性质与韵律模式的关联研究成为韵律语法研究的一个热点问题。对1+2、2+1与述宾、定中结构关联的现象,先后有8种代表性的解释,他们可以
<正>人类上颌第一磨牙(maxillary first molars)在口腔中承担主要的咀嚼功能,素有"牙合关键"之称。由于其萌出早、解剖结构特殊是牙髓病、根尖病及牙周病的高发牙位。常常需