Comparison between dynamic programming and genetic algorithm for hydro unit economic load dispatch

The hydro unit economic load dispatch （ELD） is of great importance in energy conservation and emission reduction. Dynamic programming （DP） and genetic algorithm （GA） are two representative algorithms for solving ELD problems. The goal of this study was to examine the performance of DP and GA while they were applied to ELD. We established numerical experiments to conduct performance comparisons between DP and GA with two given schemes. The schemes included comparing the CPU time of the algorithms when they had the same solution quality, and comparing the solution quality when they had the same CPU time. The numerical experiments were applied to the Three Gorges Reservoir in China, which is equipped with 26 hydro generation units. We found the relation between the performance of algorithms and the number of units through experiments. Results show that GA is adept at searching for optimal solutions in low-dimensional cases. In some cases, such as with a number of units of less than 10, GA＇s performance is superior to that of a coarse-grid DP. However, GA loses its superiority in high-dimensional cases. DP is powerful in obtaining stable and high-quality solutions. Its performance can be maintained even while searching over a large solution space. Nevertheless, due to its exhaustive enumerating nature, it costs excess time in low-dimensional cases.

Exponential distribution-based genetic algorithm for solving mixed-integer bilevel programming problems

Two classes of mixed-integer nonlinear bilevel programming problems are discussed. One is that the follower＇s functions are separable with respect to the follower＇s variables, and the other is that the follower＇s functions are convex if the follower＇s variables are not restricted to integers. A genetic algorithm based on an exponential distribution is proposed for the aforementioned problems. First, for each fixed leader＇s variable x, it is proved that the optimal solution y of the follower＇s mixed-integer programming can be obtained by solving associated relaxed problems, and according to the convexity of the functions involved, a simplified branch and bound approach is given to solve the follower＇s programming for the second class of problems. Furthermore, based on an exponential distribution with a parameter λ, a new crossover operator is designed in which the best individuals are used to generate better offspring of crossover. The simulation results illustrate that the proposed algorithm is efficient and robust.

Distributed Generators Location and Capacity Effect on Voltage Profile Improvement and Power Losses Reduction Using Genetic Algorithm

This paper presents a powerful approach to find the optimal size and location of distributed generation units in a distribution system using GA （Genetic Optimization algorithm）. It is proved that GA method is fast and easy tool to enable the planners to select accurate and the optimum size of generators to improve the system voltage profile in addition to reduce the active and reactive power loss. GA fitness function is introduced including the active power losses, reactive power losses and the cumulative voltage deviation variables with selecting weight of each variable. GA fitness function is subjected to voltage constraints, active and reactive power losses constraints and DG size constraint.

A hybrid dynamic programming-rule based algorithm for real-time energy optimization of plug-in hybrid electric bus

The optimization of the control strategy of a plug-in hybrid electric bus(PHEB) for the repeatedly driven bus route is a key technique to improve the fuel economy. The widely used rule-based(RB) control strategy is lacking in the global optimization property, while the global optimization algorithms have an unacceptable computation complexity for real-time application. Therefore, a novel hybrid dynamic programming-rule based(DPRB) algorithm is brought forward to solve the global energy optimization problem in a real-time controller of PHEB. Firstly, a control grid is built up for a given typical city bus route, according to the station locations and discrete levels of battery state of charge(SOC). Moreover, the decision variables for the energy optimization at each point of the control grid might be deduced from an off-line dynamic programming(DP) with the historical running information of the driving cycle. Meanwhile, the genetic algorithm(GA) is adopted to replace the quantization process of DP permissible control set to reduce the computation burden. Secondly, with the optimized decision variables as control parameters according to the position and battery SOC of a PHEB, a RB control is used as an implementable controller for the energy management. Simulation results demonstrate that the proposed DPRB might distribute electric energy more reasonably throughout the bus route, compared with the optimized RB. The proposed hybrid algorithm might give a practicable solution, which is a tradeoff between the applicability of RB and the global optimization property of DP.

Generalized Shape and Gauge Decoupling Load Distribution Optimization Based on IGA for Tandem Cold Mill

Load distribution is the foundation of shape control and gauge control, in which it is necessary to take into account the shape control ability of TCM （tandem cold mill） for strip shape and gauge quality. First, the objective function of generalized shape and gauge decoupling load distribution optimization was established, which considered the rolling force characteristics of the first and last stands in TCM, the relative power, and the TCM shape control ability. Then, IGA （immune genetic algorithm） was used to accomplish this multi-objective load distribution optimization for TCM. After simulation and comparison with the practical load distribution strategy in one tandem cold mill, general- ized shape and gauge decoupling load distribution optimization on the basis of IGA approved good ability of optimizing shape control and gauge control simultaneously.

