线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

PBIL算法在组合优化问题中的应用研究

袁利永 倪应华 金炳尧 马永进 计算机工程与科学 2011年第03期

摘要:基于群体的增量学习(PBIL)算法有效结合了遗传算法和竞争学习的优点,运行过程简单,解决问题快速准确。本文提出将PBIL算法应用于求解CN^M组合优化问题,以物流中心选址优化问题为例,介绍了基于PBIL求解CN^M组合优化问题的一般方法,提出了针对此类问题的个体产生算法。为了提高算法的收敛速度和寻优能力,提出了基于当代最优解与历代最优解比较结果的概率学习加速方法。最后,通过实验仿真验证了上述改进的有效性。

关键词:pbil组合优化进化计算基因算法物流中心选址

单位:浙江师范大学数理与信息工程学院 浙江金华321004 浙江师范大学行知学院 浙江金华321004 浙江师范大学信息传播实验教学中心 浙江金华321004

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注