Multi-objective Transmission Expansion Planning Considering Life Cycle Cost

为克服目前全寿命周期成本（life cycle cost,LCC）技术的应用局限于设备运行或维护阶段的不足,针对输电网整体建立一个3维LCC层级模型,包括时间维度、元件维度和费用维度。费用维度进一步分解为设备级、系统级、外部环境成本。研究了以可靠性为中心的维护手段的应用对维护成本的影响,利用电量不足期望值计算故障成本。在此基础上,对风电等4种不确定因素进行建模,建立以LCC成本最小和切负荷量最小为多目标的输电网机会约束规划模型。采用正态边界交点算法联合改进小生境遗传算法,对模型有效求解。最后,分别对18节点系统和77节点系统进行算例分析。研究结果给出了帕累托解集及推荐的最优规划方案;此外,LCC费用分解图表明了各费用的比重和影响,有利于指导未来资产管理。

Neural network and genetic algorithm based global path planning in a static environment

Mobile robot global path planning in a static environment is an important problem. The paper proposes a method of global path planning based on neural network and genetic algorithm. We constructed the neural network model of environmental information in the workspace for a robot and used this model to establish the relationship between a collision avoidance path and the output of the model. Then the two-dimensional coding for the path via-points was converted to one-dimensional one and the fitness of both the collision avoidance path and the shortest distance are integrated into a fitness function. The simulation results showed that the proposed method is correct and effective.

Optimization of UMTS Network Planning Using Genetic Algorithms

The continuously growing of cellular networks complexity, which followed the introduction of UMTS technology, has reduced the usefulness of traditional design tools, making them quite unworthy. The purpose of this paper is to illustrate a design tool for UMTS optimized net planning based on genetic algorithms. In particular, some utilities for 3G net designers, useful to respect important aspects (such as the environmental one) of the cellular network, are shown.

A Genetic Algorithm for Overall Designing and Planning of a Long Term Evolution Advanced Network

In the mobile radio industry, planning is a fundamental step for the deployment and commissioning of a Telecom network. The proposed models are based on the technology and the focussed architecture. In this context, we introduce a comprehensive single-lens model for a fourth generation mobile network, Long Term Evolution Advanced Network (4G/LTE-A) technology which includes three sub assignments: cells in the core network. In the resolution, we propose an adaptation of the Genetic Evolutionary Algorithm for a global resolution. This is a combinatorial optimization problem that is considered as difficult. The use of this adaptive method does not necessarily lead to optimal solutions with the aim of reducing the convergence time towards a feasible solution.

Discrete logistics network design model under interval hierarchical OD demand based on interval genetic algorithm

Aimed at the uncertain characteristics of discrete logistics network design,an interval hierarchical triangular uncertain OD demand model based on interval demand and network flow is presented.Under consideration of the system profit,the uncertain demand of logistics network is measured by interval variables and interval parameters,and an interval planning model of discrete logistics network is established.The risk coefficient and maximum constrained deviation are defined to realize the certain transformation of the model.By integrating interval algorithm and genetic algorithm,an interval hierarchical optimal genetic algorithm is proposed to solve the model.It is shown by a tested example that in the same scenario condition an interval solution[3275.3,3 603.7]can be obtained by the model and algorithm which is obviously better than the single precise optimal solution by stochastic or fuzzy algorithm,so it can be reflected that the model and algorithm have more stronger operability and the solution result has superiority to scenario decision.

A Novel Bi-Level VSC-DC Transmission Expansion PlanningMethod of VSC-DC for Power System Flexibility and Stability Enhancement

Investigating flexibility and stability boosting transmission expansion planning(TEP)methods can increase the renewable energy(RE)consumption of the power systems.In this study,we propose a bi-level TEP method for voltage-source-converter-based direct current(VSC-DC),focusing on flexibility and stability enhancement.First,we established the TEP framework of VSC-DC,by introducing the evaluation indices to quantify the power system flexibility and stability.Subsequently,we propose a bi-level VSC-DC TEP model:the upper-level model acquires the optimal VSC-DC planning scheme by using the improved moth flame optimization(IMFO)algorithm,and the lower-level model evaluates the flexibility through time-series production simulation.Finally,we applied the proposedVSC-DC TEPmethod to the modified IEEE-24 and IEEE-39 test systems,and obtained the optimalVSCDC planning schemes.The results verified that the proposed method can achieve excellent RE curtailment with high flexibility and stability.Furthermore,the well-designed IMFO algorithm outperformed the traditional particle swarm optimization(PSO)and moth flame optimization(MFO)algorithms,confirming the effectiveness of the proposed approach.

