• Title/Summary/Keyword: 진화적 최적화

Search Result 253, Processing Time 0.029 seconds

An Interactive Approach based on Genetic Algorithm Using Hidden reputation and Simplified Genotype for Avatar Synthesis (대화형 진화연산을 이용한 아바타 생성)

  • Lee, Ja-Yong;Oh, Jae-Hong;Ko, Hyeung-Seong;Kang, Hoon
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1307-1310
    • /
    • 2003
  • 본 논문에서는 사용자 개개인에 최적화된 아바타를 생성하기 위해 대화형 진화연산(Interactive Genetic Algorithm, IGA)을 적용하는 방법을 제안하고 있다. 대화형 진화연산은 사용자의 선택을 적합도 평가에 사용하는 방법이기 때문에, 사용자의 개인적인 취향을 아바타 생성 과정에 반영할 수 있다. 본 연구에서는 기존의 대화형 진화연산이 가지고 있는 단점을 극복하기 위해 hidden population 기법과, simplified genotype 기법을 제안한다. 이러한 방법들은 단시간 내에 최적화된 결과물을 생성하도록 유도함으로써 IGA 시스템의 최대 문제점인 사용자의 피로도를 최소화한다 마지막으로, 제안하고 있는 알고리즘의 우수성을 증명하기 위해 사용자의 만족도나 신뢰도를 측정할 수 있는 독자적인 평가 방법을 소개하고 있다

  • PDF

Sloshing Reduction Optimization of Storage Tank Using Evolutionary Method (진화적 기법을 이용한 유체저장탱크의 슬로싱 저감 최적화)

  • 김현수;이영신;김승중;김영완
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.410-415
    • /
    • 2004
  • The oscillation of the fluid caused by external forces is call ed sloshing, which occurs in moving vehicles with contained liquid masses, such as trucks, railroad cars, aircraft, and liquid rocket. This sloshing effect could be a severe problem in vehicle stability and control. In this study, the optimization design technique for reduction of the sloshing using evolutionary method is suggested. Two evolutionary methods are employed, respectively the artificial neural network(ANN) and genetic algorithm. An artificial neural network is used for the analysis of sloshing and genetic algorithm is adopted as optimization algorithm. As a result of optimization design, the optimized size and location of the baffle is presented

  • PDF

A Study on Improving System Plan for the Raising Efficiency of Forest Fire Extinguishing (산림화재 진화의 효율화를 위한 제도개선 방안에 관한 연구)

  • Choi, Kyu-Chool;Youn, Soon-Man
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2008.11a
    • /
    • pp.252-261
    • /
    • 2008
  • 우리나라에서는 산림화재가 발생하면 산림청이 주관하여 지방자치단체와 산림청 지방기관의 직원들을 동원하여 통합진압대를 구성하여 산불진화활동에 나선다. 이 때 산림청은 산불진화에 있어 통합지휘권을 갖고 산불현장에 출동한 지자체 소속 공무원이나 산불감시요원 및 각종 진압요원, 출동한 소방공무원 등을 현장 지휘하는 구조로 운영되고 있다. 경기도 양평군에서 최근 5년 동안 발생했던 산불을 추적하여 산불의 발생에서 진압까지전 과정을 분석하였다. 일선에서 산불이 발생하면 주민들은 일상적으로 소방관서에 신고하고 있으며, 신고를 접한 소방관서는 즉각 출동하여 진화하고 마지막 잔불정리까지를 소방관서가 담당하고 있다. 소방관서에는 산불진화를 위한 예산지원이나 인력지원은 전무한 상태의 구조로 되어 있는 현재의 산불진화체계는 여러 문제점으로 인하여 산불의 효율적인 진화가 어렵고, 산불 발생 시 산불확대로 피해를 키우고 있다는 지적을 받고 있다. 이러한 산불진화체계의 제도적인 문제점을 파악하고 개선하여 산불진화의 최적화를 위한 개선책을 제시한다.

  • PDF

