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

검색결과 159건 처리시간 0.021초

Pareto 최적점 기반 다목적함수 기법에 의한 이중선각유조선의 최적 구조설계 (Optimum Structural Design of D/H Tankers by using Pareto Optimal based Multi-objective function Method)

  • 나승수;염재선;한상민
    • 대한조선학회논문집
    • /
    • 제42권3호
    • /
    • pp.284-289
    • /
    • 2005
  • A structural design system is developed for the optimum design of double hull tankers based on the multi-objective function method. As a multi-objective function method, Pareto optimal based random search method is adopted to find the minimum structural weight and fabrication cost. The fabrication cost model is developed by considering the welding technique, welding poses and assembly stages to manage the fabrication man-hour and process. In this study, a new structural design is investigated due to the rapidly increased material cost. Several optimum structural designs on the basis of high material cost are carried out based on the Pareto optimal set obtained by the random search method. The design results are compared with existing ship, which is designed under low material cost.

Pareto 최적점 기반 다목적함수 기법 개발에 관한 연구 (Development of a Multi-objective function Method Based on Pareto Optimal Point)

  • 나승수
    • 대한조선학회논문집
    • /
    • 제42권2호
    • /
    • pp.175-182
    • /
    • 2005
  • It is necessary to develop an efficient optimization technique to optimize the engineering structures which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of engineering structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points by spreading point randomly entire the design spaces. In this paper, a Pareto optimal based multi-objective function method (PMOFM) is developed by considering the search direction based on Pareto optimal points, step size, convergence limit and random search generation . The PMOFM can also apply to the single objective function problems, and can consider the discrete design variables such as discrete plate thickness and discrete stiffener spaces. The design results are compared with existing Evolutionary Strategies (ES) method by performing the design of double bottom structures which have discrete plate thickness and discrete stiffener spaces.

모의 담금질 기법을 이용한 다목적함수 최적화 알고리즘 개발 (Multiobjective Optimization Using Simulated Annealing)

  • 이선영;박철훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.651-652
    • /
    • 2008
  • In this paper, we suggest a new multiobjective optimization algorithm which is based on the simulated annealing(SA) method. The proposed algorithm uses population-based simulated annealing and adapts elitism in the process of selection.

  • PDF

지식처리기법에 의한 선박의 주요 치수 최적화 (An optimum design of a ship based on numeric and knowledge processing)

  • ;서규열;이동근;신수철
    • 한국해양공학회지
    • /
    • 제11권4호
    • /
    • pp.227-238
    • /
    • 1997
  • 다목적함수 최적화를 효과적으로 수행하기 위하여 유전자 알고리즘과 직접탐색법을 결합하여 혼성형 최적화기법을 구현하였다. 이 방법은 유전자 알고리즘을 사용하여 최적점이 존재할 가능성이 높은 영역을 탐색한 후, 이 영역에서 직접탐색법을 사용하여 최종해를 찾는다. 따라서 탐색의 효율을 향상시키고 계산시간을 절약할 수 있는 장점이 있다. 그러나 최적화기법이 효율적이지만, 최적화기법을 사용하기 위해서는 전문가의 전문지식이 필요하다. 따라서 실제 최적화를 수행하기 위해서는 관련 분야의 전문지식과 최적화기법이 효율적으로 결합되는 것이 필요하다.

  • PDF

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

  • 안광철;조영완;서기성
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.343-346
    • /
    • 2008
  • 휴머노이드 로봇이 넘어질 경우, 충격에 의한 손상이 발생할수 있다. 이를 최소화하는 넘어짐 자세의 생성을 위하여 개선된 PGA 기반의 탐색기법을 제안한다. 다목적함수를 고려한 군집 간 이주방식의 효율적 조합을 통해 넘어짐 충격을 최소화하는 각 관절 궤적을 구할수 있도록 하였다. 제안된 기법의 검증을 위하여 Sony QRIO 로봇에 대해서 ODE 기반의 Webots 시뮬레이션을 이용하여 실험을 수행하였다.

  • PDF

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

  • 이영우;성활경
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 추계학술대회논문집 - 한국공작기계학회
    • /
    • pp.443-448
    • /
    • 2000
  • In this paper, multiphase optimization of machine structure is presented. The goal of first step is to obtain (i) light weight, (ii) rigidity statically. In this step, multiple optimization problem with two objective functions is treated using Pareto Genetic Algorithm. Where two objective functions are weight of the structure, and static compliance. The method is applied to a new machine structure design.

  • PDF

