• Title, Summary, Keyword: 최적화 알고리즘

Search Result 3,166, Processing Time 0.061 seconds

Genetic Algorithm and Clustering Technique for Optimization of Stochastic Simulation (유전자 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법)

  • 이동훈;허성필
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.1
    • /
    • pp.90-100
    • /
    • 1999
  • 유전자 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한(Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지는 경우, (2)수학적으로 표현이 불가능하거나 어려운 경우, (3)목적함수에 교란 항(disturbance term)이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 유전자 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 군집성 분석(cluster analysis)을 이용하여 군집화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 단순 유전자 알고리즘에 의한 최적화보다 훨씬 향상된 탐색 알고리즘을 제안하였다. 반응표면의 형태가 정형화한 테스트 함수의 형태로 나타난다고 가정한 경우에 대하여 몬테 칼로 시뮬레이션을 통하여 본 알고리즘을 적용하여 평가하고 분석하였다.

  • PDF

Development of a Branch-and-Bound Global Optimization Based on B-spline Approximation (비스플라인 분지한계법 기반의 전역최적화 알고리즘 개발)

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.2
    • /
    • pp.191-201
    • /
    • 2010
  • This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

Path Optimize Research used Ray-Tracing Algorithm in Heuristic-based Genetic Algorithm Pathfinding (휴리스틱 유전 알고리즘 경로 탐색에 광선 추적 알고리즘을 활용한 경로 최적화 연구)

  • Ko, Jung-Woon;Lee, Dong-Yeop
    • Journal of Korea Game Society
    • /
    • v.19 no.6
    • /
    • pp.83-90
    • /
    • 2019
  • Heuristic based Genetic Algorithm Pathfinding(H-GAP), a method without the need for node and edge information, can compensate the disadvantages of existing pathfinding algorithm, and perform the path search at high speed. However, because the pathfinding by H-GAP is non-node-based, it may not be an optimal path when it includes unnecessary path information. In this paper, we propose an algorithm to optimize the search path using H-GAP. The proposed algorithm optimizes the path by removing unnecessary path information through ray-tracing algorithm after the H-GAP path search is completed.

Parameter Optimization of Long and Short Term Runoff Models Using Genetic Algorithm (유전자 알고리즘을 이용한 장${\cdot}$단기 유출모형의 매개변수 최적화)

  • Kim, Sun Joo;Jee, Yong Geun;Kim, Phil Shik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • /
    • pp.1117-1121
    • /
    • 2004
  • 본 인구는 유역 물관리에 내한 기초연구로서 유전자 알고리즘(Genetic algorithm)을 사용하여 유역내 장기유출 및 단기유출모형의 매개변수를 최적화하므로 유역의 이${\cdot}$치수관리를 위한 과학적인 유출량산정에 목적이 있다. 장기유출모형은 수정 TANK모형, 단기유출모형은 저류함수모형을 선정하여 최적화를 실시하였다. 또한, 장기유출모형의 홍수기에 대한 부정확성을 보정하기 위해 평수기와 홍수기로 매개변수의 최적화를 실시하므로 수정 TANK모형의 단점을 보완하였다. 수정 TANK모형과 저류함수모형의 적용결과 각각 장${\cdot}$단기 유출량에서 실측값과 비교하여 유의성을 나타냈으며, 홍수시 수정 TANK모형과 실측유출량의 비교결과 최적화 전의 모의 보다 높은 상관성을 나타내므로 본 인구의 수정 TANK모형을 사용하여 유역의 효율적인 장기물수지분석이 가능하리라 판단된다.

  • PDF

Genetic Algorithm for Designing the Optimal Fuzzy Rule-base Systems (최적 퍼지 룰 베이스 시스템의 설계를 위한 유전 알고리즘)

  • Kim, Dong-Hun;Kim, Jong-Ryul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • pp.772-775
    • /
    • 2008
  • 본 논문은 퍼지 분류 시스템을 위한 퍼지 규칙베이스에 대한 최적화 해법으로서 유전 알고리즘에 대해 살펴본다. 즉 퍼지 규칙베이스를 이용하는 퍼지 분류 시스템을 최적화를 하는 유전 알고리즘을 제안한다. 제안하는 유전 알고리즘은 분류 성능을 보다 더 향상시키기 위해서 인식에 사용된 규칙에 대한 확실성 정도를 개선하는 방법을 포함한다. 본 논문에서 다루는 최적화는 추출되는 퍼지 규칙의 수와 퍼지 분류 시스템의 입력 패턴을 정확하게 분류하는 지에 대한 성능을 포괄적으로 수행하는 것을 의미한다. 마지막으로 본 논문에서 제안하는 유전 알고리즘을 이용하여 수치실험을 수행하고 그 결과를 통해 제안하는 알고리즘의 유효성과 효율성을 생성된 퍼지 규칙의 수와 퍼지 분류 시스템의 성능의 관점에서 논의한다.

  • PDF

Modified Simulated Annealing Algorithms for Optimal Seismic Design of Braced Frame Struvtures (2차원 가새골조의 최적내진설계를 위한 MSA 알고리즘)

  • Lee, Sang Kwan;Seong, Chang Won;Park, Hyo Seon
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.6
    • /
    • pp.629-638
    • /
    • 2000
  • With the positive features of simulated annealing algorithms such as simplicity of the algorithm and the possibility of finding global optimum solution, SA algorithm has been widely applied to structural optimization problems. However, the algorithms are far from practical applications in structural design or optimization of building structures due to requirement of a large number of iterations and dependency on cooling schedule and stopping criteria. In this paper, with the modification of annealing process and stopping criteria, a MSA algorithm is presented in the form of two phase annealing process for optimal seismic design of braced structures. The performance of the proposed algorithm has been illustrated in detail.

  • PDF

The Intelligent Shift Algorithm for Automatic Transmissions and The Development of Simulators for Its Optimization and Analysis (지능형 자동변속 알고리즘 개발 및 성능 분석과 최적화를 위한 시뮬레이터 개발)

  • Kang, Hyo-Seok;Hyun, Chang-Ho;Park, Mignon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.694-700
    • /
    • 2010
  • This paper proposes the intelligent shift algorithm for automatic transmissions and develops the simulator for the its optimization and analysis. It provides the comfortable ride to drivers and improves the driving force efficiency without any loss of the performance. In addition, the developed simulator not only cuts the commercialization cost but provides diverse test conditions. The analysis and optimization of the proposed scheme are verified by the developed simulator. As a simple example, the developed simulator verifies the proposed algorithm and shows the comparative result with the existed automatic transmission shift algorithm.

Spacecraft Radiator Design Optimization Approach of Combining Optimization Algorithm with Thermal Analysis (최적화알고리즘과 열해석을 통합한 위성방열판 설계의 최적화 방법에 관한 연구)

  • Kim, Hui-Kyung
    • Aerospace Engineering and Technology
    • /
    • v.12 no.2
    • /
    • pp.24-29
    • /
    • 2013
  • A spacecraft radiator is a thermal control method to eject internally dissipated heat into the space generated from operation of unit boxes. The efficiency of thermal design may be improved by optimizing radiator design. In this paper, the optimization approach method of node-based radiator design was suggested which is to combine numerical thermal analysis with optimization algorithm. This method has meaning that it can be used practically to implement the spacecraft radiator design regardless of thermal analysis and optimization algorithm software and maintain the same basic concept of an ordinary radiator design approach based on node division of a thermal model. The overall analysis framework with thermal analysis and optimization algorithm would be presented.

DSP Optimization for Rain Detection and Removal Algorithm (비 검출 및 제거 알고리즘의 DSP 최적화)

  • Choi, Dong Yoon;Seo, Seung Ji;Song, Byung Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.9
    • /
    • pp.96-105
    • /
    • 2015
  • This paper proposes a DSP optimization solution of rain detection and removal algorithm. We propose rain detection and removal algorithms considering camera motion, and also presents optimization results in algorithm level and DSP level. At algorithm level, this paper utilizes a block level binary pattern analysis, and reduces the operation time by using the fast motion estimation algorithm. Also, the algorithm is optimized at DSP level through inter memory optimization, EDMA, and software pipelining for real-time operation. Experiment results show that the proposed algorithm is superior to the other algorithms in terms of visual quality as well as processing speed.