[发明专利]一种基于改进变异算子遗传算法的TSP优化方法在审
| 申请号： | 201910735655.6 | 申请日： | 2019-08-09 |
| 公开（公告）号： | CN110647994A | 公开（公告）日： | 2020-01-03 |
| 发明（设计）人： | 杨忠明;黄翰;曾文权;李威 | 申请（专利权）人： | 广东科学技术职业学院 |
| 主分类号： | G06N3/12 | 分类号： | G06N3/12;G06Q10/04 |
| 代理公司： | 44446 广州润禾知识产权代理事务所(普通合伙) | 代理人： | 邱奕才 |
| 地址： | 519090 广东省珠海市*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种遗传算法应用计算机领域，特别涉及一种基于改进变异算子遗传算法的TSP优化方法，具体包括以下步骤：染色体编码、定义初始参数、选择操作、交叉操作以及变异操作，所述变异操作步骤为：S1、随机给予每一个染色体概率P，判断染色体概率P是否大于变异概率Pm；S2、若染色体概率P小于变异概率Pm，则结束步骤，否则计算变异前和变异后回路的总长度，比较变异前后回路的总长度；S3、若变异后总长度大于变异前总长度，则进行交换变异，并结束步骤，否则继续下一位置，重复执行步骤2，直至生成一个完整的遍历序列。本发明对变异算子的改进，提高了传统遗传算法的准确性及收敛速度，并在一定范围内都有较好的表现。 | ||
| 搜索关键词： | 染色体 变异操作 变异概率 变异算子 遗传算法 概率 传统遗传算法 染色体编码 应用计算机 初始参数 交叉操作 选择操作 重复执行 遍历 收敛 改进 交换 优化 表现 | ||
【主权项】：
1.一种基于改进变异算子遗传算法的TSP优化方法，包括如下步骤：染色体编码、定义初始参数、选择操作、交叉操作以及变异操作，其特征在于，所述变异操作步骤为：/nS1、随机给予每一个染色体概率P，判断染色体概率P是否大于变异概率Pm，执行步骤S2；/nS2、若染色体概率P小于变异概率Pm，则结束步骤，否则计算变异前和变异后回路的总长度，比较变异前后回路的总长度，执行步骤S3；/nS3、若变异后总长度大于变异前总长度，则进行交换变异，并结束变异步骤，否则递进下一位置，重复执行S2，直至生成一个完整的遍历序列。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东科学技术职业学院，未经广东科学技术职业学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910735655.6/，转载请声明来源钻瓜专利网。
- 同类专利
- 一种基于改进变异算子遗传算法的TSP优化方法-201910735655.6
- 杨忠明;黄翰;曾文权;李威 - 广东科学技术职业学院
- 2019-08-09 - 2020-01-03 - G06N3/12
- 本发明涉及一种遗传算法应用计算机领域，特别涉及一种基于改进变异算子遗传算法的TSP优化方法，具体包括以下步骤：染色体编码、定义初始参数、选择操作、交叉操作以及变异操作，所述变异操作步骤为：S1、随机给予每一个染色体概率P，判断染色体概率P是否大于变异概率Pm；S2、若染色体概率P小于变异概率Pm，则结束步骤，否则计算变异前和变异后回路的总长度，比较变异前后回路的总长度；S3、若变异后总长度大于变异前总长度，则进行交换变异，并结束步骤，否则继续下一位置，重复执行步骤2，直至生成一个完整的遍历序列。本发明对变异算子的改进，提高了传统遗传算法的准确性及收敛速度，并在一定范围内都有较好的表现。
- 协同进化的多目标差分进化方法-201910838367.3
- 谢承旺;张飞龙;周慧;闭应洲 - 南宁师范大学
- 2019-09-05 - 2019-12-20 - G06N3/12
- 本发明公开了协同进化的多目标差分进化方法，该方法在每一代迭代过程中维持两个种群：进化种群和竞争种群，初始化阶段，在待优化问题的决策空间中随机产生两个同等规模的进化种群和竞争种群；在逐代进化过程中对进化种群依次执行差分变异、差分交叉和差分选择操作，以生成子代种群；将子代种群和竞争种群合并获得临时中间种群，运用快速非支配排序方法对中间种群进行排序，选取前面较优的若干个体组成下一代进化种群；基于排序结果和拥挤距离策略更新外部档案集，并利子代种群更新竞争种群；上述过程反复执行，直至满足终止条件。本发明的方法有效解决了遗传算法易于早熟收敛和差分进化收敛速度慢的问题，显著改善了多目标进化算法的整体性能。
- 基于DNA发夹结构的与门、非门、异或和半减器分子电路-201710340892.3
- 张勋才;崔光照;牛莹;王英聪;王茜;孙军伟;王延峰;黄春 - 郑州轻工业学院
- 2017-05-15 - 2019-12-06 - G06N3/12
- 本发明涉及一种基于DNA发夹结构的与门、非门、异或和半减器分子电路，属于生物计算机技术领域。本发明利用DNA单发夹结构、双发夹结构和双向链置换反应的原理设计了以常规小支点为识别区域的链置换反应结构，实现了对与门、非门和异或门基本逻辑运算结构的构造，同时进行了全局性仿真论证。随后使用基本逻辑电路进行组合设计半减器电路，并对该电路的可行性进行了论证性仿真。
- 一种自适应多变异策略的差分进化方法及系统-201910645479.7
- 周舟;李方敏;刘萍;张韬;杨志邦;姚文静 - 长沙学院
- 2019-07-17 - 2019-11-22 - G06N3/12
- 本发明公开了一种自适应多变异策略的差分进化方法及系统，通过随机初始化种群参数，根据当前的进化代数计算变异因子和交叉因子，结合多种变异策略，对种群个体进行变异操作，获得变异个体，根据交叉因子选择父代个体或变异个体的分量，获得交叉个体，根据预设的适度函数获得目标个体和交叉个体的适度值，根据适度值获得下一代个体，解决了DE算法不能快速收敛得到最优解的技术问题，通过将变异因子和交叉因子设置为随进化过程自适应变化，从而加快算法在进化后期的适度值的收敛速度，同时保证收敛的精度，且通过结合多种变异策略，对种群个体进行变异操作，可以在种群进化过程中的不同阶段自适应选择不同的变异策略，从而兼顾搜索能力和收敛性。
- 一种畦田入流口个数、位置及流量优化选择方法-201810372950.5
- 刘姗姗;严登华;白美健;王浩;史婉丽;吕振豫;张明珠 - 中国水利水电科学研究院
- 2018-04-24 - 2019-11-22 - G06N3/12
- 本发明公开了一种畦田入流口个数、位置及流量优化选择方法，计算畦田的入流口个数；按照顺时针或逆时针的顺序对畦田各个边的入流口进行排序，采用长度为10的二进制编码串表示每个入流口的流量qi，组成一个N*10位长的二进制编码染色体；设置最大进化代数T，采用遗传算法随机产生由N个二进制编码串组成的初始种群P(0)，对种群P(0)进行T次选择、交叉和变异，分别产生由N个二进制编码串组成的T个新种群，并根据T个新种群计算得到T组灌水效率和灌水均匀度；根据灌水效率和灌水均匀度构建评价畦田灌溉效果的目标函数，并将T组灌水效率和灌水均匀度带入目标函数中，计算、选择畦田入流口个数、位置和流量最佳的目标函数值。
- 一种基于自调整动态网络的遗传算法设计方法-201910573543.5
- 林金星;张涛;丁洁;申景金;肖敏 - 南京邮电大学
- 2019-06-28 - 2019-11-15 - G06N3/12
- 本发明公开了一种基于自调整动态网络的遗传算法设计方法，包括以下步骤：S1，综合考虑节点的目标函数值在邻居节点中的排名以及邻居节点数，给出网络节点关键度定义；S2，建立偶生、奇生和竞争三种拓扑更新规则，使网络拓扑结构随遗传算法的进化而动态演化；S3，建立将种群多样性作为反馈信息，动态调整拓扑更新规则，使种群维持合适的多样性水平以利于全局搜索。本发明的一种基于自调整动态网络的遗传算法设计方法，提供含有新的指数型网络节点关键度定义方法，同时为遗传算法设计了三种拓扑结构更新规则，使得网络拓扑结构随遗传算法的进化而动态演化，有效地提高了遗传算法的种群多样性和收敛性能。
- 一种基于遗传算法的最佳共识节点选择方法-201910734335.9
- 刘明哲;杨晨;王坤;陈薪羽;李由之 - 成都理工大学
- 2019-08-09 - 2019-11-15 - G06N3/12
- 本发明公开了一种基于遗传算法的最佳共识节点选择方法，主要解决现有技术中存在的在确定最佳共识节点时常用的共识算法存在效率低耗时长的问题。该方法包括(S1)将多个参与节点分别编码成对应的染色体，以获取编码后的多个染色体；(S2)对多个染色体中的每个染色体进行选择、交叉、变异和可行性检测操作；(S3)将满足适应度函数的个体选择出来，通过适应度函数求解最优解，如果达到适应度函数要求，则求得最优解，如果没有，则返回继续执行步骤(S2)，直至得到最优解。通过上述方案，本发明达到了交易效率高和处理时间快的目的，具有很高的实用价值和推广价值。
- 专利分类
