基于大规模变量分解的多目标粒子群优化算法研究 被引量：18

1

作者 邱飞岳 莫雷平 +1 位作者 江波 王丽萍 《计算机学报》 EI CSCD 北大核心 2016年第12期2598-2613,共16页

含有大规模变量的多目标优化问题是目前多目标进化算法领域的研究重点.多目标粒子群优化方法具有收敛性良好、计算简单和参数设置少等优点,但随着优化问题决策变量的增多,"变量维度"成为了瓶颈.针对上述问题,文中提出的变量... 含有大规模变量的多目标优化问题是目前多目标进化算法领域的研究重点.多目标粒子群优化方法具有收敛性良好、计算简单和参数设置少等优点,但随着优化问题决策变量的增多,"变量维度"成为了瓶颈.针对上述问题,文中提出的变量随机分解策略,增加关联变量分配到同组的概率,使得算法更好的保留变量间的关联性,并将合作协同进化框架融合到算法中,提出了基于大规模变量分解的多目标粒子群优化算法(CCMOPSO).将该算法在经典标准测试函数ZDT1、ZDT2、ZDT3、DTLZ1、DTLZ2变量扩展后进行仿真对比实验,采用加法二进制ε指标和超体积指标(HV)对算法收敛性和多样性进行对比分析,实验结果表明,在解决大规模变量的多目标函数中,变量维度越高,该算法比经典多目标算法MOPSO、NSGA-II、MOEA/D以及GDE3越具有更好的多样性与收敛性,同时使得计算复杂度明显降低. 展开更多

关键词 粒子群优化 大规模变量 随机分解 合作协同 全局优化

在线阅读 下载PDF 职称材料

基于决策变量交互识别的多目标优化算法 被引量：7

2

作者 王丽萍 林豪 +1 位作者 潘笑天 俞维 《浙江工业大学学报》 CAS 北大核心 2021年第4期355-367,共13页

当前求解大规模优化问题的关键在于决策变量的有效分组。随着决策变量规模的增大,决策变量间以及决策变量与目标函数间的关系愈加复杂。在总的适应度评价次数给定的条件下,决策变量分组所消耗的适应度评价次数越多,种群进化过程中所剩... 当前求解大规模优化问题的关键在于决策变量的有效分组。随着决策变量规模的增大,决策变量间以及决策变量与目标函数间的关系愈加复杂。在总的适应度评价次数给定的条件下,决策变量分组所消耗的适应度评价次数越多,种群进化过程中所剩适应度评价次数越少,从而影响算法收敛能力,导致解集质量下降。为解决以上问题,首先,提出了一种决策变量交互识别策略,该策略能够以较少的适应度评价次数,识别决策变量的潜在交互结构并形成子组件,实现每个子组件间关联性最小;其次,在决策空间中根据个体间角度来划分每个子组件的邻域范围;最后,结合MOEA/D算法框架,提出了MOEA/D-IRG(基于决策变量交互识别的多目标优化)算法分别独立优化各个子组件。仿真实验结果表明:在LSMOP1-4测试问题上,随着决策变量规模的增加,MOEA/D-IRG算法性能明显优于NSGA-II、MOEA/D和S3-CMA-ES算法,所获解集质量更高。 展开更多

关键词 大规模变量 变量交互识别 决策变量分组 适应度评价 多目标优化

在线阅读 下载PDF 职称材料

中小企业信息化应用能力的综合评价体系及方法的研究 被引量：1

3

作者 徐红香 《浙江工业大学学报》 CAS 北大核心 2010年第6期687-692,共6页

分析了中小企业信息化应用研究背景,对已有的信息化评价体系进行比较分析,提出基于中小企业信息化应用过程、可持续发展能力,环境的支持能力的中小企业信息化应用能力综合评价体系.采用灰色系统理论与模糊评价相结合来建立综合评价模型... 分析了中小企业信息化应用研究背景,对已有的信息化评价体系进行比较分析,提出基于中小企业信息化应用过程、可持续发展能力,环境的支持能力的中小企业信息化应用能力综合评价体系.采用灰色系统理论与模糊评价相结合来建立综合评价模型,运用关联度来确定等级,使评价更为科学.为政府和企业对中小企业信息化应用的深入发展提供了科学的理论依据和改进方向.最后用实例分析对其加以验证. 展开更多

关键词 中小企业信息化 评价体系 灰色系统理论 AHP

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

基于政府环境规制的再制造供应链决策机制 被引量：8

