基于粒计算的多目标排序方法研究

1

作者 牛昱光 阎高伟 +1 位作者 谢刚 谢克明 《计算机工程与应用》 CSCD 北大核心 2010年第9期42-45,共4页

提出了一种基于信息系统优势类的多目标排序算法。在信息系统优劣关系的基础上,通过求取个体的优势类形成优势粒,利用Pareto解之间的不可比较特性以及优势粒的特性,采用优势粒粒度作为衡量个体优劣性的标准,并提出了基于优势粒粒度的快... 提出了一种基于信息系统优势类的多目标排序算法。在信息系统优劣关系的基础上,通过求取个体的优势类形成优势粒,利用Pareto解之间的不可比较特性以及优势粒的特性,采用优势粒粒度作为衡量个体优劣性的标准,并提出了基于优势粒粒度的快速排序算法。实验结果表明该算法的效率高,而且能体现对象的优势度,能显著提高多目标优化算法的效率。 展开更多

关键词 多目标排序 粒计算 信息系统 优势粒 粒度

在线阅读 下载PDF 职称材料

基于多目标排序的无刷双馈电机预测控制 被引量：11

2

作者 夏超英 田聪颖 +1 位作者 张耀华 霍克强 《太阳能学报》 EI CAS CSCD 北大核心 2020年第6期1-7,共7页

首先推导无刷双馈电机(BDFM)在统一坐标系下的电压模型和转矩模型,在此基础上给出电机转矩和控制电机定子磁链的预测方程,随后给出基于多目标排序的预测控制系统设计方法,通过对转矩和磁链的预测误差进行综合排序来选择基本电压矢量,实... 首先推导无刷双馈电机(BDFM)在统一坐标系下的电压模型和转矩模型,在此基础上给出电机转矩和控制电机定子磁链的预测方程,随后给出基于多目标排序的预测控制系统设计方法,通过对转矩和磁链的预测误差进行综合排序来选择基本电压矢量,实现对电机转矩和控制电机定子磁链的直接控制。仿真实验结果证明,该方法可有效减小转矩脉动、改善电流谐波,具有良好的动、静态性能。 展开更多

关键词 无刷双馈电机 统一坐标系模型 预测控制 多目标排序

在线阅读 下载PDF 职称材料

τ约束服务系统一类多目标排序问题 被引量：2

3

作者 赵玉鹏 《系统工程学报》 CSCD 1994年第2期89-97,共9页

本文提出一类τ约束服务系统多目标排序问题。

关键词 排序 约束 服务系统 多目标排序 最优排序

在线阅读 下载PDF 职称材料

基于混合粒子群算法求解多目标混流装配线排序 被引量：20

4

作者 刘炜琪 刘琼 +1 位作者 张超勇 邵新宇 《计算机集成制造系统》 EI CSCD 北大核心 2011年第12期2590-2598,共9页

针对生产调度中的多目标混流装配线排序问题,建立以最小化超载时间、产品变化率与总切换时间为优化目标的数学模型,并提出一种改进的多目标粒子群算法求解。该算法采用基于工件的编码方式,并提出新的解码方法;应用Pareto排序和小生境数... 针对生产调度中的多目标混流装配线排序问题,建立以最小化超载时间、产品变化率与总切换时间为优化目标的数学模型,并提出一种改进的多目标粒子群算法求解。该算法采用基于工件的编码方式,并提出新的解码方法;应用Pareto排序和小生境数评价个体,在此基础上形成了一种新的适应度函数。在个体最优解的更新中,为避免最优解丢失,对非支配粒子与支配粒子采用差异化方法更新。此外,运用两种策略解决粒子群算法过早收敛的问题:在个体最优解的更新中引入模拟退火思想,并将全局最优解的选择扩大到整个种群。通过数值算例研究了算法的收敛性、分布性和执行效率,结果表明了所提算法的优越性。 展开更多

关键词 混流装配线 多目标排序 多目标优化 粒子群算法 Pareto排序 模拟退火算法 数学模型

在线阅读 下载PDF 职称材料

基于重心的多目标方案排序理论 被引量：3

5

作者 钟诗胜 周济 +2 位作者 余俊 刁柏青 何新贵 《计算机科学》 CSCD 北大核心 1996年第1期23-26,共4页

