基于角度惩罚距离精英选择策略的偏好高维目标优化算法 被引量：15

1

作者 王丽萍 章鸣雷 +1 位作者 邱飞岳 江波 《计算机学报》 EI CSCD 北大核心 2018年第1期236-253,共18页

基于决策者偏好的高维目标优化算法能有效集中算法资源和减小搜索空间,是处理高维目标优化问题的有效途径之一.现有研究发现,参考点位置选择对算法性能影响显著,位于极端位置的参考点容易引发算法不收敛;同时,算法多样性在种群逼近Paret... 基于决策者偏好的高维目标优化算法能有效集中算法资源和减小搜索空间,是处理高维目标优化问题的有效途径之一.现有研究发现,参考点位置选择对算法性能影响显著,位于极端位置的参考点容易引发算法不收敛;同时,算法多样性在种群逼近Pareto前沿的过程中反复遭到破坏.为解决以上问题,该文提出一种基于角度惩罚距离精英选择策略的偏好高维目标优化算法.该算法将决策者偏好信息融入到基于分解的多目标优化算法中,提出偏好向量生成策略,消除算法收敛性对参考点位置的敏感性;同时引入角度惩罚距离(APD)机制,分析该机制在算法搜索后期存在种群退化、收敛放缓等缺陷的基础上,提出APD精英选择策略,通过有效分配算法资源,平衡算法收敛性和多样性.算法性能对比实验中,将该文提出的算法与g-占优、r-占优、双极偏好占优以及MOEA/D-PRE在3至10维DTLZ1-4测试问题上进行性能测试.实验结果表明,该文提出的偏好算法所求解集能够有效反映决策者的偏好信息,并且在高维目标优化问题上,所提算法在偏好区域求得解集的收敛性和均匀性更优. 展开更多

关键词 高维目标优化 偏好向量 角度惩罚距离 精英选择 进化算法

下载PDF 职称材料

广州番禺垃圾焚烧发电厂冲突事件分析 被引量：4

2

作者 李宗录 《山东科技大学学报（社会科学版）》 2010年第4期80-84,共5页

发生在2009年的广州番禺垃圾焚烧发电厂公共决策事件,就系统工程冲突分析的视角而言,存在着八种可行结局,局中人广州番禺区政府和当地居民有着不同的偏好向量。从冲突中的稳定性分析可以得出两个整体稳定性结局,一个合作解和一个非合作... 发生在2009年的广州番禺垃圾焚烧发电厂公共决策事件,就系统工程冲突分析的视角而言,存在着八种可行结局,局中人广州番禺区政府和当地居民有着不同的偏好向量。从冲突中的稳定性分析可以得出两个整体稳定性结局,一个合作解和一个非合作解,而合作解的实现需要政府认真切实地对待才能实现。 展开更多

关键词 垃圾焚烧 冲突分析 偏好向量

下载PDF 职称材料

铁路桥隧工程技术接口的关键要素均衡优化 被引量：3

3

作者 鲍学英 李亚娟 +3 位作者 胡所亭 班新林 王琳 许见超 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2022年第3期558-568,共11页

为了实现对艰险山区铁路桥隧工程技术接口关键要素的协调优化控制,将多属性效用函数与“三一”要素转化结构结合,构建技术接口的关键要素均衡优化模型.分析质量、进度、成本、安全要素间的关系,将它们的关联性以函数形式量化,并利用“... 为了实现对艰险山区铁路桥隧工程技术接口关键要素的协调优化控制,将多属性效用函数与“三一”要素转化结构结合,构建技术接口的关键要素均衡优化模型.分析质量、进度、成本、安全要素间的关系,将它们的关联性以函数形式量化,并利用“三一”要素转化结构确定关键要素间的“主附”维度,构建艰险山区铁路桥隧工程技术接口的关键要素均衡优化目标函数.基于技术接口对关键要素的作用机理,利用ANP确定均衡优化函数的决策偏好系数,采用基于偏好向量引导的高维目标协同进化算法(ASF-PICEA-g)求得均衡优化模型的最优解,并在整体模型的最优解下得到各关键要素的较优解.以藏木特大桥与安拉隧道为例,对其技术接口构建均衡优化函数并进行优化分析,结果验证了构建的均衡优化函数的合理性以及ASF-PICEA-g在求解该模型方面的有效性. 展开更多

