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

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

실수형 Genetic-Algorithm에 의한 최적 설계 (A Real Code Genetic Algorithm for Optimum Design)

  • 양영순;김기화
    • 전산구조공학
    • /
    • 제8권2호
    • /
    • pp.123-132
    • /
    • 1995
  • Genetic Algorithms(GA)는 생명체의 자연진화 법칙에 기초한 최적화 방법으로 그 범용성이 높이 평가되어지고 있다. 기존의 GA는 대부분 설계변수로 2진수형 코드를 사용하는데, 이는 실수형 설계변수로 구성된 최적화 문제를 해결하기 위해 컴퓨터 주 기억용량을 많이 사용하여야 하며, 계산 시간 면에서도 비효율적이고 또한 국부탐색 능력도 떨어지는 단점이 있다. 따라서 본 연구에서는 GA에 의한 최적화과정에서 실수형 설계변수를 직접 사용할 수 있도록 교배와 돌연변이 과정을 새로이 정식화하였다. 그리고 여러 형태의 단일 및 다목적함수 최적화 문제에 대해 실수형 GA와 2진수형 GA의 결과를 비교 검토하였다. 비교 검토 결과, 실수형 GA의 성능이 2진수형 GA보다 우수함을 알 수 있었고, 일반 최적화 방법으로 실수형 GA를 사용하여도 무방하리라 본다.

  • PDF

혼합 적층 복합 재료판의 최적설계 (Optimal design of hybrid laminated composite plates)

  • 이영신;이열화;나문수
    • 대한기계학회논문집
    • /
    • 제14권6호
    • /
    • pp.1391-1407
    • /
    • 1990
  • 본 연구에서는 Kam과 Chang의 연구와 같이 판의 최소 처짐, 판의 최대 모달 에너지 감쇠비 및 최대 고유 진동수를 설계제한 조건으로 택하고 Watkins와 Morris가 사용한 순환 선형 계획법을 이용하여 혼합 적층 복합 재료판의 최적설계를 수행하였다.

이산형 2자유도 제어기를 이용한 이송계의 통합설계 (II) -통합설계의 정식화와 해석- (Integrated Design of Feed Drive Systems Using Discrete 2-D.O.F. Controllers (II) -Formulation and Synthesis of Integrated Design-)

  • 김민석;정성종
    • 대한기계학회논문집A
    • /
    • 제28권7호
    • /
    • pp.1038-1046
    • /
    • 2004
  • In order to acquire high-speed and high-precision performances in servomechanisms, an integrated design method have been proposed. Based on strict mathematical modeling and analysis of system performance according to design and operating parameters, a nonlinear constrained optimization problem including the relevant subsystem parameters of the servomechanism is formulated. Optimum design results of mechanical and electrical parameters are obtained according to the design parameters specified by designers through the integrated design processes. Motors are optimally selected from the servo motor database. Both the geometric errors referring to Abbe offset and the contour errors are minimized while required constraints such as stability conditions and saturated conditions are satisfied. This design methodology both offers the improved possibility to evaluate and optimize the dynamic motion performance of the servomechanism and improves the quality of the design process to achieve the required performance for high-speed/precision servomechanisms.

원자로 천이해석을 위한 파형완화법 (Waveform Relaxation Method for Reactor Transient Analysis)

  • Park, Keon-Woo;Co, Nam-Zin
    • Nuclear Engineering and Technology
    • /
    • 제27권6호
    • /
    • pp.845-852
    • /
    • 1995
  • 반복계산법 (iterative method)중의 하나인 파형완화법 ( Waveform Relaxation Method)을 이용하여 시간의 함수인 비선형 원자로 동역학(reactor dynamics)의 해를 병렬처리기법으로 구하였다. 파형완화법은 각 반복계산과정중에서, 먼저 전체 시스템을 작은 부시스템(subsystem)으로 나누고, 각각의 부시스템들은 주어진 각각의 시간간격(time Interval)에서 해를 독립적으로 구한다. 만약 이 기법에 맞게 효과적으로 부시스템으로 나눌 수 있다면 병렬처리기법에 잘 응용될 수 있다 본 논문에서는 파형완화법이 소개되었고, 두 종류의 원자로 동역학에 응용되었다. 결론적으로 파형완화법은 원자로 동역학에 응용될 수 있으나, 다목적 연구로에 응응한 결과는 병렬효과가 그다지 크지 않은 것으로 나타났다.

  • PDF

