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.

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.

Multi-objective Transmission Expansion Planning Considering Life Cycle Cost

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

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.

Fuzzy-GA based algorithm for optimal placement and sizing of distribution static compensator (DSTATCOM) for loss reduction of distribution network considering reconfiguration

This work presents a fuzzy based methodology for distribution system feeder reconfiguration considering DSTATCOM with an objective of minimizing real power loss and operating cost. Installation costs of DSTATCOM devices and the cost of system operation, namely, energy loss cost due to both reconfiguration and DSTATCOM placement, are combined to form the objective function to be minimized. The distribution system tie switches, DSTATCOM location and size have been optimally determined to obtain an appropriate operational condition. In the proposed approach, the fuzzy membership function of loss sensitivity is used for the selection of weak nodes in the power system for the placement of DSTATCOM and the optimal parameter settings of the DFACTS device along with optimal selection of tie switches in reconfiguration process are governed by genetic algorithm(GA). Simulation results on IEEE 33-bus and IEEE 69-bus test systems concluded that the combinatorial method using DSTATCOM and reconfiguration is preferable to reduce power losses to 34.44% for 33-bus system and to 45.43% for 69-bus system.

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.

具有FACTS设备的输电网络规划

利用改进的遗传算法ＭＡＧＡ进行具有ＦＡＣＴＳ设备的输电网络规划，算例系统的结果表明ＭＡＧＡ适用于解决具有ＦＡＣＴＳ设备的电网规划问题，而且在电网的扩建和改造方面，ＦＡＣＴＳ技术将带来很大的经济效益。

基于智能计算的多FACTS协调配置

灵活交流输电(flexibleAC transmission system,FACTS)装置在电力系统中应用广泛,但通常各台FACTS设备都是针对本地量和各自目标进行参数整定。为了更大程度地发挥FACTS效用,消除潜在的不利交互影响,有必要对多FACTS进行参数的协调配置。文中首先采用小波变换分析了协调配置的必要性,结合改进的多目标量子遗传算法和极限学习机提出了多FACTS协调配置算法,最后在装设有TCSC和SVC的算例中进行仿真,验证了所提算法的有效性。

具有FACTS设备的多目标电网规划

提出了具有灵活交流输电 (FACTS)设备的多目标妥协规划模型 ,综合考虑了FACTS设备对电网规划的经济性和可靠性两方面的影响 ,并采用混合遗传—模拟退火算法求解了该模型。算例结果表明FACTS设备能够提高电网规划的经济性及经济性与可靠性的综合水平 。

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.

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.

含大规模分布式光伏接入电网的无功电压控制降损方法研究

大规模分布式光伏(distributed photovoltaic,DP)接入电网后,电网电压易出现大幅度波动,导致电网损失问题越来越突出。当前已有的电网降损方法没有考虑光伏发电自身的无功调节能力,应用效果不理想。为此,设计一种含大规模DP接入电网的无功电压控制降损方法。通过建立目标函数,设定约束条件,采用敏感性分析方法分析电压稳定性,将敏感度较高的值作为无功补偿位置,并对当前负荷进行预测,确定最佳的补偿容量,实现电网降损。试验结果表明:所提方法降损后较降损前基准电压更趋于1 pu,更为稳定,所提方法能够针对光伏控制接入分布特性,有效控制无功功率变化情况,相对于其他方法,无功功率波动较小,表现出较好的降损效果。

考虑截获交通流量与充电行驶距离的电动汽车充电网络规划

为优化电动汽车充电网络布局,提高充电服务能力与效率,提出了同时考虑截获交通流量与充电行驶距离的充电网络规划模型。电动汽车动力电池初始荷电状态的不确定性导致充电网络截获交通流量具有随机特性,采用蒙特卡洛模拟方法对其概率特性进行了分析。为提升充电网络在任何情况下的充电服务能力,所提模型以充电网络截获交通流量最小值最大为优化目标之一。为提升充电服务效率,模型另一个优化目标为平均充电行驶距离最短。此外,模型考虑了充电行驶距离机会约束及充电站建设数目约束,采用非支配遗传算法对所提模型进行求解,获得Pareto最优解集。最后,以25节点交通网络为例进行了仿真实验,验证了所提方法的有效性。并基于仿真结果,分析了机会约束置信度与充电站数目对规划结果的影响。

基于多端口网络理论的多负载WPT系统效率最大化研究

针对多负载无线电能传输系统效率的最大化问题,采用多端口网络理论分析并将系统效率最大化下的最优负载值问题转为求解广义特征值问题。首先,搭建单输入多输出多负载无线电能传输系统模型,结合端口网络理论和广义瑞利商深入研究系统最佳负载和最大效率之间的关系。在系统参数确定的前提下,通过对系统负载值进行设计,可以实现系统达到最高效率运行的状态,并应用对偶原理将理论成果推广至多负载电容式无线电能传输系统中;其次,采用遗传算法对多负载无线电能传输系统效率进行寻优,确定最佳负载值的正确性和可行性;最后,搭建了基于S-S拓扑的电感式无线电能传输系统实验平台,将单输入两输出、单输入三输出、单输入两不同、单输入三不同输出负载系统作为样本,仿真和实验数据对比验证了所提方法的正确性及最佳负载的可行性。