期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
原油采购-远洋运输方案模糊聚类图优化法 被引量:6
1
作者 肖文涛 徐宁 +3 位作者 刘志玲 周晓玲 王震 李启 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第3期176-182,共7页
总结中国原油采购-远洋运输业务流程,分析原油采购-远洋运输方案优化问题的特殊属性。原油采购-远洋运输方案优化是包含多种高维度变量的动态-模糊组合优化的大规模NP(non-deterministic polynomial)难问题,需要多个区域业务人员根据市... 总结中国原油采购-远洋运输业务流程,分析原油采购-远洋运输方案优化问题的特殊属性。原油采购-远洋运输方案优化是包含多种高维度变量的动态-模糊组合优化的大规模NP(non-deterministic polynomial)难问题,需要多个区域业务人员根据市场和需求的动态变化协作完成,超出现有方法的解决范畴。提出模糊聚类图优化法,通过实时挖掘和利用启发性优化信息以及全局视野拼接由启发式算法所搜索到的局部静态优化方案,实现大规模原油采购-远洋运输方案的全局优化。应用结果表明,模糊聚类图优化法弥补了传统建模求解的方法的不足,充分结合了人的灵活决策优势与计算机暴力计算特点,可辅助业务人员适应原油采购-远洋运输方案优化的动态-模糊特性,通过合理调整运输任务(即调整优化模型的目标函数和限制条件)实现原油采购-远洋运输方案优化,具有较强的决策支持作用。 展开更多
关键词 原油远洋运输优化 np难问题 差分进化算法 聚类图解法
下载PDF
基于克隆选择的车间调度算法研究 被引量:1
2
作者 徐雪松 《计算机工程与应用》 CSCD 北大核心 2005年第25期11-12,27,共3页
Job-Shop调度问题(JSSP)是一个典型的N-Phard组合优化问题,作为一种性能优良的启发式并行优化算法,克隆选择算法适合用于快速求解大规模复杂多模态优化问题。文章将克隆选择算法应用于求解JSSP,获得了较好的效果。
关键词 克隆选择算法 车间调度np hard 问题
下载PDF
Two-stage controlled islanding strategy based on Stoer-Wagner and improved Dinic algorithms
3
作者 Fei TANG Jun JIA +4 位作者 Lei CHEN Zheng ZHU Jiale LIU Qinfen LIAO Dichen LIU 《Journal of Modern Power Systems and Clean Energy》 SCIE EI 2016年第3期454-466,共13页
The controlled islanding for the power system is an effective method to deal with the emergent situations caused by large disturbances. The size of the solution space would increase exponentially as the scale of the p... The controlled islanding for the power system is an effective method to deal with the emergent situations caused by large disturbances. The size of the solution space would increase exponentially as the scale of the power grid increases. The goal of our controlled islanding strategy is to divide the system into several islands quickly. Meanwhile, the generator coherency and the power-flow disruption have to be taken into consideration carefully. This paper proposed a two-stage fast islanding strategy for large power networks, which is on the basis of large power grid graph theories. In the first stage, the Stoer-Wagner algorithm is employed to obtain the grouping cluster of coherent generators in the dynamic undirected liaison graph. In the second stage, the improved Dinic max-flow method is proposed to search the optimal splitting boundary so as to acquire the minimum power flow impact. Our two-stage islanding strategy does not need to reduce the whole power network. Simulations on IEEE 118-bus and162-bus power systems showed that the proposed strategy can acquire high quality solutions effectively and efficiently. 展开更多
关键词 Controlled islanding non-deterministic polynomial hard problem Stoer-Wagner Max-flow partition boundary
原文传递
一类张量特征值互补问题
4
作者 罗刚 杨庆之 《计算数学》 CSCD 北大核心 2019年第4期406-418,共13页
矩阵特征值互补问题在力学系统领域有广泛的应用.在本文中,我们提出了一类特殊的四阶张量特征值互补问题,它是矩阵特征值互补问题的推广.我们对该特征值互补问题解的存在性,计算复杂度等性质进行了初步的研究·在一定条件下,我们建... 矩阵特征值互补问题在力学系统领域有广泛的应用.在本文中,我们提出了一类特殊的四阶张量特征值互补问题,它是矩阵特征值互补问题的推广.我们对该特征值互补问题解的存在性,计算复杂度等性质进行了初步的研究·在一定条件下,我们建立了该互补问题同一类非线性约束优化问题的等价性联系,并由此提出了平移投影幂法来求解该特征值互补问题. 展开更多
关键词 半正定锥 特征值互补问题 np 平移投影幂法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部