This paper presents a multiobjective approach for the design of electrical distribution networks. The objectives are defined as a monetary cost index (including installation cost and energy losses cost) and a system failure index. The true Pareto-optimal solutions are found with a multiobjective genetic algorithm that employs an efficient variable encoding scheme and some problem-specific mutation and crossover operators. Results based on 21- and 100-bus systems are presented. The information gained from the Pareto-optimal solution set is shown to be useful for the decision-making stage of distribution network evolution planning.
1 September 2007 in Computational Statistics & Data Analysis
This paper addresses the problem of electric distribution network expansion under condition of uncertainty in the evolution of node loads in a time horizon. An immune-based evolutionary optimization algorithm is developed here, in order to find not only the optimal network, but also a set of suboptimal ones, for a given most probable scenario. A Monte-Carlo simulation of the future load conditions is performed, evaluating each such solution within a set of other possible scenarios. A dominance analysis is then performed in order to compare the candidate solutions, considering the objectives of: smaller infeasibility rate, smaller nominal cost, smaller mean cost and smaller fault cost. The design outcome is a network that has a satisfactory behavior under the considered scenarios. Simulation results show that the proposed approach leads to resulting networks that can be rather different from the networks that would be found via a conventional design procedure: reaching more robust performances under load evolution uncertainties
The increasing in the demand for Wireless Sensor Networks (WSNs) has intensified studies which are dedicated to obtain more energy-efficient solutions, since the energy storage limitation is critical in those systems. Additionally, there are other aspects which usually must be ensured in order to get an acceptable performance of WSNs, such as area coverage and network connectivity. This paper proposes a procedure for enhancing the performance of WSNs: a multiobjective hybrid optimization algorithm is employed for solving the Dynamic Coverage and Connectivity Problem (DCCP) in flat WSNs subjected to node failures. This method combines a multiobjective global on-demand algorithm (MGoDA), which improves the current DCCP solution using a Genetic Algorithm, with a local on line algorithm (LoA), which is intended to restore the network coverage soon after any failure. The proposed approach is compared with an Integer Linear Programming (ILP)-based approach and a similar mono-objective approach with regard to coverage, network lifetime and required running time for achieving the optimal solution provided by each method. Results achieved for a test instance show that the hybrid approach presented can improve the performance of the WSN obtaining good solutions with a considerably smaller computational time than ILP. The multiobjective approach still provides a feasible method for extending WSNs lifetime with slight decreasing in the network mean coverage.