5

作者 曹柬 胡强 +1 位作者 楼婷渊 周根贵 《中国机械工程》 EI CAS CSCD 北大核心 2012年第22期2694-2702,共9页

在政府环境规制的干预下,针对由再制造商和回收处理商构成的再制造供应链系统,建立了政府与供应链系统博弈的双层规划模型。结合现实国情,设计了基于产品绿色设计参与程度的再制造商对回收处理商的激励契约,给出了再制造商参与产品绿色... 在政府环境规制的干预下,针对由再制造商和回收处理商构成的再制造供应链系统,建立了政府与供应链系统博弈的双层规划模型。结合现实国情,设计了基于产品绿色设计参与程度的再制造商对回收处理商的激励契约,给出了再制造商参与产品绿色设计的前提条件,分析了政府财政干涉力度对系统成员决策行为和期望收益的影响,讨论了各相关因素对政府财政政策制定的影响。结果表明,政府环境规制的实施能有效激励再制造商投入到产品绿色设计活动中,提高回收处理商回收努力水平,增进社会福利。研究结果对再制造行业发展初期政府相关环境政策的制定以及供应链成员的运营实践具有一定的现实指导意义。 展开更多

关键词 再制造供应链 产品绿色设计 环境规制 双层规划模型

在线阅读 下载PDF 职称材料

带门槛的指针推进移动性管理策略研究 被引量：9

6

作者 朱艺华 高济 周根贵 《计算机研究与发展》 EI CSCD 北大核心 2002年第5期557-560,共4页

在移动通信系统中 ,移动性管理是一个具有挑战性的研究内容 .目前各国正在使用的移动通信系统大多配置了数据库 HL R( home location register)和 VL R( visitor location register) .由于现行的位置管理策略需要频繁地更新 HL R,系统... 在移动通信系统中 ,移动性管理是一个具有挑战性的研究内容 .目前各国正在使用的移动通信系统大多配置了数据库 HL R( home location register)和 VL R( visitor location register) .由于现行的位置管理策略需要频繁地更新 HL R,系统的效率受到很大的限制 .提出了“带门槛的指针推进”移动性管理策略 ,并与现行策略及普通的“指针推进策略”的代价进行对比 ,得出 :只要选择适当的门槛 ,所提出策略的代价优于现行策略及普通的“指针推进策略” 展开更多

关键词 移动通信系统 门槛 指针推进 移动性管理策略

在线阅读 下载PDF 职称材料

分组分解的多目标粒子群进化算法研究 被引量：6

7

作者 邱飞岳 胡烜 +1 位作者 王丽萍 周欢 《小型微型计算机系统》 CSCD 北大核心 2017年第8期1824-1828,共5页

粒子群算法在求解多目标问题时具有收敛速度快、计算代价小等优点,尤其在局部最优搜索上的速度优势而被众多研究者所青睐.本文在粒子群算法的基础上提出一种新的分组策略即将分组分解融合到多目标粒子群算法中以提高邻域局部搜索的速度... 粒子群算法在求解多目标问题时具有收敛速度快、计算代价小等优点,尤其在局部最优搜索上的速度优势而被众多研究者所青睐.本文在粒子群算法的基础上提出一种新的分组策略即将分组分解融合到多目标粒子群算法中以提高邻域局部搜索的速度.该算法根据个体到权重矢量的距离大小以及各个聚合函数值进行最佳的分组匹配,并动态利用粒子群算法来增强局部搜索能力从而得到Pareto最优解集.在仿真实验中,将该算法应用于ZDT和DTLZ测试函数中进行性能测试,并与NSGAII、M OPSO、M OEA/D和REVA算法进行比较.实验结果表明,与其他四种算法相比,该算法的收敛性能更优,分布性能更好,所获Pareto最优解集的质量更高. 展开更多

关键词 多目标优化 粒子群优化 分组策略 局部搜索

在线阅读 下载PDF 职称材料

一种新的MOEA/D中邻域更新策略研究 被引量：4

8

作者 周欢 王丽萍 +1 位作者 林梦嫚 江波 《小型微型计算机系统》 CSCD 北大核心 2017年第4期852-856,共5页

