• Title/Summary/Keyword: optimal set

Search Result 2,228, Processing Time 0.034 seconds

Quantile estimation using near optimal unbalanced ranked set sampling

  • Nautiyal, Raman;Tiwari, Neeraj;Chandra, Girish
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.6
    • /
    • pp.643-653
    • /
    • 2021
  • Few studies are found in literature on estimation of population quantiles using the method of ranked set sampling (RSS). The optimal RSS strategy is to select observations with at most two fixed rank order statistics from different ranked sets. In this paper, a near optimal unbalanced RSS model for estimating pth(0 < p < 1) population quantile is proposed. Main advantage of this model is to use each rank order statistics and is distributionfree. The asymptotic relative efficiency (ARE) for balanced RSS, unbalanced optimal and proposed near-optimal methods are computed for different values of p. We also compared these AREs with respect to simple random sampling. The results show that proposed unbalanced RSS performs uniformly better than balanced RSS for all set sizes and is very close to the optimal RSS for large set sizes. For the practical utility, the near optimal unbalanced RSS is recommended for estimating the quantiles.

Optimal Control for Central Cooling Systems (중앙냉방시스템의 최적제어에 관한 연구)

  • 안병천
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.12 no.4
    • /
    • pp.354-362
    • /
    • 2000
  • Optimal supervisory control strategy for the set points of controlled variables in the central cooling system has been studied by computer simulation. A quadratic linear regression equation for predicting the total cooling system power in terms of the controlled and uncontrolled variables was developed using simulated data collected under different values of controlled and uncontrolled variables. The optimal set temperatures such as supply air temperature, chilled water temperature, and condenser water temperature, are determined such that energy consumption is minimized as uncontrolled variables, load, ambient wet bulb temperature, and sensible heat ratio, are changed. The chilled water loop pump and cooling tower fan speeds are controlled by the PID controller such that the supply air and condenser water set temperatures reach the set points designated by the optimal supervisory controller. The influences of the controlled variables on the total system and component power consumption was determined. It is possible to minimize total energy consumption by selecting the optimal set temperatures through the trade-off among the component powers. The total system power is minimized at lower supply, higher chilled water, and lower condenser water set temperature conditions.

  • PDF

Determination of Arc Candidate Set for the Asymmetric Traveling Salesman Problem (비대칭 외판원문제에서 호의 후보집합 결정)

  • 김헌태;권상호;지영근;강맹규
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.2
    • /
    • pp.129-138
    • /
    • 2003
  • The traveling salesman problem (TSP) is an NP-hard problem. As the number of nodes increases, it takes a lot of time to find an optimal solution. Instead of considering all arcs, if we select and consider only some arcs more likely to be included in an optimal solution, we can find efficiently an optimal solution. Arc candidate set is a group of some good arcs. For the Lack of study in the asymmetric TSP. it needs to research arc candidate set for the asymmetric TSP systematically. In this paper, we suggest a regression function determining arc candidate set for the asymmetric TSP. We established the function based on 2100 experiments, and we proved the goodness of fit for the model through various 787problems. The result showed that the optimal solutions obtained from our arc candidate set are equal to the ones of original problems. We expect that this function would be very useful to reduce the complexity of TSP.

Internet Shopping Optimization Problem With Delivery Constraints

  • Chung, Ji-Bok
    • Journal of Distribution Science
    • /
    • v.15 no.2
    • /
    • pp.15-20
    • /
    • 2017
  • Purpose - This paper aims to suggest a delivery constrained internet shopping optimization problem (DISOP) which must be solved for online recommendation system to provide a customized service considering cost and delivery conditions at the same time. Research design, data, and methodology - To solve a (DISOP), we propose a multi-objective formulation and a solution approach. By using a commercial optimization software (LINDO), a (DISOP) can be solved iteratively and a pareto optimal set can be calculated for real-sized problem. Results - We propose a new research problem which is different with internet shopping optimization problem since our problem considers not only the purchasing cost but also delivery conditions at the same time. Furthermore, we suggest a multi-objective mathematical formulation for our research problem and provide a solution approach to get a pareto optimal set by using numerical example. Conclusions - This paper proposes a multi-objective optimization problem to solve internet shopping optimization problem with delivery constraint and a solution approach to get a pareto optimal set. The results of research will contribute to develop a customized comparison and recommendation system to help more easy and smart online shopping service.

Study on Diversity of Population in Game model based Co-evolutionary Algorithm for Multiobjective optimization (다목적 함수 최적화를 위한 게임 모델에 기반한 공진화 알고리즘에서의 해집단의 다양성에 관한 연구)

  • Lee, Hea-Jae;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.869-874
    • /
    • 2007
  • In searching for solutions to multiobjective optimization problem, we find that there is no single optimal solution but rather a set of solutions known as 'Pareto optimal set'. To find approximation of ideal pareto optimal set, search capability of diverse individuals at population space can determine the performance of evolutionary algorithms. This paper propose the method to maintain population diversify and to find non-dominated alternatives in Game model based Co-Evolutionary Algorithm.

