计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
9期
244-247
,共4页
多重背包问题%粒子群算法%限速
多重揹包問題%粒子群算法%限速
다중배포문제%입자군산법%한속
multi-knapsack problem%Particle Swarm Optimization(PSO)%speed limit
提出了一种限速粒子群算法用于求解多重背包问题。通过对迭代过程中不同位置的限速更新，使得搜索效率大大提高，获得最优值的概率也大幅提高。给出了算法流程图，分析了限速值对计算结果的影响。算例的计算结果证明了该算法的有效性。
提齣瞭一種限速粒子群算法用于求解多重揹包問題。通過對迭代過程中不同位置的限速更新，使得搜索效率大大提高，穫得最優值的概率也大幅提高。給齣瞭算法流程圖，分析瞭限速值對計算結果的影響。算例的計算結果證明瞭該算法的有效性。
제출료일충한속입자군산법용우구해다중배포문제。통과대질대과정중불동위치적한속경신，사득수색효솔대대제고，획득최우치적개솔야대폭제고。급출료산법류정도，분석료한속치대계산결과적영향。산례적계산결과증명료해산법적유효성。
A speed limit particle swarm algorithm for solving the multiple knapsack problem is presented. By limiting the speed in different positions, the search efficiency of the algorithm and the probability of obtaining optimum are signifi-cantly increased. The algorithm flowchart is demonstrated. The influence with different speed limit values is tested. The instance test results prove the effectiveness of the proposed algorithm.
