• Title/Summary/Keyword: 최적화 알고리듬

Search Result 328, Processing Time 0.025 seconds

An Algorithm on Optimum Weighting Design in Beamforming for Acoustic Measurement (음향측정을 위한 빔형성에서의 최적 가중상수 설계 기법)

  • Dho, Kyeong-Cheol;Son, Kweon;Lee, Yong-Gon;Son, Kyung-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.8
    • /
    • pp.61-67
    • /
    • 1999
  • This paper proposes a new beamforming algorithm for acoustic measurement by using the nested linear array. In this algorithm, the weighting is optimized by minimizing the LMS error with the initial value obtained by FIR filter design algorithm. The optimization process is applied to each sub-band, which is divided from the octave band, to produce the uniform directivity index. For the optimization pseudo inverse matrix is used for the transfer matrix. As the simulation results, it is found that the proposed algorithm can get the desired beam pattern and unform directivity index so as to be used efficiently for the acoustic measurement by using a nested linear array.

  • PDF

A Path Planning of Mobile Agents By Ant Colony Optimization (개미집단 최적화에 의한 이동 에이전트의 경로 계획)

  • Kang, Jin-Shig
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.1
    • /
    • pp.7-13
    • /
    • 2008
  • This paper suggests a Path-planning algorithm for mobile agents. While there are a lot of studies on the path-planning for mobile agents, mathematical modeling of complex environment which constrained by spatio-temporally is very difficult and it is impossible to obtain the optimal solutions. In this paper, an optimal path-planning algorithm based on the graphic technique is presented. The working environment is divided into two areas, the one is free movable area and the other is not permissible area in which there exist obstacles and spatio-temporally constrained, and an optimal solution is obtained by using a new algorithm which is based on the well known ACO algorithm.

Financial Application of Integrated Optimization and Machine Learning Technique (최적화와 기계학습 결합기법의 재무응용)

  • Kim, Kyoung-jae;Park, Hoyeon;Cha, Injoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.429-430
    • /
    • 2019
  • 본 논문에서는 최적화 기법에 기반한 지능형 시스템의 재무응용사례를 다룬다. 본 연구에서 제안하는 모형은 대표적인 최적화 기법 중 하나인 시뮬레이티드 어니일링인데 이는 유전자 알고리듬과 유사한 최적화 성능을 가지고 있는 것으로 알려져 있으나 재무분야에서 응용된 사례가 거의 없다. 본 연구에서 제안하는 지능형 시스템은 시뮬레이티드 어니일링과 기계학습 기법을 결합한 것이다. 일반적으로 최적화와 기계학습 기법을 결합하는 방법은 특징선택(feature selection), 특징 가중치 최적화(feature weighting), 사례선택(instance selection), 모수 최적화(parameter optimization) 등의 방법이 있는데 선행연구에서 가장 많이 사용된 것은 특징선택에 두 기법을 결합하는 방식이다. 본 연구에서도 기계학습 기법을 재무 문제에 활용함에 있어서 최적의 특징선택을 위해 시뮬레이티드 어니일링을 결합하는 방식을 사용한다. 본 연구에서 제안된 기법의 유용성을 확인하기 위하여 실제 재무분야의 데이터를 활용하여 예측 정확도를 확인하였으며 그 결과를 통하여 제안하는 모형의 유용성을 확인할 수 있었다.

  • PDF

Optimization of Control Parameters for Hydraulic Systems Using Genetic Algorithms (유전알고리듬을 이용한 유압시스템의 제어파라메터 최적화)

  • Hyeon, Jang-Hwan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.9
    • /
    • pp.1462-1469
    • /
    • 1997
  • This study presents a genetic algorithm-based method for optimizing control parameters in fluid power systems. Genetic algorithms are general-purpose optimization methods based on natural evolution and genetics. A genetic algorithm seeks control parameters maximizing a measure that evaluates system performance. Five control gains of the PID-PD cascade controller fr an electrohydraulic speed control system with a variable displacement hydraulic motor are optimized using a genetic algorithm in the experiment. Optimized gains are confirmed by inspecting the fitness distribution which represents system performance in gain spaces. It is shown that optimization of the five gains by manual tuning should be a task of great difficulty and that a genetic algorithm is an efficient scheme giving economy of time and in labor in optimizing control parameters of fluid power systems.

Thermal optimization of the chip arrangement in the PCB channel using genetic algorithm (제네틱 알고리듬을 이용한 PCB 채널 내 칩배열의 열적 최적화)

  • Baek, Chang-In;Lee, Gwan-Su;Kim, U-Seung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.3
    • /
    • pp.405-413
    • /
    • 1997
  • A thermal optimization of the chip arrangement in the PCB channel oriented vertically and cooled by natural convection has been studied. The objective of this study is to find the chip arrangement that minimizes the maximum temperature of the entire PCB channel. SIMPLER algorithm is employed in the analysis, and the genetic algorithm is used for the optimization. The results show that the chip with a maximum volumetric heat generation rate has to be located at the bottom of the channel, and chips with relatively high heat generation rates should not be close to each other, and small chip should not be located between the large chips.

