具有多态特征和聚类处理的蚁群算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:bxybown
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实蚁群中,蚁群的觅食是一种典型的聚类行为,文中针对一些带聚类特征的TSP,提出了新型的带聚类处理的多态蚁群算法。该算法思想是根据聚类特征对TSP中的城市进行处理,将待求问题分成许多小规模的子问题。对于每个子问题,融合多态蚁群算法,引入不同种类的蚁群。通过对每个子问题进行求解,得到类内最短距离。最后按文中给出的规则合并所有子问题的解得到最优解。算法实验测试结果表明,该算法能将局域搜索与全局搜索相结合,极大提高了算法的收敛速度和求解速度。
其他文献
高氯酸铵(AP)的热分解直接影响推进剂的燃烧性能,采用催化剂能够提高推进剂的燃烧稳定性、点火性能及燃烧速率。本论文采用水热法及液相还原法分别制备了不同形貌的ZnO颗粒及Ag
高校大学生职业生涯规划的重心是对大学生的职业能力进行培养,而思想政治教育的重心则是加强大学生树立科学合理的理想信念、价值、道德观。高校大学生职业生涯规划与思想政治
很长一段时间以来,中国依靠资源的密集投入拉动经济增长,忽略了经济发展的效率问题,从而引发了环境污染等问题。经过长时间的治理,中国的雾霾问题得到了一定的改善,但是仍然
目的:观察杏黄蝉衣汤加味治疗变应性咳嗽的临床疗效。方法:将符合纳入标准的73例患者随机分为治疗组和对照组,对照组31例,应用西医右美沙芬、酮替芬和布地奈德联合治疗;治疗
<正>制度创新是破解地方人大对地方政府财政监控难题的"法门",也是推进"法治监控"的重要动力。随着社会主义民主法制建设的不断深入,公共财政体制的逐步完善,对地方人大及其
在人们的生活中和大量美术作品中出现较多的一种要素便是线条,线条在美术造型中的主要作用是对艺术作品的塑造及内心丰富情感的一种表达,因此对于优良美术作品而言,具有着不可替
数学教学重在培养学生的兴趣,学生对数学的钟情往往是从兴趣开始的,有了兴趣,学生才会乐意融进课堂,去品味数学的乐趣。只有让学生对数学产生了浓厚的兴趣,才能使他“乐学--爱学--
期刊
在溶液中采用还原法制备出粒度约20nm的晶态纳米铜粒子.采用研磨复合法制备出纳米铜与微米高氯酸铵的复合粒子.DTA用来研究纳米铜对高氯酸铵热分解催化性能.其结果表明:纳米
教师这一职业被人冠以“园丁”,我还真是很喜欢这个比喻,春华秋实、酷暑寒冬,我守护着一批批花朵似的学生,看着自己的花园不断壮大、日益繁盛。花园里有我珍惜的情感,有学生们最美