集装箱装载价值最优的启发式算法

基于集装箱运输托运人的立场,考虑了实际中集装箱装载常遇到的问题,以集装箱的最大载重、容积、重心稳定性和货物易碎与否、放置状态特征等作为约束条件,并以最大化托运人的运营收益为最终目标,建立数学模型,设计了一种启发式算法,通过算例进行验证,取得了较好的结果。     

协进化粒子群算法在含有风电的电力系统动态经济调度中的应用

为了解决电力系统中含有风电的动态经济调度问题,文章在考虑了实际运行中的机组爬坡率、运行约束和旋转备用约束等多种约束条件后,利用风速求出了风电24小时的功率曲线,将风电的投资和维护成本折算成风电的发电成本,提出了一个含有常规机组阀点效应的发电成本、风电发电成本和系统备用成本的目标函数和所有约束条件的罚函数,应用提出的协进化粒子群优化算法求解该问题,该算法通过两个种群的自主进化和交互信息,得到了全局最优解和最佳罚因子。最后通过实例的仿真结果验证了该算法具有良好的搜索性能和收敛特性,获得的解得质量明显好于其它算法。     

自调节遗传算法在配电网开关优化配置中的应用

从配电网开关优化配置的实际需要出发,在考虑停电损失、投资以及维护费用的基础上,以总费用最小为目标函数,考虑多种约束条件,建立了配电网开关优化配置数学模型。针对该模型的离散性和非线性,采用自调节遗传算法对配电网开关进行优化配置。该算法为满足优化模型的约束条件和避免陷入局部寻优,在一般遗传算法中分别加入了调整算子和调节算子。对IEEE RBTS-BUS5系统馈线开关优化配置的结果证明了该算法的有效性。     

基于改进生物地理学算法计及可靠性的配电网重构

配电网重构是一个多目标、多约束条件的非线性优化问题。在重构过程中,文章综合考虑了系统的经济性和可靠性因素。建立了Pareto多目标重构模型,并运用一种改进的生物地理学优化算法来处理配电网重构问题,避免了加权多目标优化算法解决此类问题而过分依赖个人主观经验的情况。另外,Pareto多目标数学模型的引入使算法更具有实际的工程意义。通过IEEE33节点系统的仿真结果验证了算法的可行性。     

一种计及网络约束和禁止运转区影响的经济负荷分配算法

建立了考虑发电机禁止运转区和电力系统网络约束的经济负荷分配问题的数学模型,引入了GENOCOP遗传算法进行求解:初始种群由问题的可行解组成,遗传操作所产生的个体仍在约束条件定义的可行解空间内.采用直流潮流表示电力系统网络约束,将系统线路损耗处理成系统总负荷的线性函数,但在考虑禁止运转区时,问题的约束条件仍不能保持线性特性.定义机组在禁止运转区上的耗量特性是一个远大于机组正常耗量的常数,故在约束中不需考虑禁止运转区的影响,进而应用上述算法在含问题可行解空间的最小线性空间内寻优.算例分析表明,文中算法能有效求解具有复杂数学模型的经济负荷分配问题,提高了寻优效率与解的质量.     

竞价上网中的水电优化运行

探讨了如何在发电侧电力市场中考虑水电优化运行问题,建立了综合考虑水电机组运行约束条件（出力约束、电量约束和振动区约束）的数学模型，并提出了解决该优化问题的新方法。该方法已经在实际中得到应用。计算结果表明所提出的模型和方法是有效的，为在竞价上网中考虑水电的运行模式提出了新的思路和方法。     

AGC机组调配经济性的改进免疫算法研究

对于电力市场的买卖双方,成交电量及价格直接关系到厂网的经济效益。采用考虑机组调节容量和调节速度约束条件的机组数学模型,提出了一种解决电力系统AGC（自动发电控制）机组调配问题的改进免疫算法。采用启发式方法产生初始解,对参调机组与参调容量进行双层优化,使优化调度问题的收敛速度和效率有了显著的提高。通过实际系统的算例分析以及与常用算法的效果比较,验证了本算法在优化机组调配经济性方面应用的优越性及有效性。     

