• Title/Summary/Keyword: optimality system

검색결과 182건 처리시간 0.023초

낮은 민감도를 지니는 특이섭동 델타연산자 시스템의 설계 (Design of Singularly Perturbed Delta Operator Systems with Low Sensitivity)

  • 심규홍;사완;이경태
    • 한국항공우주학회지
    • /
    • 제32권7호
    • /
    • pp.76-82
    • /
    • 2004
  • 본 논문에서는 델타연산자를 이용한 통합시스템에서 사전에 민감도가 낮게 설정된 폐루프 궤적을 성취해주는 상태 궤환 제어기의 설계기법이 제안되었다. 양시등급 시스템에서는 빠른 모드를 무시함으로써 수행되는 특이섭동기법에 의해서 그 차수가 감소된다. 제안된 기법은 특이성동상수의 범위에서 실제 궤적의 변화를 다룬다. 물론 최적화를 위한 필요조건들도 유도된다. 이전의 연구는 연속시스템에서 이루어졌으나 본 논문에서는 이산 시스템 및 델타통합시스템으로 확장하였다. 제안된 기법의 우수성은 수치예제를 통하여 확인되었다.

A Distributed Multiple Spectrum Pricing Scheme for Optimality Support in Multiaccess Systems

  • Choi, Yong-Hoon;Sohaib, Khan;Kim, Hoon;Chang, Kap-Seok;Kang, Sung-Yeol;Han, Young-Nam
    • Journal of Communications and Networks
    • /
    • 제11권4호
    • /
    • pp.368-374
    • /
    • 2009
  • This paper focuses on a distributed multiple spectrum pricing scheme to maximize system capacity in next generation multiaccess systems, where multimode user equipments (MUEs) can connect simultaneously to multiple base stations (BSs) with multiple radio access technologies (RATs). The multi-price based scheme provides a distributed decision making for an optimal solution where radio resource allocations are determined by each MUE, unlike most centralized mechanisms where BS controls the whole radio resource. By the proposed optimal solution, MUEs can decide their share of spectrum bands and power allocation according to the spectrum price of each RAT, and at the same time the multiaccess system can achieve maximized total throughput. Numerical analysis shows that the proposed scheme achieves the maximal capacity by distributed resource allocation for the multiaccess system.

이산 선형 시불변시스템에 대한 병렬칼만필터 (A Parallel Kalman Filter for Discrete Linear Time-invariant System)

  • 김용준;이장규;김형중
    • 산업기술연구
    • /
    • 제10권
    • /
    • pp.15-20
    • /
    • 1990
  • A parallel processing algorithm for discrete Kalman filter, which is one of the most commonly used filtering technique in modern control, signal processing, and communication, is proposed. Previously proposed parallel algorithms to decrease the number of computations needed in the Kalman filter are the hierachical structures by distributed processing of measurements, or the systolic structures to disperse the computational burden. In this paper, a new parallel Kalman filter employing a structure similar to recursive doubling is proposed. Estimated values of state variables by the new algorithm converge with two times faster data processing speed than that of the conventional Kalman filter. Moreover it maintains the optimality of the conventional Kalman filter.

  • PDF

An efficient solution algorithm of the optimal load distribution for multiple cooperating robots

  • Choi, Myoung-Hwan;Lee, Hum-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.501-506
    • /
    • 1993
  • An efficient solution algorithm of the optimal load distribution problem with joint torque constraints is presented. Multiple robot system where each robot is rigidly grasping a common object is considered. The optimality criteria used is the sum of weighted norm of the joint torque vectors. The maximum and minimum bounds of each joint torque in arbitrary form are considered as constraints, and the solution that reduces the internal force to zero is obtained. The optimal load distribution problem is formulated as a quadratic optimization problem in R, where I is the number of robots. The general solution can be obtained using any efficient numerial method for quadratic programming, and for dual robot case, the optimal solution is given in a simple analytical form.

  • PDF

인적정보의 고유기능과 계량화 방안에 관한 연구 (A Study on the Eigen Ethnic Function and Mathematical Processing Method of Human Information)

  • 김홍재;서윤정
    • 산업경영시스템학회지
    • /
    • 제19권40호
    • /
    • pp.329-339
    • /
    • 1996
  • This study presents the eigen ethnic function and mathematical processing method of human information. Human information can be definded as the overlap area taking the superposition property composed of intuition and sensory in stimulus/response (S/R) model, In S/R model, the intuition and sensory eigen ethnic function acts on the forming of perception. Perception process by the superposition property of intuition and sensory analogy to the basic neural network model. This analogy model extends to the analysis method. As an analysis method, optimal ratio number induced to the golden section ratio. Golden section ratio drived out by diverse source and implicated to the sensory and intuitive context such as beauty, harmony, optimality etc. This numerical orders can be applied to analysing the Perception process and extended to pursue the Potential human behavior, On the basic of proposed applying method, an illustrative mathematical examples are presented.

  • PDF