MOEA/D算法使用聚合方法将多目标问题分解成单目标问题并行进化.然而,在优化的过程中,子代在固定的邻域内替换父代,并没有考虑固定邻域不利于算法选择较合适的父代参与繁殖.针对此问题,提出一种新的邻域更新策略.首先,利用各子问题的解... MOEA/D算法使用聚合方法将多目标问题分解成单目标问题并行进化.然而,在优化的过程中,子代在固定的邻域内替换父代,并没有考虑固定邻域不利于算法选择较合适的父代参与繁殖.针对此问题,提出一种新的邻域更新策略.首先,利用各子问题的解,求出该解与所有权重向量的聚合函数值,以这些聚合函数值作为参考信息,更新父代解;其次,利用该参考信息,更新子问题对应的邻域结构.并将领域更新策略MOE/D算法应用子ZDT,DTLZ1-2等三个系列问题进行性能测试,并与M OEA/D、M OEA/D-GR算法进行性能对比.实验结果表明,与M OEA/D和M OEA/D-GR算法相比,结合邻域更新的M OEA/D策略,算法的收敛性明显提高. 展开更多

关键词 多目标优化 MOEA/D 全局替换 邻域更新

在线阅读 下载PDF 职称材料

模糊K-Prototypes算法中的加权指数研究 被引量：4

9

作者 汪加才 朱艺华 《计算机应用》 CSCD 北大核心 2005年第2期348-351,共4页

模糊K Prototypes(FKP)算法融合了K Means和K Modes对数值型和符号型数据的处理方法,适合于混合类型数据的聚类分析。同时,模糊技术使得FKP适合于处理含有噪声和缺少数据的数据库。但是,在使用FCM(FuzzyC Meansalgorithm)或FKP算法时,... 模糊K Prototypes(FKP)算法融合了K Means和K Modes对数值型和符号型数据的处理方法,适合于混合类型数据的聚类分析。同时,模糊技术使得FKP适合于处理含有噪声和缺少数据的数据库。但是,在使用FCM(FuzzyC Meansalgorithm)或FKP算法时,如何选取加权指数α仍是悬而未决的问题。许多研究者基于他们的实验结果给出FCM中的最佳加权指数可能位于区间 [1. 5,2. 5],本文则提出了一个FKP中加权指数的探寻算法。在多个实际数据集上的实验结果表明,为进行有效的聚类,FKP中加权指数应该小于 1. 5。 展开更多

关键词 加权指数 FKP算法 聚类有效性

在线阅读 下载PDF 职称材料

基于双层数据仓库的MIS设计研究 被引量：2

10

作者 朱艺华 周根贵 +1 位作者 高济 陈丽敏 《计算机工程与应用》 CSCD 北大核心 2002年第6期198-200,203,共4页

文章提出了在MIS设计中构建双层数据仓库的思想,数据仓库的第一层面向即时OLAP,数据仓库的第二层面向长期趋势的OLAP,并给出一个实例说明这种思想的有效性。

关键词 MIS 数据仓库 OLAP 管理信息系统 设计 数据库

在线阅读 下载PDF 职称材料

移动计算环境数据同步更新研究 被引量：1

11

作者 朱艺华 叶枫 胥琳 《计算机工程与应用》 CSCD 北大核心 2001年第14期113-114,共2页

该文提出了在移动计算环境中，以脱机（Ｏｆｆ－ｌｉｎｅ）方式自主操纵数据的“移动人员”与数据中心之间的数据同步更新的实现方法。

关键词 移动计算 同步更新 解决方案

在线阅读 下载PDF 职称材料

关联变量分组的分解多目标进化算法研究 被引量：1

12

作者 邱飞岳 胡烜 王丽萍 《计算机科学》 CSCD 北大核心 2017年第12期202-210,共9页

含有大规模决策变量的优化问题是当前多目标进化算法领域中的研究热点和难点之一。在解决大规模变量问题时,目前的进化算法并没有寻找决策变量之间的关联信息,而都只是将所有变量视为一个整体来进行优化。但随着优化问题中决策变量的增... 含有大规模决策变量的优化问题是当前多目标进化算法领域中的研究热点和难点之一。在解决大规模变量问题时,目前的进化算法并没有寻找决策变量之间的关联信息,而都只是将所有变量视为一个整体来进行优化。但随着优化问题中决策变量的增多,"变量维度"成为瓶颈,从而影响算法的性能。针对上述问题,提出关联变量分组策略,通过识别决策变量间内在的关联信息把关联变量分配到同组中,将复杂高维变量的优化问题分解为简单低维的子问题来求解。该策略通过增加关联变量分配到同组中的概率来使算法尽可能地保留变量之间的关联性,减少分组后子问题间的依赖性,从而提高子问题最优解的质量并最终获得最佳的Pareto最优解集。将该算法在标准测试函数上进行变量扩展后再进行仿真对比实验,采用性能指标对算法的收敛性和多样性进行对比分析。实验结果表明,该算法在解决大规模变量的多目标优化问题中,随着决策变量维度的增加,比经典的多目标进化算法NSGA-II、MOEA/D以及RVEA具有更佳的收敛和更好的分布性能,所求得的Pareto解集质量更高。 展开更多