关键词 桥隧工程技术接口 关键要素 多属性效用函数 偏好向量

下载PDF 职称材料

偏好向量引导的高维目标协同进化算法 被引量：3

4

作者 王丽萍 陈宏 +2 位作者 杜洁洁 邱启仓 邱飞岳 《软件学报》 EI CSCD 北大核心 2020年第12期3716-3732,共17页

多偏好向量引导的协同进化算法(PICEA-g)是将目标向量作为偏好,个体支配目标向量的个数作为适应值,以有效降低高维目标空间中非支配解的比例.但PICEA-g所获解集是近似Pareto前沿,而不是决策者真正感兴趣部分的Pareto最优解,导致算法在... 多偏好向量引导的协同进化算法(PICEA-g)是将目标向量作为偏好,个体支配目标向量的个数作为适应值,以有效降低高维目标空间中非支配解的比例.但PICEA-g所获解集是近似Pareto前沿,而不是决策者真正感兴趣部分的Pareto最优解,导致算法在处理高维优化问题时性能下降和计算资源的浪费.鉴于此,提出一种基于偏好向量引导的高维目标协同进化算法(ASF-PICEA-g):首先,利用ASF扩展函数将进化种群中的参考点映射至目标空间,并将其作为偏好向量引导种群进化的参考方向;然后,利用偏好区域选择策略获取两个临时参考点,进而构建决策者感兴趣区域(ROI),确定随机偏好集产生的上下界范围,通过协同进化机制引导种群朝偏好区域收敛.将ASF-PICEA-g与g-NSGA-Ⅱ和r-NSGA-Ⅱ在3-20维的WFG系列和DTLZ系列测试函数上进行仿真实验,实验结果表明:ASFPICEA-g在WFG系列测试函数上表现出了良好的性能,所得解集整体上优于对比算法;在DTLZ系列测试函数上略优于对比算法,尤其在10维以上目标空间,ASF-PICEA-g表现出更好的稳定性,所获解集有较好的收敛性和分布性. 展开更多

关键词 高维目标优化 协同进化 ASF函数 偏好向量

下载PDF 职称材料

基于遗传算法的物流云服务平台任务调度研究 被引量：3

5

作者 温平川 万千惠 《物流科技》 2018年第4期5-9,共5页

针对物流云服务模式中调度任务繁多、资源利用率较低、调度时间缓慢、调度成本较高等多方面问题,提出了一种基于遗传算法求解物流云服务任务调度问题的方案。构建了基于资源利用率、调度时间以及调度运营成本三个优化目标的任务调度模型... 针对物流云服务模式中调度任务繁多、资源利用率较低、调度时间缓慢、调度成本较高等多方面问题,提出了一种基于遗传算法求解物流云服务任务调度问题的方案。构建了基于资源利用率、调度时间以及调度运营成本三个优化目标的任务调度模型,并引入偏好向量将问题转化为单目标整数规划问题。通过遗传算法设计流程,采用Gray编码原则对模型中的自变量进行编码。最后利用MATLAB遗传算法工具箱以及Python上的遗传算法开源算法进行实验仿真,验证了基于遗传算法的物流云任务调度模型的合理性和算法的有效性。 展开更多

关键词 物流云服务 任务调度 遗传算法 偏好向量 实验仿真

下载PDF 职称材料

一个引致离散分布的特征及性质研究:基于对偏好序列的基矢分类方法的应用

6

作者 范新磊 《数学的实践与认识》 CSCD 北大核心 2013年第10期127-131,共5页

