基于划分序乘积空间的多尺度决策模型

1

作者 徐怡 张杰 《智能系统学报》 CSCD 北大核心 2024年第6期1528-1538,共11页

多尺度决策系统的知识获取仅考虑了条件属性和决策属性的多个尺度,并没有考虑条件属性存在多个视角的情况,划分序乘积空间作为一种新型粒计算模型,同时考虑了多层次和多视角。因此,使用划分序乘积空间对多尺度决策问题进行描述和求解,... 多尺度决策系统的知识获取仅考虑了条件属性和决策属性的多个尺度,并没有考虑条件属性存在多个视角的情况,划分序乘积空间作为一种新型粒计算模型,同时考虑了多层次和多视角。因此,使用划分序乘积空间对多尺度决策问题进行描述和求解,建立基于划分序乘积空间的多尺度决策模型——划分序多尺度决策系统。首先,提出基于划分序乘积空间的划分序多尺度决策系统,从多个视角对多尺度决策问题进行描述;其次,在划分序多尺度决策系统中,给出其解空间的2种不同格结构;然后,针对2种不同格结构分别给出2种最优问题求解层选择算法,从多个视角对多尺度决策问题进行求解;最后,通过实验验证了所提模型和算法的有效性。 展开更多

关键词 粒计算 粗糙集 多尺度决策系统 划分序乘积空间 多层次 多视角 格结构 最优问题求解层

在线阅读 下载PDF 职称材料

求解TSP问题的多级归约算法 被引量：60

2

作者 邹鹏 周智 +1 位作者 陈国良 顾钧 《软件学报》 EI CSCD 北大核心 2003年第1期35-42,共8页

TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的... TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的解,因此提出了多重归约算法.该算法的基本原理是通过对TSP问题的局部最优解与全局最优解之间关系的分析,发现对局部最优解的简单的相交操作能以很高的概率得到全局最优解的部分解.利用这些部分解可以大大缩小原问题的搜索空间,同时也不会降低搜索的性能.这就是所谓的归约原理.再通过多次归约使问题的规模降到足够小,然后对这个较小规模的实例直接用已有的算法求解,最后通过相反的次序拼接部分解,最终得到一个合法的解.在TSPLIB(traveling salesman problem library)中,典型实例上的实验结果表明,此算法在求解质量和求解速度上与目前已知的算法相比有较大的改进. 展开更多

关键词 TSP问题 多级归约算法 运筹学 组合优化问题

在线阅读 下载PDF 职称材料

电大目标散射问题的预修正多层快速多极子分析 被引量：11

3

作者 满明远 雷振亚 +1 位作者 谢拥军 王元源 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2012年第2期133-137,共5页

为了加快使用多层快速多极子方法来分析散射问题的求解过程,提出了一种预修正方法.在使用物理光学方法时,物理光学电流可以等同于预修正电流,相当于生成一个稀疏阻抗矩阵来估算物理光学电流的表面电流.因为相对于未知电流来说,它和物理... 为了加快使用多层快速多极子方法来分析散射问题的求解过程,提出了一种预修正方法.在使用物理光学方法时,物理光学电流可以等同于预修正电流,相当于生成一个稀疏阻抗矩阵来估算物理光学电流的表面电流.因为相对于未知电流来说,它和物理光学电流间的差别更接近于零矢量,所以使用两者的差矢量代替未知矢量来获得结论就需要很少的复杂步骤.数值结果表明,这种方法在不影响计算精度的前提下可以减少迭代次数并大大缩短求解时间. 展开更多

关键词 预修正方法 多层快速多极子方法 散射问题

在线阅读 下载PDF 职称材料

粒子群算法求解无能力约束生产批量计划问题 被引量：13

4

作者 韩毅 唐加福 +1 位作者 牟立峰 潘震东 《管理科学学报》 CSSCI 北大核心 2008年第5期33-40,共8页

经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已... 经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot-sizing problem,MLLS)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid panicle swarmoptimization,HPSO)求解无能力约束装配结构 MLLS 问题.通过实验验证了算法的可行性和有效性. 展开更多

关键词 粒子群优化算法 多级生产批量计划问题 遗传算法 装配结构 无能力约束

在线阅读 下载PDF 职称材料

电大尺寸辐射问题的预修正多层快速多极子分析 被引量：5

5

作者 王元源 谢拥军 王鹏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第3期502-506,共5页

