欢迎来到中细软旗下技术转移平台

服务热线：400-9696-518

节能环保新能源新材料高端制造生物产业数字创意

免费询价在线咨询

专利号	2020101554113	专利名称	基于新型混合蛙跳算法的旅行商路线规划方法
专利类型	发明专利	国际分类	G06Q10/04(20120101),G06N3/00(20060101),G06N3/12(20060101)
申请人	南京信息工程大学	申请地址	江苏省南京市江北新区宁六路219号
发明人	申晓宁	申请日期	2020-03-09
下证状态	已下证	更新时间	2026-09-01 11:19:03
专利摘要	本发明公开了一种基于新型混合蛙跳算法的旅行商路线规划方法，(1)问题信息读取，包括各个访问城市坐标和问题规模；(2)初始化算法参数；(3)生成初始候选种群，并计算适应度；(4)采用反向轮盘赌策略选择出进化种群；(5)建立独立最优子群，并根据个体适应度划分子群；(6)分配每个子群的专属全局最优解，对各个子群进行局部搜索；(7)将各子群混洗，增强局部搜索，放回到候选种群，重新选出迭代种群参与下一次迭代；(8)判断迭代次数是否达到最大值，若达到，则终止迭代，输出适应度最优的个体，该个体即为旅行商访问城市顺序。本发明具有搜索速度快，搜索能力强，规划路线短的优点。

买卖双方需提供			平台提供	转让后买方可获得
	企业	个人	专利代理委托书专利权转让协议办理文件副本请求书发明人变更声明	专利证书手续合格通知书专利登记簿副本
买方	企业营业执照企业组织机构代码证	身份证
卖方	企业营业执照专利证书原件	身份证专利证书原件