Optimal Design of Micro-Positioning Actuator by using Three-dimensional Finite Element Analysis and Evolution Strategy (3차원 유한요소법과 진화전략 알고리즘을 적용한 마이크로 포지셔닝 액추에이터의 형상 최적설계)

  • Oh, Kwang-Il;Rho, Jong-Seok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2006.10d
    • /
    • pp.65-67
    • /
    • 2006
  • 압전현상을 응용하여 설계, 제작되는 기존의 초음파 모터는 기계적인 구조가 단순하여 설계가 비교적 용이한 장점을 갖추고 있는 반면, 그 해석에 있어서는 전통적일 수치해석적인 방법을 사용하고 trial-and-error에만 의존하는 설계 방식으로 인하여 과학적으로 최적화된 설계가 이루어지지 않음으로써 초음파 모터의 효과적인 설계가 이루어지지 않는 문제점이 존재 하였다. 따라서 본 연구에서는 3차원 유한요소법과 확률론적 최적화 기법인 진화전략 알고리즘을 이용하여 초음파 모터의 설계에 대한 최적화 기법을 제시하고 제시된 최적화 기법을 이용하여 소형 초음파 모터 중 Micro-Positioning Actuator(MPA)의 설계 및 해석을 수행하여 그 타당성을 검증하였다.

  • PDF

A Study on the Hull Form Optimization Using Parallel-Distributed Genetic Algorithm (병렬분산 유전자 알고리즘을 이용한 선형 최적화에 관한 연구)

  • Cho, Min-Cheol;Park, Je-Woong;Kim, Yun-Young
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2003.10a
    • /
    • pp.47-52
    • /
    • 2003
  • 지금까지의 선형 최적화에 대한 연구는 고전적인 최적화 기법인 비선형계획법과 유동해석법을 중심으로 생물의 진화 알고리즘을 바탕으로 한 유전자 알고리즘과 인공지능에 기초를 둔 신경망이론 등이 이용되어 왔다. 또한 최근 컴퓨터의 성능이 급속도로 향상됨에 따라 전산유체역학에 기초한 시뮬레이션 평가기법도 사용되고 있다. 본 논문에서는 유전자 알고리즘을 이용한 선형 최적화 방법을 제시하였다. 그리고 광역 최적해의 효과적인 검색과 빠른 접근을 위한 방법으로 네트워크 시스템을 기반으로 한 병렬분산 유전자 알고리즘 시스템(PDGAS)을 개발하였으며 그 성능을 기존의 진화 알고리즘과 비교${\cdot}$분석함으로써 선형 최적화의 가능성을 확인하였다.

  • PDF

The Improved Evolutionary Programming with Direction Vectors (방향성 벡터를 갖는 개선된 진화프로그래밍)

  • 박진현;배준경
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.6
    • /
    • pp.542-547
    • /
    • 2000
  • 진화프로그래밍(Evolutionary Programming : EP)은 최적화 문제에 있어서 매우 유용한 기법으로 자연선택의 원리를 모방한 탐색알고리즘이다. EP는 기존의 최적화 알고리즘에 비하여 여러해를 동시에 탐색하는 전역탐색(global search)방법이므로 국부수렴(local convergence)의 가능성이 줄어들고, 최적화 파라메터 영역의 연속성과 미분치의 존재성과 같은 조건이 필요 없는 장점을 갖는다. 이러한 장점에도 불구하고, EP의 탐색영역이 초기조건 및 최적화 파라메터들의 랜덤 생성 그리고 최적화에 필요한 전략적 파라메터들에 의하여 탐색 영역이 결정되고, 수렴성이 느린 단점을 갖는다. 이러한 문제를 해결하기 위하여, 본 연구에서는 빠른 수렴성과 다양성을 갖는 개선된 EP을 제안하고, 제안된 방향성 벡터를 갖는 개선된 EP를 함수 최적화 문제에 적용하여 그 성능의 유용성을 보이고자 한다.

  • PDF

