• Title/Summary/Keyword: Multi-Objective Optimization approach

Search Result 167, Processing Time 0.029 seconds

Goal-Pareto based NSGA Optimization Algorithm (Goal-Pareto 기반의 NSGA 최적화 알고리즘)

  • Park, Jun-Su;Park, Soon-Kyu;Shin, Yo-An;Yoo, Myung-Sik;Lee, Won-Cheol
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.2 s.314
    • /
    • pp.108-115
    • /
    • 2007
  • This paper proposes a new optimization algorithm prescribed by GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm) whose result satisfies the user's needs and goals to enhance the performance of optimization. Typically, lots of real-world engineering problems encounter simultaneous optimization subject to satisfying prescribed multiple objectives. Unfortunately, since these objectives might be mutually competitive, it is hardly to find a unique solution satisfying every objectives. Instead, many researches have been investigated in order to obtain an optimal solution with sacrificing more than one objectives. This paper introduces a novel optimization scheme named by GBNSGA obeying both goals as well as objectives as possible as it can via allocating candidated solutions on Pareto front, which enhances the performance of Pareto based optimization. The performance of the proposed GBNSGA will be compared with that of the conventional NSGA and weighted-sum approach.

Optimal Location of FACTS Devices Using Adaptive Particle Swarm Optimization Hybrid with Simulated Annealing

  • Ajami, Ali;Aghajani, Gh.;Pourmahmood, M.
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.2
    • /
    • pp.179-190
    • /
    • 2010
  • This paper describes a new stochastic heuristic algorithm in engineering problem optimization especially in power system applications. An improved particle swarm optimization (PSO) called adaptive particle swarm optimization (APSO), mixed with simulated annealing (SA), is introduced and referred to as APSO-SA. This algorithm uses a novel PSO algorithm (APSO) to increase the convergence rate and incorporate the ability of SA to avoid being trapped in a local optimum. The APSO-SA algorithm efficiency is verified using some benchmark functions. This paper presents the application of APSO-SA to find the optimal location, type and size of flexible AC transmission system devices. Two types of FACTS devices, the thyristor controlled series capacitor (TCSC) and the static VAR compensator (SVC), are considered. The main objectives of the presented method are increasing the voltage stability index and over load factor, decreasing the cost of investment and total real power losses in the power system. In this regard, two cases are considered: single-type devices (same type of FACTS devices) and multi-type devices (combination of TCSC, SVC). Using the proposed method, the locations, type and sizes of FACTS devices are obtained to reach the optimal objective function. The APSO-SA is used to solve the above non.linear programming optimization problem for better accuracy and fast convergence and its results are compared with results of conventional PSO. The presented method expands the search space, improves performance and accelerates to the speed convergence, in comparison with the conventional PSO algorithm. The optimization results are compared with the standard PSO method. This comparison confirms the efficiency and validity of the proposed method. The proposed approach is examined and tested on IEEE 14 bus systems by MATLAB software. Numerical results demonstrate that the APSO-SA is fast and has a much lower computational cost.

Improvement of Falling Motions for Humanoid Robot Using Injection-migration PGA (주입-이주형 PGA를 이용한 휴머노이드 로봇의 넘어짐 자세 개선)

  • An, Kwang-Chul;Cho, Young-Wan;Seo, Ki-Sung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.3
    • /
    • pp.280-285
    • /
    • 2009
  • This paper introduced an automatic generation method of falling motions for humanoid robots to minimize a damage. The proposed approach used a PGA based optimization technique to find a set of joint trajectories which minimize a damage of the falling over and down. Injection-migration PGA technique is introduced and compared with EMO and various migration topologies. To verify the proposed method, experiments for falling motions were executed for Sony QRIO robot in Webots simulation environments.

A Study on Low Power Force-Directed scheduling for Optimal module selection Architecture Synthesis (최적 모듈 선택 아키텍쳐 합성을 위한 저전력 Force-Directed 스케쥴링에 관한 연구)

  • Choi Ji-young;Kim Hi-seok
    • Proceedings of the IEEK Conference
    • /
    • 2004.06b
    • /
    • pp.459-462
    • /
    • 2004
  • In this paper, we present a reducing power consumption of a scheduling for module selection under the time constraint. A a reducing power consumption of a scheduling for module selection under the time constraint execute scheduling and allocation for considering the switching activity. The focus scheduling of this phase adopt Force-Directed Scheduling for low power to existed Force-Directed Scheduling. and it constructs the module selection RT library by in account consideration the mutual correlation of parameters in which the power and the area and delay. when it is, in this paper we formulate the module selection method as a multi-objective optimization and propose a branch and bound approach to explore the large design space of module selection. Therefore, the optimal module selection method proposed to consider power, area, delay parameter at the same time. The comparison experiment analyzed a point of difference between the existed FDS algorithm and a new FDS_RPC algorithm.

  • PDF

A New Technology for Optimization of Bead Height Using ANN

  • Kim, Ill-Soo;Son, Joon-Sik;Sung, Back-Sub;Lee, Chang-Woo;Cha, Yong-Hoon
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.208-213
    • /
    • 2001
  • Objective of this paper is to develop a new approach involving the use of an Artificial Neural Network(ANN) and multiple regression methods in the prediction of process parameters on bead height for GMA welding process. Using a series of robotic are welding, multi-pass butt welds carried out in order to verify the performance of the neural network estimator and multiple regression methods. To verify the developed system, the design parameters of the neural network estimator are selected from an estimation error analysis. The experimental results show that the proposed models can predict the bead height with reasonable accuracy and guarantee the uniform weld quality.

  • PDF

