首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 99 毫秒
1.
针对电网短路电流越限的问题,提出了计及短路电流限额约束的网架优化模型。采用0-1变量描述可变的网架拓扑,构建离散最优潮流模型。引入描述短路电流的非线性约束条件,将其考虑到离散最优潮流模型当中,使之计及短路电流限额约束。基于阻抗灵敏度和断线近似成本变化,提出求解所提模型的启发式算法,该算法以阻抗灵敏度最大的线路逐次替换断线近似成本增加最大的线路为思想,迭代求解所提模型。采用IEEE118系统作为算例对所提模型的实用性和有效性进行验证,结果表明:相比于商用优化求解器,所提算法在保证求解精度的同时具有较高的求解效率;网架优化能够在限制短路电流的同时降低电力系统运行成本。  相似文献   

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

3.
点、边带约束成本的最短路问题及其算法   总被引:2,自引:0,他引:2  
提出了点和边都带有成本约束的最短路问题,证明了该问题是NP-完全的,建立了这类问题的数学规划模型,并采用拉格朗日松弛算法对模型进行求解,给出了次梯度优化求解算法的一般步骤,考虑到算法在实际求解过程中收敛速度较慢的问题,进一步对拉格朗日松弛算法进行了2个方面的改进,一方面确定适当的迭代步长,另一方面选择较好的迭代方向,算法实例表明,改进后的拉格朗日松弛算法迭代步数显著较少,证明算法是有效的。  相似文献   

4.
讨论模糊环境下二层报童问题,分别建立约束具有模糊系数与带有模糊约束的模型,通过满意度和隶属函数将问题进行转化,并给出问题的求解方法.  相似文献   

5.
就时变网络拓扑图下智能电网中基于优化算法的分布式调度响应问题进行了研究.利用原对偶方法将带有约束的智能电网优化问题转化为一个无约束的优化问题同时提出相应的求解算法.该算法允许不同发电机之间采用异构常数步长进行更新,同时给出了算法的收敛速度.理论推导表明文中所提出的算法能以线性收敛的速度达到该问题的最优解.  相似文献   

6.
研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题。首先介绍最短路问题的数学模型及D ijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程。最后用实例验证了模型和算法的可用性。  相似文献   

7.
给出一种求解带有非线性约束优化问题的进化规划算法,此算法能避免将约束问题转化为无约束问题,计算时间较短且算法稳定性强,通过数值计算得到最优解.  相似文献   

8.
建立了模糊需求和价格折扣并存条件下多产品采购配额分配问题的模糊多目标混合整数规划模型.针对该模型的特点,提出了如下求解策略,即借助于隶属度函数,首先将模型中的模糊目标和模糊约束条件清晰化;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,采用两阶段算法求得问题的最优解.通过应用算例验证了模型的有效性和可行性.  相似文献   

9.
具有运输次序的运输问题研究   总被引:2,自引:0,他引:2  
研究了一类新的运输问题--具有运输次序的运输问题,建立了这类运输问题的网络流模型,证明了该模型的有效性,根据解最小费用流问题的思路设计出求解该模型的实用算法,同时通过定义修正权将负权转化为非负权,从而可以用Dijkstra算法找最短路,使算法得到改进.  相似文献   

10.
多目标产业结构优化最优控制模型的改进及求解   总被引:1,自引:1,他引:0  
充分考虑投人产出平衡约束中的随机变量和模糊变量,结合投人产出最优控制模型建立多目标产业结构优化最优控制模型.考虑能源消耗和污染物排放均为随机变量,并针对不同随机变量所代表的实际意义假设其满足不同的分布函数,运用随机规划和模糊规划方法将模型转化为确定性规划问题,采用评价函数和惩罚函数法将模型转化为无约束最优化问题.根据黄岛区数据利用粒子群算法对模型进行求解,给出最优控制和最优轨线.研究结果可以用来确定行业发展速度和规模,为制定产业结构优化政策提供决策帮助.  相似文献   

