• 제목/요약/키워드: advanced numerical algorithm

검색결과 183건 처리시간 0.028초

Reconfiguration of Redundant Thrusters by Allocation Method

  • Jin, Jae-Hyun;Tahk, Min-Jea
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제6권2호
    • /
    • pp.76-83
    • /
    • 2005
  • Thrusters are important actuators where air is rare. Since the maintenance or replacement of thrusters is not easy in such an environment, a thrusting system must be highly reliable. Redundant thrusters are used to meet the reliability requirement. In this paper, a reconfiguration problem for those redundant thrusters is discussed, especially the management or distribution logic of redundant thrusters is focused on. The logic has to be changed if faults occur at thrusters. Reconfiguration is to change the distribution logic to accommodate thrusters' faults. The authors propose a reconfiguration algorithm based on the linear programming method. The authors define the reconfiguration problem as an optimization problem. The performance index is a quantity related with total fuel consumption by thrusters. This algorithm can accommodate multiple faults. Numerical examples are given to show the advantage of the proposed algorithm over existing methods.

A study of creative human judgment through the application of machine learning algorithms and feature selection algorithms

  • Kim, Yong Jun;Park, Jung Min
    • International journal of advanced smart convergence
    • /
    • 제11권2호
    • /
    • pp.38-43
    • /
    • 2022
  • In this study, there are many difficulties in defining and judging creative people because there is no systematic analysis method using accurate standards or numerical values. Analyze and judge whether In the previous study, A study on the application of rule success cases through machine learning algorithm extraction, a case study was conducted to help verify or confirm the psychological personality test and aptitude test. We proposed a solution to a research problem in psychology using machine learning algorithms, Data Mining's Cross Industry Standard Process for Data Mining, and CRISP-DM, which were used in previous studies. After that, this study proposes a solution that helps to judge creative people by applying the feature selection algorithm. In this study, the accuracy was found by using seven feature selection algorithms, and by selecting the feature group classified by the feature selection algorithms, and the result of deriving the classification result with the highest feature obtained through the support vector machine algorithm was obtained.

전력용 변압기 내부고장시 전압-차전류의 변화에 관한 연구 (Transition of voltage-differential current under internal fault on power transformer)

  • 박재세
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.92-95
    • /
    • 2004
  • Power transformer is an important apparatus in transforming and delivering the power in a power system. It shows less accident ratio than other system apparatus, but once the accident occurs, it causes long-term operation stoppage and economic loss. It brings high bad spillover effects. Therefore, the role of protective relaying, which is to prevent internal fault a power transformer is highly important. This study proposed advanced algorithm that can clearly determine internal fault of the power transformer and magnetizing inrush, through numerical analysis by using the terminal voltage and input output current.

  • PDF

개선된 유전 알고리즘을 이용한 경제급전 문제해석 (Economic Dispatch Problem Using Advanced Genetic Algorithms)

  • 박종남;김진오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.1106-1108
    • /
    • 1997
  • This paper presents a new approach on genetic algorithms to economic dispatch problem for valve point discontinuities. Proposed approach in this paper on genetic algorithms improves the performance to solve economic dispatch problem for valve point discontinuities through combination in penalty function with death penalty, generation-apart elitism, atavism and heuristic crossover. Numerical results on an actual utility system consisted of 13 thermal units show that the proposed approach is faster and robuster than classical genetic algorithm.

  • PDF

확장된 일반상한제약을 갖는 최대최소 선형계획 배낭문제 (The Maximin Linear Programming Knapsack Problem With Extended GUB Constraints)

  • 원중연
    • 한국경영과학회지
    • /
    • 제26권3호
    • /
    • pp.95-104
    • /
    • 2001
  • In this paper, we consider a maximin version of the linear programming knapsack problem with extended generalized upper bound (GUB) constraints. We solve the problem efficiently by exploiting its special structure without transforming it into a standard linear programming problem. We present an O(n$^3$) algorithm for deriving the optimal solution where n is the total number of problem variables. We illustrate a numerical example.

  • PDF

Model-based Predictive Control Approach to Continuous Process based on Iterative Learning Concept

  • Chin, In-Sik;Cho, Moon-Ki;Lee, Jay-H;Lee, Kwang-Soon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.41.1-41
    • /
    • 2001
  • Since the advanced control technique such as model predictive control has been introduced to industrial plant, there have been many progresses in the process control. As a way to improve the control performance, the on-line process optimizer was integrated with the advance controller. In this study, a control technique which improves the control. As the number of changes by the optimizer is increased, the control performance of the proposed algorithm is improved. Its control performance is shown via an numerical example.

  • PDF

