3,039 research outputs found

    A Problem-Specific and Effective Metaheuristic for Flexibility Design

    Get PDF
    Matching uncertain demand with capacities is notoriously hard. Operations managers can use mix-flexible resources to shift excess demands to unused capacities. To find the optimal configuration of a mix-flexible production network, a flexibility design problem (FDP) is solved. Existing literature on FDPs provides qualitative structural insights, but work on solution methods is rare. We contribute the first metaheuristic which integrates these structural insights and is specifically tailored to solve FDPs. Our genetic algorithm is compared to commercial solvers on instances of up to 15 demand types, resources, and 500 demand scenarios. Experimental evidence shows that in the realistic case of flexible optimal configurations, it dominates the comparison methods regarding runtime and solution quality.Flexibility, Metaheuristic, Network Design

    Improved dynamical particle swarm optimization method for structural dynamics

    Get PDF
    A methodology to the multiobjective structural design of buildings based on an improved particle swarm optimization algorithm is presented, which has proved to be very efficient and robust in nonlinear problems and when the optimization objectives are in conflict. In particular, the behaviour of the particle swarm optimization (PSO) classical algorithm is improved by dynamically adding autoadaptive mechanisms that enhance the exploration/exploitation trade-off and diversity of the proposed algorithm, avoiding getting trapped in local minima. A novel integrated optimization system was developed, called DI-PSO, to solve this problem which is able to control and even improve the structural behaviour under seismic excitations. In order to demonstrate the effectiveness of the proposed approach, the methodology is tested against some benchmark problems. Then a 3-story-building model is optimized under different objective cases, concluding that the improved multiobjective optimization methodology using DI-PSO is more efficient as compared with those designs obtained using single optimization.Peer ReviewedPostprint (published version

    System Architecture Design Using Multi-Criteria Optimization

    Get PDF
    System architecture is defined as the description of a complex system in terms of its functional requirements, physical elements and their interrelationships. Designing a complex system architecture can be a difficult task involving multi-faceted trade-off decisions. The system architecture designs often have many project-specific goals involving mix of quantitative and qualitative criteria and a large design trade space. Several tools and methods have been developed to support the system architecture design process in the last few decades. However, many conventional problem solving techniques face difficulties in dealing with complex system design problems having many goals. In this research work, an interactive multi-criteria design optimization framework is proposed for solving many-objective system architecture design problems and generating a well distributed set of Pareto optimal solutions for these problems. System architecture design using multi-criteria optimization is demonstrated using a real-world application of an aero engine health management (EHM) system. A design process is presented for the optimal deployment of the EHM system functional operations over physical architecture subsystems. The EHM system architecture design problem is formulated as a multi-criteria optimization problem. The proposed methodology successfully generates a well distributed family of Pareto optimal architecture solutions for the EHM system, which provides valuable insights into the design trade-offs. Uncertainty analysis is implemented using an efficient polynomial chaos approach and robust architecture solutions are obtained for the EHM system architecture design. Performance assessment through evaluation of benchmark test metrics demonstrates the superior performance of the proposed methodology

    An improved wild horse optimization algorithm for reliability based optimal DG planning of radial distribution networks

    Get PDF
    This paper introduces a novel technique for optimal distribution system (DS) planning with distributed generation (DG) systems. It is being done to see how active and reactive power injections affect the system’s voltage profile and energy losses. DG penetration in the power systems is one approach that has several advantages such as peak savings, loss lessening, voltage profile amelioration. It also intends to increase system reliability, stability, and security. The main goal of optimal distributed generation (ODG) is a guarantee to achieve the benefits mentioned previously to increase the overall system efficiency. For extremely vast and complicated systems, analytical approaches are not suitable and insufficient. Therefore, several meta-heuristic techniques are favored to obtain better performance from were convergence and accuracy for large systems. In this paper, an Improved Wild Horse Optimization algorithm (IWHO) is proposed as a novel metaheuristic method for solving optimization issues in electrical power systems. IWHO is devised with inspirations from the social life behavior of wild horses. The suggested method is based on the horse’s decency. To assess the efficacy of the IWHO, it is implemented on the 23 benchmark functions Reliability amelioration is the most things superb as a result of DGs incorporation. Thus, in this research, a customer-side reliability appraisal in the DS that having a DG unit was carried out by a Monte Carlo Simulation (MCS) approach to construct an artificial history for each ingredient across simulation duration. For load flow calculations, the backward Forward Sweep (BFS) technique has been employed as a simulation tool to assess the network performance considering the power handling restrictions. The proposed IWHO method has been measured on IEEE 33 69 and 119 buses to ascertain the network performing in the presence of the optimal DG and the potential benefits of the suggested technique for enhancing the tools used by operators and planners to maintain the system reliability and efficiency. The results proved that IWHO is an optimization method with lofty performance regarding the exploration–exploitation balance and convergence speed, as it successfully handles complicated problems

    Optimum Parallel Processing Schemes to Improve the Computation Speed for Renewable Energy Allocation and Sizing Problems

    Get PDF
    The optimum penetration of distributed generations into the distribution grid provides several technical and economic benefits. However, the computational time required to solve the constrained optimization problems increases with the increasing network scale and may be too long for online implementations. This paper presents a parallel solution of a multi-objective distributed generation (DG) allocation and sizing problem to handle a large number of computations. The aim is to find the optimum number of processors in addition to energy loss and DG cost minimization. The proposed formulation is applied to a 33-bus test system, and the results are compared with themselves and with the base case operating conditions using the optimal values and three popular multi-objective optimization metrics. The results show that comparable solutions with high-efficiency values can be obtained up to a certain number of processors

    A memetic particle swarm optimisation algorithm for dynamic multi-modal optimisation problems

    Get PDF
    Copyright @ 2011 Taylor & Francis.Many real-world optimisation problems are both dynamic and multi-modal, which require an optimisation algorithm not only to find as many optima under a specific environment as possible, but also to track their moving trajectory over dynamic environments. To address this requirement, this article investigates a memetic computing approach based on particle swarm optimisation for dynamic multi-modal optimisation problems (DMMOPs). Within the framework of the proposed algorithm, a new speciation method is employed to locate and track multiple peaks and an adaptive local search method is also hybridised to accelerate the exploitation of species generated by the speciation method. In addition, a memory-based re-initialisation scheme is introduced into the proposed algorithm in order to further enhance its performance in dynamic multi-modal environments. Based on the moving peaks benchmark problems, experiments are carried out to investigate the performance of the proposed algorithm in comparison with several state-of-the-art algorithms taken from the literature. The experimental results show the efficiency of the proposed algorithm for DMMOPs.This work was supported by the Key Program of National Natural Science Foundation (NNSF) of China under Grant no. 70931001, the Funds for Creative Research Groups of China under Grant no. 71021061, the National Natural Science Foundation (NNSF) of China under Grant 71001018, Grant no. 61004121 and Grant no. 70801012 and the Fundamental Research Funds for the Central Universities Grant no. N090404020, the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant no. EP/E060722/01 and Grant EP/E060722/02, and the Hong Kong Polytechnic University under Grant G-YH60

    INTELLIGENT METHODS FOR OPTIMUM ONLINE ADAPTIVE COORDINATION OF OVERCURRENT RELAYS

    Get PDF
    During the operation in a modern power distribution system, some abnormal events may happen, such as over-voltage, faults, under-frequency and overloading, and so on. These abnormal events may cause a power outage in a distribution system or damages on the equipment in a distribution system. Hence these abnormal events should be identified and isolated by protection systems as quickly as possible to make sure we can maintain a stable and reliable distribution system to supply adequate electric power to the largest number of consumers as we can. To sum up, we need stable and reliable protection systems to satisfy this requirement. Chapter 1 of the dissertation is a brief introduction to my research contents. Firstly, the background of a distribution system and the protection systems in a power system will be introduced in the first subchapter. Then there will be a review of existing methods of optimum coordination of overcurrent relays using different optimal techniques. The dissertation outline will be illustrated in the end. Chapter 2 of the dissertation describes a novel method of optimum online adaptive coordination of overcurrent relays using the genetic algorithm. In this chapter, the basic idea of the proposed methods will be explained in the first subchapter. It includes the genetic algorithm concepts and details about how it works as an optimal technique. Then three different types of simulation systems will be used in this part. The first one is a basic distribution system without distributed generations (DGs); the second one is similar to the first one but with load variations; the last simulation system is similar to the first one but with a distributed generation in it. Using three different simulation systems will demonstrate that the coordination of overcurrent relays is influenced by different operating conditions of the distribution system. In Chapter 3, a larger sized distribution system with more distributed generations and loads will be simulated and used for verifying the proposed method in a more realistic environment. In addition, the effects of fault location on the optimum coordination of overcurrent relays will be discussed here. In Chapter 4, the optimal differential evolution (DE) technique will be introduced. Because of the requirement of the online adaptive function, the optimal process needs to be accomplished as soon as possible. Through the comparison between genetic algorithm and differential evolution on the optimum coordination of overcurrent relays, we found that differential evolution is much faster than the genetic algorithm, especially when the size of the distribution system grows. Therefore, the differential evolution optimal technique is more suited than the genetic algorithm to realize online adaptive function. Chapter 5 presents the conclusion of the research work that has been done in this dissertation

    Improvement of active distribution systems with high penetration capacities of shunt reactive compensators and distributed generators using Bald Eagle Search

    Get PDF
    This work proposes an intelligent allocation of distributed generation (DG) units and shunt reactive compensators (SRC) with high penetration capacities into distribution systems for power loss mitigation using the Bald Eagle Search (BES) optimization algorithm. The intelligent allocation causes a reduction in voltage variations and enhances the voltage stability of the systems. The SRC units include shunt capacitors (SC), Static Var Compensators (SVC), and Distribution Static Compensators (DSTATCOM), which are determined according to their capacities. The optimization study includes the 33-bus and the 118-bus distribution systems as medium to large systems. Performance parameters, including the reactive power loss, Total Voltage Deviation (TVD), and Stability Index (SI), besides the power loss, are recorded for each optimization case study. When the BES algorithm optimizes 1, 2, and 3 DG units operating at optimal power factor (OPF) into the 33-bus systems, percentage reductions of power loss reach 67.84%, 86.49%, and 94.44%, respectively. Reductions of 28.26%, 34.47%, 35.24%, and 35.44% are achieved in power loss while optimizing 1, 3, 5, and 7 SRC units. With a combination of DG/SRC units, the power loss reductions achieve 72.30%, 93.89%, and 97.49%, optimizing 1, 3, and 5 pairs of them. Similar reductions are achieved for the rest of the performance parameters. With high penetration of compensators into the 118-bus system, the percentage reductions of power loss are 29.14%, 73.27%, 83.72%, 90.14%, and 93.41% for optimal allocations of 1, 3, 5, 7, and 9 DG units operating at OPF. The reduction reaches 11.15%, 39.08% with 1 and 21 devices when optimizing the SRC. When DG SRC units are optimized together, power loss turns out to be 32.83%, 73.31%, 83.32%, 88.52%, and 91.29% with 1, 3, 5, 7, and 9 pairs of them. The approach leads to an enhanced voltage profile near an acceptable range of bus voltages, reduces the voltage fluctuation substantially, and enhances the system stability. The study also ensures the BES algorithm’s capability to solve these nonlinear optimization problems with high decision-variable numbers
    corecore