[00287915]一种基于改进遗传算法的旅游行程规划方法

交易价格： 面议

类型： 发明专利

技术成熟度： 正在研发

专利所属地：中国

专利号：CN201710181752.6

交易方式： 完全转让许可转让技术入股

联系人：南京邮电大学

所在地：江苏南京市

服务承诺: 产权明晰; 资料保密
对所交付的所有资料进行保密; 如实描述

登录后向技术服务商咨询

咨询平台客服试试在线客服吧发布技术需求服务免费

技术详细介绍

本发明公开了一种基于改进遗传算法的旅游行程规划方法，包括如下步骤首先按照访问城市的顺序排列组成编码；然后采用双向贪心选择策略初始化种群；计算种群中每个个体的适应度值；采用轮盘赌选择，从旧群体中选择适应度大的个体到新的群体中；按照自适应的交叉概率Pci进行交叉操作，选择若干父体进行配对，生成新的个体；按照自适应的变异概率Pmi进行变异操作，确定变异个体；最后判断是否满足预定的终止条件，如果满足则遗传终止，得到最优解，否则计算种群中每个个体的适应度值。本发明基于旅游行程规划模型，采用改进的贪心自适应遗传算法，为用户规划旅游行程路线。该方法提高了行程规划算法的速度，防止算法陷入局部最优解。

成果推荐需求推荐评估专家推荐评估机构推荐

更多>

上海平正评估有限公司

服务分类：资产评估、无形资产评...

进入主页
连城资产评估有限公司

服务分类：资产评估、无形资产评...

进入主页

更多>