蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:livos
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以TSP问题为例 ,对蚁群算法中参数α、β、ρ的作用作了理论上的研究 ,同时对最优的参数配置问题作了分析。在保证获得解的前提下 ,为了提高计算速度 ,对基本蚁群算法中的选择路线策略进行了调整。通过实例计算表明 ,这种调整是切实可行的 ,有较好的实用价值。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
蔡和森是中国共产党早期杰出的马克思主义理论家和宣传家 ,在马克思主义中国化的早期阶段 ,他不仅系统地阐释了马克思主义理论 ,而且较早地提出了中国共产党要形成自己的理论
提出了语义查询树的中间语言结构,设计了查询语句向语义查询树的转换算法。为了解决嵌套结构转换的难点,引进了查询块的概念,实现了查询块向SQL语句转换的算法,并将此转换方法与以前的方法进行了比较。实验表明,本文方法是一种比较理想的中文查询语句的理解方法。
安德烈·塔可夫斯基:1932年生于俄罗斯札弗洛塞镇,是诗人阿尔啦尼伊·塔可夫斯基之子。曾就学于苏联电影学院,1962年毕业。他的电影曾经赢得多项国际性大奖;第一部长故事
利用三峡地区 8个监测点连续三天的监测数据 ,联合 3个IGS站在此期间的观测 ,反演了各监测点对流层上空的天顶总延迟ZTD ,利用外推的地表气压资料由模型分离出其中的静力学延迟ZHD ,得到天顶湿延迟ZWD含量 ,并对湿延迟变化趋势线进行了分析。通过对该区域短时间内每间隔两小时湿延迟分布图的分析 ,探讨了利用地基GPS气象原理在短时间内观测大气水汽分布及其变化的可行性
利用近10年来我国先后建立的多个大规模高精度GPS地壳形变监测网资料,科学合理地计算出各GPS站点的速度值.采用球面非连续变形分析(DDA)模型,以GPS观测得到的速度值为约束,拟
引力位虚拟压缩恢复法的基本思想是选定一个位于地球内部的球 ,根据地球表面的引力位 ,通过连续不断的压缩 (到内部球 )与释放 ,构造出了一个级数解 ,在假定该级数解一致收敛的情况下 ,所得到的解在地球外部与地球的真实场完全一致。证明了上述级数解在所选球的外部的确是一致收敛的
作为语文老师,我认为语文学科特别有意思,它内容丰富、极具情韵、意境悠远。可是在教学中,我却发现有的学生学习语文很困难,他们认为学习语文很枯燥,其实这是他们对语文学习不感兴趣,只要能有效地激发他们的学习兴趣,学生自然能感受到语文的丰富性与趣味性。  小学生天性活泼好动,好奇心与好胜心都很重,我认为在语文教学中,运用活动来激发他们的学习兴趣是最好不过的。  天才对对碰  小学生喜欢玩游戏,而且好胜心特