您的位置：
首页
>
农业专利
>
详情页
一种基于改进遗传算法的旅游行程规划方法
- 专利权人:
- 南京邮电大学
- 发明人:
- 张登银,陈佳敏
- 申请号：
- CN201710181752.6
- 公开号：
- CN107145961A
- 申请日:
- 2017.03.24
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 李湘群
- 摘要：
- 本发明公开了一种基于改进遗传算法的旅游行程规划方法，包括如下步骤：首先按照访问城市的顺序排列组成编码；然后采用双向贪心选择策略初始化种群；计算种群中每个个体的适应度值；采用轮盘赌选择，从旧群体中选择适应度大的个体到新的群体中；按照自适应的交叉概率Pci进行交叉操作，选择若干父体进行配对，生成新的个体；按照自适应的变异概率Pmi进行变异操作，确定变异个体；最后判断是否满足预定的终止条件，如果满足则遗传终止，得到最优解，否则计算种群中每个个体的适应度值。本发明基于旅游行程规划模型，采用改进的贪心自适应遗传算法，为用户规划旅游行程路线。该方法提高了行程规划算法的速度，防止算法陷入局部最优解。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
