• 한국지능시스템학회논문지
• /
• 제12권6호
• /
• pp.491-496
• /
• 2002

다목적 함수 최적화 문제(Multi-objective Optimization Problems : MOPs)는 공학적인 문제를 풀고자 할 때 자주 접하게 되는 대표적인 문제 중 하나이다. 공학자들이 다루는 실세계 최적화 문제들은 몇 개의 경합하는 목적 함수(objective function) 들로 이루어진 문제일 경우가 많다. 본 논문에서는 다목적 함수 최적화 문제의 정의를 소개하고 이 문제를 풀기 위한 몇 가지 접근법을 소개한다. 먼저 서론에서는 파레토 최적해(Pareto optimal solution) 의 개념을 이용한 기존의 최적화 알고리즘과 이와는 달리 게임 이론(Game Theory) 으로부터 도출된 최적화 알고리즘인 내쉬 유전자 알고리즘(Nash Genetic Algorithm Nash GA) 그리고 본 논문에서 제안하는 공진화 알고리즘의 기반이 되는 진화적 안정 전략 (Evolutionary Stable Strategy : ESS) 의 이론적 배경을 소개한다. 또 본론에서는 다목적 함수 최적화 문제와 파레토 최적 해의 정의를 소개하고 다목적 함수 최적화 문제를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론(Evolutionary Game Theory : EGT) 에 적용시킨 내쉬 유전자 알고리즘과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 가지 알고리즘을 대표적인 다목적 함수 최적화 문제에 적용하고 결과를 비교 검토함으로써 진화적 게임 이론의 두 가지 아이디어 내쉬의 균형(Equilibrium) 과 진화적 안정전략 에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해 를 탐색할 수 있음을 확인한다.

• Journal of Electrical Engineering and Technology
• /
• 제5권1호
• /
• pp.70-78
• /
• 2010

Elitist nondominated sorting genetic algorithm (NSGA-II) is adopted and improved for multiobjective optimal reactive power flow (ORPF) problem. Multiobjective ORPF, formulated as a multiobjective mixed integer nonlinear optimization problem, minimizes real power loss and improves voltage profile of power grid by determining reactive power control variables. NSGA-II-based ORPF is tested on standard IEEE 30-bus test system and compared with four other state-of-the-art multiobjective evolutionary algorithms (MOEAs). Pareto front and outer solutions achieved by the five MOEAs are analyzed and compared. NSGA-II obtains the best control strategy for ORPF, but it suffers from the lower convergence speed at the early stage of the optimization. Several problem-specific local search strategies (LSSs) are incorporated into NSGA-II to promote algorithm's exploiting capability and then to speed up its convergence. This enhanced version of NSGA-II (ENSGA) is examined on IEEE 30 system. Experimental results show that the use of LSSs clearly improved the performance of NSGA-II. ENSGA shows the best search efficiency and is proved to be one of the efficient potential candidates in solving reactive power optimization in the real-time operation systems.

• 전력전자학회논문지
• /
• 제27권6호
• /
• pp.507-514
• /
• 2022

This study proposes an optimal design process for a high-frequency transformer that has a large leakage inductance for dual-active-bridge converters. Notably, conventional design processes have large errors in designing leakage transformers because mathematically modeling the leakage inductance of such transformers is difficult. In this work, the geometric parameters of a shell-type transformer are identified, and finite element analysis(FEA) simulation is performed to determine the magnetization inductance, leakage inductance, and copper loss of various shapes of shell-type transformers. Regression models for magnetization and leakage inductances and copper loss are established using the simulation results and the machine learning technique. In addition, to improve the regression models' performance, the regression models are tuned by adding featured parameters that consider the physical characteristics of the transformer. With the regression models, optimal high-frequency transformer designs and the Pareto front (in terms of volume and loss) are determined using NSGA-II. In the Pareto front, a desirable optimal design is selected and verified by FEA simulation and experimentation. The simulated and measured leakage inductances of the selected design match well, and this result shows the validity of the proposed design process.

• 한국통신학회논문지
• /
• 제36권4B호
• /
• pp.346-353
• /
• 2011

무선 센서 & 액터 네트워크에서 긴 네트워크의 수명을 유지하면서 다양한 지연시간을 요구하는 응용 프로그램들을 동시에 서비스하는 라우팅 방법이 요구되고 있다. 하지만 트리 기반 라우팅에서 네트워크 수명과 패킷 전송시의 평균 홉 수는 상충관계가 있다는 사실이 알려져 있다. 본 논문은 상충관계에 있는 두 가지 목적을 최적화하는 라우팅 트리들의 파레토 집합을 찾고자 파레토 개미 집단 최적화 알고리즘을 제시한다. 응용 프로그램이 요구하는 지연 시간에 따라 적절한 트리를 선택하여 라우팅에 사용할 수 있도록 함으로써 다양한 응용 프로그램의 요구 조건을 만족시킬 뿐 아니라 긴 네트워크의 수명을 보장한다. 그리고 모의실험을 통해 구해진 트리들이 대표적인 라우팅 트리인 최소신장트리 보다 파레토 최적에 근접한 트리들로 구성됨을 보인다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.2246-2251
• /
• 2003

