【技术实现步骤摘要】
本专利技术涉及数学优化方法领域，特别涉及一种。
技术介绍
优化问题的求解方法可以大致分为经典数学优化方法、启发式优化方法和基于随 机优化技术的优化方法三类。 数学优化方法用数学优化模型描述优化问题，虽然从理论上可以保证解的最优 性，但通常计算量过大，实际应用起来有许多困难。例如，配电网规划问题建模所采用的基 本数学方法是混合整数规划，但是这种方法用于大型配电网规划问题时计算量太大，对于 很多实际的配电网规划问题，由于变量和约束条件相当多使得混合整数规划在计算过程中 不好处理。 启发式方法和人工智能专家系统方法是基于人的一些直观想法建立的，通过启发 式过程实现，算法直观、简单，计算速度快。但计算结果不能保证最优性，只希望尽可能接近 最优解。 近年来，遗传算法、模拟退火算法、Tabu搜索方法等基于随机优化技术的优化方法 发展迅速，实践证明随机化优化方法具有比传统优化方法更好的全局寻优能力。目前这类 方法在各类优化问题求解中均已得到应用。 虽然随着对各类优化问题的研究不断深入，求解的数学方法也得到了很大的发 展，但对于一些优化问题（例如，配电网规划问题）的组合特性带来的复杂性，上述方法仍 然存在计算速度和收敛性问题，制约了相关优化方法的实用化。
技术实现思路
本专利技术的目的在于提供一种，以解决现有优化方法在求解复杂 优化问题时存在的计算速度慢、计算量大及收敛性差的问题，并确保能以一定的可靠性得 到满足需要的解。 为了实现上述目的，本专利技术采用如下技术手段： 一种，包括以下步骤： (1)将所有...
【技术保护点】
一种随机抽样优化方法，其特征在于，包括以下步骤：(1)将所有解按最优度从好到坏进行排队，认为处于前p％的解都是满意的解；首先设定p％的初值P0％；再设定随机抽样优化的可靠度指标q％，并计算出对应的最小抽样数目Nmin，计算公式为：Nmin=int[lg(q%)lg(1-P0%)+1]]]>(2)随机抽取Nmin个侯选解，并分别计算其目标函数值；(3)形成p序列和f1与f5序列，具体方法为：令Δp=P0M]]>由pi＝iΔp i＝1～M，得到p序列为{p1,p2,p3,……,pM}；利用公式：得到p序列对应的最小抽样数目序列{Nmin,1,Nmin,2,Nmin,3……Nmin,M}；从前Nmin,i个侯选解中搜索出最优的解的目标函数值f1,i和第五优的解的目标函数值f5,i，形成f1与f5序列，其中：f1序列为{f1,1,f1,2,f1,3,……,f1,M}；f5序列为{f5,1,f5,2,f5,3,……,f5,M}；(4)定义f1和f5随p的变化率d1,i和d5,i分别为：d1,i=∂f1∂p|pi=f1,i-f1,i-1pi-p...
【技术特征摘要】
1. 一种随机抽样优化方法，其特征在于，包括以下步骤： (1) 将所有解按最优度从好到坏进行排队，认为处于前P%的解都是满意的解；首先设 定P%的初值P〇% ;再设定随机抽样优化的可靠度指标q%，并计算出对应的最小抽样数目 Nmin，计算公式为：(2) 随机抽取Nmin个侯选解，并分别计算其目标函数值； (3) 形成p序列和与f5序列，具体方法为： 令由Pi=iApi= 1 ?M, 得到P序列为{PpP2,P3,......,PM}; 利用公式：，得到P序列对应的最小抽样数目序列 {Nmin；1，Nmin；2,Nmin；3......Nmin；M}; 从前NmilU个侯选解中搜索出最优的解的目标函数值f1;i和第五优的解的目标函数值 ...
【专利技术属性】
技术研发人员：刘健，张志华，张小庆，周倩，张钰声，赵树仁，
申请(专利权)人：国家电网公司，国网陕西省电力公司电力科学研究院，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。