【摘 要】
：
传统的蚁群算法具有收敛性好、鲁棒性强等优点,但在解决旅行商(TSP)问题方面存在收敛时间长,容易出现停滞等问题;为了提高传统蚁群算法的解的质量,本文提出了基于遗传-模拟退
【机 构】
：
南京工业大学电气工程与控制科学学院
论文部分内容阅读
传统的蚁群算法具有收敛性好、鲁棒性强等优点,但在解决旅行商(TSP)问题方面存在收敛时间长,容易出现停滞等问题;为了提高传统蚁群算法的解的质量,本文提出了基于遗传-模拟退火的蚁群算法(G-SAACO),将遗传算法和模拟退火算法引入蚁群算法中;其方法是在传统蚁群算法中引入遗传算法的变异与交叉策略来得到候选解,增加解的多样性;同时引进模拟退火算法机制,使得在高温时以较高概率选择候选集中比较差的解加入最新集,温度控制上加入了回火机制,进一步提高解的质量;为了检验改进的蚁群算法,随机选用了TSPLIB中的部分城市进行仿真,结果与传统蚁群算法、模拟退火蚁群算法、遗传蚁群算法相比,算法具有较强的发现较好解的能力,同时增强了平均值的稳定性。
其他文献
<正>一、阅读提示,引出课题自由读"阅读提示"。第13课《和时间赛跑》又藏着怎样一个动人的故事呢?让我们一起走进课文。(利用单元学习提示,让学生简洁、有效地把握单元的主题
本文分析了国有企业绩效管理的一些现状,国有企业与政府的关系、领导人的重视程度不够、国有企业体制,这些与其他企业的区别也正是国有企业推行绩效管理难的真正原因。同时本
社会保障管理体制涉及社会保障体系的方方面面,如社会保障立法,机构设置及其职能权限等等。我国社会保障管理体系经过改革已经有一定的完善,但由于改革渐进性和体制的历史原
区别于宏大叙事为主的男性主角历史剧，女性主角历史剧不仅侧重女性为主体的个人命运书写，同时，更蕴含了当代女性自我意识的展现，女性因而获得话语的权力与身份的认同。本文从性别
<正>《威尼斯的小艇》是马克.吐温写的一篇游记体散文,文章精练扼要,描摹细腻,表达生动,形神兼备,展示了瑰丽的异国风情与小艇的独特作用,有几处文字的内涵及作用颇值得细细
感情激励,就词义而言,就是用爱心和责任感激发鼓励的意思。管理心理学认为,激励是指激发人的动力,使人有一股内在的潜力,朝所期望的目标前进的心理活动过程。激励也可以说是
成本是企业的根本,成本管理是企业管理的基础工作。加强成本管理,有效地、不断地降低成本是企业成败的关键,是关系到企业能否在市场竞争中生存和发展的主要问题,本文对成本管
目的探究对冠心病心绞痛患者实施阿托伐他汀、氯吡格雷联合治疗的效果。方法随机将2016年5月-2018年1月我院108例冠心病心绞痛患者分为观察组（54例，应用阿托伐他汀、氯吡格雷联
可以预计，随着人工智能的不断发展，人工智能对于就业的影响将越来越明显。$$在移动互联网技术发展与应用不断成熟的基础上，互联网+人工智能已在大力发展中，成为未来科技革命和产
本文针对博览建筑作为文化传播载体的特性,提出将叙事思维运用于建筑创作中以改变博览空间的体验经历,从而深化建筑空间内涵,使建筑主题的表达更富感染力和张力。