首页> 中国专利> 一种基于改进变异算子遗传算法的TSP优化方法

一种基于改进变异算子遗传算法的TSP优化方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明涉及一种遗传算法应用计算机领域，特别涉及一种基于改进变异算子遗传算法的TSP优化方法，具体包括以下步骤：染色体编码、定义初始参数、选择操作、交叉操作以及变异操作，所述变异操作步骤为：S1、随机给予每一个染色体概率P，判断染色体概率P是否大于变异概率Pm；S2、若染色体概率P小于变异概率Pm，则结束步骤，否则计算变异前和变异后回路的总长度，比较变异前后回路的总长度；S3、若变异后总长度大于变异前总长度，则进行交换变异，并结束步骤，否则继续下一位置，重复执行步骤2，直至生成一个完整的遍历序列。本发明对变异算子的改进，提高了传统遗传算法的准确性及收敛速度，并在一定范围内都有较好的表现。

著录项

公开/公告号CN110647994A

专利类型发明专利
公开/公告日2020-01-03

原文格式PDF
申请/专利权人广东科学技术职业学院;
展开▼

申请/专利号CN201910735655.6
发明设计人杨忠明;黄翰;曾文权;李威;
展开▼

申请日2019-08-09
分类号
代理机构广州润禾知识产权代理事务所(普通合伙);
代理人邱奕才
地址 519090 广东省珠海市金湾区珠海大道65号广东科学技术职业学院
入库时间 2023-12-17 06:30:15

法律信息

法律状态公告日

法律状态信息

法律状态
2020-02-04

实质审查的生效 IPC(主分类):G06N3/12 申请日:20190809

实质审查的生效
2020-01-03

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于改进变异算子遗传算法的TSP优化方法 [P] . 中国专利： CN110647994A . 2020-01-03
2. 一种基于改进遗传算法的人脸识别优化方法 [P] . 中国专利： CN113963410A . 2022-01-21
3. Program as well as the associated estimation method, the substance structure based optimization method of multiple parameters by the hybrid GA, data analysis method by pattern matching, the radiation diffraction data, various devices and recording media [P] . 日本专利： JP5055556B2 . 2012-10-24

机译：程序以及相关的估计方法，基于混合结构遗传算法的多参数基于物质结构的优化方法，基于模式匹配的数据分析方法，辐射衍射数据，各种设备和记录介质
4. Program as well as the associated estimation method, the substance structure based optimization method of multiple parameters by the hybrid GA, data analysis method by pattern matching, the radiation diffraction data, various devices and recording media [P] . 日本专利： JPWO2007066787A1 . 2009-05-21

机译：程序以及相关的估计方法，基于混合结构遗传算法的多参数基于物质结构的优化方法，基于模式匹配的数据分析方法，辐射衍射数据，各种设备和记录介质
5. PN Methods of optimizing a PN code based on genetic algorithm and aparatuses thereof [P] . 韩国专利： KR102123466B1 . 2020-06-16

机译： PN基于遗传算法及其参数的PN码优化方法