为了提高多层快速多极子方法分析辐射问题的求解速度,提出了一种预修正的迭代求解方法.该方法在激励点附近的局部区域生成一个小的阻抗矩阵,以该阻抗矩阵求解出一个近似反映激励点附近区域特性的局部表面电流.待求电流与该局部电流之差... 为了提高多层快速多极子方法分析辐射问题的求解速度,提出了一种预修正的迭代求解方法.该方法在激励点附近的局部区域生成一个小的阻抗矩阵,以该阻抗矩阵求解出一个近似反映激励点附近区域特性的局部表面电流.待求电流与该局部电流之差与待求电流本身相比更加接近于初始零向量,因此将差值作为迭代过程中的未知向量进行求解,只需要较少的迭代步数即可收敛.对数值结果的分析表明,在保证计算精度不变的前提下,与传统多层快速多极子算法相比,该方法可以减少40%～50%的求解辐射问题时间. 展开更多

关键词 预修正方法 多层快速多极子 辐射问题

在线阅读 下载PDF 职称材料

MMC柔性直流输电系统网侧故障时紧急功率支援控制 被引量：16

6

作者 李国庆 付贵 +1 位作者 王斯忱 李江 《电力系统保护与控制》 EI CSCD 北大核心 2018年第13期107-112,共6页

为了解决MMC-HVDC(Modular Multilevel Converter Based on HVDC,MMC-HVDC)交流侧系统故障时的过流问题,以及增强MMC换流器的低压穿越能力,通过对换流器功率数学模型及控制方式进行分析,发现了换流器有功和无功功率解耦的PI控制方式。... 为了解决MMC-HVDC(Modular Multilevel Converter Based on HVDC,MMC-HVDC)交流侧系统故障时的过流问题,以及增强MMC换流器的低压穿越能力,通过对换流器功率数学模型及控制方式进行分析,发现了换流器有功和无功功率解耦的PI控制方式。提出了当交流侧发生对称和不对称故障时,通过控制PI值限制功率输出,同时由交流电压偏差有效值生成正负序补偿电流的紧急功率支援控制策略。将这种控制策略添加到电磁暂态仿真系统当中,当系统网侧发生对称或不对称故障时,利用数值仿真技术分析了换流器阀侧的电能质量。仿真结果验证了所提出的控制方法对故障时过流抑制的有效性,同时增强了换流器的低压穿越能力。 展开更多

关键词 模块化多电平换流器 交流故障 过流问题 低压穿越能力 功率控制

在线阅读 下载PDF 职称材料

线型结构批量计划问题的粒子群算法参数方案设定 被引量：2

7

作者 韩毅 蔡建湖 +2 位作者 周根贵 黄书汉 李延来 《浙江工业大学学报》 CAS 北大核心 2010年第6期683-686,692,共5页

