基于人工鱼群算法的01背包问题的优化算法及其改进研究.pdf

2005年中国模糊逻辑与计算智能联合学术会议论文集 887 基于人工鱼群算法的0-1背包问题的优化算法及其改进 王翠茹，周春雷 摘要：人工鱼群算法(AFSA)是一种必威体育精装版提出的新型寻优策略，文中尝试将改进的人工鱼群算法应用到01背包问 题的求解过程，提出了解决该问题的人工鱼群优化模型并定义了其觅食、聚群、追尾等行为操作。本算法的操作特点 是从构L髟t．_T-鱼简单的底层行为做起，通过各人工鱼个体的局部寻优行为，最终使全局最优值在群体中突现出来。文 中给出了利用人工鱼群算法和贪心算法解决背包问题的具体步骤，并进行了实际编程，与简单的遗传算法进行了比较。 试验结果表明，改进的AFSA具有较快的全局收敛速度，能有效地克服“早熟”收敛，是一种有效解决0-1背包问题 的寻优模式。 关键词：人工鱼群算法；背包问题；优化 for 0-1 ProblemBasedon Optimization Knapsack Algorithm ArtificialFish·Swarm andIts Algorithm Improvement WANG Chun—lei Cui-ru，ZHOU Scienceand ChinaElectricPower 071003，China，E—mail： (Dept．ofComputer Engineering，North University，Baoding wangcuirul@eyou．com) Abstract：Artificialfish—swarm isanovelmethodtosearch value．Itconstructsthe bottom algorithm globaloptimal simple behaviorsofanimals thenmakesthe basedonlocal behaviorsoftheanimal first，and globaloptimum appearfinally searching individual．WeCansolvethe0-1 Problemwiththe AFSA．Inthis themodel Knapsack improved paper，wepropose ofartificial fishanddefineitssearch behaviorand this can thesolutionofthe0-1 behavior，swarm chasingbehavior．Byway，weget with Genetic resultof0-1 Problem Knapsackproblem．ComparedSimple Algorithm，theoptimization Knapsackbyimproved AFSAdemonstratethatAFSAhasa alsoshowsthatAFSAisinsensitivetOinitialvaluesandisa goodglobalastringency．It kindofefficient method． optimizing Fish—swarm