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

검색결과 842건 처리시간 0.034초

불완전매체공유 시스템을 위한 집중방식 채널할당기법 (Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints)

  • 김대우;이병석;최진우
    • 한국통신학회논문지
    • /
    • 제31권3B호
    • /
    • pp.183-198
    • /
    • 2006
  • 매체공유기반 통신 시스템은 매체접근제어 과정에서 단말기의 채별 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다 본 논문은 불완전매체공유 시스템의 매체접근제어기법의 개발을 위해 채널할당기법을 다루었다. 최적 채널할당기법은 채널할당 문제를 다중항목흐름(multi-commodity flow) 최대화 문제로 간주하고 선형 프로그래밍 문제를 유도하여 전역 최적해를 구한다. 또한 연산 복잡도를 낮추기 위한 대안으로 준최적 채널할당기법을 제안한다. 이 방식은 2단 iSLIP 채널할당기법과 순차적(sequential) 채널할당기법으로 구분하여 제안한다. 모의실험 결과 순차적 채널할당기법이 2단 iSLIP 채널할당기법 비해 상대적으로 낮은 연산 복잡도와 우월한 성능을 나타냄을 확인할 수 있었다.

Out of Kilter법을 이용한 동원병력 최적할당에 관한 연구 (Optimal Allocation of Mobilization Designee by Out of Kilter Method)

  • 안대희;김충영
    • 한국국방경영분석학회지
    • /
    • 제17권2호
    • /
    • pp.54-71
    • /
    • 1991
  • It is very important to increase defence capability rapidly against any surprise attack. This can be done by fast deployment of mobilization reserved resources. This paper is forcused on optimal allocation of special reserved resources. First of all, the location of special reserved resources is identified and then the location of combat and mobilization units and amount of requirement resources of each unit are identified. Finally, optimal allocation of the special reserved resources is obtained by Out of Kilter method.

  • PDF

A Computationally Efficient Optimal Allocation Algorithms for Large Data

  • Kwon, Il-Hyung;Kim, Ju-Sung
    • Journal of the Korean Data and Information Science Society
    • /
    • 제18권2호
    • /
    • pp.561-572
    • /
    • 2007
  • In this paper, we describe various efficient optimization algorithms for obtaining an optimal customer allocation in the telephone call center. The main advantages of the proposed algorithms are simple, fast and very attractive for massive dataset. The proposed algorithms also provide comparable performance with the other more sophisticated linear programming methods. The proposed optimal allocation algorithms increase the customer contact, response rate and management product and optimize the performance of call centers. Simulation results are given to demonstrate the effectiveness of our algorithms.

  • PDF

Fuzzy Techniques in Optimal Bit Allocation

  • Kong, Seong-Gon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1313-1316
    • /
    • 1993
  • This paper presents a fuzzy system that estimates the optimal bit allocation matrices for the spatially active subimage classes of adaptive transform image coding in noisy channels. Transform image coding is good for image data compression but it requires a transmission error protection scheme to maintain the performance since the channel noise degrades its performance. The fuzzy system provides a simple way of estimating the bit allocation matrices from the optimal bit map computed by the method of minimizing the mean square error between the transform coefficients of the original and the reconstructed images.

  • PDF

격추확률 최대화를 위한 미사일 최적배치 문제 (An Optimal Missile Allocation Problem for Maximizing Kill Probability)

  • 정치영;이재영;이상헌
    • 경영과학
    • /
    • 제27권1호
    • /
    • pp.75-90
    • /
    • 2010
  • In this paper, we proposed new solution procedure of the air defense missile allocation problem. In order to find the optimal location of missile, we formulated a simple mathematical model maximizing the kill probability of enemy air threat including aircraft and missile. To find the Kill probability, we developed a new procedure using actual experimental data in the mathematical model. Actual experimental data mean real characteristic factor, which was acquired when the missile had been developed through missile fire experiment. The result of this study can offer practical solution for missile allocation and the methodology in this study can be used to the decision making for the optimal military facility allocation.

