基于目标函数梯度的模拟退火蚁群算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:man1300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据蚁群算法和模拟退火算法的特点,提出了一种基于目标函数梯度的模拟退火蚁群混合算法。该算法充分考虑了目标函数的梯度,当目标函数的梯度过小时,加强当前最优解对应的信息素,使算法快速收敛;当目标函数的梯度过大时,引入回火策略以提高解的质量。将基于目标函数梯度的模拟退火蚁群混合算法用于旅行商问题,结果表明,与常规模拟退火蚁群算法相比,改进算法的收敛速度和解的质量均有一定程度的改善。
其他文献
在介绍ASP技术的本质和特点的基础上,从应用系统的结构设计、数据库设计和程序设计等方面详细分析、归纳了常用的ASP应用程序的开发技巧。以Web数据库编程为实例论述了使用广
随着时代的发展与进步,教育也在不断地改进,越来越多的科学技术被应用到教育中去,也为教育提供了更多的新的教育思路和教学方法,有效的促进了教育的进一步改革。小学语文作为小学
在新时期对学生进行任何教育的目的是为了培养出适应社会的人才,而学生的核心素养对于提升学生的综合素质是非常关键的。在培养学生核心要素的过程中,初中政治教学相对于其他学
1919年"公立包豪斯学校"在德国建立,其设计思潮,设计作品对世界产生了颠覆性的影响。[1]其中就平面设计领域而言,包豪斯主张跳脱出传统的装饰主义,倡导设计形式服从功能的设
随着我国旅游行业的日益发展,使这门行业对相关管理人员的要求越来越高,这就给中职学校的旅游专业的教学提出了更高的要求。所以在对学生进行培养时,更加应该注重对学生的实践能
中国的古典诗词是中华民族优秀传统文化的最集中体现,而在中国的古典诗词创作中始终贯穿着一个共同的审美观念即中和之美。中和尺度要求和谐地、适度地处理人与自然、人与社
以武汉纺织大学《计算机基础》课程分层教学改革为目标,通过对学生期末上机实际得分统计,对分层教学改革的效果进行分析,并对分层教学改革方式提出修改意见,以达到完善教学改
河南省防汛专用通信网建设始于1976年,当时由于刚刚发生了震惊世界的“75.8”特大洪水灾难,给国民经济建设和人民生命财产带来了重大损失,其重要原因就是在暴雨洪水的关键时刻,通
简单叙述了我国未成年人犯罪暂缓起诉制度刑事责任年龄的界定和未成年人犯罪暂缓起诉制度适用背景的现状,分析了未成年人犯罪暂缓起诉制度的涵义。
永定河是流经北京的最大河流,全长650公里。河北省永清县就依傍于永定河畔。"永清"二字意蕴悠长,唐玄宗李隆基定名,历史悠久。经过多年发展,永清县这个昔日落后的农业县,如今已