| PBIL算法在组合优化问题中的应用研究 |
| 袁利永[1] 倪应华[2] 金炳尧[3] 马永进[1] |
| 关键词：PBIL 组合优化 进化计算 基因算法 物流中心选址 |
| 主要内容：基于群体的增量学习（PBIL）算法有效结合了遗传算法和竞争学习的优点，运行过程简单，解决问题快速准确。本文提出将PBIL算法应用于求解CN^M组合优化问题，以物流中心选址优化问题为例，介绍了基于PBIL求解CN^M组合优化问题的一般方法，提出了针对此类问题的个体产生算法。为了提高算法的收敛速度和寻优能力，提出了基于当代最优解与历代最优解比较结果的概率学习加速方法。最后，通过实验仿真验证了上述改进的有效性。 |
| 《计算机工程与科学》 2011,33(3).-141-145 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号