用户名: 密码:    忘记密码   注册   在线充值
一种基于决策者偏好的高维多目标集合进化优化方法  
 【申请号】  CN201410156357.9  【申请日】  2014-04-17
 【公开号】  CN103903072A  【公开日】  2014-07-02
 【申请人】  中国矿业大学  【地址】  221116 江苏省徐州市中国矿业大学信电学院
 【共同申请人】  
 【发明人】  巩敦卫;王更星;韩玉艳;秦备;孙奉林;孙晓燕;成青松;刘益萍;陆宜娜
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】    【代理人】  
 【分案原申请号】  
 【国省代码】  32
 【摘要】  本发明涉及一种基于决策者偏好的高维多目标集合进化优化方法,以决策者给出的每个目标的偏好区域,将原优化问题的目标函数转化为期望函数;以原优化问题的多个解形成的集合为新的决策变量,以超体积和决策者偏好满足度为新的目标函数,将期望函数优化问题转化为2目标优化问题;利用集合内原优化问题的解的超体积贡献度和满足决策者偏好的程度,设计集合个体内部的自适应的交叉策略;此外,利用PSO算法中微粒的更新,以及全局最优解和局部最优解的思想,设计集合个体变异策略,以得到满足决策者偏好且收敛性和分布性均衡的Pareto优化解集。
 【主权项】  一种基于决策者偏好的高维多目标集合进化优化方法,其特征在于,该方法包括:?(1)采用基于集合的进化策略,设计集合个体内部的自适应交叉策略:依据集合个体内部待交叉父代的超体积贡献度和满足决策者偏好的特性,控制交叉概率和交叉幅度,以加强种群的搜索能力和加快寻优速率,使优良基因尽量多的被保留下来,子代个体超着更优的父代方向进化;?计算待交叉集合个体内候选解的超体积贡献度F||sub||h||/sub||,为了加速收敛,并防止局部优化和解的分布性的破坏,采用具有自适应性的交叉操作,根据集合内部候选解解的超体积贡献度,按照下式先对其归一化:?式中,F||sub||h||/sub||||sub||·||/sub||||sub||max||/sub||和F||sub||h||/sub||||sub||·||/sub||||sub||min||/sub||为集合个体内候选解中超体积贡献度最大和最小值;假设待交叉的集合个体内的两个候选解x||sub||i||/sub||和x||sub||j||/sub||,其所在集合的超体积贡献度为用来衡量x||sub||i||/sub||和x||sub||j||/sub||的整体超体积贡献度值,根据F||sub||ave||/sub||响应的归一化的Ψ||sub||ave||/sub||来决定实际交叉概率p||sub||c||/sub||,取p||sub||c||/sub||=1?Ψ||sub||ave||/sub||;这样,对于来自整体超体积贡献度较大的一对父代解,其实行交叉的概率较小;反之,实行交叉的概率就大;设置参数参数将x||sub||i||/sub||和x||sub||j||/sub||进行算术交叉,表达式为:式中,通过一对解的超体积贡献度和偏好指标值来控制交叉幅度,使子代个体超着性能更佳的父代方向进化;?(2)采用基于集合的进化策略,设计集合个体的PSO变异策略:利用种群中超体积贡献度最大和偏好特性最优的解,以及集合个体内部的超体积贡献度最大的解,控制变异步长,能够生成优秀子代个体,加快寻优速率,也能实现部分集合个体之间的信息交互;?首先,计算出种群中超体积贡献度和偏好值最大的两个解(也可能是同一个解),作为全局最优解,记为P||sub||1||/sub||和P||sub||2||/sub||;然后,计算出待变异集合个体内的超体积贡献度最大的一个解,作为局部最优解,记为Z;最后,为了最终得到的Pareto优化解集能够有效的均衡收敛性,分?布性,以及偏好特性,以一定的概率p||sub||m||/sub||(可以由用户定义)交替使用P||sub||1||/sub||和P||sub||2||/sub||来代替公式中的P||sub||g||/sub||;假设待变异的集合个体为X,以一定的概率选出待变异的候选解,记为x||sub||j||/sub||;基于以上分析,给出如下变异策略:?式中:d=1,2,…n;为变异步长;分别为x||sub||j||/sub||变异前后的第d个分量;c||sub||i||/sub||为变异因子;r||sub||i||/sub||∈[0,1]为随机数;若变量变异后的范围超出其定义范围,就取边界值作为该变量变异后的值。?
 【页数】  16
 【主分类号】  G06Q10/04
 【专利分类号】  G06Q10/04
   推荐下载阅读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
可信网站 诚信网站