This paper proposes shape design of frame structures for vibration suppression and weight reduction. The $H_{\infty}$ norm of the transfer function from disturbance sources to the output points where vibration should be suppressed, is adopted as the performance index to represent the magnitude of vibration transfer. The design parameters are the node positions of the frame structure, on which constraints are imposed so that the structure achieves given tasks. For computation of Pareto optimal solutions to the two-objective design problem, a number of linear combinations of the $H_{\infty}$ norm and the total weight of the structure are considered and minimized. For minimization of the scalared objective function, a Lagrange function is defined by the objective function and the imposed constraints on the design parameters. The solution for which the Lagrange function satisfies the Karush-Kuhn-Tucker condition, is searched by the sequential quadratic programming (SQP) method. Numerical examples are presented to demonstrate the effectiveness of the proposed design method.

• Management Science and Financial Engineering
• /
• 제13권2호
• /
• pp.1-27
• /
• 2007

This paper presents a fuzzy-goal programming(FGP) approach for Bi-Level Linear Multiple Objective Decision Making(BLL-MODM) problem in a large hierarchical decision making and planning organization. The proposed approach combines the attractive features of both fuzzy set theory and goal programming(GP) for MODM problem. The GP problem has been developed by fixing the weights and aspiration levels for generating pareto-optimal(satisfactory) solution at each level for BLL-MODM problem. The higher level decision maker(HLDM) provides the preferred values of decision vector under his control and bounds of his objective function to direct the lower level decision maker(LLDM) to search for his solution in the right direction. Illustrative numerical example is provided to demonstrate the proposed approach.

• 한국유체기계학회 논문집
• /
• 제14권5호
• /
• pp.31-38
• /
• 2011

Optimization using a hybrid multi-objective evolutionary algorithm coupled with response surface approximation has been performed to improve the performance of a transonic axial compressor with circumferential casing grooves. In order to optimize the operating stability and peak adiabatic efficiency of the compressor with circumferential casing grooves, tip clearance, angle distribution at blade tip and the depth of the circumferential casing grooves are selected as design variables. Three-dimensional Reynolds-averaged Navier-Stokes equations with the shear stress transport turbulence model are discretized by finite volume approximations. The trade-off between two objectives with the interaction of blade and casing treatment is determined and discussed with respect to the representative clusters in the Pareto-optimal solutions compared to the axial compressor without the casing treatment.

• 한국생산제조학회지
• /
• 제24권2호
• /
• pp.192-197
• /
• 2015

In many fields, the importance of reducing weight is increasing. A product should be designed such that it is profitable, by lowering costs and exhibiting better performance than other similar products. In this study, the mass and deflection of steel structures have to be reduced as objective functions under constraint conditions. To reduce computational analysis time, central composite design(CCD) and D-Optimal are used in design of experiments(DOE). The accuracy of approximate models is evaluated using the $R^2$ value. In this study, the objective functions are multiple, so the non-dominant sorting genetic algorithm(NSGA-II), which is highly efficient, is used for such a problem. In order to verify the validity of Pareto solutions, CAE results and Pareto solutions are compared.

• 산업경영시스템학회지
• /
• 제32권1호
• /
• pp.72-78
• /
• 2009

This paper considers a multiagent scheduling problem under public information where a machine is shared by multiple agents. Each agent has a local objective among the minimization of total completion time and the minimization of maximum. In this problem, it is assumed that scheduling information is public. Therefore an agent can access to complete information of other agents and pursue efficient schedules in a centralized manner. We propose an enumeration scheme to find Pareto optimal schedules and a multiobjective genetic algorithm as a heuristic approach. Experimental results indicate that the proposed genetic algorithm yields close-to Pareto optimal solution under a variety of experimental conditions.

• 한국시뮬레이션학회논문지
• /
• 제6권1호
• /
• pp.71-84
• /
• 1997

For many optimization problems where some of the system components are stochastic, the objective functions cannot be represented analytically. Therefore, modeling by computer simulation is one of the most effective means of studying such complex systems. Many, if not most, simulation optimization problems have multiple aspects. Historically, multiple aspects have been combined ad hoc to form a scalar objective function, usually through a linear combination (weighted sum) of the multiple attributes, or by turning objectives into constraints. The genetic algorithm (GA), however, is readily modified to deal with multiple aspects. In this paper we propose a MAGA (Multiple Aspects-based Genetic Algorithm) as an algorithm for finding the Pareto optimal set. We demonstrate its ability to find and maintain a diverse "Pareto optimal population" on two problems.