CAJ | 학술논문

针对二进制人工蜂群算法收敛速度慢、易陷入局部最优的缺点，提出一种改进的二进制人工蜂群算法。新算法对人工蜂群算法中的邻域搜索公式进行了重新设计，并通过Bayes公式来决定食物源的取值概率。将改进后的算法应用于求解多维背包问题，在求解过程中利用贪婪算法对进化过程中的不可行解进行修复，对背包资源利用不足的可行解进行修正。通过对典型多维背包问题的仿真实验，表明了本文算法在解决多维背包问题上的可行性和有效性。
침대이진제인공봉군산법수렴속도만、역함입국부최우적결점，제출일충개진적이진제인공봉군산법。신산법대인공봉군산법중적린역수색공식진행료중신설계，병통과Bayes공식래결정식물원적취치개솔。장개진후적산법응용우구해다유배포문제，재구해과정중이용탐람산법대진화과정중적불가행해진행수복，대배포자원이용불족적가행해진행수정。통과대전형다유배포문제적방진실험，표명료본문산법재해결다유배포문제상적가행성화유효성。
The-binary-artificial-bee-colony-algorithm-has-the-shortcomings-of-slower-conver-gence-speed-and-falling-into-local-optimum-easily.-According-to-the-defects,a-modified-binary-artificial-bee-colony-algorithm-is-proposed.-The-algorithm-redesign-neighborhood-search-formu-la-in-artificial-bee-colony-algorithm,the-probability-of-the-food-position-depends-on-the-Bayes-formula.-The-modified-algorithm-was-used-for-solving-multidimensional-knapsack-problem.-During-the-evolution-process,it-used-the-greedy-algorithm-to-repair-the-infeasible-solution-and-rectify-feasible-solution-with-insufficient-use.-The-simulation-results-showed-the-feasibility-and-effectiveness-of-the-proposed-algorithm.