• Title/Summary/Keyword: 유전적 최적화

Search Result 357, Processing Time 0.026 seconds

GA-VNS-HC Approach for Engineering Design Optimization Problems (공학설계 최적화 문제 해결을 위한 GA-VNS-HC 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.1
    • /
    • pp.37-48
    • /
    • 2022
  • In this study, a hybrid meta-heuristic approach is proposed for solving engineering design optimization problems. Various approaches in many literatures have been proposed to solve engineering optimization problems with various types of decision variables and complex constraints. Unfortunately, however, their efficiencies for locating optimal solution do not be highly improved. Therefore, we propose a hybrid meta-heuristic approach for improving their weaknesses. the proposed GA-VNS-HC approach is combining genetic algorithm (GA) for global search with variable neighborhood search (VNS) and hill climbing (HC) for local search. In case study, various types of engineering design optimization problems are used for proving the efficiency of the proposed GA-VNS-HC approach

Fuzzy Controller Design of 2 D.O.F of Wheeled Mobile Robot using Niche Meta Genetic Algorithm (Niche Meta 유전 알고리즘을 이용한 2자유도 이동 로봇의 퍼지 제어기 설계)

  • 최승원;박종국
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.35-38
    • /
    • 2000
  • 본 논문에서는 퍼지 제어기의 설계를 위한 다중 돌연변이 연산자를 갖는 Niche Meta 유전 알고리즘을 제안한다. 제안된 알고리즘에서 유전자는 유전 알고리즘에 사용되는 교배율이나 돌연변이율과 같은 구조 매개변수와 퍼지 제어기의 입, 출력 소속함수를 나타내는 매개변수로 구성된다. 제안된 알고리즘은 부개체군들에 대해 퍼지 제어기의 소속함수의 매개변수를 최적화시키는 지역적 탐색을 수행하면서 전체 개체군에 대해서 최적의 구조 매개변수에 대한 전역적인 탐색을 수행한다. 다중 돌연변이 연산자는 지역적 진화의 결과에 따라 진화에 가장 적합한 돌연변이 방법으로 선택된다. 제안된 알고리즘의 효율성을 입증하기 위해 2 자유도를 구륜이동 로봇에 대한 모의 실험을 수행한다.

  • PDF

The Study of Parameter Identification of Dynamical Systems us ins Genetic Algorithms (유전 알고리즘을 이용한 동적 시스템의 파라미터 동정에 관한 연구)

  • 김수정;김영탁;문희근;김관형;이상배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.203-206
    • /
    • 2002
  • 동적 시스템의 동정은 시스템의 관측된 데이터를 가지고 동적 모델의 수학적 모델을 찾는 문제를 다루는 것이다. 기존의 고전적인 방법으로는 차분 방정식(ARX 또는 ARMAX) 또는 상태 공간 표현에 관한 계수들을 추정하기 위해서 회귀 기법 등을 사용하였다. 그러나 이러한 고전적인 방법들은 파라미터가 비선형이고, 실세계 문제에서 모델링 오차나 측정 잡음을 수반하게 되면 탐색의 어려움을 가지게 된다. 따라서 이러한 문제점을 극복하고자 퍼지 이론이나 신경망 이론 둥이 이용되었으나 본 논문에서는 비선형 동적 시스템의 파라미터 동정에 최근 복잡한 최적화 문제를 해결하는 도구로 점점 관심을 받고 있는 유전 알고리즘을 동정 알고리즘으로 제안하고, 비선형 동적 시스템의 파라미터 동정에 유전 알고리즘을 응용한 몇 가지 예를 제시하고자 한다.

Fuzzy Rule Optimization Using a Multi-population Genetic Algorithm (다중 개체군 유전자 알고리즘을 이용한 퍼지 규칙 최적화)

  • Lou, See-Yul;Chang, Won-Bin;Kwon, Key-Ho
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.8
    • /
    • pp.54-61
    • /
    • 1999
  • In this paper, we apply one of modified Genetic Algorithms, a Multi-population Genetic Algorithm(MGA) that improves the genetic diversity to determine the fuzzy rule base and the shape of membership functions. The generation of the fuzzy rule base for fuzzy control, generally, depends on expert's experience. We suggest a new evaluation function to optimize fuzzy rule base. Simulation shows that the proposed method has good result.

  • PDF

Strength Optimization of Laminated Composite Patches Using Genetic Algorithm (유전 알고리듬을 이용한 복합재 적층 패치의 최적강도설계)

  • Lee, Jae-Hun;Cho, Maeng-Hyo;Kim, Heung-Soo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.729-732
    • /
    • 2010
  • 본 논문에서는 이산 변수 최적화에 적합한 유전 알고리듬을 이용하여 복합재 적층 패치의 최적강도설계를 수행하였다. 기저판(substrate)와 접착제(adhesive), 그리고 복합재 적층 패치로 이루어진 구조물에서 패치의 강도를 효율적으로 구하기 위해서 응력 함수 기반의 해석적 방법을 도입하였다. 면외 방향의 응력 함수를 가정하여 가상 공액일의 법칙(complementary virtual work principle)에 적용하였으며, 복합재 패치의 자유 경계조건으로부터 면내 방향의 응력함수를 결정하였다. 응력 함수를 통하여 구한 층간 응력 값은 자유 경계 효과를 잘 나타내었고, 이를 이용하여 패치의 강도 해석을 수행하였다. 강도 해석 시, 복합재 패치의 파괴 기준은 면내 응력들에 대해서는 최대 응력 척도를 사용하였으며, 층간 응력들에 대해서는 quadratic delamination 척도를 사용하였다. 유전 알고리듬을 이용한 최적강도설계 과정에서는 임의의 염색체가 주어진 적층 구속 조건을 만족할 수 있게 수정(repairing)하는 과정을 도입하였다. 또한 다수의 전역해(global optima)를 효과적으로 찾기 위해서 multiple elitism 기법을 도입하였다. 응력 함수 기반의 강도 해석방법과 유전 알고리듬과의 연계를 통한 복합재 적층 패치의 강도최적설계 기법은 패치 구조물의 해석 및 설계에 있어서 효율적인 도구로서 사용할 수 있을 것이라 사료된다.

  • PDF

A Stochastic Model for Optimizing Offshore Oil Production Under Uncertainty (불확실성하의 해양석유생산 최적화를 위한 추계적 모형)

  • Ku, Ji-Hye;Kim, Si-Hwa
    • Journal of Navigation and Port Research
    • /
    • v.43 no.6
    • /
    • pp.462-468
    • /
    • 2019
  • Offshore oil production faces several difficulties caused by oil price decline and unexpected changes in the global petroleum logistics. This paper suggests a stochastic model for optimizing the offshore oil production under uncertainty. The proposed model incorporates robust optimization and restricted recourse framework, and uses the lower partial mean as the measure of variability of the recourse profit. Some computational experiments and results based on the proposed model using scenario-based data on the crude oil price and demand under uncertainty are examined and presented. This study would be meaningful in decision-making for the offshore oil production problem considering risks under uncertainty.

Land Use Optimization using Genetic Algorithms - Focused on Yangpyeong-eup - (유전 알고리즘을 적용한 토지이용 최적화 배분 연구 - 양평군 양평읍 일대를 대상으로 -)

  • Park, Yoonsun;Lee, Dongkun;Yoon, Eunjoo;Mo, Yongwon;Leem, Jihun
    • Journal of Environmental Impact Assessment
    • /
    • v.26 no.1
    • /
    • pp.44-56
    • /
    • 2017
  • Sustainable development is important because the ultimate objective is efficient development combining the economic, social, and environmental aspects of urban conservation. Despite Korea's rapid urbanization and economic development, the distribution of resources is inefficient, and land-use is not an exception. Land use distribution is difficult, as it requires considering a variety of purposes, whose solutions lie in a multipurpose optimization process. In this study, Yangpyeong-eup, Yangpyeong, Gyeonggi-do, is selected, as the site has ecological balance, is well-preserved, and has the potential to support population increases. Further, we have used the genetic algorithm method, as it helps to evolve solutions for complex spatial problems such as planning and distribution of land use. This study applies change to the way of mutation. With four goals and restrictions of area, spatial objectives, minimizing land use conversion, ecological conservation, maximizing economic profit, restricting area to a specific land use, and setting a fixed area, we developed an optimal planning map. No urban areas at the site needed preservation and the high urban area growth rate coincided with the optimization of purpose and maximization of economic profit. When the minimum point of the fitness score is the convergence point, we found optimization occurred approximately at 1500 generations. The results of this study can support planning at Yangpyeong-eup.ausative relationship between the perception of improving odor regulation and odor acceptance.

편광분석법을 이용한 GaN 유전율 함수의 온도 변화에 대한 연구

  • Park, Han-Gyeol;Kim, Tae-Jung;Hwang, Sun-Yong;Kim, Jun-Yeong;Kim, Yeong-Dong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.08a
    • /
    • pp.335-335
    • /
    • 2012
  • III-V 족 반도체 물질 중, GaN는 넓은 밴드갭을 가지고 있어 발광 다이오드나 레이저 다이오드, 트랜지스터, 스핀트로닉스 등의 응용에 유용한 물질이다 [1]. 실시간 성장 제어 및 최적화된 특정 소자 응용을 위해서는 GaN의 다양한 온도에 대한 유전율 함수 정보가 필수적이다. 편광분석법을 이용한 상온에서의 hexagonal GaN 유전율 함수는 이미 여러 연구에서 보고되었고, 80~650 K 사이의 온도 범위에 대한 언구도 수행되었다 [2,3]. 그러나, 온도변화에 대한 GaN 유전율 함수와 $E_0$ 전이점에 대한 해석은 부정확하다. 따라서 본 연구에서는 사파이어 기판 위에 분자살박막증착장치를 이용하여 c-축 방향 (0001)으로 성장 시킨 hexagonal GaN를 0.74~6.42 eV 에너지 구간에서 보다 확장된 온도 영역(26~693 K)의 유전율 함수를 편광분석법을 이용하여 측정하였다. 측정된 GaN의 유전율 함수를 회기분석법을 통한 2차 미분 표준해석법을 이용해 분석 하였고, 그 결과 $E_0$와 excitonic $E_0$ 전이점을 명확히 얻을 수 있었다. 온도가 감소함에 따라 격자상수 및 전자-포논 상호작용이 감소하여 전자 전이점이 청색천이 하고, 그 구조가 명확해 지는 결과를 얻었다. 본 연구의 결과는 GaN 유전율 함수의 온도 의존성에 대한 데이터베이스를 제공함은 물론, 실시간 모니터링과 GaN를 기반으로 하는 광소자 제작 등에 유용할 것이다.

  • PDF

Electric Resistive Tomography using Finite Element Method and Genet (유한요소법과 유전 알고리즘을 이용한 전기비저항 탐사법의 저항역산)

  • Lim, Sung-Ki;Kim, Min-Kyu;Kim, Hong-Kyu;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1997.07a
    • /
    • pp.3-5
    • /
    • 1997
  • 지구 물리학이나 의공학 분야등에서 이용되왔던 전기비저항 탐사법은 관심 영역에 전류 입력을 가한 후, 그에 대한 전압 응답을 측정하여 관심 영역 내의 전기비저항 분포를 규명하는 방법으로서 역해석 문제의 범주에 포함된다. 따라서 일반적인 역해석 문제가 지니고 있는 해의 존재성, 유일성, 그리고 측정 데이터에 대한 해의 연속적 의존성이라는 기본적 문제들을 가지게된다. 이러한 역해석 문제의 해결에는 정확한 정해석 풀이법과 효율적인 역해석 방법이 요구되어진다. 본 논문에서는 정해석 방법으로 유한요소법을, 역해석 방법으로는 전체 최적점을 발견할 가능성이 높은 유전 알고리즘을 최적화 방법으로 사용하였다. 기존의 역해석 문제의 해결책으로 제시되어왔던 기울기 방법에 기반한 결정론적 최적화 알고리즘들이 지니고 있는 국소해로의 수렴, 즉 단순한 전기비저항 분포의 불연속성 확인이라는 한정된 정보의 획득을 넘어서 실제 전기비저항 분포와 가장 가까운 분포는 전체 최적점 근처에서 발견될 수 있음을 보이고자 한다. 이러한 전기비저항 분포의 역해석적인 규명을 간단한 2차원 수치해석문제를 풀어보므로서 확인해본다.

  • PDF

Analysis of Microwave Inverse Scattering Using the Broadband Electromagnetic waves (광대역 전자파를 이용한 역산란 해석 연구)

  • Lee, Jung-Hoon;Chung, Young-Seek
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2005.11a
    • /
    • pp.169-174
    • /
    • 2005
  • In this paper, we proposed a new algorithm of the inverse scattering for the reconstruction of unknown dielectric scatterers using the finite-difference time-domain method and the design sensitivity analysis. We introduced the design sensitivity analysis based on the gradient for the fast convergence of the reconstruction. By introducing the adjoint variable method for the efficient calculation, we derived the adjoint variable equation. As an optimal algorithm we used the steepest descent method and reconstructed the dielectric targets using the iterative estimation. To verify our algorithm we will show the numerical examples for the two-dimensional $TM^2$ cases.

  • PDF