基于基矢分类的方法,对投票悖论问题中的偏好序列向量进行递归关系规律的分析和模拟研究,发现了一种奇异的分布.

关键词 基矢分类 偏好向量 序列集合 递归模型 分布

原文传递

基于NSGA-Ⅱ的偏好分解的多目标优化算法研究

7

作者 谢倩文 何利力 《智能计算机与应用》 2020年第9期81-85,共5页

对于多目标优化问题,传统的优化算法不能够很好地处理复杂的Pareto前沿(PF)上的收敛和分布问题,收敛性和分布性二者不能得到较好的平衡;利用改进后的边界交叉方法,超平面根据补足位移移动,形成新的标准目标向量,使得更多的个体分布落在... 对于多目标优化问题,传统的优化算法不能够很好地处理复杂的Pareto前沿(PF)上的收敛和分布问题,收敛性和分布性二者不能得到较好的平衡;利用改进后的边界交叉方法,超平面根据补足位移移动,形成新的标准目标向量,使得更多的个体分布落在可行区域;决策者偏好的高维多目标优化算法,能够有效地减小搜索空间,解决算法后期收敛放缓和种群退化的问题。本文提出基于偏好向量分解的多目标优化算法,基于NSGA-Ⅱ的偏好分解的多目标优化算法,将偏好信息作为促进解向最优解移动的条件,能够加快收敛速度,找到接近的真实的Pareto最优前沿解(POF)。本文将(NSGA-RPIPBI)和非支配排序遗传算法(NSGA-Ⅱ)、基于优势和分解的多目标进化算法(MOEA/DD)在多目标问题测试集DTLZ1-4上进行多维目标测试,NSGA-RPIPBI在解集的收敛性和分布性效果更好。 展开更多

关键词 高维多目标优化 分解 偏好向量

下载PDF 职称材料

采用评论挖掘修正用户评分的改进协同过滤算法 被引量：10

8

作者 王红霞 陈健 程艳芬 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2019年第3期522-532,共11页

针对当前电子商务网站用户评分过于集中而区分度不明显,以及整数评分可信度不高导致协同过滤推荐效果较差的问题,提出一种改进协同过滤算法.利用改进的词性路径模板算法挖掘评论中包含的产品特征和情感词,分析并建立评论特征偏好向量;... 针对当前电子商务网站用户评分过于集中而区分度不明显,以及整数评分可信度不高导致协同过滤推荐效果较差的问题,提出一种改进协同过滤算法.利用改进的词性路径模板算法挖掘评论中包含的产品特征和情感词,分析并建立评论特征偏好向量;依据评论特征偏好向量计算评论中包含的情感态度,利用用户评论中包含的情感态度对评分进行修正,使得修正后的评分更接近于用户的真实评分意愿;利用修正后的评分计算评分相似度,与偏好相似度结合产生推荐.实验结果表明,该算法有效地增加了评分区分度与可信度,提高了最近邻居的质量,从而提高了推荐结果的准确度. 展开更多

关键词 评论挖掘 情感态度 评论特征偏好向量 评分修正 协同过滤

下载PDF 职称材料

基于用户偏好的垂直搜索算法 被引量：5

9

作者 张磊 陈俊亮 +2 位作者 孟祥武 沈筱彦 郭杰 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第1期91-96,共6页

提出并研究、实现了基于用户偏好的垂直搜索算法(PVSA)。以领域特征为基本出发点,PVSA借助领域主题偏好向量、领域元数据权重因子、检索名词差异化、行业词典库更新等4项策略,有效地挖掘、表征用户的领域个性化偏好,以此为基础构建基于... 提出并研究、实现了基于用户偏好的垂直搜索算法(PVSA)。以领域特征为基本出发点,PVSA借助领域主题偏好向量、领域元数据权重因子、检索名词差异化、行业词典库更新等4项策略,有效地挖掘、表征用户的领域个性化偏好,以此为基础构建基于用户偏好的垂直搜索算法。实验结果表明了PVSA算法的有效性和可行性。 展开更多