生产批量计划问题(Lot-sizing Problem)是制造企业中每天都要面对的生产和管理中的关键问题,其主要考虑的目标是如何得到最优的生产批量计划,使得生产费用(Production Coat)、生产准备费用(Setup Cost)以及库存保管费用(Inventory Cost... 生产批量计划问题(Lot-sizing Problem)是制造企业中每天都要面对的生产和管理中的关键问题,其主要考虑的目标是如何得到最优的生产批量计划,使得生产费用(Production Coat)、生产准备费用(Setup Cost)以及库存保管费用(Inventory Cost)的综合指标最小.粒子群算法(ParticleSwarm Optimization,PSO)是一个在连续的定义域内搜索函数极值的有效方法.针对无资源约束的具有串联型生产系统的多级批量问题,采用基于问题特点的PSO算法(PSPSO)进行问题求解,并通过算例给出了算法部分参数的合理组合方案. 展开更多

关键词 粒子群算法 多级批量计划问题 无资源约束 串联型生产系统

在线阅读 下载PDF 职称材料

Scatter search算法求解无能力约束生产批量计划问题 被引量：2

8

作者 韩毅 卢勇虎 +3 位作者 周根贵 王晓晴 王立岩 牟立峰 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3902-3905,3913,共5页

多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题... 多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题。扩展了SS算法的应用范围,采用结合变异算子的混合SS算法(hybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解。仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果。 展开更多

关键词 SCATTER search算法 亚启发式算法 多级生产批量计划问题 物料需求计划 装配结构 无能力约束

在线阅读 下载PDF 职称材料

解不适定算子方程的多层迭代法 被引量：1

9

作者 宋丽红 陈仲英 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第1期9-12,共4页

将多层迭代法应用于不适定算子方程的数值求解,给出了利用离散偏差原则确定正则化参数进而求出近似解的快速算法。文章对算法误差进行了理论分析,并通过算例说明方法的有效性。

关键词 不适定问题 正则化方法 多层迭代方法

在线阅读 下载PDF 职称材料

多级规约算法在PCB钻孔路径优化中的应用 被引量：1

10

作者 程森林 曾伟 《计算机工程与应用》 CSCD 2012年第16期212-215,共4页

以求解PCB(PrintedCircuitBoard)钻孔路径优化这一大规模复杂的TSP(TravelingSalesmanProblem)问题为背景,研究了一种改进的多级规约算法(EMR)。该算法依据工程应用中实用性、通用性的特点重新设计了多级规约算法(MR)的规约和细化算子... 以求解PCB(PrintedCircuitBoard)钻孔路径优化这一大规模复杂的TSP(TravelingSalesmanProblem)问题为背景,研究了一种改进的多级规约算法(EMR)。该算法依据工程应用中实用性、通用性的特点重新设计了多级规约算法(MR)的规约和细化算子并增加了控制参数以提高算法的灵活性;针对算法中会产生大量部分解集且难以储存这一问题,设计了一种类似人类族谱的数据结构。实验结果以及与循环LK算法和蚁群算法的对比分析表明,EMR算法兼顾了实用性和通用性,且有较高的优化质量和优化效率。 展开更多

关键词 旅行商问题TSP 印制线路板PCB 多级归约算法 路径优化

在线阅读 下载PDF 职称材料

求解多尺度目标电磁散射的积分方程快速算法 被引量：2

11

作者 郑宇腾 赵延文 +2 位作者 贾苗苗 蔡强明 聂在平 《电波科学学报》 EI CSCD 北大核心 2014年第4期601-605,共5页

多层快速卡特森展开算法(Multilevel Accelerated Cartesian Expansion Algorithm,MLACEA)可用于加速电小尺寸结构积分方程矩量法,且矩阵与矢量乘积运算计算复杂度为O(N)量级;MLACEA和多层快速多级子算法(Multilevel Fast Multipole Alg... 多层快速卡特森展开算法(Multilevel Accelerated Cartesian Expansion Algorithm,MLACEA)可用于加速电小尺寸结构积分方程矩量法,且矩阵与矢量乘积运算计算复杂度为O(N)量级;MLACEA和多层快速多级子算法(Multilevel Fast Multipole Algorithm,MLFMA)均基于八叉树分组结构,便于实现它们的混合快速算法MLACEA-MLFMA.该混合算法可大幅度降低模拟含精细结构的电大尺寸目标宽带电磁散射问题的计算复杂度.还详细阐述了求解电场积分方程的MLACEA算法及其与MLFMA算法的混合快速算法MLACEA-MLFMA算法;并通过计算实例对比分析了MLFMA算法与MLACEA-MLFMA混合算法的计算效率. 展开更多

关键词 多尺度问题 多层快速卡特森展开算法 多层快速多极子算法

在线阅读 下载PDF 职称材料

笛卡尔展开算法高效求解增广电场积分方程 被引量：1

12

作者 郑宇腾 赵延文 +2 位作者 蔡强明 贾苗苗 聂在平 《电波科学学报》 EI CSCD 北大核心 2014年第6期1009-1015,共7页

将多层快速笛卡尔展开算法(Multilevel Accelerated Cartesian Expansion Algorithm,MLACEA)用于求解理想导体目标的增广电场积分方程(Augmented Electric Field Integral Equation,AEFIE),详细推导了基于AEFIE-矩量法(Method of Moment... 将多层快速笛卡尔展开算法(Multilevel Accelerated Cartesian Expansion Algorithm,MLACEA)用于求解理想导体目标的增广电场积分方程(Augmented Electric Field Integral Equation,AEFIE),详细推导了基于AEFIE-矩量法(Method of Moments,MoM)的MLACEA算法的具体实现过程.计算实例表明,在求解低频电磁散射问题及电路问题时基于AEFIE-MoM矩量法的MLACEA算法既具有非常高的计算精度、又可大幅度降低MoM的计算复杂度,使得其计算量和计算机内存需求可由原来MoM的O(N2)量级降低至MLACEA算法的O(N)量级. 展开更多

关键词 增广电场积分方程 多层快速笛卡尔展开算法 低频问题

在线阅读 下载PDF 职称材料