杂交粒子群算法在含模糊价值评判的旅游线路优化中的应用

摘要

针对粒子群算法在求解时容易早熟收敛,搜索得到最优解的能力差,引入遗传算法中的杂交思想,采用改进后的粒子群算法,应用对福州市10个景点的旅游线路的规划,结合不同旅游价值取向的游客,将杂交粒子群算法应用到含模糊价值评判的旅游线路的优化研究中去。通过仿真实验,验证了该算法理论运用于旅游线路能有效提高寻优的效率,给游客及旅行社一个比较合理的意见和建议。