蚁群算法的参数分析

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lowsong1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法(ACS)是一种新型的分布式模拟进化算法,它有较强的解搜索能力、很好的适应性和鲁棒性等,但如果算法中各参数选择不当,则会使算法的运行时间变长,或者陷于局部最优,达到停滞状态。恰当的参数选择,可以使蚁群算法有较好的性能,较快地收敛到全局较优解。以TSP问题为例,通过采用不同参数匹配进行优化的数值实验,分析了算法中参数α、β、ρ对算法性能的影响,给出了一定指导性的建议。
其他文献
人口老龄化现象是人类社会经济发展到一定阶段的产物,老年人口比重的增大会给经济发展、产业结构、文化心态、社会发展等带来一系列的影响,是人类必须认真对待的重大社会问题。
中国作为一个多民族融合的国家,每个民族都有着自己独具特色的民族文化,在快速发展的时代,如何让自己的民族文化得以传承是我们值得思考的一个问题,所以倡导民族设计走向现代化具有重要的文化战略意义。壮族是中国人口最多的少数民族,在中国的发展史上有着至关重要的地位,并在几千年的发展中创造的民族艺术独树一帜。其中,铜鼓是壮族最具代表性的民族符号,而铜鼓上的雕塑艺术更是饱含着铜鼓铸造者创造的艺术精华。如何让它再
刘光蕡是清末思想家、教育家,学术界将其与康有为并称为“南康北刘”。他一生致力于为国家和民族探寻出路,为西北地区广大的民众谋福利。他是推动西北地区开展维新运动的精神领袖,是指引西北地区走出漫漫中世纪长夜的启蒙者,是促进西北地区由传统向现代嬗变的关键人物。但是由于他的活动范围是遐方绝域的西北地区,而非北京、上海等政治经济文化中心,使他不能像康有为等人那样能够成为学术界研究的“宠儿”。长久以来,他本人以
商洛市地理位置优越,生态旅游资源丰富,具有发展生态旅游的地区优势。但近年来,随着旅游业的快速发展,商洛市生态旅游资源法律保护制度体系中的主要问题也逐渐显现。只有建立
高校校园景观是校园美化的基础、校园文化的载体,也是学校品质的表现,在高校建设中应该把握高校校园景观的特色。校园景观规划与建设应该以人为本,以教书育人为轴心,注意提升
高校贫困生教育救助对于构建和谐社会、促进贫困家庭和学生的发展机会平等提供了积极帮助。但现行高校贫困生教育救助制度还存在某些不合理的方面,有必要通过完善教育救助的
高等院校为学生对口搭建中文写作与应用技能网络实训平台,随机开展网络征文的稿件撰写、投稿或编辑等业务活动,可以促进写作课程理论知识向人才专长培养目标的迁移,有利于提
蚁群算法是近几年优化领域中新出现的一种仿生进化算法,该算法采用的分布式并行计算机制特别适用于组合优化问题(COP)的求解。在简要介绍蚁群算法的基础上,针对PID控制参数整
讨论了二元数值积分的牛顿-柯特斯计算方法,并给出了计算的部分C语言代码,经过分析,该方法的时间复杂度为(m+1)·(n+1)·M·N。推而广之,该方法同样适用于多元数值积分的计算
色彩表达着人们心灵深处的情感。在室内设计中,色彩被赋予重要的意义。色彩是室内设计的"灵魂",可以使室内空间生动起来,也使室内氛围变得更加活跃。因此,在室内设计中必须重