关键词 大规模优化 关联变量 变量识别 分组分解

在线阅读 下载PDF 职称材料

蜂窝网络中移动台越区漫游仿真研究

13

作者 方献华 朱艺华 +1 位作者 周根贵 彭静 《计算机工程与应用》 CSCD 北大核心 2003年第29期170-172,共3页

移动性管理(包括位置管理和切换管理)是移动通信领域的一个具有挑战性的问题,而位置管理涉及到位置更新和寻呼操作。在现行蜂窝系统中,一旦移动台越区(从一个位置区LA移动到另一个位置区LA),就需要进行位置更新。因此,移动台越区问题的... 移动性管理(包括位置管理和切换管理)是移动通信领域的一个具有挑战性的问题,而位置管理涉及到位置更新和寻呼操作。在现行蜂窝系统中,一旦移动台越区(从一个位置区LA移动到另一个位置区LA),就需要进行位置更新。因此,移动台越区问题的研究,对蜂窝系统的设计、位置管理策略的制订与性能评价是非常重要的。该文给出越区漫游仿真算法,并对运行结果进行分析,最终得出:越区漫游有局部性。 展开更多

关键词 移动计算 移动性管理 位置管理 仿真 Micmsofl VISUAL C++

在线阅读 下载PDF 职称材料

移动台越区漫游的仿真研究

14

作者 朱艺华 周根贵 应国立 《计算机工程》 CAS CSCD 北大核心 2002年第6期59-60,共2页

给出个方向越区漫游仿真算法,并对运行结果进行分析,最终得出越区漫游有局部性的结论。

关键词 移动台 越区漫游 仿真 移动通信系统

在线阅读 下载PDF 职称材料

基于双层数据仓库的MIS设计研究

15

作者 朱艺华 周根贵 +1 位作者 高济 陈丽敏 《计算机工程与应用》 CSCD 北大核心 2002年第12期18-20,40,共4页

文章提出了在MIS设计中构建双层数据仓库的思想,数据仓库的第一层面向即时OLAP,数据仓库的第二层面向长期趋势的OLAP,并给出一个实例说明这种思想的有效性。

关键词 双层数据仓库 MIS 设计 管理信息系统

在线阅读 下载PDF 职称材料

易于维护和升级的应用程序研究

16

作者 朱艺华 黄德才 《计算机工程》 CAS CSCD 北大核心 2001年第12期170-171,共2页

该文提出了编写易于维护和升级的应用程序的方案,并且给出了用Powerbuilder开发工具的实现方法。

关键词 程序可维护性 程序可升级性 POWERBUILDER 面向对象 应用程序

在线阅读 下载PDF 职称材料

偏好多目标进化算法研究综述 被引量：27

17

作者 王丽萍 丰美玲 +2 位作者 邱启仓 章鸣雷 邱飞岳 《计算机学报》 EI CSCD 北大核心 2019年第6期1289-1315,共27页

多目标优化需要同时优化若干相互冲突的目标,其目的是获得均匀分布于整个Pareto前沿上的最优解集.然而在实际多目标优化问题中,决策者通常只对目标空间中部分区域内的Pareto最优解感兴趣,因此将决策者的偏好信息与多目标优化方法相结合... 多目标优化需要同时优化若干相互冲突的目标,其目的是获得均匀分布于整个Pareto前沿上的最优解集.然而在实际多目标优化问题中,决策者通常只对目标空间中部分区域内的Pareto最优解感兴趣,因此将决策者的偏好信息与多目标优化方法相结合成为进化计算领域的研究热点.偏好多目标进化算法通过引入决策者的偏好信息,将算法的搜索集中在决策者感兴趣的偏好区域,有效利用算法的计算资源,提高算法的求解效率,降低计算复杂度,同时有利于决策者高效地做出最终决策.本文从偏好的设置方法和算法性能两个角度介绍偏好多目标进化算法.在偏好的设置上,从占优关系、角度关系、权重向量和偏好集四个方面综述融入偏好信息的多目标进化算法;在算法性能上,从上述四类偏好的设置方法中各选取两种偏好算法进行仿真实验,从偏好策略的有效性、解集的整体性以及算法的复杂度三个方面进行实验对比并深入分析其优缺点.最后,总结了偏好多目标进化算法的未来发展趋势. 展开更多