Robust Optimization Method of Cylindrical Roller Bearing by Maximizing Dynamic Capacity Using Evolutionary Algorithms

Optimization of cylindrical roller bearings(CRBs)has been performed using a robust design.It ensures that the changes in the objective function,even in the case of variations in design variables during manufacturing,have a minimum possible value and do not exceed the upper limit of a desired range of percentage variation.Also,it checks the feasibility of design outcome in presence of manufacturing tolerances in design variables.For any rolling element bearing,a long life indicates a satisfactory performance.In the present study,the dynamic load carrying capacity C,which relates to fatigue life,has been optimized using the robust design.In roller bearings,boundary dimensions(i.e.,bearing outer diameter,bore diameter and width)are standard.Hence,the performance is mainly affected by the internal dimensions and not the bearing boundary dimensions mentioned formerly.In spite of this,besides internal dimensions and their tolerances,the tolerances in boundary dimensions have also been taken into consideration for the robust optimization.The problem has been solved with the elitist non-dominating sorting genetic algorithm(NSGA-II).Finally,for the visualization and to ensure manufacturability of CRB using obtained values,radial dimensions drawing of one of the optimized CRB has been made.To check the robustness of obtained design after optimization,a sensitivity analysis has also been carried out to find out how much the variation in the objective function will be in case of variation in optimized value of design variables.Optimized bearings have been found to have improved life as compared with standard ones.

Multi-objective planning model for simultaneous reconfiguration of power distribution network and allocation of renewable energy resources and capacitors with considering uncertainties

This research develops a comprehensive method to solve a combinatorial problem consisting of distribution system reconfiguration, capacitor allocation, and renewable energy resources sizing and siting simultaneously and to improve power system's accountability and system performance parameters. Due to finding solution which is closer to realistic characteristics, load forecasting, market price errors and the uncertainties related to the variable output power of wind based DG units are put in consideration. This work employs NSGA-II accompanied by the fuzzy set theory to solve the aforementioned multi-objective problem. The proposed scheme finally leads to a solution with a minimum voltage deviation, a maximum voltage stability, lower amount of pollutant and lower cost. The cost includes the installation costs of new equipment, reconfiguration costs, power loss cost, reliability cost, cost of energy purchased from power market, upgrade costs of lines and operation and maintenance costs of DGs. Therefore, the proposed methodology improves power quality, reliability and security in lower costs besides its preserve, with the operational indices of power distribution networks in acceptable level. To validate the proposed methodology's usefulness, it was applied on the IEEE 33-bus distribution system then the outcomes were compared with initial configuration.

A frequency and velocity-dependent impedance method for prediction of rail/foundation dynamics

This paper presents an efficient numerical tool for the prediction of railway dynamic response.A behavior calibration of the infinite Euler-Bernoulli beam resting on continuous viscoelastic foundation is proposed.Constitutive laws of the discrete elements are determined for a rectilinear ballasted track.A three-dimensional model coupled with an adaptive meshing scheme is employed to calibrate the beam model impedances by finding the similarity between the output signals using the genetic algorithm.The model shows an important performance with significant reduction in computational effort.This study emphasizes the major impact of the excitation characteristics on the parameters of the discrete models.

面向区域自治的配电网动态区域划分方法

具有间隙性及波动性特征的大量分布式光伏接入配电网,为配电网的源荷功率平衡及节点电压调节等带来了新的技术挑战。为充分利用配电网中多类型调节资源的调节能力,提高新能源高比例接入下配电网的自治能力,提出了一种面向区域自治的配电网动态区域划分方法。首先,结合分布式光伏和负荷预测数据,衡量配电网中多类型可调资源的调节能力,建立考虑模块度、电压调节能力和功率持续调节能力的综合指标体系。其次,采用遗传算法求解各区域最优综合指标,结合运行状态及调控需求设计分区结构更新触发机制,更新分区结果。最后,结合实际配电网典型日运行数据的仿真算例及对比分析验证了所提区域动态划分方法在提高区域电压调节能力和功率持续调节能力方面的优势,并分析了不同指标权重,不同触发阈值以及不同时间尺度对分区结果的影响。

区域一致趋同的分布式负荷频率控制方法研究