Application of Interval Algorithm in Rural Power Network Planning

Rural power network planning is a complicated nonlinear optimized combination problem which based on load forecasting results, and its actual load is affected by many uncertain factors, which influenced optimization results of rural power network planning. To solve the problems, the interval algorithm was used to modify the initial search method of uncertainty load mathematics model in rural network planning. Meanwhile, the genetic/tabu search combination algorithm was adopted to optimize the initialized network. The sample analysis results showed that compared with the certainty planning, the improved method was suitable for urban medium-voltage distribution network planning with consideration of uncertainty load and the planning results conformed to the reality.

Integrated generation-transmission expansion planning for offshore oilfield power systems based on genetic Tabu hybrid algorithm

To address the planning issue of offshore oil-field power systems, an integrated generation-transmission expansion planning model is proposed. The outage cost is considered and the genetic Tabu hybrid algorithm(GTHA)is developed to find the optimal solution. With the proposed integrated model, the planning of generators and transmission lines can be worked out simultaneously,which outweighs the disadvantages of separate planning,for instance, unable to consider the influence of power grid during the planning of generation, or insufficient to plan the transmission system without enough information of generation. The integrated planning model takes into account both the outage cost and the shipping cost, which makes the model more practical for offshore oilfield power systems. The planning problem formulated based on the proposed model is a mixed integer nonlinear programming problem of very high computational complexity, which is difficult to solve by regular mathematical methods. A comprehensive optimization method based on GTHA is also developed to search the best solution efficiently.Finally, a case study on the planning of a 50-bus offshore oilfield power system is conducted, and the obtained results fully demonstrate the effectiveness of the presented model and method.

Resilience-oriented Transmission Expansion Planning with Optimal Transmission Switching Under Typhoon Weather

This paper presents resilience-oriented transmission expansion planning(RTEP)with optimal transmission switching(OTS)model under typhoon weather.The proposed model carefully considers the uncertainty of component vulnerability by constructing a typhoon-related box uncertainty set where component failure rate varies within a range closely related with typhoon intensity.Accordingly,a min-max-min model is developed to enhance transmission network resilience,where the upper level minimizes transmission lines investment,the middle level searches for the probability distribution of failure status leading to max worst-case expected load-shedding(WCEL)under typhoon,and the lower level optimizes WCEL by economic dispatch(ED)and OTS.A nested decomposition algorithm based on benders decomposition is developed to solve the model.Case studies of modified IEEE 30-bus and 261-bus system of a Chinese region illustrate that:a)the proposed RTEP method can enhance resilience of transmission network with less investment than widely used RTEP method based on attacker and defender(DAD)model,b)the influence of OTS on RTEP is closely related with contingency severity and system scale and c)the RTEP model can be efficiently solved even in a large-scale system.

Optimal transmission lines assignment with maximal reliabilities in multi-source multi-sink multi-state computer network

The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMMCN reliabilities evaluation and multi-objective transmission lines assignment optimization. First, a reliability evaluation with a transmission line assignment (RETLA) algorithm is proposed to calculate the MMMCN reliabilities under the cost constraint for a certain transmission lines configuration. Second, the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to find the non-dominated set of the transmission lines assignments based on the reliabilities obtained from the RETLA algorithm. By combining the RETLA and the NSGA-II algorithms together, the RETLA-NSGA II algorithm is proposed to solve the OTLAMR problem. The experiments result show that the RETLA-NSGA II algorithm can provide efficient solutions in a reasonable time, from which the decision makers can choose the best solution based on their preferences and experiences.

Parameters Optimization Using Genetic Algorithms in Support Vector Regression for Sales Volume Forecasting

