基于免疫-細菌覓食算法的旅游線路選擇問題研究
發(fā)布時間:2017-12-15 09:16
本文關鍵詞:基于免疫-細菌覓食算法的旅游線路選擇問題研究
更多相關文章: 路徑選擇 等待時間 GBFA 旅游線路 期望花費
【摘要】:針對旅游行業(yè)迅猛發(fā)展的態(tài)勢,對旅游路線選擇問題進行抽象、概化,將旅游路線選擇問題轉化為特定條件下數學方程最優(yōu)化問題。結合免疫算法和細菌覓食算法融合半解析解的思想,構建一種全新的優(yōu)化算法——免疫細菌覓食算法(Generate Bacterial Foraging Algorithm,GBFA),對旅游路線選擇問題進行求解,對幾種線路的旅游花費、游玩時間等方面進行比較。結果顯示:GBFA在計算效率上遠遠高于其他方法,路線花費更低、游玩時間更多、交通時間與等待時間更短、游客休息時間更充裕,說明該方法計算結果更加精確,計算流程更加優(yōu)化。
【作者單位】: 山西省財政稅務專科學校信息學院;
【分類號】:TP18
【正文快照】: 目前,社會旅游成為人們消遣的一種重要方式[1]。如何在現有的成本下游覽更多的景點,體驗更加友好的旅行觀感,進而提升旅游的性價比是國內外學者廣泛關注的問題。但是,旅行線路規(guī)劃問題涉及到很強的非線性,現有解法多難以收斂[2-3]。鑒于此,國內外學者對RA網絡的多協同排序算法,
本文編號:1291423
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1291423.html