Shape & Topology Optimum Design of Truss Structures Using Genetic Algorithms (유전자 알고리즘에 의한 트러스의 형상 및 위상최적실계)

  • Park, Choon Wook;Youh, Baeg Yuh;Kang, Moon Myung
    • Journal of Korean Society of Steel Construction
    • /
    • v.13 no.6
    • /
    • pp.673-681
    • /
    • 2001
  • The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithm. The algorithm can perform both shape and topology optimum designs of trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithm. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the design points selected form the genetic process. The evolutionary process evaluates the survivability of the design points. The evolutionary process evaluates the survivability of the design points selected form the genetic process. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithm was verified by applying the algorithm to optimum design examples.

  • PDF

Optimal Shape Design for High Efficiency and Voltage Gain of Piezoelectric Transformer (유한 요소법과 진화 알고리즘을 이용한 압전 변압기의 형상 최적화)

  • Seo, Jung-Moo;Joo, Hyun-Woo;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2003.10b
    • /
    • pp.51-53
    • /
    • 2003
  • 본 논문에서는 압전 트랜스듀서의 임피던스 해석을 유한 요소법을 통해 실험적으로 검증하였고 이러한 유한 요소법을 이용하여 압전 변압기의 동작 주파수 및 등가회로 정수를 도출하였다. 또한, 등가 회로법을 이용하여 부하 변동에 따른 압전 변압기의 공진 주파수와 효율 변화를 분석하고 이를 실험적으로 검증하였다. 한편, 유한 요소법과 자동 요소 분할 프로그램(Auto-Mesh Generator), 최적화 알고리즘을 이용하여 일정 부하에서 최대 효율과 승압비를 갖는 압전 변압기의 형상 최적화를 수행하였는데, 최적화 기법으로는 sinc함수의 수렴 결과를 통해 타당성이 입증된 진화 알고리즘(Evolution Strategy)을 적용하였다.

  • PDF

Optimal Design of Piezoelectric Transformer for Maximum efficiency using finite element method and Evolution stretegy (유한 요소법과 진화 알고리즘을 이용한 고효율 압전 변압기의 형상 최적화)

  • Seo, Jung-Moo;Joo, Hyun-Woo;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07b
    • /
    • pp.819-821
    • /
    • 2003
  • 본 논문에서는 압전 트랜스듀서의 임피던스 해석을 유한 요소법을 통해 실험적으로 검증하였고, 이러한 유한 요소법을 이용하여 압전 변압기의 동작 주파수 및 등가회로 정수를 도출하였다. 또한, 등가 회로법을 이용하여 부하 변동에 따른 압전 변압기의 공진 주파수와 효율 변화를 분석하고 이를 실험적으로 검증하였다. 한편, 유한 요소법과 자동 요소 분할 프로그램(Auto-Mesh Generator), 최적화 알고리즘을 이용하여 일정 부하에서 최대 효율을 갖는 압전 변압기의 형상 최적화를 수행하였는데, 최적화 기법으로는 sinc 함수의 수렴 결과를 통해 타당성이 입증된 진화 알고리즘 (Evolution Strategy)을 적용하였다.

  • PDF

생존도를 고려한 SDH망의 진화방안

  • 이영옥;민병석;김경민
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.190-193
    • /
    • 1996
  • B-ISDN의 전송망으로서 핵심적인 역할을 수행하게 될 SDH망은 재난에 의한 망의 물리적인 손상에도 생존해야 하며, 증가하는 수용에도 유연하게 대처할수 있어야 한다. 생존도를 보장하기 위한 시스템은 다수 개발되었고, 이에 관련된 연구도 활발하게 진행되었으나, 상대적으로 망의 진화방안에 대해서는 연구가 미비한 상태이다. 본 논문에서는 생존도를 고려한 기존의 시스템들의 수요증가에 대한 적합성을 검토하고, 전형적인 진화유형에 대해서 논의하며, 이와 관련된 최적화모형을 도출한다.

  • PDF