一、引言多目标方案排序是个老问题,隶属于多元分析,是系统工程的必要环节之一。

关键词 排序 多目标方案排序 系统工程

在线阅读 下载PDF 职称材料

具有双工期的最小化最大延迟的双目标排序(英文)

6

作者 何程 林诒勋 付乳燕 《工程数学学报》 CSCD 北大核心 2009年第1期147-150,共4页

本文研究一个双目标排序问题。由于决策者的利益不同,他们对工件的加工有不同的工期要求,因而可导出两个最大误工问题。我们证明了可在多项式时间内找到关于这两个目标函数的所有Pareto最优点。

关键词 多目标排序 最大延迟 PARETO最优解

在线阅读 下载PDF 职称材料

面向多目标测试用例优先排序的蚁群算法信息素更新策略 被引量：10

7

作者 邢行 尚颖 +1 位作者 赵瑞莲 李征 《计算机应用》 CSCD 北大核心 2016年第9期2497-2502,共6页

针对蚁群算法在求解多目标测试用例优先排序(MOTCP)时收敛速度缓慢、易陷入局部最优的问题,提出一种基于上位基因段(ETS)的信息素更新策略。利用测试用例序列中ETS可以决定适应度值的变化,选取ETS作为信息素更新范围,再根据ETS中测试用... 针对蚁群算法在求解多目标测试用例优先排序(MOTCP)时收敛速度缓慢、易陷入局部最优的问题,提出一种基于上位基因段(ETS)的信息素更新策略。利用测试用例序列中ETS可以决定适应度值的变化,选取ETS作为信息素更新范围,再根据ETS中测试用例间的适应度增量和测试用例的执行时间更新路径上的信息素值。为进一步提升蚁群算法求解效率、节省蚂蚁依次访问测试用例序列的时间,优化的蚁群算法还通过估算ETS长度重新设置蚂蚁遍历测试用例的搜索终点。实验结果表明,与优化前的蚁群算法及NSGA-Ⅱ相比,优化后的蚁群算法能提升求解MOTCP问题时的收敛速度,获得更优的Pareto解集。 展开更多

关键词 蚁群算法 信息素更新 多目标的测试用例优先排序 回归测试 上位基因段

在线阅读 下载PDF 职称材料

数学规划与约束规划整合下的多目标分组排序问题研究 被引量：2

8

作者 龚晶 《运筹学学报》 CSCD 北大核心 2016年第1期61-74,共14页

分组排序问题属于NP-难题,单纯的数学规划模型或约束规划模型都无法在有效时间内解决相当规模的此类问题.控制成本、缩短工期和减少任务延迟是排序问题的三个基本目标,在实际工作中决策者通常需要兼顾三者,并在三者之间进行权衡.多目标... 分组排序问题属于NP-难题,单纯的数学规划模型或约束规划模型都无法在有效时间内解决相当规模的此类问题.控制成本、缩短工期和减少任务延迟是排序问题的三个基本目标,在实际工作中决策者通常需要兼顾三者,并在三者之间进行权衡.多目标分组排序问题的研究增强了排序问题的实际应用价值,有利于帮助决策者处理复杂的多目标环境.然而,多目标的引入也增加了问题求解难度,针对数学规划擅长寻找最优,约束规划擅长排序的特点,将两类方法整合起来,提出一个基于Benders分解算法,极大提高了此类问题的求解效率. 展开更多

关键词 多目标分组排序 数学规划 约束规划 Benders分解算法

在线阅读 下载PDF 职称材料

联合火力打击中的多目标组合排序算法 被引量：4

9

作者 刘昊 谢鹏 李玥 《兵工学报》 EI CAS CSCD 北大核心 2020年第12期2570-2578,共9页

针对联合火力打击中的目标排序问题,建立多目标组合火力打击排序数学模型。通过对比和借鉴同类的体系评估算法,设计基于信息流循环效率的多目标组合排序算法,研究多目标组合在联合火力打击中的体系价值及在火力打击排序中的规律特点;按... 针对联合火力打击中的目标排序问题,建立多目标组合火力打击排序数学模型。通过对比和借鉴同类的体系评估算法,设计基于信息流循环效率的多目标组合排序算法,研究多目标组合在联合火力打击中的体系价值及在火力打击排序中的规律特点;按照固定目标组合和动态目标组合方式分别设计仿真模型,提出并验证联合火力打击目标排序的基本原则。实验结果表明:基于信息流循环算法的多目标组合排序符合联合火力打击的目标排序战场需求,具备战场普遍性和应用性。 展开更多