HS 최적화 알고리즘 성능 향상에 관한 연구 (A Study on the Performance Improvement of Harmony Search Optimization Algorithm)

  • 이태봉
    • 한국항행학회논문지
    • /
    • 제25권5호
    • /
    • pp.403-408
    • /
    • 2021
  • Harmony Search(HS) 알고리즘은 음악 즉흥 연주 프로세스에서 영감을 받은 메타 휴리스틱 최적화 알고리즘으로 다양한 최적화 문제를 해결하는 데 성공적으로 적용되어 왔다. 본 논문에서는 HS의 성능을 더욱 향상시키기 위해 FSH(Fast Harmony Search) 알고리즘을 제안하였다. 이를 위해 본 논문에서는 HM을 이용하여 목적 변수의 경곗값을 새롭게 정의하여 독립적인 두 개의 화음개선과정을 하나로 통합하는 방법을 제안하였다. 그 결과 알고리즘의 처리 시간이 단축되고 대역폭의 명시적인 결정이 더이상 필요하지 않게 되었다. 또한, 무작위 선택의 활용능력이 향상되었다. 수치적 예시 결과는 제안된 알고리즘이 기존의 HS에 비해 더 나은 해를 찾을 수 있으며 속도 또한 빠르다는 것을 보여준다.

시간 제한 조건을 고려한 유전 알고리즘 기반 다수 무인기 임무계획기법 (Genetic algorithm based multi-UAV mission planning method considering temporal constraints)

  • 정병민;장대성;황남웅;김준원;최한림
    • 항공우주시스템공학회지
    • /
    • 제17권2호
    • /
    • pp.78-85
    • /
    • 2023
  • 다수 무인기 체계에서 임무할당은 임무 수행 능력을 결정하는 중요한 요인이다. 본 논문은 유전 알고리즘에 기반한 임무계획기법을 제안한다. 본 기법을 통해 제한 조건을 만족하면서, 임무 완료 시간을 최소화하는 해를 구할 수 있다. 임무 할당 문제의 최적해를 구하기 위해서는 계산량이 많이 필요하므로 본 기법이 해를 구하는 대안이 될 수 있다. 본 기법은 현실 세계의 다양한 종류의 무인기, 임무, 제한 조건을 고려하였다. 제안된 기법은 각 무인기의 임무 시퀀스와 제한 조건 만족을 위한 임무 별 대기 시간을 도출한다. 다양한 수치적 시뮬레이션 결과를 통해 임무 종료 시간을 최소화하는 임무계획 기법의 성능을 확인하였다.

Modelling the shapes of the largest gravitationally bound objects

  • Rossi, Graziano;Sheth, Ravi K.;Tormen, Giuseppe
    • 천문학회보
    • /
    • 제36권2호
    • /
    • pp.53.2-53.2
    • /
    • 2011
  • We combine the physics of the ellipsoidal collapse model with the excursion set theory to study the shapes of dark matter halos. In particular, we develop an analytic approximation to the nonlinear evolution that is more accurate than the Zeldovich approximation; we introduce a planar representation of halo axis ratios, which allows a concise and intuitive description of the dynamics of collapsing regions and allows one to relate the final shape of a halo to its initial shape; we provide simple physical explanations for some empirical fitting formulae obtained from numerical studies. Comparison with simulations is challenging, as there is no agreement about how to define a non-spherical gravitationally bound object. Nevertheless, we find that our model matches the conditional minor-to-intermediate axis ratio distribution rather well, although it disagrees with the numerical results in reproducing the minor-to-major axis ratio distribution. In particular, the mass dependence of the minor-to-major axis distribution appears to be the opposite to what is found in many previous numerical studies, where low-mass halos are preferentially more spherical than high-mass halos. In our model, the high-mass halos are predicted to be more spherical, consistent with results based on a more recent and elaborate halo finding algorithm, and with observations of the mass dependence of the shapes of early-type galaxies. We suggest that some of the disagreement with some previous numerical studies may be alleviated if we consider only isolated halos.

  • PDF

Distributor's Lot-sizing and Pricing Policy with Ordering Cost inclusive of a Freight Cost under Trade Credit in a Two-stage Supply Chain

  • Shinn, Seong-Whan
    • International Journal of Advanced Culture Technology
    • /
    • 제8권1호
    • /
    • pp.62-70
    • /
    • 2020
  • As an effective means of price discrimination, some suppliers offer trade credit to the distributors in order to stimulate the demand for the product they produce. The availability of the delay in payments from the supplier enables discount of the distributor's selling price from a wider range of the price option in anticipation of increased customer's demand. Since the distributor's lot-size is affected by the demand for the customer, the distributor's lot-size and the selling price determination problem is interdependent and must be solved at the same time. Also, in many common business transactions, the distributor pays the shipping cost for the order and hence, the distributor's ordering cost consists of a fixed ordering cost and the shipping cost that depend on the order quantity. In this regard, we deal with the joint lot-size and price determination problem when the supplier allows delay in payments for an order of a product. The positive effects of credit transactions can be integrated into the EOQ (economic order quantity) model through the consideration of retailing situations, where the customer's demand is a function of the distributor's selling price. It is also assumed that the distributor's order cost consists of a fixed ordering cost and the variable shipping cost. We formulate the distributor's mathematical model from which the solution algorithm is derived based on properties of an optimal solution. A numerical example is presented to illustrate the algorithm developed.