【作者】 王育平； 亓呈明；

【Author】 WANG Yuping,QI Chengming (College of Automation,Beijing Union University,Beijing 100101,China)

【机构】 北京联合大学自动化学院；

【摘要】 为了克服基本蚁群算法搜索时间过长,易陷于局部最优等缺点。引入了随机算法,并提出了一种采用随机模式调整信息素的改进蚁群算法RACA(Randomized Ant Colony Algorithm)。采用随机地计算部分点的函数值,并对当前最优、次优解的部分解启用新的信息素调整规则。该算法保持了解的多样性,增强了全局搜索的能力。运算结果表明新的蚁群算法对求解连续函数优化问题有较好的改进效果。更多还原

【Abstract】 In order to overcome the problem of costly search and premature convergence with continuous function optimization,an improved randomized ant colony algorithm (RACA) is presented in this paper. The new algorithm can compute partial function values and adjust pheromone according to generated random number. The algorithm can enhance the ability of global search by increasing the diversity of solutions. A simulation demonstrates that the proposed algorithm can efficiently find out the minimum value,and has a strong global optimization capability.更多还原