Budgeting planning plays an important role in coordinating activities in organizations. An accurate sales volume forecasting is the key to the entire budgeting process. All of the other parts of the master budget are dependent on the sales volume forecasting in some way. If the sales volume forecasting is sloppily done, then the rest of the budgeting process is largely a waste of time. Therefore, the sales volume forecasting process is a critical one for most businesses, and also a difficult area of management. Most of researches and companies use the statistical methods, regression analysis, or sophisticated computer simulations to analyze the sales volume forecasting. Recently, various prediction Artificial Intelligent (AI) techniques have been proposed in forecasting. Support Vector Regression (SVR) has been applied successfully to solve problems in numerous fields and proved to be a better prediction model. However, the select of appropriate SVR parameters is difficult. Therefore, to improve the accuracy of SVR, a hybrid intelligent support system based on evolutionary computation to solve the difficulties involved with the parameters selection is presented in this research. Genetic Algorithms (GAs) are used to optimize free parameters of SVR. The experimental results indicate that GA-SVR can achieve better forecasting accuracy and performance than traditional SVR and artificial neural network (ANN) prediction models in sales volume forecasting.

A New Genetic Algorithm Applied to Multi-Objectives Optimal of Upgrading Infrastructure in NGWN

A problem of upgrading to the Next Generation Wireless Network (NGWN) is backward compatibility with pre-existing networks, the cost and operational benefit of gradually enhancing networks, by replacing, upgrading and installing new wireless network infrastructure elements that can accommodate both voice and data demand. In this paper, we propose a new genetic algorithm has double population to solve Multi-Objectives Optimal of Upgrading Infrastructure (MOOUI) problem in NGWN. We modeling network topology for MOOUI problem has two levels in which mobile users are sources and both base stations and base station controllers are concentrators. Our objective function is the sources to concentrators connectivity cost as well as the cost of the installation, connection, replacement, and capacity upgrade of infrastructure equipment. We generate two populations satisfy constraints and combine them to build solutions and evaluate the performance of my algorithm with data randomly generated. Numerical results show that our algorithm is a promising approach to solve this problem.

Transmission Network Expansion Planning Considering Uncertainties in Loads and Renewable Energy Resources

This paper proposes a novel method for transmission network expansion planning(TNEP)that take into account uncertainties in loads and renewable energy resources.The goal of TNEP is to minimize the expansion cost of candidate lines without any load curtailment.A robust linear optimization algorithm is adopted to minimize the load curtailment with uncertainties considered under feasible expansion costs.Hence,the optimal planning scheme obtained through an iterative process would be to serve loads and provide a sufficient margin for renewable energy integration.In this paper,two uncertainty budget parameters are introduced in the optimization process to limit the considered variation ranges for both the load and the renewable generation.Simulation results obtained from two test systems indicate that the uncertainty budget parameters used to describe uncertainties are essential to arrive at a compromise for the robustness and optimality,and hence,offer a range of preferences to power system planners and decision makers.

A Scenario-Based Robust Transmission Network Expansion Planning Method for Consideration of Wind Power Uncertainties

This paper uses a novel scenario generation method for tackling the uncertainties of wind power in the transmission network expansion planning(TNEP)problem.A heuristic moment matching(HMM)method is first applied to generate the typical scenarios for capturing the stochastic features of wind power,including expectation,standard deviation,skewness,kurtosis,and correlation of multiple wind farms.Then,based on the typical scenarios,a robust TNEP problem is presented and formulated.The solution of the problem is robust against all the scenarios that represent the stochastic features of wind power.Three test systems are used to verify the HMM method and is compared against Taguchi’s Orthogonal Array(OA)method.The simulation results show that the HMM method has better performance than the OA method in terms of the trade-off between robustness and economy.Additionally,the main factors influencing the planning scheme are studied,including the number of scenarios,wind farm capacity,and penalty factors,which provide a reference for system operators choosing parameters.

Distributionally Robust Co-optimization of Transmission Network Expansion Planning and Penetration Level of Renewable Generation

Transmission network expansion can significantly improve the penetration level of renewable generation.However,existing studies have not explicitly revealed and quantified the trade-off between the investment cost and penetration level of renewable generation.This paper proposes a distributionally robust optimization model to minimize the cost of transmission network expansion under uncertainty and maximize the penetration level of renewable generation.The proposed model includes distributionally robust joint chance constraints,which maximize the minimum expectation of the renewable utilization probability among a set of certain probability distributions within an ambiguity set.The proposed formulation yields a twostage robust optimization model with variable bounds of the uncertain sets,which is hard to solve.By applying the affine decision rule,second-order conic reformulation,and duality,we reformulate it into a single-stage standard robust optimization model and solve it efficiently via commercial solvers.Case studies are carried on the Garver 6-bus and IEEE 118-bus systems to illustrate the validity of the proposed method.

Transmission Network Expansion Planning Considering the Generators’Contribution to Uncertainty Accommodation

