一种改进的粗粒度并行蚁群算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:HONEYMXR
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种模拟进化算法,具有很强的全局搜索能力.提出了一种基于粗粒度模型的并行蚁群算法,该算法采用了一个新的信息素更新策略--Ant-proportion,这种新的更新策略是综合考虑全局和局部信息,依据蚂蚁在搜索过程中所得到的路径的优劣程度和路径中各路段对其贡献的大小来分配信息素增量;另一方面,该算法采用的粗粒度模型充分利用了蚁群算法内在的并行性,使得算法具有更快的收敛速度和更好的优化质量.最后,选用了CHN144问题对该算法进行了检验,算法求得的最优路径优于已知的最优结果.
其他文献
目的:探讨全身成像模式三维量化(GI3DQ)法直接测量二尖瓣反流(MR)束体积用以评估二尖瓣反流体积的可行性和准确性。方法:入选93例二尖瓣反流患者,分两组:偏心性二尖瓣反流52
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
文化产业,这个对于大多数国人还有些陌生的名词,在世界经济领域已经成为不可或缺、举足轻重的概念。因为随着人类改造自然的步伐的迈进,高科技、数字化时代已经到来。人类从
铁锰结核是土壤成土过程中的产物。我国近年来对土壤铁锰结核的物理性状、内部结构、元素的地球化学特征、锰矿物类型的鉴定进行了系统研究,并分析了其形成原因及形成时代,同
本文对贝朗Dialog+单泵血透机几例故障都利用报警信息进行检查维修进行了介绍,大大地提高了维修工作效率,体现了医学工程人员价值。
润滑油的作用主要包括降低摩擦、减少磨损、控制温度(冷却作用)、防腐、清洁等。然而,如果对润滑油进行混合,它们的性能却可能受到影响,让你的设备在不知不觉中“亚健康”运
肉鸡腹水综合征(Ascites Syndrome, AS)是一种非传染性疾病,临床上以显著的腹腔积水、右心室肥大/衰竭、肺充血、水肿以及肝淤血为主要特征。尽管国内外学者对AS的发病机理进行
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield