首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
机组组合优化问题是一个大规模、多约束、非线性的混合整数规划问题,因此求解非常困难。粒子群优化(PSO)算法是一类随机全局优化技术,它通过粒子间的相互作用发现复杂搜索空间中的最优区域。PSO算法的优势在于操作简单,可调参数少易于实现而又功能强大。该文采用二进制粒子群优化方法解决机组状态组合问题,用遗传算法结合启发式技术解决经济分配问题,并对最小开停机时间及启停费用进行了处理,使得运算速度大大加快。方法的可行性在10台机组系统中检验。模拟结果表明文章所提出的算法具有收敛速度快及解的质量高等优点。  相似文献   

2.
机组组合优化问题是一个大规模、多约束、非线性的混合整数规划问题,因此求解非常困难.粒子群优化(PSO)算法是一类随机全局优化技术,它通过粒子间的相互作用发现复杂搜索空间中的最优区域.PSO算法的优势在于操作简单,可调参数少易于实现而又功能强大.该文采用二进制粒子群优化方法解决机组状态组合问题,用遗传算法结合启发式技术解决经济分配问题,并对最小开停机时间及启停费用进行了处理,使得运算速度大大加快.方法的可行性在10台机组系统中检验.模拟结果表明文章所提出的算法具有收敛速度快及解的质量高等优点.  相似文献   

3.
4.
社会演化算法在机组组合中的应用   总被引:32,自引:5,他引:32  
机组组合是电力系统优化运行的一个重要方面,从数学角度讲,机组组合问题是一个多约束的NP难组合优化问题,很难得到理论上的最优解,该文将一种新的方法—社会演化算法用于解决该问题。该算法用认知主体取代了传统遗传算法的基于编码的可行解生成方式;用基于“范式学习与更新”的进化寻优机制取代了传统遗传算法中基于模仿基因的遗传和变异的进化寻优机制,使其计算效率及收敛稳定性均优于传统遗传算法。最后通过算例验证了该算法的优越性。该算法不仅为解决机组组合问题带来了新的思路和方法,在求解其它带有复杂约束条件的组合优化问题方面也有非常重要的启发意义。  相似文献   

5.
启发式遗传基因算法及其在电力系统机组组合优化中的应用   总被引:27,自引:3,他引:27  
本文在遗传基因算法(GA)的基础上,增加了区域变化这一重要环节,设计了一种新的启发式遗传交换操作算法。它在保留了原GA算法的同时,又具有较高的解题速度。最后,本文将这一算法用于电力系统机组组合优化,结果表明获得了近乎全局最优的解。  相似文献   

6.
采用改进的PSO算法实现在机组组合中的运用,避免了其他算法产生“维数灾”的缺点。通过实例进行仿真计算表明,该方法能够快速的求解,具有有效性和实用性  相似文献   

7.
本文根据大系统分解与协调理论,提出了一个新的求解电力系统最优机组组合的数学模型,并将这个N维混合整数非线性规划模型降维分解成N个一维子模型,从而可用简单实用的一维动态规划法求解子模型。并借助于协调器进行全局协调优化,求出最优机组组合,克服了应用直接动态规划法遇到的“维数灾”。 电力系统实例计算结果表明,在机时、内存和经济效益等方面,本文方法均明显优于直接动态规划法。  相似文献   

8.
风电具有天然的不可控性和随机性,大量并网给电力系统调度计划带来困难,在电力系统日前机组组合计划中计及风电出力的不确定性,有利于提高电力系统优化运行的精细度.文中通过系统旋转备用将风电出力的预测误差纳入机组组合的数学模型中,为求解含风电的机组组合问题,设计了双层求解方法,外层采用量子离散差分进化法优化传统火电机组的启停状...  相似文献   

9.
用遗传算法解算机组组合的研究   总被引:19,自引:8,他引:19  
蔡兴国  初壮 《电网技术》2003,27(7):36-39
用遗传算法解决电力系统机组组合及机组间的负荷分配问题。在机组数目增加时,二进制编码的遗传算法的计算量及存储量会增加很多,并且经典的遗传算法不具有渐近收敛性。针对这些问题,作者采用二进制与浮点数混合的编码方案,并根据这一特点设计了遗传算子;对经典的遗传算法在计算中出现的随机性问题,则采用压缩映射遗传算法使计算过程渐近收敛。计算表明,该算法的具有渐近收敛性,与二进制编码的算法相比,计算所需时间及内存少,而且更易引入问题的相关信息。  相似文献   

10.
一种适合于电力系统机组组合问题的混合粒子群优化算法   总被引:55,自引:20,他引:55  
该文针对机组组合问题,提出了一种新的混合粒子群优化算法。该算法包含3个重要的方面:通过在算法迭代过程中对松弛后的0、1变量与机组有功出力变量并行地进行优化,避免了由于决策变量过多造成的维数灾难题;引入变动阈值,解决了在寻优过程中粒子的值出现振荡时可能会丢失机组有效启停状态的问题:在粒子群优化算法中引入启发式变异技术,有效地处理了机组启、停时间的约束并提高了粒子群优化算法的全局收敛能力。文中通过对2个算例的计算及与其他算法进行的比较结果,验证了所提出的混合粒子群优化算法具有更好的全局收敛性。  相似文献   

11.
基于退火演化算法和遗传算法的机组优化组合算法   总被引:7,自引:3,他引:7  
机组组合问题是编制短期发电计划时首先要解决的问题,合理的开停机方案将带来很大的经济效益。现代电力系统对机组优化组合算法的收敛速度和解的质量要求越来越高,作者从改善传统算法这两方面着手,根据退火演化算法和遗传算法各自的特点,提出了一种用于机组优化组合的组合算法。与传统的一些优化算法相比,该组合算法具有搜索速度快,收敛性好,而且解的质量相当高。通过对实际系统的测算,验证了该方法的有效性和优越性。该方法具有良好的并行性,易于在并行计算机上实现。  相似文献   

12.
遗传算法搜索优化及其在机组启停中的应用   总被引:31,自引:11,他引:20  
提出了一种遗传算法应用于机组启停的新思路。针对机组启停问题的特点,设计了一些启发式技术,使得遗传算法初始种群中的所有个体都是可行解。针对遗传操作生成的不可行解,建立了一种从不可行域到可行域的是映射关系,大大减少了搜索中的无效操作。对过度满足约束条件的解,给出了一种有效减冗余的手段。并提出了一种边界搜索方法,可以更容易得到更优的解。这些措施起到了优化搜索路径的作用,有效地提高了遗传算法求解的效率和质量。  相似文献   

13.
机组优化组合的遗传算法   总被引:53,自引:7,他引:53  
蔡超豪  蔡元宇 《电网技术》1997,21(1):44-47,51
本文对机组优化组合的遗传算法进行了研究,针对问题的特征,设计了应用方法。实例计算表明,遗传算法具有收敛性好,适应性强,能找到近乎全局最优解,它对实现机组优化组合具有实用价值。  相似文献   

14.
电力系统机组组合问题的改进粒子群优化算法   总被引:20,自引:13,他引:20  
赵波  曹一家 《电网技术》2004,28(21):6-10
机组组合问题是一个大规模的非线性混合整数规划问题.文章首先对机组组合问题的0、1变量进行松弛,应用罚函数方法将此问题转化为一个非线性连续变量的规划问题,并应用改进粒子群优化算法求解.该算法在标准的粒子群优化算法的基础上,每个粒子速度和位置的更新不仅考虑自身个体极值和全局极值的信息,还考虑其它粒子所包含的信息.通过收敛性分析可知,若合适地选择算法的控制参数,该算法能较好地收敛到最优解.算例表明文章所提出的算法具有解的质量高、收敛速度快的优点.  相似文献   

15.
电力市场中机组组合的智能优化算法   总被引:1,自引:0,他引:1  
随着电力市场的兴起,机组优化组合问题的目标函数和约束条件都发生了重大的变化,本文提出了在电力市场机制下机组组合问题的数学模型,并运用智能优化算法-遗传算法求解,该算法不同于常规优于算法的特点在于,能够从最后一代的母体群中产生多个满足约束条件的可行方案,为电钢调度提供了极大的灵活性。而且任何可以用罚因子项表示的约束条件可以考虑到遗传算法,适合大规模及超大规模问题的求解。  相似文献   

16.
基于遗传算法的机组组合研究   总被引:11,自引:7,他引:11  
针对遗传算法应用于机组组合问题的具体实现技术进行了深入的研究,实现了采用不同采样空间,不同选择策略,不同适值函数和不同交叉率/变异率的遗传算法和机组组合计算程序,并对10机系统和110机系统的仿真计算进行了分析和比较。结果表明各种不同实现技术的遗传算法应用到机组组合问题具有不同程度的有效性,另外,遗传算法的不同实现技术对收敛时间,收敛代数和收敛值也有较大的影响。文中在计算研究的基础上提出了适用于机组组合问题的遗传算法的具体实现技术,为遗传算法应用到机组组合问题的实用化研究奠定了坚实的基础。  相似文献   

17.
一种求解最优机组组合问题的随机扰动蚁群优化算法   总被引:9,自引:0,他引:9  
针对蚁群优化算法中易出现的停滞现象,设计出一种新颖的随机扰动蚁群优化算法。该算法包含了两个重要方面:一是提出了采用倒指数曲线来描述的扰动因子;二是设计出了相应的随机选择策略和扰动策略。此外,还对该算法中参数的选取方法及取值范围进行了研究和探讨。利用该算法求解最优机组组合问题,并在模型的转化、约束项的处理等方面进行了深入的分析。通过对两个测试系统进行计算,并与基本蚁群算法进行比较,证明了该算法可以有效地克服基本蚁群算法计算时间较长和容易出现停滞现象的缺陷,具有更好的全局优化能力。  相似文献   

18.
适用于不同电价机制的统一机组组合算法   总被引:5,自引:2,他引:5  
现有电力市场中存在两种结算电价机制:按机组报价结算(一机一价)和按市场出清价格结算(统一电价)。不同市场之间的结算方式也有所不同,例如,双边交易中采用一机一价结算方式,而实时市场中采用边际电价结算方式。不同结算电价机制下,机组组合的目标函数不同,传统机组组合方法必须根据电价机制的不同进行调整。通过研究发现,两种结算方式下机组组合问题的最优条件具有类似的数学表达形式。基于这一统一的最优条件表达形式,提出了一种新的机组组合算法。与传统拉格朗日松弛法相比,新算法能够有效地求解两种电价机制下的机组组合问题。  相似文献   

19.
机组组合问题的扩展Hopfield神经网络算法   总被引:8,自引:3,他引:8  
从Hopfield神经网络的原理和机组组合问题的特点出发,提出了一种适合解决机组组合问题的扩展Hopfield神经网络算法。该算法结合了Hopfield神经网络和模拟退火算法(SA)的优点,对整数变量取值范围进行了可行的扩展,有效地避免了陷入局部最优。同时,该算法无须进行额外的负荷经济分配,故能迅速,高效地搜索到系统的高质量优化解,对于实际系统的仿真计算结果证明了该算法的有效性,并且,方法本身具有良好的并行性,易于在并行计算机上实现,因此具有实际应用的可能性。  相似文献   

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

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