一种基于Minmax算法的混合MIMIC算法 被引量：1

1

作者 夏桂梅 张文林 张金风 《宁夏大学学报（自然科学版）》 CAS 2016年第4期416-419,共4页

将Minmax算法与MIMIC算法相结合,提出一种基于Minmax算法的混合MIMIC算法.该算法不再利用传统的约束保持法和可行规则法处理约束条件,而是结合Minmax算法的思想将约束问题转化为无约束问题,并利用MIMIC算法对无约束问题求解.数值试验结... 将Minmax算法与MIMIC算法相结合,提出一种基于Minmax算法的混合MIMIC算法.该算法不再利用传统的约束保持法和可行规则法处理约束条件,而是结合Minmax算法的思想将约束问题转化为无约束问题,并利用MIMIC算法对无约束问题求解.数值试验结果表明:该算法能收敛到满足约束条件的全局最优解,并且具有很强的全局搜索能力,为解决非线性约束优化问题提供了一种新的有效途径. 展开更多

关键词 MIMIC算法 minmax算法 非线性约束优化

在线阅读 下载PDF 职称材料

基于Minmax算法的混沌MIMIC算法 被引量：1

2

作者 赵晋彬 夏桂梅 《太原科技大学学报》 2020年第6期499-502,共4页

混沌MIMIC算法(CS-MIMIC)是双变量相关MIMIC算法和混沌算法的结合。该算法结合了MIMIC算法的全局收敛性与混沌算法的局部遍历能力。在算法中引入Minmax算法,可以将约束问题转化为无约束问题,然后用混沌MIMIC算法进行求解。可以从验证结... 混沌MIMIC算法(CS-MIMIC)是双变量相关MIMIC算法和混沌算法的结合。该算法结合了MIMIC算法的全局收敛性与混沌算法的局部遍历能力。在算法中引入Minmax算法,可以将约束问题转化为无约束问题,然后用混沌MIMIC算法进行求解。可以从验证结果看出:该算法可以有效搜索到约束测试函数的最优解或近似最优解。 展开更多

关键词 MIMIC算法 混沌算法 minmax算法

在线阅读 下载PDF 职称材料

社会网络中影响力传播的鲁棒抑制方法 被引量：7

3

作者 李劲 岳昆 +1 位作者 张德海 刘惟一 《计算机研究与发展》 EI CSCD 北大核心 2016年第3期601-610,共10页

社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题.首先,作为提高算法运行效率的有效途径,讨论在竞争性线性阈... 社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题.首先,作为提高算法运行效率的有效途径,讨论在竞争性线性阈值传播模型下,负种子集传播能力的近似估计方法,以此为基础,提出不确定性负影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法.然后,对于策略性传播源,以最小化最坏情况下的影响力传播范围为目标,基于极小极大优化作为抑制决策准则,提出了一个随机抑制策略的多项式时间近似求解算法.最后,在真实的社会网络数据集上,通过实验验证了所提出方法的有效性. 展开更多

关键词 社会网络 影响力抑制最大化 极小极大原理 近似算法 次模函数

在线阅读 下载PDF 职称材料

并行工程模式下企业管理决策的几个问题及其求解 被引量：1

4

作者 戴建设 沈轶 王书宁 《控制与决策》 EI CSCD 北大核心 1997年第3期234-238,共5页

针对并行工程模式下企业管理决策的典型问题,建立一组以省时为优化目标的数学模型。这些模型能较好地表现并行工程哲理的并行性、约束性和协调性特征。讨论了模型的求解,并给出一个算例。

关键词 并行工程 企业管理决策 最速运送模型

在线阅读 下载PDF 职称材料

基于最小最大核K均值聚类算法的水电机组振动故障诊断 被引量：21

5

作者 张孝远 张新萍 苏保平 《电力系统保护与控制》 EI CSCD 北大核心 2015年第5期27-34,共8页

基于聚类分析的故障诊断方法能够按照故障样本之间的相似性无监督地将同类故障聚为一簇,当前已成为一类有效的故障诊断策略。为解决传统聚类算法受初始聚类中心的影响,易陷入局部最优解的问题,提出一种最小最大核K均值聚类方法。该方法... 基于聚类分析的故障诊断方法能够按照故障样本之间的相似性无监督地将同类故障聚为一簇,当前已成为一类有效的故障诊断策略。为解决传统聚类算法受初始聚类中心的影响,易陷入局部最优解的问题,提出一种最小最大核K均值聚类方法。该方法在聚类过程中为簇内方差赋以与其大小成正比的自动修正的权重,并引入核函数技术以处理低维输入空间的线性不可分问题,大大提高了聚类的精确性。在标准数据上将所提方法与标准K-means及K-means++比较,显示了所提算法的有效性和优越性。基于这一聚类方法提出了一种具有自学习能力的故障诊断模型。将该诊断模型应用于水电机组振动故障诊断,实例验证了模型的可行性。 展开更多

