计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
3期
141-145
,共5页
袁利永%倪应华%金炳尧%马永进
袁利永%倪應華%金炳堯%馬永進
원리영%예응화%금병요%마영진
PBIL%组合优化%进化计算%基因算法%物流中心选址
PBIL%組閤優化%進化計算%基因算法%物流中心選阯
PBIL%조합우화%진화계산%기인산법%물류중심선지
基于群体的增量学习(PBIL)算法有效结合了遗传算法和竞争学习的优点,运行过程简单,解决问题快速准确.本文提出将PBIL算法应用于求解C<'M><,N>组合优化问题,以物流中心选址优化问题为例,介绍了基于PBIL求解C<'M><,N>组合优化问题的一般方法,提出了针对此类问题的个体产生算法.为了提高算法的收敛速度和寻优能力,提出了基于当代最优解与历代最优解比较结果的概率学习加速方法.最后,通过实验仿真验证了上述改进的有效性.
基于群體的增量學習(PBIL)算法有效結閤瞭遺傳算法和競爭學習的優點,運行過程簡單,解決問題快速準確.本文提齣將PBIL算法應用于求解C<'M><,N>組閤優化問題,以物流中心選阯優化問題為例,介紹瞭基于PBIL求解C<'M><,N>組閤優化問題的一般方法,提齣瞭針對此類問題的箇體產生算法.為瞭提高算法的收斂速度和尋優能力,提齣瞭基于噹代最優解與歷代最優解比較結果的概率學習加速方法.最後,通過實驗倣真驗證瞭上述改進的有效性.
기우군체적증량학습(PBIL)산법유효결합료유전산법화경쟁학습적우점,운행과정간단,해결문제쾌속준학.본문제출장PBIL산법응용우구해C<'M><,N>조합우화문제,이물류중심선지우화문제위례,개소료기우PBIL구해C<'M><,N>조합우화문제적일반방법,제출료침대차류문제적개체산생산법.위료제고산법적수렴속도화심우능력,제출료기우당대최우해여역대최우해비교결과적개솔학습가속방법.최후,통과실험방진험증료상술개진적유효성.
