中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
热门
基于云模型理论的蚁群算法改进研究

文献类型:期刊论文

作者段海滨 ; 王道波 ; 于秀芬 ; 朱家强
刊名哈尔滨工业大学学报
出版日期2005
卷号37期号:1页码:115-119
关键词云模型理论 蚁群算法 信息素 定性关联规则
ISSN号0367-6234
其他题名Improvement of ant colony algorithm based on cloud models theory
通讯作者北京8701信箱
中文摘要近几年优化领域中新出现的蚁群算法采用分布式并行计算机制,易于与其它方法结合,具有较强的鲁棒性,但易限于局部最优解是其最突出的缺点.云模型是一种新的实现定性概念和定量数值之间转换的有力工具,本文在介绍云模型理论的基础上,提出了一种利用云模型来有效限制蚁群算法陷入局部最优解的方法,最后将基于云模型理论的改进蚁群算法与未改进的蚁群算法分别应用于著名的CHC144TSP进行实验.改进后的蚁群算法采用升半正态云规则进行控制,并选取了500个云滴,仿真计算结果证明了该方法的有效性和可行性.
英文摘要Ant colony algorithm is a new category of parallelized bionic algorithm in optimization fields. It has strong robustness and is easy to combine with other methods in optimization, but it is easy to fall in local best. Cloud models theory is a powerful tool to convert numerical quantitative analysis to conceptual qualitative analysis. On the basis of introduction of cloud models, a novel qualitative strategy for improving the global optimization properties by use of cloud models is proposed. Finally, the computational experiments on CHC144 TSP have been performed. In the experiments,the rule of increasing half normal cloud is adopted in the improved ant colony algorithm,and the optimal number of cloud drops is 500. Simulation results show that this novel method has certain validity and feasibility.
学科主题微波遥感
资助信息航空基础科学基金资助项目,江苏省“333工程”基金资助项目
语种中文
源URL[http://ir.cssar.ac.cn/handle/122/1848]  
专题国家空间科学中心_微波遥感部
推荐引用方式
GB/T 7714
段海滨,王道波,于秀芬,等. 基于云模型理论的蚁群算法改进研究[J]. 哈尔滨工业大学学报,2005,37(1):115-119.
APA 段海滨,王道波,于秀芬,&朱家强.(2005).基于云模型理论的蚁群算法改进研究.哈尔滨工业大学学报,37(1),115-119.
MLA 段海滨,et al."基于云模型理论的蚁群算法改进研究".哈尔滨工业大学学报 37.1(2005):115-119.

入库方式: OAI收割

来源:国家空间科学中心

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。