• 제목/요약/키워드: global optimization

검색결과 1,118건 처리시간 0.028초

에피소드 매개변수 최적화를 이용한 확률게임에서의 추적정책 성능 향상 (Improvements of pursuit performance using episodic parameter optimization in probabilistic games)

  • 곽동준;김현진
    • 한국항공우주학회지
    • /
    • 제40권3호
    • /
    • pp.215-221
    • /
    • 2012
  • 본 논문에서는 추적-회피 게임에서 추적자의 추적성능을 향상시키기 위한 최적화 기법을 소개한다. 제한된 공간상에서 추적자는 도망자를 빠른 시간 내에 찾아내고 잡기 위해 확률맵을 생성하고 그 확률정보를 토대로 탐색한다. 추적자는 기존 global-max와 local-max의 장점을 취한 hybrid 추적방식을 사용하는데 이 추적방식은 global-max와 local-max 성향을 조절하는 가중치를 갖는다. 따라서 상황별 최적의 가중치를 찾기 위해 에피소드 매개변수 최적화 알고리즘을 제안하였다. 이 알고리즘은 가중치에 대한 다수의 추적-회피 게임 에피소드를 반복적으로 수행하는 동안 강화학습을 통해 보상을 누적한 후 해당 가중치의 평균보상을 최대화 하는 방향으로 황금분할법을 사용하여 최적의 가중치를 찾는다. 이 최적화 기법을 이용하여 여러 상황별 최적 추적정책을 찾기 위해 도망자 수와 공간의 크기를 변화시켜가며 각각 최적화를 수행하였고 그 결과를 분석하였다.

소행성 탐사선의 발사시기 산출 방안에 관한 연구 (A Study on the Method of Calculating the Launch Period of the Asteroid Exploration Mission)

  • 김방엽;류동영
    • 우주기술과 응용
    • /
    • 제1권3호
    • /
    • pp.302-318
    • /
    • 2021
  • 지구접근 소행성을 목적지로 하는 우주탐사선의 발사 시기를 결정하는 방법에 대하여 기본적인 연구를 수행하였다. 향후, 지구 궤도에 접근하는 소행성을 대상으로 하는 탐사선 임무가 국내에서 진행될 경우에 발사시기를 결정하기 위해서는 전역최적화(global optimization)기법을 적용하여 적절한 해를 구하여야 한다. 이를 위해서는 먼저 각 소행성들의 정확한 궤도 정보가 필요하고. 지구의 공전궤도 정보, 탐사선의 주엔진 성능 정보, 중력보조 기동의 횟수, 최대 비행시간 제한 등의 사전 시나리오가 논의되어야 한다. 또한 최적화의 기준이 우선 결정되어야 한다. 본 논고에서는 이러한 전제 조건과 정보를 바탕으로 PyKEP, EMTG(Evolutionary Mission Trajectory Generator) 등의 오픈소스 경로탐색 프로그램을 사용하여 소행성 탐사선의 발사 시기를 찾는 방안을 연구하였다.

SWRO-PRO 복합해수담수화 기술의 현재와 미래 (The present and future of SWRO-PRO hybrid desalination technology development)

  • 정경미;여인호;이원일;오영기;박태신;박용균
    • 상하수도학회지
    • /
    • 제30권4호
    • /
    • pp.401-408
    • /
    • 2016
  • Desalination is getting more attention as an alternative to solve a global water shortage problem in the future. Especially, a desalination technology is being expected as a new growth engine of Korea's overseas plant business besides one of the solutions of domestic water shortage problem. In the past, a thermal evaporation technology was a predominant method in desalination market, but more than 75% of the current market is hold by a membrane-based reverse osmosis technology because of its lower energy consumption rate for desalination. In the future, it is expected to have more energy efficient desalination process. Accordingly, various processes are being developed to further enhance the desalination energy efficiency. One of the promising technologies is a desalination process combined with Pressure Retarded Osmosis (PRO) process. The PRO technology is able to generate energy by using osmotic pressure of seawater or desalination brine. And the other benefits are that it has no emission of $CO_2$ and the limited impact of external environmental factors. However, it is not commercialized yet because a high-performance PRO membrane and module, and a PRO system optimization technology is not sufficiently developed. In this paper, the recent research direction and progress of the SWRO-PRO hybrid desalination was discussed regarding a PRO membrane and module, an energy recovery system, pre-treatment and system optimization technologies, and so on.

