亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種基于改進遺傳算法的旅游行程規(guī)劃方法與流程

文檔序號:11231400閱讀:來源:國知局

技術特征:

技術總結
本發(fā)明公開了一種基于改進遺傳算法的旅游行程規(guī)劃方法,包括如下步驟:首先按照訪問城市的順序排列組成編碼;然后采用雙向貪心選擇策略初始化種群;計算種群中每個個體的適應度值;采用輪盤賭選擇,從舊群體中選擇適應度大的個體到新的群體中;按照自適應的交叉概率Pci進行交叉操作,選擇若干父體進行配對,生成新的個體;按照自適應的變異概率Pmi進行變異操作,確定變異個體;最后判斷是否滿足預定的終止條件,如果滿足則遺傳終止,得到最優(yōu)解,否則計算種群中每個個體的適應度值。本發(fā)明基于旅游行程規(guī)劃模型,采用改進的貪心自適應遺傳算法,為用戶規(guī)劃旅游行程路線。該方法提高了行程規(guī)劃算法的速度,防止算法陷入局部最優(yōu)解。

技術研發(fā)人員:張登銀;陳佳敏
受保護的技術使用者:南京郵電大學
技術研發(fā)日:2017.03.24
技術公布日:2017.09.08
當前第2頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1