• 제목/요약/키워드: 다목적 함수

Search Result 159, Processing Time 0.028 seconds

Generating of Pareto frontiers using machine learning (기계학습을 이용한 파레토 프런티어의 생성)

  • Yun, Yeboon;Jung, Nayoung;Yoon, Min
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.3
    • /
    • pp.495-504
    • /
    • 2013
  • Evolutionary algorithms have been applied to multi-objective optimization problems by approximation methods using computational intelligence. Those methods have been improved gradually in order to generate more exactly many approximate Pareto optimal solutions. The paper introduces a new method using support vector machine to find an approximate Pareto frontier in multi-objective optimization problems. Moreover, this paper applies an evolutionary algorithm to the proposed method in order to generate more exactly approximate Pareto frontiers. Then a decision making with two or three objective functions can be easily performed on the basis of visualized Pareto frontiers by the proposed method. Finally, a few examples will be demonstrated for the effectiveness of the proposed method.

A Study on the Optimal VAR planning Using Fuzzy Linear Progamming with Multi-criteria Function (Fuzzy 다목적 선형계획법을 이용한 최적 무효전력 배준계획에 관한 연구)

  • 송길영;이희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.9
    • /
    • pp.984-993
    • /
    • 1992
  • Fuzzy L.P. with Multi-criteria function is adopted in this VAR planning algorithm to accomplish the optimization of comflicting objectives, such as the amount of the VAR installed and power system loss, while keeping the bus voltage profile within an admissible range. Fuzzy L.P. with Multi-criteria function, a powerful tool dealing with the fuzziness of satisfaction levels of the constraints and the goal of objective functions, enables us to search for the solutions which may contribute in VAR planning. This advantage is not provided by traditional standardized L.P. The effectiveness of the proposed algorithm has been verified by the test on the IEEE-30 bus system.

  • PDF

Static Compliance Analysis & Multi-Objective Optimization of Machine Tool Structures Using Genetic Algorithm(II) (유전자 알고리듬을 이용한 공작기계구조물의 정강성 해석 및 다목적 함수 최적화(II))

  • 이영우;성활경
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.231-236
    • /
    • 2001
  • The goal of multiphase optimization of machine structure is to obtain 1) light weight, 2) statically and dynamically rigid structure. The entire optimization process is carried out in two phases. In the first phase, multiple optimization problem with two objective functions is treated using pareto genetic algorithm. Two objective functions are weight of the structure, and static compliance. In the second phase, maximum receptance is minimized using genetic algorithm. The method is applied to design of quill type machine structure with back column.

  • PDF

Multi-Phase Optimization of Quill Type Machine Structures(1) (Static Compliance Analysis & Multi-Objective Function Optimization) (퀼형 공작기계구조물의 다단계 최적화(1) (정강성 해석 및 다목적함수 최적화))

  • Lee, Yeong-U;Seong, Hwal-Gyeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.11
    • /
    • pp.155-160
    • /
    • 2001
  • To achieve high precision cutting as well as production capability in the machine tool, it is needed to develop excellent rigidity statically, dynamically and thermally as well. In order to predict the qualitative behavior of a machine tool, simultaneous analysis of mechanics and heat transfer is required. Generally, machine tool designers have solved designing problems based on partial estimation of the specified rigidity. This study clears the inter-relationship between therm, and propose multi-phase optimization of machine tool structure using a genetic algorithm. The multi-phase solution method is consists of a series of mechanical design problem. At this first phase of static design problem, multi-objective optimization for the purpose of minimization of the total weight and static compliance minimization is solved using the Pareto Genetic Algorithm.

  • PDF

탑재소프트웨어 프로그래밍 언어 비교 - C vs. ADA

  • Park, Su-Hyeon;Gu, Cheol-Hoe;Gang, Su-Yeon;Lee, Sang-Gon
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.46.2-46.2
    • /
    • 2009
  • 탑재소프트웨어는 위성의 자세, 전력, 열 제어를 담당하는 소프트웨어로서 위성의 탑재컴퓨터 상에서 실행된다. 탑재소프트웨어는 추력기, 배터리, 온도조절장치와 같은 위성의 하드웨어 장치를 자치적으로 관리한다. 지상에서 위성을 운영할 수 있도록 탑재소프트웨어는 지상으로부터 명령을 받아서 처리하고, 위성의 텔레메트리 데이터를 지상으로 전송한다. 위성의 탑재소프트웨어를 프로그래밍하기 위하여 C 언어와 ADA 언어가 주로 사용된다. 이 논문에서는 소프트웨어 디자인과 하위레벨 프로그래밍 관점에서 C 언어와 ADA 언어를 비교 분석한다. 프로그래밍언어는 소프트웨어 디자인과 불가분의 관계에 있다. 이 논문은 프로그래밍언어와 함께 다목적실용위성과 통신해양기상위성의 소프트웨어 디자인을 소개한다. 다목적실용위성의 탑재소프트웨어는 절차 지향언어인 C로 작성되었으며, 함수 호출을 기반으로 설계되었다. 통신해양기상위성의 경우, 객체지향언어인 ADA로 작성되었으며, HOOD(Hierarchical Object-Oriented Design) 기법에 따라 모델링되었다. 탑재소프트웨어 프로그래밍언어는 위성의 탑재 하드웨어와 직접적으로 상호작용하도록 요구된다. 이 논문은 C와 ADA 언어가 메모리주소 및 로우 스토리지를 다루는 방법을 보여준다.

  • PDF

