• 제목/요약/키워드: optimal set

검색결과 2,270건 처리시간 0.033초

Quantile estimation using near optimal unbalanced ranked set sampling

  • Nautiyal, Raman;Tiwari, Neeraj;Chandra, Girish
    • Communications for Statistical Applications and Methods
    • /
    • 제28권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)

  • 안병천
    • 설비공학논문집
    • /
    • 제12권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)

  • 김헌태;권상호;지영근;강맹규
    • 한국경영과학회지
    • /
    • 제28권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
    • 유통과학연구
    • /
    • 제15권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)

  • 이희재;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.869-874
    • /
    • 2007
  • 다목적 함수의 최적화 문제(Multiobjective optimization problems)의 경우에는 하나의 최적해가 존재하는 것이 아니라 '파레토 최적해 집합(Pareto optimal set)'이라고 알려진 해들의 집합이 존재한다. 이러한 이상적 파레토 최적해 집합과 가까운 최적해를 찾기 위한 다양한 해탐색 능력은 진화 알고리즘의 성능을 결정한다. 본 논문에서는 게임 모델에 기반한 공진화 알고리즘(GCEA: Game model based Co-Evolutionary Algorithm)에서 해집단의 다양성을 유지하여, 다양한 비지배적 파레토 대안해(non-dominated alternatives)들을 찾기 위한 방법을 제안한다.

Optimal design of an electro-pneumatic automatic transfer system

  • Um, Taijoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • 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)

  • 김재훈;조기선;김회철;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • 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)

  • 백승재;송재엽;안병천;주영덕;김진
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2007년도 동계학술발표대회 논문집
    • /
    • 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)

  • 전종욱;이선일;이태원;김용기;홍대희;김용찬
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2007년도 동계학술발표대회 논문집
    • /
    • 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
    • 경영과학
    • /
    • 제15권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