• 제목/요약/키워드: Optimal solution

검색결과 3,682건 처리시간 0.034초

Performance Analysis of Generating Function Approach for Optimal Reconfiguration of Formation Flying

  • Lee, Kwangwon;Park, Chandeok;Park, Sang-Young
    • Journal of Astronomy and Space Sciences
    • /
    • 제30권1호
    • /
    • pp.17-24
    • /
    • 2013
  • The use of generating functions for solving optimal rendezvous problems has an advantage in the sense that it does not require one to guess and iterate the initial costate. This paper presents how to apply generating functions to analyze spacecraft optimal reconfiguration between projected circular orbits. The series-based solution obtained by using generating functions demonstrates excellent convergence and approximation to the nonlinear reference solution obtained from a numerical shooting method. These favorable properties are expected to hold for analyzing optimal formation reconfiguration under perturbations and non-circular reference orbits.

유전자 알고리즘을 이용한 비선형 모형의 D-최적 실험계획법에 관한 연구 (A Study of D-Optimal Design in Nonlinear Model Using the Genetic Algorithm)

  • 염준근;남기성
    • 품질경영학회지
    • /
    • 제28권2호
    • /
    • pp.135-146
    • /
    • 2000
  • This study has adapted a genetic algorithm for an optimal design for the first time. The models using a simulation are the nonlinear models. Using an genetic algorithm in D-optimal, it is more efficient than previous algorithms to get an object function. Not like other algorithms, without any troublesome restrictions about the initial solution, not falling into a local optimal solution, it's the most suitable algorithm. Also if we use it without any adding experiments, we can use it to find optimal design of experimental condition efficiently.

  • PDF

열(列) 생성(生成) 기법(技法)에 의한 항공기(航空機) 운항계획(運航計劃) 문제(問題)의 최적해법(最適解法) (An Optimal Algorithm for Aircraft Scheduling Problem by Column Generation)

  • 기재석;강맹규
    • 대한산업공학회지
    • /
    • 제19권4호
    • /
    • pp.13-22
    • /
    • 1993
  • The aircraft scheduling, which is used to determine flight frequency, departure times and aircraft type assignments, is main problem of airline's planning. This paper proposes a new algorithm for aircraft scheduling that is to maximize airline profits. This paper proposes a column generation algorithm to get an optimal solution of the continous relaxation not using all the feasible variables, but using only a limited number of variables that is generated whenever it is necessary. Using this algorithm, proposes an optimal algorithm to get an optimal integer solution of aircraft scheduling problem efficiently. The effectiveness of the column generation algorithm and the optimal algorithm is illustrated by the computational results obtained from a series of real airline problems.

  • PDF

태양열 난방시스템의 최적 유량에 관한 연구 (A Study on the Optimal Water Flow Rate of the Solar Heating System)

  • 성관제;김효경
    • 대한설비공학회지:설비저널
    • /
    • 제12권1호
    • /
    • pp.2-11
    • /
    • 1983
  • The solar energy retention rate of a flat plate collector can be increased by increasing water flow rate through the collector which also increases the pumping energy incurred in obtaining that solar energy. The problem of optimal flow rate is formulated to fit within the framework of pontryagin's maximum principle and with a few simplifying assumptions, an optimal solution that can be easily implemented is obtaincd, The optimal solution is used in the simulation of a solar heating system using actual climatological data and the results are compared with that of on-off control. The result that not only the object function but, In some cases, also the solar energy retention rate the collector is increased. In is also found that the optimal control gets more advantageous as the solar insolation level gets lower, and also as tile cost of auxiliary heating fuel gets higher.

  • PDF

최대유통문제에서의 매개변수계획법 (The Paramatric Analysis in Maximum Flow Problem)

  • 정호연
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.81-92
    • /
    • 1997
  • The purpose of this paper is to develop a method of paramatric analysis that can be applied to an optimal solution of a maximum flow problem. We first define the transformed network corresponding to a given network. In such a network, we conduct paramatric analysis by determining changes in the optimal solution precipitated by changes in the capacity as the arc capacity varies from 0 to infinite. By this method we can easily calculate not only the characteristic region where the given optimal solution remains unchanged, but also the characteristic region where the value of the maximal flow gradually increases or decreases. The proposed method is demonstrated by numerical example.

  • PDF