다목적함수(多目的函數) 최적화(最適化) 기법(技法)에 의한 격자형(格子型) 구조물(構造物)의 최적설계(最適設計) (Computer-Aided Optimal Grillage Design by Multiple Objective Programming Method)

  • 임상전;양영순
    • 대한조선학회지
    • /
    • 제25권1호
    • /
    • pp.11-20
    • /
    • 1988
  • From the engineering point of view, a synthesis as well as an analysis technique is explored to search for the improved design of grillage which is common in ship structure. As an approximate analysis method for the grillage, an interaction reaction method is developed and compared with the finite element method. It is found that the discrepancy between these two methods is so negligible that the percent method could be used effectively for the grillage analysis. As an optimization technique, a feasible direction method could be used is combined with the intersection reaction method in order to design a minimum weight optimal grillage. The feasible direction method shows a good numerical performance although it requires more calculation times compared with the direct search method. Finally, the application of multiple objective optimization method to grillage is investigated in order to resolve conflicts existed between the multiple objectives which is a common characteristic of structure design problem. Goal programming method is extended to handle a nonlinear property of constraints and objective functions. It seems that the nonlinear goal programming could help not only to establish a relative importance of each objective, but also enable the designer to choose the best combination of design variables.

  • PDF

동역학적 홍수추적을 통한 대규모 유역에서의 천변저류지 최적조합의 결정 (Determination of Optimal Washland combination by Dynamic wave flood routing)

  • 박정훈;김민석;오병화;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.292-296
    • /
    • 2010
  • 본 연구에서는 상대적으로 소규모 홍수저감시설인 천변저류지의 설치를 통하여 대규모 유역 하도 전체에서의 홍수위 저감효과를 평가하고 그 효율을 극대화 하는 방안을 제시하였다. 본 연구에 적용한 다목적 최적화 기법(Multi-objective Optimization)으로는 NSGA-II(Non-dominated Sorting Genetic Algorithm II) 알고리즘을 적용하였으며 천변저류지 설치에 따른 수위 영향구간 분석 및 유역 전체 하도구간에서 전반적으로 발생하는 수리, 수문학적인 변화 평가 및 천변저류지 최적 조합을 선정하기 위하여 천변저류지의 용량을 최소화하면서 하도 전 구간에서의 수위 저감량을 최대화할 수 있도록 최적화 알고리즘의 목적함수를 설정하였다. 천변저류지 설치에 따른 홍수량의 변화를 해석하기 위하여 안성천 유역에 대하여 동역학적 홍수추적을 수행하였으며 저류형 구조물의 설치에 따른 홍수량 저감효과 및 그에 따른 홍수위의 변화를 동시에 해석하기 위하여 UNET 모형을 기반으로 한 HEC-RAS 부정류 해석을 실시하였다. 천변저류지 조합별로 다양한 경우의 수가 존재하므로 HEC-RAS 구동 모듈인 HECRAS Controller를 Visual Basic으로 코딩된 최적화 알고리즘 프로그램과 연동함으로써 각 경우의 수별로 동역학적 홍수추적 및 부정류 해석을 실시함으로써 천변저류지 조합별 각 측점에서의 홍수량 및 홍수위를 산정하여 저류지 용량을 최소화하면서 각 하도 측점별 수위저감량을 최대화 하는 최적해 집단(Pareto Front)을 산정하여 제시하였다.

  • PDF

상수도시스템의 위상학적 특징과 잔류염소 농도를 고려한 최적설계 (Optimal design considering topological characteristics and residual chlorine concentration of water distribution systems)

  • 고문진;김민준;김률;최영환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.181-181
    • /
    • 2022
  • 상수도 관망은 비정상상황에서도 안전한 물을 안정적으로 공급하는 것을 목표로 한다. 따라서 상수도 관망의 최적 설계는 수리학적 제약조건 (i.e., 절점의 압력, 관의 유속)을 만족하는 설계안을 제시한다. 하지만 점차 커지는 도시 규모에 따라 수질적으로 안전한 물을 공급하지 못하는 문제가 발생하고 있다. 또한, 상수도시스템의 형식 (i.e., 수지상식, 혼합식, 순환식)에 따라 용수의 체류 시간, 절점의 압력 등이 상이하다. 따라서, 본 연구에서는 도시 규모 및 형식과 잔류염소 농도를 고려한 상수도시스템 최적 설계를 진행하였다. 절점의 개수에 따라 도시의 규모를 분류하였으며, BI(BI; Branch Index) 지수를 통해 상수도시스템의 형식을 분류하였다. 또한, 수리학적 제약조건(i.e., 절점의 압력)과 수질적 제약조건 (i.e., 잔류염소 농도)을 설정하여 수리-수질을 동시에 만족하는 최적 설계안을 도출하였다. 비상시에도 물을 안정하게 공급하기 위하여 시스템의 탄력성과 설계비용을 목적함수로 설정하여 다목적 최적 설계를 진행하였다. 이러한 연구는 압력만을 고려한 기존 설계단계에서 수질적 측면을 동시에 고려하여 수질 측면의 안전성을 향상할 수 있다. 또한, 시스템의 탄력성을 고려하여 비정상상황에서도 물을 공급하여 사용성을 향상하는 설계안을 도출하여 수리학적 안정성을 만족하며, 경제적 측면도 향상할 수 있다.

  • PDF

