基于免疫-细菌觅食算法的旅游线路选择问题研究

发布时间：2017-12-15 09:16

  本文关键词：基于免疫-细菌觅食算法的旅游线路选择问题研究

  更多相关文章： 路径选择 等待时间 GBFA 旅游线路 期望花费

【摘要】：针对旅游行业迅猛发展的态势,对旅游路线选择问题进行抽象、概化,将旅游路线选择问题转化为特定条件下数学方程最优化问题。结合免疫算法和细菌觅食算法融合半解析解的思想,构建一种全新的优化算法——免疫细菌觅食算法(Generate Bacterial Foraging Algorithm,GBFA),对旅游路线选择问题进行求解,对几种线路的旅游花费、游玩时间等方面进行比较。结果显示:GBFA在计算效率上远远高于其他方法,路线花费更低、游玩时间更多、交通时间与等待时间更短、游客休息时间更充裕,说明该方法计算结果更加精确,计算流程更加优化。
【作者单位】： 山西省财政税务专科学校信息学院;
【分类号】：TP18
【正文快照】： 目前,社会旅游成为人们消遣的一种重要方式[1]。如何在现有的成本下游览更多的景点,体验更加友好的旅行观感,进而提升旅游的性价比是国内外学者广泛关注的问题。但是,旅行线路规划问题涉及到很强的非线性,现有解法多难以收敛[2-3]。鉴于此,国内外学者对RA网络的多协同排序算法，

本文编号：1291423