随着可再生能源发电比例的上升,电力系统呈现源荷双重不确定性,对频率稳定产生不利影响。提出一种结合多智能体一致算法与动态面控制的分布式负荷频率控制方法,以增强电力系统的频率调节性能。首先,给出频率控制模型结构,并设计系统框架与分散式区域观测器;其次,考虑通信时滞的影响,设计出各区域控制器结构;最后,基于互联电力系统算例验证了方法的有效性与优越性。与传统控制方法相比,该控制方法改善了电力系统负荷频率控制性能,提高了区域间频率调节的一致性。

不同驱动系统下纯电动汽车关键性能对比研究

为比较纯电动汽车不同驱动系统的关键性能,基于同一整车参数和某公司提供的可变绕组永磁同步电机试验数据,对纯电动汽车电机驱动系统开展了相关研究。基于精英保留遗传算法和动态规划理论,对单挡、两挡电控机械式自动变速器驱动系统的速比进行了设计优化。采用了精英保留遗传算法和动态规划理论对系统速比进行设计优化,并对可变绕组永磁同步电机绕组切换过程进行了动力性和经济性设计。仿真结果表明,在动力性上,两挡自动变速器驱动系统的加速性能最优;在经济性上,可变绕组永磁同步电机驱动系统的百公里能耗最小,单挡自动变速器驱动系统的动力性和经济性表现最不理想。

多中心开放式电动货车冷链物流配送路径优化

为了实现物流企业的降本增效和绿色发展,考虑载重、电量、时间窗约束和电池动态耗电率、产品新鲜度损耗、增加配送中心充电功能和多中心联合配送等因素,提出了开放式多配送中心联合配送的电动货车冷链物流配送路径问题。以总成本最小为目标函数,建立该问题的混合整数规划模型,设计改进的遗传算法进行求解,优化电动货车冷链物流配送路径和充电方案。结果表明:开放式多中心联合配送能更好地满足客户时间窗约束并降低物流运营成本;增加配送中心的充电功能可以降低充电站短缺对物流企业运营的影响;考虑车辆载重动态影响耗电率能准确反映出配送途中车辆电量消耗;改进遗传算法求解算例成本更低,充电方案和路径规划更优。

一种连续型不确定性复杂系统博弈理论及算法研究

当前对于不确定性复杂系统博弈的研究,通常情况下有关策略集是离散的,而非连续和随机的。而在复杂经济社会系统中,常常会遇到连续性随机博弈问题,以及系统中数据的确权问题。在此背景下,提出了一种随机博弈的概念,给出连续策略集下N人非合作随机博弈模型均衡解存在性定理,以及复杂信息系统随机博弈模型的构建及其纳什均衡解算法。给出连续策略下不确定性N人非合作随机博弈概念,建立以局中人的最大收益为目标函数的N人非合作随机博弈模型,提出了均衡解的存在性定理;构建了Wasserstein模糊集,之后融合分布鲁棒优化方法以及投资组合优化方法将该模型转化为有限凸规划,并运用遗传算法求解局中人的近似混合策略,最后构建了基于回归分析的纳什均衡求解算法并将纳什均衡解归一化进行确权。实证分析表明,所构建的理论与算法是有效可行的。

卫星网络混合负载均衡策略下的多径流量分配算法

为均衡卫星网络流量分配,满足用户QoS需求,提出一种全局和局部结合的混合负载均衡策略下的多径流量分配算法(HLB-MTD)。根据QoS业务需求进行部分路径筛选,基于表的散列算法进行流量的初次分配;在初次分配的基础上针对突发拥塞进行局部调整,建立重映射目标函数,通过改进交叉和变异概率的遗传算法求出最优解;求得局部优化的,流到路径的映射策略。仿真结果表明,该算法可有效缓解卫星网络拥塞,实现流量均衡分配,在丢包率、平均排队时延、等指标上有更好的提升。

带有动态到达工件的分布式柔性作业车间调度问题研究

分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策略,将原本的动态调度问题转化成一系列连续调度区间上的静态调度问题,构建以最大完工时间为优化目标的混合整数规划模型;在此基础上,结合问题特征采用批次、工厂、工序、机器的4层染色体编码及快速贪婪搜索插入的解码方式改进遗传算法,同时引入多种交叉、变异算子来增强染色体的多样性;最后,基于FJSP标准算例构建DA-DFJSP测试算例进行仿真对比实验,验证所提策略和改进算法的求解优势。结果表明:相较于传统的重调度策略和改进前的遗传算法,采用分批调度策略和改进的遗传算法(IGA)所求调度方案具有更短的完工周期、更均匀的工厂加工负荷及更高的设备工作效率,IGA与分批调度策略之间有高度的契合性,能够有效提升生产效率。

基于新能源承载能力的配电网电采暖负荷动态优化调度策略研究