Adaptive Weighted Sum Method for Bi-objective Optimization (두개의 목적함수를 가지는 다목적 최적설계를 위한 적응 가중치법에 대한 연구)

  • ;Olivier de Weck
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.9
    • /
    • pp.149-157
    • /
    • 2004
  • This paper presents a new method for hi-objective optimization. Ordinary weighted sum method is easy to implement, but it has two significant drawbacks: (1) the solution distribution by the weighted sum method is not uniform, and (2) the method cannot determine any solutions that reside in non-convex regions of a Pareto front. The proposed adaptive weighted sum method does not solve a multiobjective optimization in a predetermined way, but it focuses on the regions that need more refinement by imposing additional inequality constraints. It is demonstrated that the adaptive weighted sum method produces uniformly distributed solutions and finds solutions on non-convex regions. Two numerical examples and a simple structural problem are presented to verify the performance of the proposed method.

A study on Comparison of the Palate Methods for Multi-objective optimization ptoblem (다중 최적화 문제에서 파레토 방법들 비교 연구)

  • Ko, Young-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2639-2641
    • /
    • 2003
  • 유전자 알고리즘은 다윈의 자연선택설과 유전자의 진화 개념을 이용한 적응 탐색 알고리즘으로 적용하고자 하는 문제의 매개 변수를 유전자와 비슷한 데이터 구조로 부호화하고, 유전 연산자를 이용하여 문제의 해답을 찾는 알고리즘이다. 최근 유전자 알고리즘은 이러한 복수개의 목적 함수를 최적화 하기 위한 다중 최적화 문제를 위한 최적화 기술로서의 관심이 크게 다루어지고 있으며 전송 문제, 생산 공정 문제 계획 등과 같은 다목적 함수를 다루는 많은 응용 부분에 대해 적용되고 있다. 본 논문에서는 기본적인 다중 목적 함수용 예와 Gen과 Kim이 제안한 네트워크 신뢰도를 고려한 연결 비용과 메시지 지연을 고려한 이중 구속 통신망 설계 문제를 가지고 가중치 합과 여러 가지 파레토 방법들을 비교하고 연구 검토 하고자 한다.

  • PDF

Multi-Objective Integrated Optimal Design of Hybrid Structure-Damper System Satisfying Target Reliability (목표신뢰성을 만족하는 구조물-감쇠기 복합시스템의 다목적 통합최적설계)

  • Ok, Seung-Yong;Park, Kwan-Soon;Song, Jun-Ho;Koh, Hyun-Moo
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.2
    • /
    • pp.9-22
    • /
    • 2008
  • This paper presents an integrated optimal design technique of a hybrid structure-damper system for improving the seismic performance of the structure. The proposed technique corresponds to the optimal distribution of the stiffness and dampers. The multi-objective optimization technique is introduced to deal with the optimal design problem of the hybrid system, which is reformulated into the multi-objective optimization problem with a constraint of target reliability in an efficient manner. An illustrative example shows that the proposed technique can provide a set of Pareto optimal solutions embracing the solutions obtained by the conventional sequential design method and single-objective optimization method based on weighted summation scheme. Based on the stiffness and damping capacities, three representative designs are selected among the Pareto optimal solutions and their seismic performances are investigated through the parametric studies on the dynamic characteristics of the seismic events. The comparative results demonstrate that the proposed approach can be efficiently applied to the optimal design problem for improving the seismic performance of the structure.

Capacity Design of Eccentrically Braced Frame Using Multiobjective Optimization Technique (다목적 최적화 기법을 이용한 편심가새골조의 역량설계)

  • Hong, Yun-Su;Yu, Eunjong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.6
    • /
    • pp.419-426
    • /
    • 2020
  • The structural design of the steel eccentrically braced frame (EBF) was developed and analyzed in this study through multiobjective optimization (MOO). For the optimal design, NSGA-II which is one of the genetic algorithms was utilized. The amount of structure and interfloor displacement were selected as the objective functions of the MOO. The constraints include strength ratio and rotation angle of the link, which are required by structural standards and have forms of the penalty function such that the values of the objective functions increase drastically when a condition is violated. The regulations in the code provision for the EBF system are based on the concept of capacity design, that is, only the link members are allowed to yield, whereas the remaining members are intended to withstand the member forces within their elastic ranges. However, although the pareto front obtained from MOO satisfies the regulations in the code provision, the actual nonlinear behavior shows that the plastic deformation is concentrated in the link member of a certain story, resulting in the formation of a soft story, which violates the capacity design concept in the design code. To address this problem, another constraint based on the Eurocode was added to ensure that the maximum values of the shear overstrength factors of all links did not exceed 1.25 times the minimum values. When this constraint was added, it was observed that the resulting pareto front complied with both the design regulations and capacity design concept. Ratios of the link length to beam span ranged from 10% to 14%, which was within the category of shear links. The overall design is dominated by the constraint on the link's overstrength factor ratio. Design characteristics required by the design code, such as interstory drift and member strength ratios, were conservatively compared to the allowable values.