统一考虑变电站和网架优化的配电网综合规划

寻求一种更加科学合理且有效的规划方法一直是配电网规划研究者及工程技术人员的目标。文中提出了一种多约束条件下综合考虑变电站站址、站容和网架的优化模型和算法。该模型把变电站优化子问题与网架优化子问题结合起来统一优化,实现最优变电站站址、站容和最优网架的同时确定。算例表明,该模型及算法相对于传统的分阶段规划法,具有一定的优越性,拥有实际应用前景。     

基于粒子群算法的火电厂机组负荷优化分配研究

负荷优化分配是火电厂运行优化的一个重要研究领域,在机组之间合理地优化分配负荷能够提高整个火电厂运行的经济性。针对火电厂实际的运行情况,考虑多个实际约束条件,建立了并行火电机组间连续多时段动态负荷优化分配的数学模型;提出运用新近发展起来的智能算法-粒子群算法来解决动态负荷优化分配问题,详细介绍和研究了该算法的基本原理以及在负荷优化分配问题上的实现过程,并针对原算法的不足,对算法进行了改进;根据负荷分配和算法的特性,对初始种群的生成方法进行了改进,同时对约束条件进行了有效处理。仿真实例表明,该方法收敛性好,收敛速度快,能够有效地达到或接近全局最优,从而为火电厂机组负荷优化分配的求解提供了新的有效算法。     

电量约束比条件下梯级水电站短期优化调度研究

梯级水库的发电调度问题本质上是一个高度非线性的数学规划问题,并且随着梯级规模的增大,其解空间变得极其庞大且无规则,这给梯级水库优化调度计算带来了巨大障碍。本文结合四川省某流域梯级电站的实际背景,把该梯级水电站发电收入最大作为目标函数,建立了包含约束条件的优化调度模型,运用逐步优化算法(POA)对模型进行寻优,克服了动态规划算法的"维数灾"问题,并考虑了电量约束比问题,最后给出了短期优化调度算例结果与分析,具有一定的实际应用价值。     

新的非线性最小费用流算法及其在电力系统经济运行中的应用

水电系统优化运行问题可达为一非线性网络流问题,既梯度网流法是求解该问题的常用方法,但在实际应用中,经常会出现“基变量达界后,找不断新的入基变量”的情况,使算法无法进入下去。     

A homogeneous linear programming algorithm for the securityconstrained economic dispatch problem

This paper presents a study of the simplified homogeneous and self-dual (SHSD) linear programming (LP) interior point algorithm applied to the security constrained economic dispatch (SCED) problem. Unlike other interior point SCED applications that consider only the N security problem, this paper considers both (N-1) and (N-2) network security conditions. An important feature of the optimizing interior point LP algorithm is that it can detect infeasibility of the SCED problem reliably. This feature is particularly important in SCED applications since line overloading following a contingency often results in an infeasible schedule. The proposed method is demonstrated on the IEEE 24 bus test system and a practical 175 bus network. A comparison is carried out with the predictor-corrector interior point algorithm for the SCED problem presented previously (see ibid., vol. 12, no.2, p.803-10, 1997)     

一种适合于解决辐射状配电网电容器最优配置问题的遗传算法

提出了一种可解决辐射状配电网电容器最优配置问题的遗传算法。将电容器看作离散变量 ,对给定的目标函数求最佳的电容器安装位置和容量 ;设计了针对该问题有效的遗传因子 ,并对一个实际的配电网进行了计算 ,得到了较好的结果。对遗传算法用于辐射状配电网的电容器最佳配置问题进行了探讨     

A Hybrid Metaheuristic Algorithm for the Integrated Vehicle Routing and Three-Dimensional Container-Loading Problem