A NONLINEAR CONJUGATE GRADIENT METHOD AND ITS GLOBAL CONVERGENCE ANALYSIS

  • CHU, AJIE;SU, YIXIAO;DU, SHOUQIANG
    • Journal of applied mathematics & informatics
    • /
    • 제34권1_2호
    • /
    • pp.157-165
    • /
    • 2016
  • In this paper, we develop a new hybridization conjugate gradient method for solving the unconstrained optimization problem. Under mild assumptions, we get the sufficient descent property of the given method. The global convergence of the given method is also presented under the Wolfe-type line search and the general Wolfe line search. The numerical results show that the method is also efficient.

A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING

  • Lin, Youjiang;Yang, Yongjian
    • 대한수학회지
    • /
    • 제48권5호
    • /
    • pp.985-999
    • /
    • 2011
  • A new filled function method is presented in this paper to solve box-constrained nonlinear integer programming problems. It is shown that for a given non-global local minimizer, a better local minimizer can be obtained by local search starting from an improved initial point which is obtained by locally solving a box-constrained integer programming problem. Several illustrative numerical examples are reported to show the efficiency of the present method.

Scenario based optimization of a container vessel with respect to its projected operating conditions

  • Wagner, Jonas;Binkowski, Eva;Bronsart, Robert
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제6권2호
    • /
    • pp.496-506
    • /
    • 2014
  • In this paper the scenario based optimization of the bulbous bow of the KRISO Container Ship (KCS) is presented. The optimization of the parametrically modeled vessel is based on a statistically developed operational profile generated from noon-to-noon reports of a comparable 3600 TEU container vessel and specific development functions representing the growth of global economy during the vessels service time. In order to consider uncertainties, statistical fluctuations are added. An analysis of these data lead to a number of most probable upcoming operating conditions (OC) the vessel will stay in the future. According to their respective likeliness an objective function for the evaluation of the optimal design variant of the vessel is derived and implemented within the parametrical optimization workbench FRIENDSHIP Framework. In the following this evaluation is done with respect to vessel's calculated effective power based on the usage of potential flow code. The evaluation shows, that the usage of scenarios within the optimization process has a strong influence on the hull form.

Optical Flying Head의 Air Bearing Surface 형상 최적 설계 (Design Optimization of the Air Bearing Surface for the Optical Flying Bead)

  • 이종수;김지원
    • 대한기계학회논문집A
    • /
    • 제29권2호
    • /
    • pp.303-310
    • /
    • 2005
  • The systems with probe and SIL(Solid Immersion Lens) mechanisms have been researched as the technology to perform NFR(Near Field Recording). Most of them use the flying head mechanism to accomplish high recording density and fast data transfer rate. In this paper, ABS shape of flying head was optimized with the object of securing the maximum compliance ability of OFH. We suggest low different optimization processes to predict the static flying characteristics for the OFH. Two different approximation methods, regression analysis and back propagation neural network were used. And we compared the result of directly connected(between CAE and optimizer) method and two approximated optimization results. Design Optimization Tool(DOT) and ${\mu}GA$ were used as the optimizers.

Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm

  • Yazdani, Maziar;Jolai, Fariborz
    • Journal of Computational Design and Engineering
    • /
    • 제3권1호
    • /
    • pp.24-36
    • /
    • 2016
  • During the past decade, solving complex optimization problems with metaheuristic algorithms has received considerable attention among practitioners and researchers. Hence, many metaheuristic algorithms have been developed over the last years. Many of these algorithms are inspired by various phenomena of nature. In this paper, a new population based algorithm, the Lion Optimization Algorithm (LOA), is introduced. Special lifestyle of lions and their cooperation characteristics has been the basic motivation for development of this optimization algorithm. Some benchmark problems are selected from the literature, and the solution of the proposed algorithm has been compared with those of some well-known and newest meta-heuristics for these problems. The obtained results confirm the high performance of the proposed algorithm in comparison to the other algorithms used in this paper.

유전 알고리즘을 이용한 공력 형상 최적화 연구 (Study of Aerodynamic Design Optimization Using Genetic Algorithm)

  • 김수환;권장혁
    • 한국전산유체공학회지
    • /
    • 제6권3호
    • /
    • pp.10-18
    • /
    • 2001
  • Genetic Algorithm(GA) is applied to aerodynamic shape optimization and demonstrated its merits in global searching ability and the independency of differentiability. However, applications of GA are limited due to slow convergence rate, premature termination, and high computing costs. The present aerodynamic designs such as wing shape optimizations using GA have seldom been applied because of high computing costs. This paper has two objects; improvement of the efficiency of GA and application of GA into aerodynamic shape optimization for 2D and 3D wings. The study indicates that GA can be applied to aerodynamic design and its performance is comparable to traditional design methods.

  • PDF