关键词 联合火力打击 多目标组合排序 超网络 信息流循环算法 损失函数

在线阅读 下载PDF 职称材料

光伏离网型SL-qZSI多目标优化排序模型预测控制 被引量：1

10

作者 吕哲 罗韡 潘永久 《太阳能学报》 EI CAS CSCD 北大核心 2023年第3期475-481,共7页

开关电感型准Z源逆变器能提高光伏发电系统的可靠性和能量转换效率,其有限集模型预测控制(FCS-MPC)存在多个控制变量,权重系数调整困难,提出一种基于多目标优化排序的光伏离网型开关电感型准Z源逆变器模型预测控制策略。首先根据电感电... 开关电感型准Z源逆变器能提高光伏发电系统的可靠性和能量转换效率,其有限集模型预测控制(FCS-MPC)存在多个控制变量,权重系数调整困难,提出一种基于多目标优化排序的光伏离网型开关电感型准Z源逆变器模型预测控制策略。首先根据电感电流的预测值来判断下一个控制周期的状态,若为非直通状态时,分别计算负载电流和电容电压的代价函数,并将其按照从小到大的顺序进行排序,再将这两个排序值进行相加得到排序和,最小的排序和所对应的开关状态将被应用到逆变器的下一周期的开关状态,有效消除了传统FCS-MPC策略的权重系数。仿真分析和实验结果表明,所提控制策略具有良好的稳态特性和动态特性。 展开更多

关键词 光伏发电 开关电感型准Z源逆变器 模型预测控制 权重系数 多目标优化排序

在线阅读 下载PDF 职称材料

多目标模糊排序法在港口选址中的应用 被引量：2

11

作者 徐国光 《上海海运学院学报》 1990年第2期42-51,共10页

港口选址,特别是大型港口的选址是在多种约束条件、多种目标要求下的一个复杂决策过程。对此,本文拟建立一个多层次指标结构体系和指标模糊评价模型,在使用模糊优度和模糊贴近度对港址方案进行排序决策基础上,提出一个处理港址选优的多... 港口选址,特别是大型港口的选址是在多种约束条件、多种目标要求下的一个复杂决策过程。对此,本文拟建立一个多层次指标结构体系和指标模糊评价模型,在使用模糊优度和模糊贴近度对港址方案进行排序决策基础上,提出一个处理港址选优的多目标模糊排序决策模型。本文虽然以港口选址为基础,但所提出的方法亦能有效地运用于一般大型工程的评价和选优上。 展开更多

关键词 港址选择 排序 计算机应用 模糊数学 决策模型 多目标模糊排序法

在线阅读 下载PDF 职称材料

最小化加权误工工件数的多代理平行分批排序(英文)

12

作者 原晋江 何程 林诒勋 《运筹学学报》 CSCD 2009年第4期1-13,共13页

考虑多代理的平行分批排序,不同代理的工件不能放在同一批中加工,目标函数是最小化加权误工工件数.本文考虑两种模型,证明了甚至当所有工件具有单位权时,这两个模型都是强NP困难的.但当代理数给定时,这两个问题都可在拟多项式时间解决,... 考虑多代理的平行分批排序,不同代理的工件不能放在同一批中加工,目标函数是最小化加权误工工件数.本文考虑两种模型,证明了甚至当所有工件具有单位权时,这两个模型都是强NP困难的.但当代理数给定时,这两个问题都可在拟多项式时间解决,并且当工件具有单位权时,可在多项式时间解决.进一步证明当代理数固定时,两个问题都有FPTAS算法. 展开更多

关键词 运筹学 多目标排序 平行分批 误工工件数 FPTAS

在线阅读 下载PDF 职称材料

n/m/G/■+■+排序问题研究

13

作者 陈荣秋 陈海淳 聂磊 《管理工程学报》 CSSCI 1991年第1期59-65,58,共8页

