• Title/Summary/Keyword: Optimum allocation

Search Result 168, Processing Time 0.032 seconds

On Convergence of Stratification Algorithms for Skewed Populations

  • Park, In-Ho
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.6
    • /
    • pp.1277-1287
    • /
    • 2009
  • For stratifying skewed populations, the Lavall$\acute{e}$e-Hidiroglou(LH) algorithm is often considered to have a take-all stratum with the largest units and some take-some strata with the middle-size and small units. Related to its iterative nature have been reported some numerical difficulties such as the dependency of the ultimate stratum boundaries to a choice of initial boundaries and the slow convergence to locally-optimum boundaries. The geometric stratification has been recently proposed to provide initial boundaries that can avoid such numerical difficulties in implementing the LH algorithm. Since the geometric stratification does not pursuit the optimization but the equalization of the stratum CVs, the corresponding stratum boundaries may not be (near) optimal. This paper revisits these issues concerning convergence and near-optimality of optimal stratification algorithms using artificial numerical examples. We also discuss the formation of the strata and the sample allocation under the optimization process and some aspects related to discontinuity arisen from the finiteness of both population and sample as well.

Resolutions of NP-complete Optimization Problem (최적화 문제 해결 기법 연구)

  • Kim Dong-Yun;Kim Sang-Hui;Go Bo-Yeon
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.146-158
    • /
    • 1991
  • In this paper, we deal with the TSP (Traveling Salesperson Problem) which is well-known as NP-complete optimization problem. the TSP is applicable to network routing. task allocation or scheduling. and VLSI wiring. Well known numerical methods such as Newton's Metheod. Gradient Method, Simplex Method can not be applicable to find Global Solution but the just give Local Minimum. Exhaustive search over all cyclic paths requires 1/2 (n-1) ! paths, so there is no computer to solve more than 15-cities. Heuristic algorithm. Simulated Annealing, Artificial Neural Net method can be used to get reasonable near-optimum with polynomial execution time on problem size. Therefore, we are able to select the fittest one according to the environment of problem domain. Three methods are simulated about symmetric TSP with 30 and 50-city samples and are compared by means of the quality of solution and the running time.

  • PDF

ECVQ for Subband Pyramid Image Coding (ECVQ 를 이용한 영상의 계층적 대역분할 부호화)

  • 이광기;김인겸;정준용;류종일;박규태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.4
    • /
    • pp.88-96
    • /
    • 1994
  • In this paper, we propose a subband pyramid image coding scheme that uses ECVQ (ntropy Constrained Vector Quantizer). In subband pyramid image coding, each subband can be encoded with a coder matched to the statistics of that particular subband, and available versions of the original image at different resolution are easily obtained. ECVQ, aiming at the minimization of the distortion for a fixed entropy of the quantizer output, is well combined with the subband pyramid image coding which yields high compression ratio and good image quality. The optimum bit allocation to each subbands corresponds to the points where the individual distortion rate curves are of particular slope, weighted to the number of samples in that subband, in designing ECVQ.

  • PDF

A Study on the Power Allocation for AMC Scheme in OFDMA System (OFDMA 시스템에서 AMC를 위한 전력할당 방식에 관한 연구)

  • Kim, Dong-Cheol;Shin, Hyun-Joon;Hong, Een-Kee
    • Journal of Advanced Navigation Technology
    • /
    • v.9 no.2
    • /
    • pp.192-199
    • /
    • 2005
  • Adaptive Modulation & Coding (AMC) is the method of varying the modulation and coding scheme for the changeable wireless channel environment. WiBro use AMC method because it has a very large variation caused by mobility interference and other cell interference. In this paper, we will compare and analysis the method of selecting the optimum MCS level for the efficiently use of mobile power consumption.

  • PDF

Development of Monitor & Controller for Tailored Blank Welding (Tailored Blank 용접을 위한 감시제어장치 개발)

  • 장영건;유병길;이경돈
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.323-327
    • /
    • 1996
  • Gap and thickness difference information between blanks are often necessary for tailored blank welding quality evaluation , optimum welding parameters selection and evaluation of shearing machine, blink allocation device accuracy and clamping device. We develope 3D vision system and camera unit using structured lighting for this purpose. A simple ar d efficient scheme for gap and thickness feature recognition Is developed as well as measurements. Experimental results shows this system measuring accuracy is 10 ${\mu}{\textrm}{m}$ and 16${\mu}{\textrm}{m}$ for gap and thickness difference respectively The data are expexed to be useful for preview gap control.

  • PDF