随着配电网中新能源渗透率的增加,配电网新能源承载能力受到挑战。电采暖负荷有一定的可调节性,具有参与配电网负荷调度的潜力,如何通过负荷调度提升配电网新能源承载能力具有重要现实意义。文章提出一种考虑新能源承载能力的配电网电采暖负荷动态优化调度策略。首先,构建了蓄热式电采暖负荷的调控模型;然后,以配电网台区新能源承载能力为目标,以配电网负荷波动平抑、配电网稳态安全运行和电采暖负荷用户舒适性为约束,建立了配电网电采暖负荷动态优化调度模型,并提出基于量子遗传算法的求解策略。采用拉丁超立方抽样法生成典型应用场景,进行配电网新能源承载能力调度策略的适用性分析。算例结果表明,所提方法能够充分考虑电采暖负荷的调控潜力,提高配电网新能源的应用水平。

考虑动态重构和智能软开关接入的配电网源网荷储联合规划

随着新能源大量接入配电网,新能源出力的不确定性和波动性给配电网规划带来了巨大挑战。在配电网规划中综合考虑源网荷储,可减少新能源不确定性和波动性对规划结果的影响。提出了一种考虑动态重构和智能软开关接入的配电网源网荷储联合规划方法。首先,根据密度峰值聚类的思想提出了基于密度峰值改进的近邻传播聚类算法,对风光荷联合场景进行聚类获得典型日曲线。然后,以规划总费用最小为目标函数,建立了考虑动态重构和智能软开关接入的配电网源网荷储联合规划模型,并基于二阶锥理论,将原非凸非线性规划模型转化为混合整数二阶锥规划模型。最后,在Portugal 54算例上进行仿真验证,证明了所提模型和方法的有效性。

基于动态能耗的多无人机协同任务分配

针对多无人机物流配送存在的空载率高、能源利用效率低等问题,考虑同时送取货的多无人机配送场景和无人机实时能耗变化,提出了无人机动态能耗模型,进行了多无人机同时送取货任务分配问题的研究。用遗传算法对问题进行求解,针对经典遗传算法对初始种群的依赖性、易早熟、局部搜索能力弱等特点,设计了一种混合初始化方法,引入了食肉植物算法繁殖机制,并结合问题特性设计了内交叉策略和反馈变异策略,同时引入了过程精英策略,对遗传算法进行了改进。实验结果表明,改进的遗传算法可以有效求解基于动态能耗的多无人机任务分配问题。

汽车门板内饰多机器人焊接的动态协同规划

为了减小多机器人协同焊接的路径长度并提高机器人之间的负载均衡度,提出了基于动态规划-个体差异进化遗传算法的协同焊接规划方法。以多机器人协同焊接路径长度、负载均衡度为优化目标建立了优化模型,并分析了协同焊接约束条件。针对单机器人焊接路径规划问题,在遗传算法中针对染色体进化能力的差异性,提出了个体差异进化策略,给出了基于个体差异进化遗传算法的路径规划方法。针对多机器人协同焊接问题,使用动态规划将其划分为3个子问题,实现了多机器人协同焊接任务分配和路径规划。经某型汽车前门焊点路径规划验证,个体差异进化遗传算法规划的路径最佳长度、平均长度均优于传统遗传算法;经后门焊点的4机器人协同焊接验证,在满足无干涉约束下,这里方法的路径长度、负载均衡度优于文献[11]离散粒子群算法。实验验证了这里方法在多机器人协同焊接分配和规划问题中的优越性。

基于遗传粒子群动态聚类算法的物流柔性分拣系统品规分配

目的针对目前烟草物流配送中心条烟分拣量大,不同条烟品规的分配对订单的总处理时间影响较大的问题,研究平衡各个分拣区品规的分配,提高分拣效率。方法建立以各分区品规相似系数和最小为目标函数的数学模型,并采用改进的遗传粒子群动态聚类(GAPSO-K)算法进行求解。首先,结合各品规分拣量对品规相似系数进行改进,并将其作为适应度函数;然后在粒子群算法中对惯性权重因子进行改进,使其值可以进行自适应改变;最后,在粒子群动态聚类算法中引入遗传算法中的交叉变异扩大解的搜索范围,基于Matlab对文中的其他算法进行求解对比,求得结果在EM-plant中进行仿真验证。结果结合某烟草物流配送中心数据仿真验证,利用GAPSO-K算法处理订单的时间为234.5 s,较传统时间大幅度较少,有效提升了柔性物流分拣效率。结论采用该算法可充分发挥2种算法的优良性,具有更好的收敛性及寻优性,为柔性物流品规分配提供了新思路。