本文讨论了以前没人研究过的一般单件车间多目标排序问题,目标函数由三种衡量尺度构成。为了求解这种排序问题,文中提出了7个新的优先派工准则,将这7个新准则与常用的6个准则作比较研究,结果表明,新的SMCR准则明显优于其它12个准则。

关键词 排序 多目标排序 目标函数

在线阅读 下载PDF 职称材料

基于响应面和NSGA-Ⅱ的AGV系统多目标优化配置 被引量：7

14

作者 付建林 丁国富 +2 位作者 张剑 江海凡 郭沛佩 《系统仿真学报》 CAS CSCD 北大核心 2022年第5期994-1002,共9页

AGV(automated guided vehicle)系统对于制造系统的生产柔性和生产效率具有重要作用,由于AGV系统具有许多的变量且有动态性、随机性特点,其优化配置比较复杂。提出了一种将系统仿真、数学解析和多目标优化相结合的方法,对AGV系统进行了... AGV(automated guided vehicle)系统对于制造系统的生产柔性和生产效率具有重要作用,由于AGV系统具有许多的变量且有动态性、随机性特点,其优化配置比较复杂。提出了一种将系统仿真、数学解析和多目标优化相结合的方法,对AGV系统进行了优化配置;运用离散事件仿真模拟AGV系统运行,利用敏感性分析分离设计变量,采用析因试验和响应面方法拟合多目标优化数学模型,基于非支配解排序多目标遗传算法求解多目标优化解。通过AGV系统实例,证明了该方法的有效性,可为制造系统和物流仓储领域中AGV系统的优化配置提供一种有效的系统性分析方法。 展开更多

关键词 AGV 响应面 离散事件仿真 非支配解排序多目标遗传算法

在线阅读 下载PDF 职称材料

中国生态工业园区发展的环境绩效指数构建方法 被引量：25

15

作者 赖玢洁 田金平 +2 位作者 刘巍 刘婷 陈吕军 《生态学报》 CAS CSCD 北大核心 2014年第22期6745-6755,共11页

运用多目标排序方法构建了中国生态工业园区发展环境绩效指数,以量化比较生态工业园区间的环境绩效。首先基于《综合类生态工业园区标准》筛选构建环境绩效评价指标体系,包括经济发展、资源能源消耗、污染排放3个准则层;其次应用标准化... 运用多目标排序方法构建了中国生态工业园区发展环境绩效指数,以量化比较生态工业园区间的环境绩效。首先基于《综合类生态工业园区标准》筛选构建环境绩效评价指标体系,包括经济发展、资源能源消耗、污染排放3个准则层;其次应用标准化方法和正态分布的累积分布函数NORMDIST依次对各项指标原始数据进行2次数据处理;最后准则层、指标层均等权重进行归一化得到环境绩效指数。应用所构建的环境绩效指数方法以2010年为基准年,分析了24家综合类国家生态工业示范园区的绩效,并将《综合类生态工业园区标准》作为虚拟的"标准园区"进行比较。分析了环境绩效指数的影响因素,并基于环境绩效指数方法对中国生态工业示范园区发展的管理决策提出了建议。 展开更多

关键词 生态工业园区 环境绩效 环境绩效指数 多目标排序

在线阅读 下载PDF 职称材料

单台机器多目标作业排序问题的探讨 被引量：3

16

作者 黎群 《系统工程理论方法应用》 2001年第2期156-157,共2页

以往对单台机器排序问题的研究大都限于单目标排序 ,而在实际的生产调度和计划管理中绝大多数情况需要进行多目标作业排序。本文运用模糊数学的方法 ,提出一种单台机器多目标作业排序的算法。

关键词 多目标排序 启发式方法 模糊数学 单台机器 生产调度 计划管理

原文传递

二参数复杂和式分解式定理

17

作者 杨广林 赵玉鹏 《燕山大学学报》 CAS 1999年第1期55-57,共3页

研究二参数复杂数据和式分解式理论，得出了分解式关于ｐ对ｍ，ｎ的一系列对称式、为深入研究作者提出的一类约束服务系统多目标排序问题提供了新的工具。

关键词 二参数 分解式 多目标排序 定理 和式

在线阅读 下载PDF 职称材料

计及风险控制的多区域ATC概率优化协调决策模型与方法 被引量：4

18