MGIS 및 유전자 알고리즘을 활용한 정보자산 최적배치에 관한 연구 (A Study on the Optimal Allocation for Intelligence Assets Using MGIS and Genetic Algorithm)

  • 김영화;김수환
    • 대한산업공학회지
    • /
    • 제41권4호
    • /
    • pp.396-407
    • /
    • 2015
  • The literature about intelligence assets allocation focused on mainly single or partial assets such as TOD and GSR. Thus, it is limited in application to the actual environment of operating various assets. In addition, field units have generally vulnerabilities because of depending on qualitative analysis. Therefore, we need a methodology to ensure the validity and reliability of intelligence asset allocation. In this study, detection probability was generated using digital geospatial data in MGIS (Military Geographic Information System) and simulation logic of BCTP (Battle Commander Training Programs) in the R.O.K army. Then, the optimal allocation mathematical model applied concept of simultaneous integrated management, which was developed based on the partial set covering model. Also, the proposed GA (Genetic Algorithm) provided superior results compared to the mathematical model. Consequently, this study will support effectively decision making by the commander by offering the best alternatives for optimal allocation within a reasonable time.

CDMA 이동통신시스템을 위한 QoS 기반 최적 전송출력/전송률 할당 체계 (Optimal Power and Rate Allocation based on QoS for CDMA Mobile Systems)

  • 장근녕
    • 한국경영과학회지
    • /
    • 제28권4호
    • /
    • pp.1-19
    • /
    • 2003
  • This paper studies power and rate control for data users on the forward link of CDMA system with two cells. The QoS for data users is specified by delay and error rate constraints as well as a family of utility functions representing system throughput and fairness among data users. Optimal power and rate allocation problem is mathematically formulated as a nonlinear programming problem, which is to maximize total utility under delay and error rate constraints, and optimal power and rate allocation scheme (OPRAS) is proposed to obtain a good solution in a fast time. Computational experiments show that the proposed scheme OPRAS works very well and increases total utility compared to the separate power and rate allocation scheme (SPARS) which considers each cell individually.

멀티 유저 OFDM 시스템에서 QoS 보장을 위한 서브캐리어와 파워 할당에 관한 연구 (A Sub-optimal Joint Subcarrier and Power Allocation Algorithm for Qos Supporting in Muliuser OFDM Systems)

  • 심우철;이상재;김세헌
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.417-420
    • /
    • 2006
  • This paper suggests that resource allocation algorithm in multiuser orthogonal frequncy divisioin multiplexing (OFDM). The proposed algorithm considers throughput maximization with power constraint and quality of service (QoS) constraint. This problem has a optimal solution with using well known water-filling algorithm but the algorithm requires high computational complexity. Therefore the problem needs a sub-optimal algorithm for decreasing computational complexity. We propose a sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM system and compare with previous resource allocation algorithm.

  • PDF

레일레이 페이딩 채널에서 기회전송 릴레이 시스템의 최적 전력 할당 (Optimal Power Allocation of Opportunistic Transmission Relay Systems in Rayleigh Fading Channel)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.1-8
    • /
    • 2009
  • 최근에 많은 연구가 진행되고 있는 무선 ad-hoc 네트워크는 전력 제한 시스템이기 때문에 전력 절약은 ad-hoc 네트워크의 매우 중요한 연구 주제 중 하나이다. 그러므로 본 논문에서는 무선 ad-hoc 네트워크에 기회전송 릴레이(Opportunistic transmission relay) 시스템을 적용하였을 때, 전체 시스템의 오수신율이 최소가 되도록 제한된 전력을 각 송신 노드에 최적으로 할당하는 방법에 관하여 제안하고 각 값들을 수식적으로 유도하였다. 유도한 결과는 각 노드들에 통일한 전력을 할당할 때보다 시스템의 오수신 특성이 항상 우수하였다.

  • PDF

지형공간 정보를 이용한 감시장비 배치 최적화 실험 연구 (Experimental Research on the Optimal Surveillance Equipment Allocation Using Geo-spatial Information)

  • 이용웅;성창섭;양우석;임성빈;어양담
    • 한국군사과학기술학회지
    • /
    • 제9권1호
    • /
    • pp.72-79
    • /
    • 2006
  • This study was focused on analyzing mathematical model for optimal allocation of surveillance equipment which is operated on the natural geographical condition, such as DMZ fence area. Optimal allocation algorithm was studied for the equipment to develop the whole surveillance and watch model for the two area as testing. Also 3D visualization program was developed to display and analyze the detecting effect. The results show that our suggested model will be available for enhancing security condition on the watching area.