[发明专利]NSGA-II多目标优化搜索方法无效
| 申请号： | 201210264566.6 | 申请日： | 2012-07-29 |
| 公开（公告）号： | CN102831479A | 公开（公告）日： | 2012-12-19 |
| 发明（设计）人： | 周莲英;杨鹤标;蒋玲;朱捷健 | 申请（专利权）人： | 江苏大学 |
| 主分类号： | G06N3/12 | 分类号： | G06N3/12 |
| 代理公司： | 江苏致邦律师事务所 32230 | 代理人： | 樊文红 |
| 地址： | 212013 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | NSGA-II多目标优化搜索方法，包括下列步骤：随机初始化种群作为第一代父种群，种群数大小为N；将第一代父种群进行非支配排序，经过选择、交叉、变异后生成第一代子种群，然后合并为二倍种群；将合并后的二倍种群进行快速非支配排序，首先选取第一级非支配个体集N1，在随机丢弃D1个个体数后，填充入下一代父种群中；依次选取下一级非支配个体集Ni(i=2,3,……,n)，在随机丢弃Di个个体数后，填充入下一代父种群中，直至最后一级非支配个体集Nn。最后一级为非支配个体集大于下一代父种群剩余填充空间的集合；对最后一级非支配个体集Nn，在随机丢弃Dn个个体数后，进行拥挤度计算，将拥挤距离较大的个体填充入下一代父种群的剩余空间内；将得到的下一代父种群进行选择、交叉、变异这些遗传操作，生成下一代子种群，合并下一代父子种群，转到（3）。 | ||
| 搜索关键词： | nsga ii 多目标 优化 搜索 方法 | ||
【主权项】：
NSGA‑II多目标优化搜索方法，其特征是，该方法包括下列步骤：（1）随机初始化种群作为第一代父种群，种群数大小为N；（2）将第一代父种群进行非支配排序，经过选择、交叉、变异后生成第一代子种群，然后合并为二倍种群；（3）将合并后的二倍种群进行快速非支配排序，首先选取第一级非支配个体集N1，在随机丢弃D1个个体数后，填充入下一代父种群中；（4）依次选取下一级非支配个体集Ni(i=2,3,……,n)，在随机丢弃Di个个体数后，填充入下一代父种群中，直至最后一级非支配个体集Nn。最后一级为非支配个体集大于下一代父种群剩余填充空间的集合；（5）对最后一级非支配个体集Nn，在随机丢弃Dn个个体数后，进行拥挤度计算，将拥挤距离较大的个体填充入下一代父种群的剩余空间内；（6）将得到的下一代父种群进行选择、交叉、变异这些遗传操作，生成下一代子种群，合并下一代父子种群，转到（3）。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江苏大学，未经江苏大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210264566.6/，转载请声明来源钻瓜专利网。
- 上一篇：用于装卸未固化轮胎胶坯的设备和方法
- 下一篇：基于激光测距仪的快速测量方法
