蜜蜂进化型遗传算法在水库优化调度中的应用

提出了一种基于蜜蜂进化型遗传算法的水库优化调度问题的求解方法,并通过实例对蜜蜂进化型遗传算法和标准遗传算法的性能做了比较.结果表明,在进化代数相同的条件下,由于蜜蜂进化型遗传算法在配种选择算子上使用种群的最优个体作为蜂王,提高了种群收敛速度;再者,在代进化过程中引入一个随机种群,保持了群体的多样性,提高了算法的勘测能力.     

改进遗传算法在电力系统无功优化中的应用

针对常规遗传算法（GA）的不足,提出了一种改进搜索策略的遗传算法,采取了以下改进措施：在遗传迭代中,根据种群进化过程的个体的适应值大小,对群体进行分级,对级别高的个体进行小范围的搜索,对级别低的个体在大范围内进行搜索,保证群体的多样性的同时,又留住了优良个体。将改进的遗传算法应用于电力系统无功优化,并与常规遗传算法进行了比较,结果表明改进算法在计算速度、收敛性和全局最优搜索能力都有提高。     

Application of an Interior-Point Algorithm For Optimization of a Large-Scale Reservoir System

Optimization of a multi-reservoir system operation is challenging due to the non-linearity, stochasticity, and dimensionality involved in such a problem. In this research, a long-term planning model is presented for optimizing the operation of Iranian Karoon-Dez reservoir system using an interior-point algorithm. The system is the largest multi-purpose reservoir system in Iran with hydropower generation, water supply, and environmental objectives. The focus is on resolving the dimensionality of this problem while considering hydropower generation and water supply objectives. The weighting and constraints methods of multi-objective programming are used to assess the trade-off between water supply and hydropower objectives so as to find noninferior solutions. The computational efficiency of the proposed approach is demonstrated using historical data taken from Karoon-Dez reservoir system.     

改进的遗传算法在水库调度中的应用

为了改善遗传算法在水库优化调度中的应用效果,采用自适应遗传算法和广度变异模块相结合的分层收敛算法:第一层采用广度变异和外部存档的方式改善种群的多样性;第二层嵌套广度变异模块,并采用自适应遗传算法进行全局搜索。通过比较自适应遗传算法和分层进化算法,结果显示:基于遗传算法的分层算法具有高效的全局搜索能力,避免了自适应遗传算法陷入局部最优的缺陷,在一定收敛条件下得到了更接近全局最优的目标值。     

遗传算法在乌鲁瓦提水库优化调度中的应用研究

以乌鲁瓦提水库为研究对象,利用遗传算法进行求解,建立了乌鲁瓦提水库以年发电量最大为目标并兼顾下游综合用水要求的单库优化调度模型,计算结果表明,该方法比常规方法能使水库更好的发挥其综合利用功能,为乌鲁瓦提水库的合理利用与管理提供了理论指导.     

Optimization of Exclusive Release Policies for Hydropower Reservoir Operation by Using Genetic Algorithm

The efficient utilization of hydropower resources play an important role in the economic sector of power systems, where the hydroelectric plants constitute a significant portion of the installed capacity. Determination of daily optimal hydroelectric generation scheduling is a crucial task in water resource management. By utilizing the limited water resource, the purpose of hydroelectric generation scheduling is to specify the amount of water releases from a reservoir in order to produce maximum power, while the various physical and operational constraints are satisfied. Hence, new forms of release policies namely, BSOPHP, CSOPHP, and SHPHP are proposed and tested in this research. These policies could only use in hydropower reservoir systems. Meanwhile, to determine the optimal operation of each policy, real coded genetic algorithm is applied as an optimization technique and maximizing the total power generation over the operational periods is chosen as an objective function. The developed models have been applied to the Cameron Highland hydropower system, Malaysia. The results declared that by using optimal release policies, the output of power generation is increased, while these policies also increase the stability of reservoir system. In order to compare the efficiency of these policies, some reservoir performance indices such as reliability, resilience, vulnerability, and sustainability are used. The results demonstrated that SHPHP policy had the highest performance among the tested release policies.     