关键词 词库 差异化 领域主题偏好向量 元数据权重因子 用户偏好

下载PDF 职称材料

P2P环境下基于社会化标签的个性化推荐模型研究 被引量：3

10

作者 赵艳 王亚民 《现代图书情报技术》 CSSCI 北大核心 2014年第5期50-57,共8页

【目的】利用用户使用标签的频率和时间因素计算用户的标签偏好向量,讨论用户兴趣的动态变化性对个性化推荐准确性的影响。【方法】构建P2P环境下基于社会化标签的个性化推荐模型,详细说明用户偏好的计算过程及推荐流程,并以西安某高校... 【目的】利用用户使用标签的频率和时间因素计算用户的标签偏好向量,讨论用户兴趣的动态变化性对个性化推荐准确性的影响。【方法】构建P2P环境下基于社会化标签的个性化推荐模型,详细说明用户偏好的计算过程及推荐流程,并以西安某高校的P2P电影分享系统为对象进行实验验证。【结果】在随机选择的10名目标用户中,对其中8名用户的推荐命中率均高于传统基于用户评分的协同过滤推荐,说明综合用户标签使用频率和时间因素的推荐效果的优越性。【局限】由于本文主要研究用户兴趣的动态性对个性化推荐的影响,因此只在实验时人工删除无意义标签、合并相似标签,并没有引入有效的控制标签模糊性机制。【结论】在个性化推荐中,考虑用户兴趣的动态变化性,有助于提高推荐结果的准确性。 展开更多

关键词 社会化标签 个性化推荐 标签偏好向量 P2P

原文传递

基于Widrow-Hoff神经网络的多指标推荐算法 被引量：8

11

作者 张付志 常俊风 王栋 《模式识别与人工智能》 EI CSCD 北大核心 2011年第2期233-242,共10页

为解决传统的协同过滤推荐算法不能综合运用多个指标进行推荐的问题,通过引入多指标评分的概念对标准的协同过滤推荐算法进行扩展,提出一种基于Widrow-Hoff神经网络的多指标推荐算法.利用Widrow-Hoff最小二乘法自适应算法在进行系统辨... 为解决传统的协同过滤推荐算法不能综合运用多个指标进行推荐的问题,通过引入多指标评分的概念对标准的协同过滤推荐算法进行扩展,提出一种基于Widrow-Hoff神经网络的多指标推荐算法.利用Widrow-Hoff最小二乘法自适应算法在进行系统辨识时的高精度拟合特性,提出一种基于Widrow-Hoff最小二乘法算法的用户偏好特征向量计算方法.利用用户偏好特征向量和空间距离矩阵度量用户相似度,以定位邻居集并为用户推荐最优项目.实验结果表明,本文算法可提高推荐精度,改进推荐质量. 展开更多

关键词 Widrow—Hoff神经网络 推荐算法 多指标评分 相似度 用户偏好特征向量

原文传递

一种递阶软对策冲突分析方法 被引量：1

12

作者 蔡建峰 武立新 《中国管理科学》 CSSCI 2000年第S1期172-176,共5页

将多维偏好分析技术与现有软对策模型结合起来，可弱化原来要求局中人对所有可行结局排序的条件，使之在分析面向目标的冲突问题中显得更加方便；考虑到整体利益与局部利益差异的普遍存在，且在局中人现有偏好结构下又常无法达到整体最... 将多维偏好分析技术与现有软对策模型结合起来，可弱化原来要求局中人对所有可行结局排序的条件，使之在分析面向目标的冲突问题中显得更加方便；考虑到整体利益与局部利益差异的普遍存在，且在局中人现有偏好结构下又常无法达到整体最优结局的问题，在冲突分析中引入整体协调人，给出了一种递阶分析方法；借助个体偏好偏离度向量定量测度了个体偏好与整体偏好的差异程度。 展开更多

关键词 递阶软对策 冲突分析 偏好偏离度向量

下载PDF 职称材料