최적설계에서 설계전문가시스템까지

  • 한순흥
    • 대한조선학회지
    • /
    • 제31권2호
    • /
    • pp.25-27
    • /
    • 1994
  • 최적설계에 대한 두번의 특집을 통해 최적설계, 다목적함수, 민감도 해석, 재설계, 지식기반시스템, 유전적 알고리듬, 신경회로망 등 새로운 방법들이 많이 소개되었다. 이들을 이론적인 배경에 의해 분류하면, 최적화 이론과 인공지능의 두 가지로 크게 나누어 볼 수 있다. 하지만 한편으로는 이들을 '어떻게 하면 더 나은 설계를 할 수 있는가\ulcorner'하는 한가지 목표를 달성하기 위해 제안되고 있는 여러가지 도구들로도 이해될 수 있다. 이글에서는 이 다양한 방법들에 대한 관련성을 설계 방법론이라는 관점에서 설명을 시도하고자 한다.

  • PDF

다목적 함수 최적화를 위한 게임 모델에 기반한 공진화 알고리즘에서의 해집단의 다양성에 관한 연구 (Study on Diversity of Population in Game model based Co-evolutionary Algorithm for Multiobjective optimization)

  • 이희재;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.104-107
    • /
    • 2007
  • 다목적 함수의 최적화 문제(Multiobjective optimization problems)의 경우에는 하나의 최적해가 존재하는 것이 아니라 '파레토 최적해 집합(Pareto optimal set)'이라고 알려진 해들의 집합이 존재한다. 이러한 이상적 파레토 최적해 집합과 가까운 최적해를 찾기 위한 다양한 해탐색 능력은 진화 알고리즘의 성능을 결정한다. 본 논문에서는 게임 모텔에 기반한 공진화 알고리즘(GCEA:Game model based Co-Evolutionary Algorithm)에서 해집단의 다양성을 유지하여, 다양한 비지배적 파레토 대안해(non-dominated alternatives)들을 찾기 위한 방법을 제안한다.

  • PDF

가중 투표 기반의 앙상블 기법을 이용한 한국어 개체명 인식기 (A Korean Named Entity Recognizer using Weighted Voting based Ensemble Technique)

  • 권순재;허윤석;이건철;임지수;최호정;서정연
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
    • /
    • pp.333-336
    • /
    • 2016
  • 본 연구에서는 개체명 인식의 성능을 향상시키기 위해, 가중 투표 방법을 이용하여 개체명 인식 모델을 앙상블 하는 방법을 제안한다. 각 모델은 Conditional Random Fields의 변형 알고리즘을 사용하여 학습하고, 모델들의 가중치는 다목적 함수 최적화 기법인 NSGA-II 알고리즘으로 학습한다. 실험 결과 제안 시스템은 $F_1Score$ 기준으로 87.62%의 성능을 보여, 단독 모델 중 가장 높은 성능을 보인 방법보다 2.15%p 성능이 향상되었다.

  • PDF

면역 알고리즘을 이용한 보일러 시스템의 다목적 성능 최적화 연구 (Multi-Optimization Study of a Boiler System Using Immune Algorithms)

  • 김동화;박진일
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.177-181
    • /
    • 2003
  • PID(Proportional-Integral-Derivative)제어기는 제어악고리즘의 단순성과 실 현장에서의 강인성 등으로 산업용 보일러의 제어시스템서 주로 이용되어 왔다. 그러나 다중 루프를 가진 보일러 시스템에서는 루프간의 상호 간섭 영향 등으로 부하 변화에 따라 요구되는 증기(steam)압력, 증기 유량(steam flow)변화 등을 동시에 만족하도록 급수 유량, 연교 유량, 공기 유량 등을 PlH제어기만으로 제어하는 것은 어렵다. 본 연구에서는 보일러 시스템의 다목적 성능 최적화에 각각의 적합도 함수 $f_{a}$ , $f_{b}$, $f_{c}$를 정의하고 면역 알고리즘을 이용해 최적화를 구하고 그 결과에 대한 특성과 유효성을 검토하였다.다.다.

  • PDF