QQ客服 官方微博 反馈留言

	一种基于决策者偏好的高维多目标集合进化优化方法
	巩敦卫 ; 王更星 ; 韩玉艳 ; 秦备 ; 孙奉林 ; 孙晓燕 ; 成青松 ; 刘益萍 ; 陆宜娜
	2015-09-06 ; 2015-09-06
关键词	决策者偏好 高维多目标 集合进化
中文摘要	本发明涉及一种基于决策者偏好的高维多目标集合进化优化方法，以决策者给出的每个目标的偏好区域，将原优化问题的目标函数转化为期望函数；以原优化问题的多个解形成的集合为新的决策变量，以超体积和决策者偏好满足度为新的目标函数，将期望函数优化问题转化为2目标优化问题；利用集合内原优化问题的解的超体积贡献度和满足决策者偏好的程度，设计集合个体内部的自适应的交叉策略；此外，利用PSO算法中微粒的更新，以及全局最优解和局部最优解的思想，设计集合个体变异策略，以得到满足决策者偏好且收敛性和分布性均衡的Pareto优化解集。; 专利类型： 发明专利 申请（专利）号： CN201410156357.9 申请日期： 2014年4月17日 公开(公告)日： 2014年7月2日 公开(公告)号： CN103903072A 主分类号： G06Q10/04,G06Q10/00,G,G06,G06Q,G06Q10 分类号： G06Q10/04,G06Q10/00,G,G06,G06Q,G06Q10,G06Q10/04,G06Q10/00 申请（专利权）人： 中国矿业大学 发明（设计）人： 巩敦卫,王更星,韩玉艳,秦备,孙奉林,孙晓燕,成青松,刘益萍,陆宜娜 主申请人地址： 221116 江苏省徐州市中国矿业大学信电学院 国别省市代码： 江苏;32 主权项： 一种基于决策者偏好的高维多目标集合进化优化方法，其特征在于，该方法包括： (1)采用基于集合的进化策略，设计集合个体内部的自适应交叉策略：依据集合个体内部待交叉父代的超体积贡献度和满足决策者偏好的特性，控制交叉概率和交叉幅度，以加强种群的搜索能力和加快寻优速率，使优良基因尽量多的被保留下来，子代个体超着更优的父代方向进化； 计算待交叉集合个体内候选解的超体积贡献度Fh，为了加速收敛，并防止局部优化和解的分布性的破坏，采用具有自适应性的交叉操作，根据集合内部候选解解的超体积贡献度，按照下式先对其归一化： 式中，Fh·max和Fh·min为集合个体内候选解中超体积贡献度最大和最小值；假设待交叉的集合个体内的两个候选解xi和xj，其所在集合的超体积贡献度为和记用来衡量xi和xj的整体超体积贡献度值，根据Fave响应的归一化的Ψave来决定实际交叉概率pc，取pc＝1‑Ψave；这样，对于来自整体超体积贡献度较大的一对父代解，其实行交叉的概率较小；反之，实行交叉的概率就大；设置参数参数将xi和xj进行算术交叉，表达式为：式中，通过一对解的超体积贡献度和偏好指标值来控制交叉幅度，使子代个体超着性能更佳的父代方向进化； (2)采用基于集合的进化策略，设计集合个体的PSO变异策略：利用种群中超体积贡献度最大和偏好特性最优的解，以及集合个体内部的超体积贡献度最大的解，控制变异步长，能够生成优秀子代个体，加快寻优速率，也能实现部分集合个体之间的信息交互； 首先，计算出种群中超体积贡献度和偏好值最大的两个解(也可能是同一个解)，作为全局最优解，记为P1和P2；然后，计算出待变异集合个体内的超体积贡献度最大的一个解，作为局部最优解，记为Z；最后，为了最终得到的Pareto优化解集能够有效的均衡收敛性，分 布性，以及偏好特性，以一定的概率pm(可以由用户定义)交替使用P1和P2来代替公式中的Pg；假设待变异的集合个体为X，以一定的概率选出待变异的候选解，记为xj；基于以上分析，给出如下变异策略： 式中：d＝1,2,…n；为变异步长；和分别为xj变异前后的第d个分量；ci为变异因子；ri∈[0,1]为随机数；若变量变异后的范围超出其定义范围，就取边界值作为该变量变异后的值。 法律状态： 公开 ，公开 ，公开 ，实质审查的生效 ，实质审查的生效 ，实质审查的生效
语种	中文
内容类型	其他
源URL	[http://ir.calis.edu.cn/hdl/232060/11887]
专题	中国矿业大学（徐州）
推荐引用方式 GB/T 7714	巩敦卫,王更星,韩玉艳,等. 一种基于决策者偏好的高维多目标集合进化优化方法. 2015-09-06, 2015-09-06.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。