Blocking Effect Reduction Techniques for Image Coding (영상 부호화에서 발생하는 블록경계 현상을 줄이는 방법)

  • 김대희;호요성
    • Journal of Broadcast Engineering
    • /
    • v.3 no.2
    • /
    • pp.111-117
    • /
    • 1998
  • Due to independent processing of image block, DCT-based block coding algorithms can produce the blocking effect qhich is gray-level discontinuity along block boundaries of the reconstructed image. In this paper, we have proposed two techniques to reduce the blocking effect: two-stage transform coding with variable quantizer and the globally optimum filtering. We have also compared performances of our algorithms and other conventional algorithms by applying optimal allocation.

  • PDF

Requirement of Track Maintenance Plan Support System (궤도유지보수작업계획수립지원 시스템의 요구조건)

  • Lee Jee-Ha;Hwang Sung-Ho;Park Ok-Jung
    • Proceedings of the KSR Conference
    • /
    • 2004.10a
    • /
    • pp.886-891
    • /
    • 2004
  • The process of determining whether, when, where and how to intervene, of deciding on optimum allocation of resources and minimizing the cost is a very complex problem: different track sections tend to behave differently under the effects of loading; decision-making processes for maintenance work are closely interrelated technically and economically; decision-making for maintenance plans is based on a large quantity of technical and economic information, extensive knowledge and above all experience. For that reason, It is considered very important to develope objective and computer-aided decision-making support system for track maintenance plan. On this paper, we made a survey of the state-of-art of decision-making support systems for track maintenance which were developed and used abroad and reviewed requirements of system and present the plan of develope decision-making support system for track maintenance appropriate to local condition.

  • PDF

Preliminary Structural Design of Wall-Frame Systems for Optimum Torsional Response

  • Georgoussis, George K.
    • International Journal of Concrete Structures and Materials
    • /
    • v.11 no.1
    • /
    • pp.45-58
    • /
    • 2017
  • Recent investigations have pointed out that current code provisions specifying that the stiffness of reinforced concrete elements is strength independent, and therefore can be estimated prior to any strength assignment, is incorrect. A strength allocation strategy, suitable for preliminary structural design of medium height wall-frame dual systems, is presented for allocating strength in such buildings and estimating the dependable rigidities. The design process may be implemented by either the approximate continuous approach or the stiffness matrix method. It is based on the concept of the inelastic equivalent single-degree-of-freedom system which, the last few years, has been used to implement the performance based seismic design. The aforesaid strategy may also be used to determine structural configurations of minimum rotation distortion. It is shown that when the location of the modal centre of rigidity, as described in author's recent papers, is within a close distance from the mass axis the torsional response is mitigated. The methodology is illustrated in ten story building configurations, whose torsional response is examined under the ground motion of Kobe 1995, component KJM000.

A GOAL PROGRAMMING MODEL FOR THE BEST POSSIBLE SOLUTION TO LOAN ALLOCATION PROBLEMS

  • Sharma, Dinesh-K.;Ghosh, Debasis;Alade, Julius-A.
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.197-211
    • /
    • 2002
  • In this paper, we propose a multi-Criteria decision making approach to address the problem of finding the best possible solution in credit unions. Sensitivity analysis on the priority structure of the goals has been performed to obtain all possible solutions. The study uses the Euclidean distance method to measure distances of all possible solutions from the identified ideal solution. The possible optimum solution is determined from the minimum distance between the ideal solution and other possible solutions of the Problem.

Characterization of Adaptive Modulators in Fixed Wireless ATM Networks

  • Mohammadi, Abbas;Kumar, Surinder
    • Journal of Communications and Networks
    • /
    • v.6 no.2
    • /
    • pp.123-132
    • /
    • 2004
  • The various challenges to realize a fixed wireless ATM network are discussed and some solutions for these challenges are presented. In this paper, the capacity allocation in wireless ATM, the wireless link impact on ATM traffic, and the optimum utilization of the wireless network resonrces for a line of sight (LOS) winless ATM link are studied. An adaptive MQAM modulator is introduced to provide a suitable solution to these issues. The modulator level is adjusted using a unique QoS metric in a wireless network. The metric, termed modified effective bandwidth, takes into account the bandwidth demand, QoS requirements, and outage conditions of the wireless ATM link. A performance study using VBR MPEG-l video traffic in a fixed wireless channel (Ricean channel) demonstrates the advantages of the proposed system.