作者 黄裕春 杨燕 +3 位作者 文福拴 李力 王珂 高超 《电力自动化设备》 EI CSCD 北大核心 2013年第3期84-89,共6页

在电力市场环境下进行多区域可用输电容量(ATC)决策时,需要在维持系统安全运行与风险可控的前提下优化分配和协调利用现有的输电网络资源。利用非序贯蒙特卡洛仿真导出指定子区域在各种不确定性因素影响下的ATC概率密度分布,在此基础上... 在电力市场环境下进行多区域可用输电容量(ATC)决策时,需要在维持系统安全运行与风险可控的前提下优化分配和协调利用现有的输电网络资源。利用非序贯蒙特卡洛仿真导出指定子区域在各种不确定性因素影响下的ATC概率密度分布,在此基础上构造能够使得风险收益最大化的多区域ATC概率优化协调决策模型,并利用多目标非支配排序遗传算法(NSGA-Ⅱ)进行求解,由该模型得到的各区域ATC计及了系统运行中有关不确定性因素所引起的风险成本和区域间同步协调问题。以IEEE 118节点测试系统为例对所发展的模型与采用的算法的基本特征进行了说明。仿真结果表明,电力系统运行中的不确定性以及不同区域的相对重要程度影响多区域ATC的决策风险。 展开更多

关键词 可用输电容量 风险 收益 多目标协调决策 多目标非支配排序遗传算法 模型

在线阅读 下载PDF 职称材料

基于NSGA-Ⅱ的大规模本体映射方法 被引量：1

19

作者 薛醒思 《计算机应用》 CSCD 北大核心 2014年第6期1622-1625,1630,共4页

现有的基于进化算法的本体映射技术在面对大规模本体映射问题时,由于搜索空间太大导致算法效率低下,从而使其无法有效地在实际中得到应用。针对这一问题,提出了基于快速非支配排序的多目标遗传算法(NSGA-Ⅱ)的大规模本体映射方法。该方... 现有的基于进化算法的本体映射技术在面对大规模本体映射问题时,由于搜索空间太大导致算法效率低下,从而使其无法有效地在实际中得到应用。针对这一问题,提出了基于快速非支配排序的多目标遗传算法(NSGA-Ⅱ)的大规模本体映射方法。该方法通过三个步骤来映射本体:1)通过基于邻居相似度的划分算法来将源本体划分为不相交的概念块;2)通过相关概念过滤方法来确定目标本体中同源本体概念块相关的概念块;3)使用NSGA-Ⅱ方法来完成概念块之间的映射并通过贪心算法集成最终的结果。使用OAEI 2012的小规模的书目本体测试数据集和大规模的生物医学本体测试数据集对所提出的方法进行测试。同OAEI 2012的参与者的比较结果表明,所基于NSGA-Ⅱ的大规模本体映射方法能够在较短的时间内获取较好的本体映射结果,因此该方法是有效的。 展开更多

关键词 大规模本体映射 本体划分算法 快速非支配排序的多目标遗传算法

在线阅读 下载PDF 职称材料

基于MOGA/SOS的互连缓冲及线型优化算法

20

作者 祁昶 王高峰 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第4期622-628,共7页

将互连延时、信号响应波形、布线面积作为互连优化的3个目标函数,把推导出的串扰下边界作为优化参量的限制条件,采用分布式RLC模型作为互连系统的近似解析模型,提出了一种基于单目标排序非支配集构造算法的多目标遗传算法,用于解决互连... 将互连延时、信号响应波形、布线面积作为互连优化的3个目标函数,把推导出的串扰下边界作为优化参量的限制条件,采用分布式RLC模型作为互连系统的近似解析模型,提出了一种基于单目标排序非支配集构造算法的多目标遗传算法,用于解决互连优化中的缓冲及线型优化问题.算法所得解为满足串扰限制条件且对信号延时、信号波形以及布线面积进行优化的折中解.测试结果表明所提算法对互连优化问题规模的适应性强,所得解的优化结果明显优于基于Elmore模型的优化结果,布线面积减少了30%,信号延时与串扰性能分别提高了25%和25.73%. 展开更多

关键词 缓冲 线形优化RLC模型 串扰 多目标遗传/单目标排序优化算法

在线阅读 下载PDF 职称材料