An Optimization Method of Series Condenser for Improvement of Transient Stability (과도안정도 향상을 위한 직렬콘덴서의 최적화 방안)

  • You, Seok-Ku;Moon, Byoung-Seo;Kim, Kyu-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.890-892
    • /
    • 1996
  • This paper presents a method for optimal placement of series condenser in order to improve the power system transient stability using genetic algorithms(GAs). In applying GAs, this approach utilizes two kinds of strings, one is coded by a binary finite-length for the selection of lines to install series condenser, the other is coded by a real value for the determination of injected condenser capacitance. For the formulation. this paper considers multi-objective function which is the critical energy as decelerating energy in power systems and the total injected condenser capacitance. The proposed method is applied to 9-bus, 18-line, 3-machine model system to show its effectiveness in determining the locations to install series condenser and the series condenser capacitance to be injected, simultaneously.

  • PDF

Optimal aerodynamic design of hypersonic inlets by using streamline-tracing techniques

  • Xiong, Bing;Ferlauto, Michele;Fan, Xiaoqiang
    • Advances in aircraft and spacecraft science
    • /
    • v.7 no.5
    • /
    • pp.441-458
    • /
    • 2020
  • Rectangular-to-Ellipse Shape Transition (REST) inlets are a class of inward turning inlets designed for hypersonic flight. The aerodynamic design of REST inlets involves very complex flows and shock-wave patterns. These inlets are used in highly integrated propulsive systems. Often the design of these inlets may require many geometrical constraints at different cross-section. In present work a design approach for hypersonic inward-turning inlets, adapted for REST inlets, is coupled with a multi-objective optimization procedure. The automated procedure iterates on the parametric representation and on the numerical solution of a base flow from which the REST inlet is generated by using streamline tracing and shape transition algorithms. The typical design problem of optimizing the total pressure recovery and mass flow capture of the inlet is solved by the proposed procedure. The accuracy of the optimal solutions found is discussed and the performances of the designed REST inlets are investigated by means of fully 3-D Euler and 3-D RANS analyses.

A QoS Multicast Routing Optimization Algorithm Based on Genetic Algorithm

  • Sun Baolin;Li Layuan
    • Journal of Communications and Networks
    • /
    • v.8 no.1
    • /
    • pp.116-122
    • /
    • 2006
  • Most of the multimedia applications require strict quality of service (QoS) guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in Internet. This paper describes a network model for researching the routing problem and proposes a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents a QoS multicast routing algorithm based on genetic algorithm (QMRGA). The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the networks environment with uncertain parameters. The incremental rate of computational cost can close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.

Performance Optimization of High Specific Speed Pump-Turbines by Means of Numerical Flow Simulation (CFD) and Model Testing

  • Kerschberger, Peter;Gehrer, Arno
    • International Journal of Fluid Machinery and Systems
    • /
    • v.3 no.4
    • /
    • pp.352-359
    • /
    • 2010
  • In recent years, the market has shown increasing interest in pump-turbines. The prompt availability of pumped storage plants and the benefits to the power system achieved by peak lopping, providing reserve capacity, and rapid response in frequency control are providing a growing advantage. In this context, there is a need to develop pumpturbines that can reliably withstand dynamic operation modes, fast changes of discharge rate by adjusting the variable diffuser vanes, as well as fast changes from pumping to turbine operation. In the first part of the present study, various flow patterns linked to operation of a pump-turbine system are discussed. In this context, pump and turbine modes are presented separately and different load cases are shown in each operating mode. In order to create modern, competitive pump-turbine designs, this study further explains what design challenges should be considered in defining the geometry of a pump-turbine impeller. The second part of the paper describes an innovative, staggered approach to impeller development, applied to a low head pump-turbine project. The first level of the process consists of optimization strategies based on evolutionary algorithms together with 3D in-viscid flow analysis. In the next stage, the hydraulic behavior of both pump mode and turbine mode is evaluated by solving the full 3D Navier-Stokes equations in combination with a robust turbulence model. Finally, the progress in hydraulic design is demonstrated by model test results that show a significant improvement in hydraulic performance compared to an existing reference design.

Game Theory Based Co-Evolutionary Algorithm (GCEA) (게임 이론에 기반한 공진화 알고리즘)

  • Sim, Kwee-Bo;Kim, Ji-Youn;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.253-261
    • /
    • 2004
  • Game theory is mathematical analysis developed to study involved in making decisions. In 1928, Von Neumann proved that every two-person, zero-sum game with finitely many pure strategies for each player is deterministic. As well, in the early 50's, Nash presented another concept as the basis for a generalization of Von Neumann's theorem. Another central achievement of game theory is the introduction of evolutionary game theory, by which agents can play optimal strategies in the absence of rationality. Not the rationality but through the process of Darwinian selection, a population of agents can evolve to an Evolutionary Stable Strategy (ESS) introduced by Maynard Smith. Keeping pace with these game theoretical studies, the first computer simulation of co-evolution was tried out by Hillis in 1991. Moreover, Kauffman proposed NK model to analyze co-evolutionary dynamics between different species. He showed how co-evolutionary phenomenon reaches static states and that these states are Nash equilibrium or ESS introduced in game theory. Since the studies about co-evolutionary phenomenon were started, however many other researchers have developed co-evolutionary algorithms, in this paper we propose Game theory based Co-Evolutionary Algorithm (GCEA) and confirm that this algorithm can be a solution of evolutionary problems by searching the ESS.To evaluate newly designed GCEA approach, we solve several test Multi-objective Optimization Problems (MOPs). From the results of these evaluations, we confirm that evolutionary game can be embodied by co-evolutionary algorithm and analyze optimization performance of GCEA by comparing experimental results using GCEA with the results using other evolutionary optimization algorithms.