Optimal design of an electro-pneumatic automatic transfer system

  • Um, Taijoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.71-75
    • /
    • 1994
  • This paper presents a method of optimal design of an automatic transfer system which is controlled by the electro-pneumatic servo scheme. The electro-pneumatic automatic transfer system can move parts to desired points or displace defective parts. The dynamic performance of the system can be examined by observing the behavior of the output. The output of the servo control system is the motion of the cylinder, pneumatic actuator. The dynamic performance of the cylinder is governed by the parameters of the components of the entire system. The optimal design can be accomplished by selecting of the parameters such that the desired dynamic performance of the cylinder is obtained. The optimal set of parameters might be obtained through the repeated simulations. Repeated simulations, however, is not effective to determine the optimal set of parameters since the set of parameters is large. This paper presents modeling, application of an optimization method, and the numerical results. The optimization algorithm utilizes the concept of the conjugate gradient method. The results show that the suggested optimization scheme can render faster convergence of iteration compared to other method based on an algebraic optimization method and can reduce the design efforts.

  • PDF

Meter Optimal Placement in Measurement System with Phasor Measurement Unit (페이저 측정 시스템의 측정기 최적배치)

  • Kim, Jae-Hoon;Cho, Ki-Seon;Kim, Hoi-Cheol;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1195-1198
    • /
    • 1999
  • This paper presents optimal placement of minimal set of phasor measurement units(PMU's) and observability of measurement system with PMU. By using the incidence matrix symbolic method which directly assigns measurement and pseudo-measurement to incidence matrix, it is much simpler and easier to analyze observability. The optimal PMU set is found through the simulated-annealing(SA) and the direct combinational method. The cooling schedule parameter which is suitable to the property of problem to solve is specified and optimal placement is proven by presented direct combinational method. Search spaces are limited within reasonable feasible solution region to reduce a unnecessary one in the SA implementation based on global search. The proposed method presents to save CPU time and estimate state vectors based on optimal PMU set.

  • PDF

An Implementation for Near-Optimal Set Point Control for Central Cooling Systems (중앙냉방시스템의 준최적 설정점제어기법 구현에 관한 연구)

  • Baek, Seung-Jae;Song, Jae-Yeob;Ahn, Byung-Cheon;Joo, Yong-Duk;Kim, Jin
    • Proceedings of the SAREK Conference
    • /
    • 2007.11a
    • /
    • pp.46-51
    • /
    • 2007
  • The near-optimal control algorithm for central cooling system has been developed for minimizing energy consumption while maintaining the comfort of indoor thermal environment in terms of the environmental variables such as time varying indoor cooling load and outdoor temperatures. The optimal set-points of control parameters with near-optimal control are supply air temperature and chilled water temperature. This study has been done by using LapVIEW program with PID control in order to analyze the central cooling system energy saving.

  • PDF

An Analytical Study on the Optimal Set-point of the Hybrid Plant (복합열원설비 운전온도 최적 설정에 관한 해석적 연구)

  • Jeon, Jong-Ug;Lee, Sun-Il;Lee, Tae-Won;Kim, Yong-Ki;Hong, Dae-Hie;Kim, Yong-Chan
    • Proceedings of the SAREK Conference
    • /
    • 2007.11a
    • /
    • pp.352-357
    • /
    • 2007
  • The objective of this study is to find the optimal set-point of a hybrid Plant, which is combined by renewable energy plant of the GSHP(Ground Source Heat Pump) and the conventional plant(chiller, boiler). The work presented in this study was carried out by using the EnergyPlus(Version 2.0). In order to validate the simulation model, field data were measured from a building. The GSHP was used as a base plant and the conventional plant as the assistant plant. Various temperatures were controlled (zone summer set-point, zone winter set-point, chilled water temperature, hot water temperature) to find the optimal set-point temperature of the system. The influence of the various set-points were analyzed seasonally.

  • PDF

A Face Optimization Algorithm for Optimizing over the Efficient Set

  • Kim, Dong-Yeop;Taeho Ahn
    • Korean Management Science Review
    • /
    • v.15 no.1
    • /
    • pp.77-85
    • /
    • 1998
  • In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solutions of a multiple objective linear program. Since the efficient set is in general a nonconvex set, problem (P) can be classified as a global optimization problem. Perhaps due to its inherent difficulty, relatively few attempts have been made to solve problem (P) in spite of the potential benefits which can be obtained by solving problem (P). The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations.

  • PDF