[发明专利]一种遗传贪心组合算法的装配序列规划方法在审
申请号: | 202310661227.X | 申请日: | 2023-06-06 |
公开(公告)号: | CN116933485A | 公开(公告)日: | 2023-10-24 |
发明(设计)人: | 刘昆;万鑫;邱伟健;俞同强;王加夏;路越 | 申请(专利权)人: | 江苏科技大学 |
主分类号: | G06F30/20 | 分类号: | G06F30/20;G06N3/126;G06F111/04;G06F111/06;G06F111/08 |
代理公司: | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人: | 丁静静 |
地址: | 212003 *** | 国省代码: | 江苏;32 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本发明公开了一种遗传贪心组合算法的装配序列规划方法,具体包括:S1,生成初代种群;S2,设计出适应度函数计算公式,并计算种群个体的适应度函数值;S3,保留每一代种群中适应度最高的装配序列;S4,设计贪心准则,从种群中依据贪心准则进行选择;S5,依据贪心准则生成新一代的种群;S6,判断是否达到迭代次数,若达到迭代次数则终止循环;若没有达到则执行S2;S7,根据最终收敛的适应度函数值,去掉低于最高适应度函数值的序列,只保留等于最高适应度函数值的序列;S8,输出多个独特最优解序列。本发明解决了传统遗传算法解决复杂问题陷入局部最优、收敛速度慢、并只能收敛到唯一最优解的问题。 | ||
搜索关键词: | 一种 遗传 贪心 组合 算法 装配 序列 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江苏科技大学,未经江苏科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202310661227.X/,转载请声明来源钻瓜专利网。