基于蚁群混沌行为的离散粒子群算法及其应用  

Discrete Particle Swarm Optimization Based on Chaotic Ant Behavior and its Application

作　　者：徐青鹤[1] 刘士荣[1] 吕强[1] 

机构地区：[1]杭州电子科技大学自动化研究所,杭州310018

出　　处：《计算机科学》2010年第5期178-180,286,共4页Computer Science

基　　金：国家自然科学基金资助项目(60675043);浙江省科技计划项目(2007C21051);杭州电子科技大学科研启动基金项目(KYS09150543)资助

摘　　要：考虑蚁群算法与粒子群算法的各自特点,在粒子群算法的基础上借鉴蚁群算法的信息素机制,对粒子群算法的速度位置更新公式重新定义,提出了一种基于蚁群混沌行为的离散粒子群算法,并将其应用到背包问题中。实验结果表明,该算法可以得到较优解。Considering their own characteristics of ant colony algorithm and particle swarm optimization algorithm, the update equations of the speed and position of particles were redefined on the basis of PSO algorithm. A discrete particle swarm optimization algorithm based on chaotic ant behavior was proposed using the idea of pheromone refresh mechanism of ant colony algorithm for reference. Knapsack problem was used to test the performance of the algorithm. Compared with other algorithms, the results of the experiment show that the proposed algorithm can result in better profits.

关 键 词：信息素机制 混沌 离散粒子群 背包问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]