关键词 水电机组 振动 故障诊断 最小最大K均值聚类 核函数

在线阅读 下载PDF 职称材料

最小最大后悔准则下新增设施选址策略研究 被引量：2

6

作者 于江霞 赵阳 +1 位作者 罗太波 李红梅 《运筹与管理》 CSSCI CSCD 北大核心 2021年第5期15-20,共6页

基于新增设施选址问题,考虑网络节点权重不确定性,以设施中最大负荷量最小为目标,提出最小最大后悔准则下的新增设施选址问题。在网络节点权重确定时,通过证明将网络图中无穷多个备选点离散为有限个设施候选点,设计了时间复杂度为O(mn^(... 基于新增设施选址问题,考虑网络节点权重不确定性,以设施中最大负荷量最小为目标,提出最小最大后悔准则下的新增设施选址问题。在网络节点权重确定时,通过证明将网络图中无穷多个备选点离散为有限个设施候选点,设计了时间复杂度为O(mn^(2))的多项式算法;在节点权重为区间值时,通过分析最大后悔值对应的最坏情境权重结构,进而确定最大后悔值最小的选址,提出时间复杂度为O(2^(n)m^(2)n^(3))的求解算法;最后给出数值算例。 展开更多

关键词 设施选址 最大负荷量 最小最大后悔值 算法设计

在线阅读 下载PDF 职称材料

一类求解极小极大问题的算法 被引量：2

7

作者 郑颖春 《西安科技大学学报》 CAS 2013年第6期754-758,共5页

无约束非线性极小极大问题是最优化数值计算领域中十分活跃的研究课题之一,因此,对于无约束非线性极小极大问题,如何设计快速有效的算法一直都是优化工作者十分关心的问题。文中介绍了无约束非线性极小极大问题算法的研究意义及应用领域... 无约束非线性极小极大问题是最优化数值计算领域中十分活跃的研究课题之一,因此,对于无约束非线性极小极大问题,如何设计快速有效的算法一直都是优化工作者十分关心的问题。文中介绍了无约束非线性极小极大问题算法的研究意义及应用领域,分析了现有极小极大问题算法的研究现状,针对极大值函数的特性,给出了极大值函数的次梯度与ε次梯度之间及极大值函数的次梯度的凸锥与次梯度之间的一种包含关系,得到了计算极大值函数的ε次梯度的数值方法,从而构造出了一种求解极小极大问题的ε-算法,并且证明了算法的收敛性,初步的数值例子表明算法是有效的,且具有大范围收敛的特点。 展开更多

关键词 极小极大 ε-次梯度 算法

在线阅读 下载PDF 职称材料

基于最小最大准则的危险品运输网络优化研究 被引量：8

8

作者 辛春林 张建文 张艳东 《中国安全科学学报》 CAS CSCD 北大核心 2016年第8期84-89,共6页

为研究不确定型区间风险数据情境下的危险品运输网络风险规避问题,采用最小最大准则,构建一个具有更强鲁棒性的危险品运输网络双层规划模型。结合求解最短路径的Dijkstra算法,设计出启发式算法,处理不确定型区间风险数据,通过实例求解... 为研究不确定型区间风险数据情境下的危险品运输网络风险规避问题,采用最小最大准则,构建一个具有更强鲁棒性的危险品运输网络双层规划模型。结合求解最短路径的Dijkstra算法,设计出启发式算法,处理不确定型区间风险数据,通过实例求解并验证模型的有效性。实例测试结果表明:算法程序在运行过程中始终能够达到一种稳定状态,能够删除那些具有最大风险上界值的边,促使企业在运输危险品时,选择远离人口密集区域的运输路线,求解得到的危险品运输鲁棒性网络,可以解决危险品运输过程中路段产生风险波动的问题。 展开更多

关键词 危险品运输 最小最大准则 网络优化 双层规划模型 DIJKSTRA算法

原文传递

基于小生境遗传算法的约束滤波器优化设计

9

作者 李财莲 刘春林 岳振军 《解放军理工大学学报（自然科学版）》 EI 2004年第2期28-32,共5页

为了对战场图像进行实时处理 ,抑制噪声 ,改善图像质量 ,需要对图像进行平滑滤波。考虑了一类具有频域等式约束的 FIR滤波器 Minmax设计问题 ,引入小生境技术自适应遗传算法来得到最优化滤波器的一组参数 ,并且对滤波器的阶数 N进行了... 为了对战场图像进行实时处理 ,抑制噪声 ,改善图像质量 ,需要对图像进行平滑滤波。考虑了一类具有频域等式约束的 FIR滤波器 Minmax设计问题 ,引入小生境技术自适应遗传算法来得到最优化滤波器的一组参数 ,并且对滤波器的阶数 N进行了优化。设计实例表明 ,基于小生境技术自适应遗传算法是有效的 ,具有很好的扩展性 ,可用来设计最优约束 FIR滤波器 ,实现对图像的平滑滤波。 展开更多

关键词 小生境技术自适应遗传算法 FIR滤波器 约束minmax设计

在线阅读 下载PDF 职称材料

基于虚拟力和泰森多边形的分布式覆盖算法 被引量：10

10

作者 祁春阳 戴欢 +1 位作者 赵晓燕 李克清 《计算机工程与设计》 北大核心 2018年第3期606-611,共6页

基于虚拟力的无线传感器网络覆盖算法易陷入局部最优,导致覆盖率低、收敛速度慢。针对上述问题,提出一种基于虚拟力和泰森多边形划分的分布式覆盖(virtual force Voronoi partition,VFVP)优化算法。通过虚拟力方案尽可能分散节点,提高... 基于虚拟力的无线传感器网络覆盖算法易陷入局部最优,导致覆盖率低、收敛速度慢。针对上述问题,提出一种基于虚拟力和泰森多边形划分的分布式覆盖(virtual force Voronoi partition,VFVP)优化算法。通过虚拟力方案尽可能分散节点,提高监测区域的覆盖率,采用集合划分泰森多边形方案和Minmax算法减少虚拟力末端中覆盖率下降的情况,使用质心算法提高虚拟力算法的收敛速度。相比基于虚拟力的网络覆盖算法,VFVP算法提高了5%左右的覆盖率。 展开更多

关键词 VORONOI划分 虚拟力 覆盖优化 minmax算法 质心算法

在线阅读 下载PDF 职称材料

基于鲁棒优化的新增设施选址策略研究 被引量：3

11

作者 罗太波 赵阳 +1 位作者 于江霞 李红梅 《系统工程学报》 CSCD 北大核心 2021年第5期612-624,共13页

在需求无概率分布的条件下,将区间数据作为需求上下界,以所有设施中最大负荷量最小化为目标,基于鲁棒优化方法,采用最小最大后悔准则,在就近服务假设下建立新增设施选址优化模型.基于最坏情景分析,证明了最坏情景具有特殊的结构特征,设... 在需求无概率分布的条件下,将区间数据作为需求上下界,以所有设施中最大负荷量最小化为目标,基于鲁棒优化方法,采用最小最大后悔准则,在就近服务假设下建立新增设施选址优化模型.基于最坏情景分析,证明了最坏情景具有特殊的结构特征,设计了使最大负荷量的最大后悔值最小的求解算法.研究结果克服了求解时间复杂度会随需求点数量的增加而呈指数增长的缺点,把已有的时间复杂度为指数的求解算法改进到多项式时间求解.算例分析结果进一步表明本文算法更适合大规模网络上的新增设施选址问题. 展开更多

关键词 新增设施选址 最大负荷量 最小最大后悔值 算法设计与分析

在线阅读 下载PDF 职称材料

基于多目标优化方法的一类k-Means自适应算法 被引量：6

12

作者 陈美杉 夏丹丹 赵克全 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2022年第1期27-34,共8页

【目的】针对k-Means聚类算法及MinMax k-Means聚类算法需要人为提前给定聚类数量而导致数据划分准确率偏低以及MinMax k-Means算法聚类效果受类簇边缘点影响较大等不足提出解决方案。【方法】将k-Means和MinMax k-Means算法的目标函数... 【目的】针对k-Means聚类算法及MinMax k-Means聚类算法需要人为提前给定聚类数量而导致数据划分准确率偏低以及MinMax k-Means算法聚类效果受类簇边缘点影响较大等不足提出解决方案。【方法】将k-Means和MinMax k-Means算法的目标函数相结合,建立多目标优化模型,提出基于多目标优化方法的k-Means算法。分析簇数异常情况下最小中心方差与最大簇内方差之间的关系。【结果】发现当分类簇数大于最优簇数时,最小中心方差小于最大簇内方差,据此提出了基于多目标优化方法的k-Means自适应算法。【结论】数值实验表明:提出的自适应算法在人工数据集和UCI标准数据集均具有较好的自适应性且聚类效果较优。 展开更多

关键词 K-MEANS聚类算法 minmax k-Means聚类算法 多目标优化 k-Means自适应算法

原文传递