TOPSIS 를 적용한 CRT 후면유리의 다중목적 형상최적설계 (TOPSIS-Based Multi-Objective Shape Optimization for a CRT Funnel)

  • 이광기;한정우;한승호
    • 대한기계학회논문집A
    • /
    • 제35권7호
    • /
    • pp.729-736
    • /
    • 2011
  • TOPSIS(Technique for Order Preference by Similarity to Ideal Solution)는 상충되는 다수의 속성이 존재하는 상황에서 의사결정이 요구되는 다속성 의사결정법(Multi Attribute Decision Making) 중 하나이다. 이는 선택된 대체안이 최선의 이상적 대체안으로부터 가장 가까운 거리에 위치해야 하고, 동시에 부정적으로 이상적인 대체안으로부터는 가장 멀리 위치해야 한다는 논리에 입각한 의사결정 기법이다. TOPSIS 는 최소화와 최대화가 공존하는 다목적함수 형상 최적설계에 적용이 가능하다. 본 연구에서는 TOPSIS 와 베지어 곡선(Rational Bezier Curve)을 적용하여 CRT(Cathode Ray Tubes) 후면유리의 다중목적 형상최적설계를 수행하였다. 무게와 1 차 주응력의 두 가지 다중목적 함수를 최적화하기 위하여, 다중목적 함수의 성능지표를 TOPSIS 의 상대적 근접도로 정의하고 이를 반응표면모델로 구성하여 다중목적 형상최적설계가 가능한 방법론을 제안하였다. 이를 통해 하나의 최적해가 아닌 최적해의 군이 선정되어, 무게와 주응력 최적해의 모순관계를 확인하면서 다양한 설계요구 스펙을 만족시켜줄 수 있는 방안을 설계자가 스스로 선택하도록 하였다.

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

테다소나무 조림지(造林地)에 대한 Weibull 직경분포(直經分布) 수확예측(收穫豫測) 시스템에 관(關)한 연구(硏究) (Weibull Diameter Distribution Yield Prediction System for Loblolly Pine Plantations)

  • 이영진;홍성천
    • 한국산림과학회지
    • /
    • 제90권2호
    • /
    • pp.176-183
    • /
    • 2001
  • 본(本) 연구(硏究)에서는 목재(木材)의 다목적(多目的) 생산량(生産量)(multiple-product yield) 예측(豫測)에 대한 해결책(解決策)으로서 테다소나무(Pinus taeda L.) 조림지(造林地)를 대상으로 하여 Weibull 직경분포(直徑分布) 수확예측(收穫豫測) 시스템을 개발(開發)하였다. 직경분포(直徑分布) 수확예측(收穫豫測) 모형(模型)을 개발(開發)하기 위하여, 4개의 백분위수(百分位數) 식(式)들을 근거(根據)로 한 모수(母數) 회복(回復)(parameter recovery) 절차법(節次法)을 적용(適用)하였다. 또한 직경급(直徑級)에 대한 수확량(收穫量) 계산(計算)을 위하여 단목(單木) 수고(樹高) 예측식(豫測式)을 개발(開發)하였으며, 그리고 단목(單木) 재적(材積) 예측식(豫測式)을 이용(利用)함으로써 직경급(直徑級)에 대해 기대되는 재적량(材積量)을 계산(計算)할 수가 있다. 본(本) 연구(硏究)에서 사용(使用)된 직경급(直徑級)에 대한 Weibull 누적함수(累積函數)의 상한선(上限線) 차이(差異) 방법(方法)이 기존(旣存)의 상한선(上限線)과 하한선(下限線)의 절차법(節次法)보다도 괄약오차(括約誤差)를 줄 일수 있는 보다 나은 절차법(節次法)이였다. 본(本) 연구(硏究)에서 제시(提示)된 Weibull 직경분포(直徑分布) 수적예측(收積豫測) 시스템에 대한 타당성(妥當性) 검정(檢定)의 한 방법(方法)으로서 Kolmogorov-Smirnov test 결과(結果), 각(各) plot당 예측(豫測)된 직경분포(直徑分布)와 관측(觀測)된 직경(直徑) 분포급(分布級) 사이에서 통계적(統計的) 유의성(有意性)이 없는 것으로 나타났다. 이와 같은 직경분포(直徑分布) 수확예측(收穫豫測) 시스템은 다목적(多目的) 목재(木材) 생산량(生産量) 예측(豫測)과 임분(林分) 구조(構造) 모형(模型) 및 임분(林分)의 경영(經營)에 유용(有用)한 정보(情報)를 제공(提供)할 것이다.

  • PDF