This paper examines a recently addressed practical variant of the capacitated vehicle routing problem (VRP) called the Capacitated Vehicle Routing Problem with 3-D Loading Constraints (3L-CVRP). This problem considers customer demand to be formed by 3-D rectangular items. Additional loading constraints often encountered in real-life applications of transportation logistics are imposed on the examined problem model. In addition to 3L-CVRP, we also introduce and solve a new practical problem version that was dictated by a transportation logistics company and covers cases in which transported items are manually unloaded from the loading spaces of the vehicles. Both problem versions are solved by a hybrid metaheuristic methodology that combines the strategies of tabu search (TS) and guided local search (GLS). The loading characteristics are tackled by employing a collection of packing heuristics. The proposed algorithm's robustness was tested for both problem versions, solving benchmark instances derived from the literature and new benchmark problems with diverse features in terms of customer set size and transported-item dimensions. It produced fine results, improving most of the best solutions that were previously reported.      

临近电压稳定极限的潮流和静稳极限算法

本文提出重负荷节点电纳模型的常规潮流算法，改变了临界点附近雅可比矩阵的最小模特征值，解决了重负荷条件下潮流计算的收敛困难问题。利用该算法可以很方便地解出临近电压稳定极限的重负荷潮流和电压静稳极限。通过矩阵扰动的理论证明并用实例验证了它的有效性和适用性，从而为电压稳定的研究提供了一种简便、有效的算法。     

基于动态线性自回归预测及燃烧状态观测器的锅炉控制系统

针对火电机组锅炉控制系统由于燃烧过程滞后而导致的主蒸汽压力波动大等问题,提出了一种新型的锅炉控制系统。利用改进线性自回归预测算法及燃烧状态观测器,分别从压力变化及燃烧过程角度对燃料量需求值进行修正,将修正信号作为前馈引入锅炉控制系统以提高机组主蒸汽压力的稳定性。以可编程控制器作为硬件平台,依据自动发电控制（AGC）考核内容在APROS仿真平台上针对某300 MW机组的高低负荷段分别进行10%MCR和5%MCR单向升降负荷试验,结果表明,基于动态线性自回归预测及燃烧状态观测器的新型锅炉控制系统在提高机组负荷响应速度的同时保证了主蒸汽压力良好的跟随性,提高了机组的AGC响应能力和品质,具有一定的工程应用价值。     

基于育种算子的改进遗传算法的无功优化研究

电力系统无功优化是提高系统经济运行水平的有效手段.无功优化需要处理大量数据,而遗传算法能够有效地处理这些复杂问题.将育种算子应用于遗传算法,使算法不仅具有快速搜索、强鲁棒性等优点,而且收敛迅速、精度高.模拟仿真表明该算法具有收敛性好,适应性强等特点,具有较好的实用价值.     

Artificial bee colony optimization for multi-area economic dispatch

This paper presents artificial bee colony optimization for solving multi-area economic dispatch (MAED) problem with tie line constraints considering transmission losses, multiple fuels, valve-point loading and prohibited operating zones. Artificial bee colony optimization is a swarm-based algorithm inspired by the food foraging behavior of honey bees. The effectiveness of the proposed algorithm has been verified on three different test systems, both small and large, involving varying degree of complexity. Compared with differential evolution, evolutionary programming and real coded genetic algorithm, considering the quality of the solution obtained, the proposed algorithm seems to be a promising alternative approach for solving the MAED problems in practical power system.     

一种求解最大输电能力的模糊算法

将模糊集理论和原始-对偶内点法应用于求解在最不利的负荷增长方式下并具有可伸缩不等式约束的最大输电能力问题。试验系统的计算表明,选用最不利的负荷增长方式,能更加准确地求得系统最大输电能力的下限值;将部分不等式约束模糊化,可求解出更加符合实际情况的最大输电能力。     

基于多种群遗传算法的输电系统扩展规划

在简要介绍了标准遗传算法的基础上,详细分析了造成遗传算法成熟收敛的原因,提出了一种多种群遗传算法结构。将这一方法应用于输电系统扩展规划,可以大大降低遗传控制参数的不当设定对规划结果的影响,对抑制未成熟收敛的发生有明显的效果,同时可以给最优和若干次规划方案。