다계층 분배형 공급사슬에서 주문리스크의 근사적 계산방법과 비용개선효과 (An Approximate Order Risk Evaluation Method for the General Multi- Echelon Distribution Supply Chain)

  • 서용원
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.636-647
    • /
    • 2004
  • The objective of this paper is to provide an improved reorder decision policy for general multi-echelon distribution systems utilizing the shared stock information. It has been known that traditional reorder policies sometimes show poor performance in distribution systems. Thus, in our previous research we introduced the order risk policy which utilizes the shared stock information more accurately for the 2-echelon distribution system and proved the optimality. However, since the real world supply chain is generally composed with more than 2 echelons, we extend the order risk policy for the general multi-echelon systems. Since the calculation of the exact order risk value for general multi-echelon systems is very complex, we provide two approximation methods for the real-time calculation. Through the computational experiment comparing the order risk policy with the existing policies under various conditions, we show the performance of the order risk policy and analyze the value of the shared stock information varying with the characteristics of the supply chain.

  • PDF

다중 처리기 시스템을 위한 효율적인 리스트 스케줄링 알고리듬 (An Efficient List Scheduling Algorithm for Multiprocesor Systems)

  • 박경린;추현승;이정훈
    • 한국정보처리학회논문지
    • /
    • 제7권7호
    • /
    • pp.2060-2071
    • /
    • 2000
  • Scheduling parallel tasks, represented as a Directed Acyclic Graph (DAG) or task graph, on a multiprocessor system has been an important research area in the past decades. List scheduling algorithms assign priorities to a node or an edge in an input DAG, and then generate a schedule according to the assigned priorities. This appear proposes a list scheduling algorithms with effective method of priority assignments. The paper also analyzes the worst case performance and optimality condition for the proposed algorithm. The performance comparison study shows that the proposed algorithms outperforms existing scheduling algorithms especially for input DAGs with high communication overheads. The performance improvement over existing algorithms becomes larger as the input DAG becomes more dense and the level of parallelism in the DAG is increased.

  • PDF

다계층 분배형 공급사슬의 운영 개선을 위한 주문리스크 기반의 재주문정책과 실용적 근사방법 (An Improved Reorder Policy for the General Multi-Echelon Distribution Supply Chain based on the Order Risk)

  • 서용원
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.159-165
    • /
    • 2003
  • The objective of this paper is to provide an improved reorder decision policy for general multi-echelon distribution systems utilizing the shared stock information. Since it has been known that traditional reorder policies sometimes show poor performance in distribution systems, in our previous research we introduced the order risk policy which utilizes the shared stock information more accurately f3r the 2-echelon distribution system and proved the optimality. However, since the real world supply chain is generally composed with more than 2 echelons, we extend the order risk policy for the general multi-echelon systems. Since the calculation of the exact order risk value fur general multi-echelon systems is very complex, we provide two approximation methods. Through the computational experiment comparing the order risk policy with the existing policies under various conditions, we show the performance of the order risk policy and analyze the value of the shared stock information varying with the characteristics of the supply chain.

  • PDF

일반적 다계층 분배형 공급사슬에서 주문리스크 기반의 개선된 재주문정책에 관한 연구 (An Improved Reorder Policy for the General Multi-Echelon Distribution Supply Chain Based on the Order Risk)

  • 서용원
    • 산업공학
    • /
    • 제17권3호
    • /
    • pp.359-374
    • /
    • 2004
  • The objective of this paper is to provide an improved reorder decision policy for general multi-echelon distribution systems utilizing the shared stock information. It has been known that traditional reorder policies sometimes show poor performance in distribution systems. Thus, in our previous research we introduced the order risk policy which utilizes the shared stock information more accurately for the 2- echelon distribution system and proved the optimality. However, since the real world supply chain is generally composed with more than 2 echelons, we extend the order risk policy for the general multi-echelon systems. Since the calculation of the exact order risk value for general multi-echelon systems is very complex, we provide two approximation methods for the real-time calculation. Through the computational experiment comparing the order risk policy with the existing policies under various conditions, we show the performance of the order risk policy and analyze the value of the shared stock information varying with the characteristics of the supply chain.

Optimizing Concurrent Spare Parts Inventory Levels for Warships Under Dynamic Conditions

  • Moon, Seongmin;Lee, Jinho
    • Industrial Engineering and Management Systems
    • /
    • 제16권1호
    • /
    • pp.52-63
    • /
    • 2017
  • The inventory level of concurrent spare parts (CSP) has a significant impact on the availability of a weapon system. A failure rate function might be of particular importance in deciding the CSP inventory level. We developed a CSP optimization model which provides a compromise between purchase costs and shortage costs on the basis of the Weibull and the exponential failure rate functions, assuming that a failure occurs according to the (non-) homogeneous Poisson process. Computational experiments using the data obtained from the Korean Navy identified that, throughout the initial provisioning period, the optimization model using the exponential failure rate tended to overestimate the optimal CSP level, leading to higher purchase costs than the one using the Weibull failure rate. A Pareto optimality was conducted to find an optimal combination of these two failure rate functions as input parameters to the model, and this provides a practical solution for logistics managers.