关键词 多目标优化 偏好设置 占优关系 角度关系 权重向量 偏好集

在线阅读 下载PDF 职称材料

模型预测控制策略的供应链库存与生产优化调度方法 被引量：8

18

作者 陈文博 杨春节 +1 位作者 曹柬 何川 《现代制造工程》 CSCD 北大核心 2009年第5期1-5,共5页

针对供应链管理(SCM)中由于需求波动和"牛鞭效应",导致客户满意度和生产库存成本难以协调的问题,基于流程工业成功应用的模型预测控制(MPC)策略,研究供应链库存与生产调度的综合优化方法,构建相应的优化控制系统,并在某品牌... 针对供应链管理(SCM)中由于需求波动和"牛鞭效应",导致客户满意度和生产库存成本难以协调的问题,基于流程工业成功应用的模型预测控制(MPC)策略,研究供应链库存与生产调度的综合优化方法,构建相应的优化控制系统,并在某品牌的鲜牛奶供应链案例中进行仿真与分析。结果表明,基于MPC的供应链生产与库存综合优化决策机制,可以有效地抑制"牛鞭效应",在抑制库存大幅波动的同时,达到较好的客户满意度。 展开更多

关键词 供应链 库存优化 生产调度 模型预测控制

在线阅读 下载PDF 职称材料

基于alpha支配的高维目标进化算法研究 被引量：5

19

作者 林梦嫚 周欢 王丽萍 《计算机科学》 CSCD 北大核心 2017年第1期264-270,共7页

基于Pareto支配的多目标进化算法能够很好地处理2~3维的多目标优化问题。但在处理高维多目标问题时,随着目标维数的增大,支配受阻解的数量急剧增加,导致现有的多目标算法存在选择压力不够、优化效果较差的问题。通过引入α支配提供严格... 基于Pareto支配的多目标进化算法能够很好地处理2~3维的多目标优化问题。但在处理高维多目标问题时,随着目标维数的增大,支配受阻解的数量急剧增加,导致现有的多目标算法存在选择压力不够、优化效果较差的问题。通过引入α支配提供严格的Pareto分层,在同层中挑选相对稀疏的解作为候选解,同时详细分析不同α对算法性能的影响,提出一种新的基于α偏序和拥塞距离抽样的高维目标进化算法。将该算法在DTLZ上进行性能测试,并采用世代距离(GD)、空间评价(SP)、超体积(HV)等多个指标评估算法的性能。实验结果表明,引入α支配能去除绝大部分支配受阻解(DRSs),提高算法的收敛性。与快速非支配排序算法(NSGA-II)、基于分解的多目标进化算法(MOEA/D)、基于距离更新的分解多目标进化算法(MOEA/D-DU)相比,该算法的整体解集的质量有明显提高。 展开更多

关键词 高维目标优化 非支配受阻解 拥塞距离 超体积

在线阅读 下载PDF 职称材料

基于产品效用异质性的绿色供应链协调策略 被引量：32

20

作者 曹柬 吴晓波 周根贵 《计算机集成制造系统》 EI CSCD 北大核心 2011年第6期1279-1286,共8页

针对因产品效用异质性而引起的消费者需求这一外部环境条件,以绿色市场发展初期为研究背景,分别讨论了基于Stackelberg博弈和合作决策的绿色供应链系统成员协调策略,并在后者的基础上提出了一种基于Nash协商模型的非线性定价策略,使系... 针对因产品效用异质性而引起的消费者需求这一外部环境条件,以绿色市场发展初期为研究背景,分别讨论了基于Stackelberg博弈和合作决策的绿色供应链系统成员协调策略,并在后者的基础上提出了一种基于Nash协商模型的非线性定价策略,使系统成员的Stackelberg收益均衡解得到Pareto改进。分析了消费市场相关参数与绿色供应链运营之间的关系,提出推动绿色供应链有效运营的市场条件和相关措施。联系现实国情,所得结论对绿色供应链成员的协作、绿色市场的培育和发展具有很好的指导意义。 展开更多

关键词 供应链 协调策略 STACKELBERG博弈 合作决策 定价策略 PARETO改进

在线阅读 下载PDF 职称材料