Genetic Algorithm for Optimal Operating Policy of a Multipurpose Reservoir

This paper presents a Genetic Algorithm (GA) model for finding the optimal operating policy of a multi-purpose reservoir, located on the river Pagladia, a major tributary of the river Brahmaputra. A synthetic monthly streamflow series of 100 years is used for deriving the operating policy. The policies derived by the GA model are compared with that of the stochastic dynamic programming (SDP) model on the basis of their performance in reservoir simulation for 20 years of historic monthly streamflow. The simulated result shows that GA-derived policies are promising and competitive and can be effectively used for reservoir operation.     

遗传模拟退火和小生境遗传算法在水库优化调度中的比较

根据溪洛渡水库的具体情况,建立了以发电量最大为目标的水库优化调度非线性数学模型,并利用遗传模拟退火算法(GSA)和小生境遗传算法(NGA)分别求解模型.结果表明,GSA和NGA的收敛速度和计算结果都明显优于基本遗传算法;且两者相比,GSA的收敛性更强,但计算时间较长.而在求解水库长系列优化调度问题时,各遗传算法占用机时太多,且收敛能力较差.     

混沌蚁群算法在水库优化调度中的应用

提出一种基于混沌优化算法和蚁群算法相结合的混合算法,在求解水库优化调度问题的方法。根据混沌变量的随机性和遍历性,利用混沌变量进行优化搜索,从而有效地克服了蚁群算法存在的效率低、易于演化停滞及陷入局部最优等问题。又利用蚁群算法信息素正反馈的优点,改善了混沌搜索的盲目性,提高了搜索的效率。通过实例计算,结果表明该算法具有效率高及较强的全局寻优能力。     

改进的遗传算法在渡槽结构优化设计中的应用

传统的遗传算法存在寻优效率较低、精度不高等缺点。为了解决这些问题,对传统遗传算法进行了改进——采用Fortran语言编制结构优化程序,并将改进后的遗传算法应用于大型预应力矩形渡槽优化设计中。通过对比原设计方案与优化方案的结构安全性及经济性,验证了优化设计方案具有显著的经济效益。结果表明,改进后的遗传算法提高了计算性能和优化效果。     

Long-Term Stochastic Reservoir Operation Using a Noisy Genetic Algorithm

To deal with stochastic characteristics of inflow in reservoir operation, a noisy genetic algorithm (NGA), based on simple genetic algorithms (GAs), is proposed. Using operation of a single reservoir as an example, the results of NGA and Monte Carlo method which is another way to optimize stochastic reservoir operation were compared. It was found that the noisy GA was a better alternative than Monte Carlo method for stochastic reservoir operation.     

遗传算法在水箱径流模型参数优选中的应用

水文模型参数优选是水文模型研究中的重点和难点,应用传统的基于梯度下降、导数理论的优化算法难以取得较好效果。遗传算法是一种多参数、多个体全局智能优化算法,在参数优选中应用广泛且效果较好。将遗传算法应用于水箱年径流模型参数优化中,通过实例应用表明,遗传算法较传统优化算法在模型参数优选中收敛速度、成果精度等方面有所提升,效果较好。     

Real-Coded Genetic Algorithm for Rule-Based Flood Control Reservoir Management

Genetic algorithms (GAs) have been fairly successful in a diverse range of optimization problems, providing an efficient and robust way for guiding a search even in a complex system and in the absence of domain knowledge. In this paper, two types of genetic algorithms, real-coded and binary-coded, are examined for function optimization and applied to the optimization of a flood control reservoir model. The results show that both genetic algorithms are more efficient and robust than the random search method, with the real-coded GA performing better in terms of efficiency and precision than the binary-coded GA.     

The Application of Artificial Bee Colony and Gravitational Search Algorithm in Reservoir Optimization

Water Resources Management - This paper presented the application of Artificial Bee Colony (ABC) and Gravitational Search Algorithm (GSA) in reservoir optimization. ABC is an algorithm based on the...     

遗传算法在水库(群)优化调度研究中的应用综述