최대유통문제의 사후분석 (Postoptimality Analysis of the Maximum Flow Problem)

  • 정호연;안재근;박순달
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.825-833
    • /
    • 1997
  • The purpose of this paper is to develop a method of postoptimality analysis that can be applied to an optimal solution of a maximum flow problem. We first use the transformed network corresponding to a given network. In such a network we conduct postoptimality analysis by determining changes in the optimal solution precipitated by changes in the capacity as the arc capacity varies from 0 to infinite. By this method we can easily calculate not only the characteristic region where the given optimal solution remains unchanged, but also the characteristic region where the value of the maximal flow gradually increases or decreases. The proposed method is demonstrated by numerical example.

  • PDF

진화연산과 신경망이론을 이용한 전력계통의 최적환경 및 경제운용 (Optimal Environmental and Economic Operation using Evolutionary Computation and Neural Networks)

  • 이상봉;김규호;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권12호
    • /
    • pp.1498-1506
    • /
    • 1999
  • In this paper, a hybridization of Evolutionary Strategy (ES) and a Two-Phase Neural Network(TPNN) is applied to the optimal environmental and economic operation. As the evolutionary computation, ES is to search for the global optimum based on natural selection and genetics but it shows a defect of reducing the convergence rate in the latter part of search, and often does not search the exact solution. Also, neural network theory as a local search technique can be used to search a more exact solution. But it also has the defect that a solution frequently sticks to the local region. So, new algorithm is presented as hybrid methods by combining merits of two methods. The hybrid algorithm has been tested on Emission Constrained Economic Dispatch (ECED) problem and Weighted Emission Economic Dispatch (WEED) problem for optimal environmental and economic operation. The result indicated that the hybrid approach can outperform the other computational efficiency and accuracy.

  • PDF

OPTIMAL HOMOTOPY ASYMPTOTIC METHOD SOLUTION OF UNSTEADY SECOND GRADE FLUID IN WIRE COATING ANALYSIS

  • Shah, Rehan Ali;Islam, S.;Siddiqui, A.M.;Haroon, T.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제15권3호
    • /
    • pp.201-222
    • /
    • 2011
  • In the present work, the mathematical model of wire coating in a straight annular die is developed for unsteady second grade fluid in the form of partial differential equation. The Optimal Homotopy Asymptotic Method (OHAM) is applied for obtaining the solution of the model problem. This method provides us a suitable way to control the convergence of the series solution using the auxiliary constants which are optimally determined.

Job shop에서 평균처리시간 최소화를 위한 할당 규칙

  • 전태준;박성호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.310-313
    • /
    • 1996
  • Mathematical programming method for finding optimal solution of job shop scheduling is inadequate to real situation because fo too much computation time. In contrast, dispatching rule is helpful for reducing compuation time but is not guaranted to find optimal solution. The purpose of this paper is to develop a new dispatching rule and procedure to minimize mean flow time whose result is near the optimal solution for job shop scheduling. First step is to select machine which have shortest finishing operation time among the schedulable operations. Second step is to select operation with regard to estimated remaining operation time. The suggested rule is compared with nondelay and MWKR rule for three examples, and is confirmed to be most effective to minimize mean flow time.

  • PDF

$N_2H_4-H_2O$ 용액의 최적 시작 조건을 이용한 Si diaphragm의 제작 (Fabrication or Si Diaphragm using Optimal Etching Condition of $N_2H_4-H_2O$ Solution)

  • 주병권;이윤희;김형곤;오병환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • pp.295-298
    • /
    • 1989
  • Using the anisotropic etching characteristics or $N_2H_4-H_2O$ solution, Si diaphragm was fabricated for the integrated sensor. The optimal composition and temperature of the solution in Si etching process was established to be 50mol% $N_2H_4$ in water at $105{\pm}2^{\circ}C$ for both higher etch rate(=$2.6{\mu}m/min$) and better surface quality of etched {100} planes. Under the optimal etching condition, the electrochemical etch stop technique was employed to form Si diaphragm for pressure sensor and diaphragm thickness was exactly controlled to $20{\pm}2{\mu}m$.

  • PDF