用户名: 密码:    忘记密码   注册   在线充值
一种应用于多目标区间遗传算法的排序方法  
 【申请号】  CN201510902573.8  【申请日】  2015-12-09
 【公开号】  CN105426965A  【公开日】  2016-03-23
 【申请人】  天津大学  【地址】  300072 天津市南开区卫津路92号
 【共同申请人】  
 【发明人】  尤学一;张天虎
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】  天津市北洋有限责任专利代理事务所 12201  【代理人】  李素兰
 【分案原申请号】  
 【国省代码】  12
 【摘要】  本发明公开了一种应用于多目标区间遗传算法的排序方法,根据设计对象确定设计变量与设计目标;搜索满足设计要求的个体,使用计算流体力学方法计算新个体的适应度,即设计目标值;根据设计目标值,同时使用超体积大小和非支配排序对所有个体进行排序,生成子种群一、子种群二;在子种群一中,计算所有个体的超体积,根据超体积大小,从大到小进行排序,考虑了解的区间特性;在子种群二中,使用非支配排序方法,对所有个体进行排序,解决多目标问题;将子种群一与子种群二合并排序;利用选择操作产生新种群:直至新种群符合收敛标准,设计过程结束。本发明同时解决了遗传算法的多目标问题和区间解问题。
 【主权项】  一种应用于多目标区间遗传算法的排序方法,其特征在于,该方法包括以下步骤:步骤(1)、根据设计对象确定设计变量与设计目标;步骤(2)、利用遗传算法的交叉变异过程得到多组符合设计要求的设计变量值,从中搜索满足设计要求的个体,使用计算流体力学方法计算新个体的适应度,即设计目标值,即,根据设计变量值确定设计对象的边界条件,使用流体力学方法计算得到设计对象内部的速度、温度等的分布,进而可以得到设计目标值;步骤(3)、根据设计目标值,同时使用超体积大小和非支配排序对所有个体进行排序:若个体的设计目标值符合设计标准,将其归入子种群一;若个体的设计目标值不符合设计标准,将其归入子种群二;在子种群一中,计算所有个体的超体积,根据超体积大小,从大到小进行排序,考虑了解的区间特性,使用个体超体积大小评价解的区间特性,超体积越大,说明该个体所在的区间越好;在子种群二中,使用非支配排序方法,对所有个体进行排序,解决多目标问题;步骤(4)、将子种群一与子种群二合并排序,子种群一排在子种群二之前;步骤(5)、通过非支配排序方法对种群中的个体进行排序,并使用锦标赛算法进行选择,利用选择操作产生新种群:若新种群符合收敛标准,设计过程结束;否则继续进行交叉变异过程,产生新种群。
 【页数】  8
 【主分类号】  G06N3/12
 【专利分类号】  G06N3/12
   推荐下载阅读CAJ格式全文 查询法律状态
(不支持迅雷等加速下载工具,请取消加速工具后下载。)

 


专利产出状态分析  
本领域科技成果与标准  
发明人发表文献
申请机构(个人)发表文献
本专利研制背景
本专利应用动态
所涉核心技术研究动态
京 ICP 证 040431 号 网络出版服务许可证 (总)网出证(京)字第 271 号经营性网站备案信息 京公网安备 11010802020460 号
© 2010-2017 中国知网(CNKI) 《中国学术期刊(光盘版)》电子杂志社有限公司 KDN 平台基础技术由 KBASE 11.0 提供
服务热线:400-810-9888 订卡热线:800-810-6613
在线咨询:http://help.cnki.net 客服中心:http://service.cnki.net 电子邮件:help@cnki.net
可信网站 诚信网站