介绍了遗传算法在水库(群)优化调度中的应用背景及算法的收敛性,讨论了水库(群)优化调度中遗传算法的基本应用步骤以及存在的问题,给出了算法的各种改进方法,并对遗传算法的应用前景进行了展望.     

混合遗传算法在电力参数测量中的应用

现有电力参数测量方法往往只针对一个误差因素，当系统采样数据同时受多个误差影响时，难以得到准确结果。针对这一问题，建立了电力参数极值优化模型，同时对衰减直流分量、非同步采样及谐波等多个误差参数加以精确表示，利用混合遗传算法（HGA）对该模型进行求解，可得到准确的系统幅值、相位、频率及谐波等电力参数。针对普通遗传算法（GA）收敛慢和经典迭代法初始点敏感问题，HGA将GA算子与混合拟牛顿算子结合起来，由GA算子进行解空间全局搜索，混合算子进行强局部搜索，可实现无需指定初值的电力参数快速求解。仿真实验表明，该方法能有效提高参数测量的运行效率和计算精度。     

Application of the Shuffled Frog Leaping Algorithm for the Optimization of a General Large-Scale Water Supply System

A water supply system is a complex network of pipes, canals and storage and treatment facilities that collects, treats, stores, and distributes water to consumers. Increasing population and its associated demands requires systems to be expanded and adapted over time to provide a sustainable water supply. Comprehensive design tools are needed to assist managers determine how to plan for future growth. In this study, a general large-scale water supply system model was developed to minimize the total system cost by integrating a mathematical supply system representation and applying an improved shuffled frog leaping algorithm optimization scheme (SFLA). The developed model was applied to two hypothetical water communities. The operational strategies and the capacities for the system components including water transport and treatment facilities are model decision variables. An explicit representation of energy consumption cost for the transporting water in the model assists in determining the efficacy of satellite wastewater treatment facilities. Although the water supply systems studied contained highly nonlinear terms in the formulation as well as several hundred decisions variables, the stochastic search algorithm, SFLA, successfully found solutions that satisfied all the constraints for the studied networks.     

Single Reservoir Operating Policies Using Genetic Algorithm

To obtain optimal operating rules for storage reservoirs, large numbers of simulation and optimization models have been developed over the past several decades, which vary significantly in their mechanisms and applications. As every model has its own limitations, the selection of appropriate model for derivation of reservoir operating rule curves is difficult and most often there is a scope for further improvement as the model selection depends on data available. Hence, evaluation and modifications related to the reservoir operation remain classical. In the present study a Genetic Algorithm model has been developed and applied to Pechiparai reservoir in Tamil Nadu, India to derive the optimal operational strategies. The objective function is set to minimize the annual sum of squared deviation form desired irrigation release and desired storage volume. The decision variables are release for irrigation and other demands (industrial and municipal demands), from the reservoir. Since the rule curves are derived through random search it is found that the releases are same as that of demand requirements. Hence based on the present case study it is concluded that GA model could perform better if applied in real world operation of the reservoir.     

Genetic Algorithms for Multi-objective Optimization: Application to a Multi-reservoir System in the Chi River Basin, Thailand

The multi-objective genetic algorithm is applied to determine the optimal operation of a multi-reservoir system in the Chi River Basin, Thailand. Two competing objective functions are considered; dam release and dam storage. The predicted values for the release and storage needed are mostly lower than in current established management practice.     

结合广度搜索的遗传算法在水库调度中的应用

为了改善遗传算法在水库优化调度中的应用效果,采用自适应遗传算法和广度搜索算子结合的算法,同时为保证水库优化调度搜索全局最优提供了一定保障。针对遗传算法容易陷入局部最优的缺点,引入正弦函数取随机数的广度搜索与遗传算法相结合的算法。通过分析比较单独使用自适应遗传算法或者广度搜索算法以及结合算法在实际水库优化调度中效果,结果显示,优化结果要比自适应遗传算法以及广度算法的结果更理想。充分证明了结合算法的高效全局搜索能力,避免了自适应遗传算法陷入局部最优,同时在一定程度上克服了广度搜索很难收敛的缺点,在一定收敛条件下得到了更接近全局最优的结果。