MPEG Audio Layer-III Encoder Using Approximated Psy-choacoustic Model (간략화된 심리음향모델을 이용한 MPEG Audio Layer-III 부호화기)

  • 송창준;오현오;박영철;윤대희
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.469-472
    • /
    • 2001
  • MPEC Audio Layer-III(MP3)알고리듬은 복호화기에 비해 부호화기가 월등히 많은 연산량을 가지고 있는 비대칭 구조를 가지고 있다. MP3 부호화기의 대부분의 연산량은 복잡한 초월함수 연산이 포함되는 심리음향모델과 반복 루프 과정을 수행하는 비선형 양자화와 비트 할당과정 이 차지한다. 본 논문에서는 MP3 부호화기의 실시간 구현을 위한 알고리듬 레벨의 최적화를 수행하였다. MP3 부호화기의 연산량을 줄이기 위해 심리음향모델을 간략화하고 반복 루프의 회수를 최소화할 수 있는 방법을 제안하였다. 프레임당 한 그래뉼의 심리음향모델 정보를 계산하여 한 프레임 내에서의 심리음향모델 정보를 추정함으로써 연산량을 45% 이상 감소시켰다. 또한 외부 반복 루프의 반복 회수를 줄이기 위하여 외부 반복 루프의 반복에 따른 스케일 팩터(Scale Factor) 및 양자화 스탭의 증가 패턴을 관찰하고 최적화된 스캐일 팩터 증가 방법을 제안하였다. 제안된 고속화 방법은 주관적 음질 평가를 통해 성능을 검증하였다.

  • PDF

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

  • 이영우;성활경
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.231-236
    • /
    • 2001
  • The goal of multiphase optimization of machine structure is to obtain 1) light weight, 2) statically and dynamically rigid structure. The entire optimization process is carried out in two phases. In the first phase, multiple optimization problem with two objective functions is treated using pareto genetic algorithm. Two objective functions are weight of the structure, and static compliance. In the second phase, maximum receptance is minimized using genetic algorithm. The method is applied to design of quill type machine structure with back column.

  • PDF

Ship Pipe Layout Optimization using Genetic Algorithm (유전자 알고리듬을 이용한 선박용 파이프 경로 최적화)

  • Park, Cheol-Woo;Cheon, Ho-Jeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.4
    • /
    • pp.469-478
    • /
    • 2012
  • This study aims to discover the optimal pipe layout for a ship, which generally needs a lot of time, efforts and experiences. Genetic algorithm was utilized to search for the optimum. Here the optimum stands for the minimum pipe length between two given points. Genetic algorithm is applied to planar pipe layout problems to confirm plausible and efficiency. Sub-programs are written to find optimal layout for the problems. Obstacles are laid in between the starting point and the terminal point. Pipe is supposed to bypass those obstacles. Optimal layout between the specified two points can be found using the genetic algorithm. Each route was searched for three case models in two-dimensional plane. In consequence of this, it discovered the optimum route with the minimized distance in three case models. Through this study, it is possible to apply optimization of ship pipe route to an actual ship using genetic algorithm.

Global Optimization of Composite Structures Using Triangular Patch Algorithm (삼각 패치 알고리듬을 이용한 복합 재료 구조물의 전체 최적화)

  • O, Seung-Hwan;Lee, Byeong-Chae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.4
    • /
    • pp.671-684
    • /
    • 2001
  • Several design problems of composite structures are studied via a global optimizer based on attraction regions. MSC/NASTRAN is adopted for static and eigenvalue analysis. The method of modified feasible direction in DOT is used for local optimization. Through the review of global optimization algorithms, the triangular patch algorithm is selected because the algorithm is known to be efficient, robust and powerful for general nonlinear optimization problems. For general applicability, various mechanical properties are considered as design objectives; strain energy, eigenvalue, weight, displacement, and buckling load. In all cases considered, the triangular patch algorithm results in a lot of optimum points and useful design patterns, that are not easy by local algorithms or conventional global algorithms can be determined.

An Algorithm on Optimum Weighting Design in Beamforming for Acoustic Measurement (음향측정을 위한 빔형성에서의 최적 가중상수 설계 기법)

  • Dho Kyeong-Cheol;Son Kweon;Lee Yong-Gon;Son Kyung-Sik
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.121-124
    • /
    • 1999
  • 본 논문에서는 선형배열을 이용하여 음향을 측정하기 위한 새로운 빔형성 알고리듬을 제안한다. 제안 알고리듬은, FIR필터 설계기법에 의해 가중상수 및 원하는 빔패턴을 설정하고 이를 초기치로 사용하여 원하는 빔패턴과의 오차가 최소가 되도록 가중상수를 최적화시킨다. 주파수영역의 지향지수 균일성 유지를 위해 옥타브대역을 부대역으로 세분하고 의사역행렬에 의해 전달행렬을 정방행렬화하여 부대역별로 최적화를 수행한다.

  • PDF