数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
19期
129-137
,共9页
王志刚%夏慧明%王明刚%郭广寒
王誌剛%夏慧明%王明剛%郭廣寒
왕지강%하혜명%왕명강%곽엄한
粒子群算法%二进制%平均信息%多维背包问题%贪婪算法
粒子群算法%二進製%平均信息%多維揹包問題%貪婪算法
입자군산법%이진제%평균신식%다유배포문제%탐람산법
particle swarm optimization%binary%average information%multidimensional knapsack problem%greedy algorithm
针对二进制粒子群算法在求解大规模多维背包问题时存在迭代次数过多、精度不高的不足,提出一种改进的二进制粒子群算法,新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息,避免算法陷入局部极值,并利用贪婪算法对进化过程中的不可行解进行修复,对背包资源利用不足的可行解进行修正.通过对典型多维背包问题的仿真实验和与其它算法的比较,表明算法有良好的全局优化能力和较好的收敛速度.
針對二進製粒子群算法在求解大規模多維揹包問題時存在迭代次數過多、精度不高的不足,提齣一種改進的二進製粒子群算法,新算法利用種群箇體極值的平均信息和粒子的箇體極值決定粒子噹前取值的概率,使粒子可以充分利用整箇種群的信息,避免算法陷入跼部極值,併利用貪婪算法對進化過程中的不可行解進行脩複,對揹包資源利用不足的可行解進行脩正.通過對典型多維揹包問題的倣真實驗和與其它算法的比較,錶明算法有良好的全跼優化能力和較好的收斂速度.
침대이진제입자군산법재구해대규모다유배포문제시존재질대차수과다、정도불고적불족,제출일충개진적이진제입자군산법,신산법이용충군개체겁치적평균신식화입자적개체겁치결정입자당전취치적개솔,사입자가이충분이용정개충군적신식,피면산법함입국부겁치,병이용탐람산법대진화과정중적불가행해진행수복,대배포자원이용불족적가행해진행수정.통과대전형다유배포문제적방진실험화여기타산법적비교,표명산법유량호적전국우화능력화교호적수렴속도.