This paper presents an optimization for transmission network expansion planning(TNEP)under uncertainty circumstances.This TNEP model introduces the approach of parameter sets to describe the range that all possible realizations of uncertainties in load and renewable generation can reach.While optimizing the TNEP solution,the output of each generator is modeled as an uncertain variable to linearly respond to changes caused by uncertainties,which is constrained by the extent to which uncertain parameters may change the operational range of generators,and network topology.This paper demonstrates that the robust optimization approach is effective to make the problem with uncertainties tractable by converting it into a deterministic optimization,and with the genetic algorithm,the optimal TNEP solution is derived iteratively.Compared with other robust TNEP results tested on IEEE 24-bus systems,the proposed method produces a least-cost expansion plan without losing robustness.In addition,the contribution that each generator can make to accommodate with every uncertainty is optimally quantified.Effects imposed by different uncertainty levels are analyzed to provide a compromise of the conservativeness of TNEP solutions.

Stochastic Transmission Expansion Planning Incorporating Reliability Solved Using SFLA Meta-heuristic Optimization Technique

This paper addresses stochastic transmission expansion planning(TEP)under uncertain load conditions when reliability is taken into consideration.The main objective of the proposed TEP is to minimize the total planning cost by denoting the place,number,and type of new transmission lines subject to safe operation criteria.In this paper,the objective function consists of two terms,namely,investment cost(IC)of new lines and reliability cost.The reliability cost is incorporated as the loss of load cost(LOLC).Network uncertainties in the form of loads are molded as Gaussian probability distribution function(PDF).Monte-Carlo simulation is applied to tackle the uncertainties.The proposed stochastic TEP is expressed as constrained optimization planning and solved using shuffled frog leaping algorithm(SFLA)SFLA is compared to other optimization techniques such as particle swarm optimization(PSO)and genetic algorithms(GA).Finally,stochastic planning(planning including uncertainty)and deterministic planning(planning excluding uncertainty)are compared to demonstrate impacts of uncertainty on the results.Simulation results in different cases and scenarios verify the effectiveness and viability of the proposed stochastic TEP,including uncertainty and reliability.

PRECESION： progressive recovery and restoration planning of interdependent services in enterprise data centers

The primary focus of this paper is to design a progressive restoration plan for an enterprise data center environment following a partial or full disruption. Repairing and restoring disrupted components in an enterprise data center requires a significant amount of time and human effort. Following a major disruption, the recovery process involves multiple stages, and during each stage, the partially recovered infrastructures can provide limited services to users at some degraded service level. However, how fast and efficiently an enterprise infrastructure can be recovered de- pends on how the recovery mechanism restores the disrupted components, considering the inter-dependencies between services, along with the limitations of expert human operators. The entire problem turns out to be NP- hard and rather complex, and we devise an efficient meta-heuristic to solve the problem. By considering some real-world examples, we show that the proposed meta-heuristic provides very accurate results, and still runs 600-2800 times faster than the optimal solution obtained from a general purpose mathematical solver [1].

An Integrated Control and Scheduling Optimization Method of Networked Control Systems

Feedback control systems wherein the control loops are closed through a real-time network are called networked control systems (NCSs). The limitation of communication bandwidth results in transport delay, affects the property of real-time system, and degrades the performance of NCSs. An integrated control and scheduling optimization method using genetic algorithm is proposed in this paper. This method can synchronously optimize network scheduling and improve the performance of NCSs. To illustrate its effectiveness, an example is provided.

Optimal Reactive Power Compensation of Distribution Network to Prevent Reactive Power Reverse

The capacitive reactive power reversal in the urban distribution grid is increasingly prominent at the period of light load in the last years.In severe cases,it will endanger the security and stability of power grid.This paper presents an optimal reactive power compensation method of distribution network to prevent reactive power reverse.Firstly,an integrated reactive power planning(RPP)model with power factor constraints is established.Capacitors and reactors are considered to be installed in the distribution system at the same time.The objective function is the cost minimization of compensation and real power loss with transformers and lines during the planning period.Nodal power factor limits and reactor capacity constraints are new constraints.Then,power factor sensitivity with respect to reactive power is derived.An improved genetic algorithm by power factor sensitivity is used to solve the model.The optimal locations and sizes of reactors and capacitors can avoid reactive power reversal and power factor exceeding the limit.Finally,the effectiveness of the model and algorithm is proven by a typical high-voltage distribution network.