11.
黄欣 《广西科学》2019,26(4):405-409
车载自组织网(Vehicular ad hoc network,VANET)是移动自组织网络之一,具有节点变动迅速、拓扑结构灵活、通信能力要求较高的特点。为提高车载自组织网络的可靠性,实现数据的安全共享和快速交互,将离散萤火虫(DFA)算法应用求解车载网络中具有服务质量约束的多播路由问题。根据VANET的路由特点,将该问题转化为延迟成本最小化约束优化问题,并将车载网络路径时延转化为萤火虫的荧光素值,然后将该算法用4个实例进行测试,并与Dijkstra最短路径算法、粒子群优化算法进行比较。研究结果表明:离散萤火虫算法性能更佳,可有效解决VANET中Steiner minimum tree(SMT)问题,成功取得最优路径。该算法在一定程度上稳定了网络拓扑结构,能够实时更新节点信息。  相似文献   

12.
模糊最短路径问题将网络中弧的权值描述成模糊的,突破了传统最短路径问题的局限性,更符合实际网络的要求。采用模糊期望值模型求解最短路径问题,由于模糊变量隶属函数的形式多种多样,对于有些模糊变量,很难求出其具体的期望值,所以本文设计了基于模糊模拟的遗传算法进行求解,获得了良好的效果。  相似文献   

13.
在寻求工程实施的最小时间和费用等最优化方案时,构造了多因素隶属度PERT图和隶属函数模型;并运用模糊约束量来解决带最小化时间因素的最小费用流问题。  相似文献   

14.
传统软子空间聚类算法在利用局部搜索策略解决等式约束的连续非线性的变量加权问题时,易陷入局部最优导致聚类效果不佳.针对该问题,该文提出了一种随机学习萤火虫算法优化的模糊软子空间聚类算法.该算法利用具有全局搜索能力的萤火虫算法对新算法的目标函数进行优化,同时,为弥补萤火虫算法易提前收敛和寻优精度较低的缺陷,对萤火虫种群进化方式和全局最优粒子的学习方式进行了改进.新算法将权值矩阵拟化成萤火虫种群,使变量加权的等式约束变为界约束,通过萤火虫位置的更新搜索最优权重并发掘子空间中隐藏的簇类.在人工数据集、UCI标准数据集和癌症基因表达数据集上的实验结果表明:该算法具有较好的聚类效果.  相似文献   

15.
基于无人机导航系统的自身特点,无人机在导航过程中会出现无法精确定位的情况,从而产生定位误差。如果不能及时校正随时间累积的定位误差,会使无人机无法到达预定目的地,从而导致飞行任务失败。为避免这种情况的发生,本文研究了考虑定位误差的无人机航迹快速规划问题。以航迹距离最短为目标,考虑定位误差校正约束与航迹约束,建立了混合整数规划模型。根据深度优先搜索算法与回溯算法的特点,设计了启发式深度优先搜索+回溯算法来求解问题,并在此算法基础上加入模拟退火机制对解的质量进行优化。以某飞行区域的数据为例进行仿真实验,结果表明启发式深度优先搜索+回溯算法可以快速有效地求解考虑定位误差的无人机航迹规划问题。  相似文献   

16.
多种运输方式模型优化及求解   总被引:3,自引:2,他引:3  
对可阶段化运输网络,提出了将路径选择与交通运输方式相结合的组合优化模型.通过虚拟一个运输网络,转化为一个与原问题等价的最短路径问题,并设计了相应的遗传算法对其求解,通过实例计算表明,该算法对该问题是可行和有效的.  相似文献   

17.
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论.  相似文献   

18.
多约束最短路径模型与求解   总被引:1,自引:0,他引:1  
提供满足驾驶员多个心理期望的路径是导航系统该解决的关键问题,其本质是资源约束最短路径问题,属于NP难问题,无法使用传统的最短路径算法解决.提供了多约束路径规划的数学模型,并使用了蚁群算法对其求解,在算法中针对问题重新设计了信息素更新规则和启发因子.实验证明算法具备良好的寻优能力,能准确找出路网中满足多种属性约束的路径.  相似文献   

19.
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论.  相似文献   

20.
最短路问题在大学生数学建模竞赛和实际生活中有着广泛的应用.介绍了最短路问题的定义、求解最短路的Dijkstra算法和0-1规划法.最后,给出设备更新问题的最短路数学模型求解过程.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号