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

검색결과 168건 처리시간 0.025초

오염부하량 할당에 있어서 다목적 유전알고리즘의 적용 방법에 관한 연구 (Application of multi-objective genetic algorithm for waste load allocation in a river basin)

  • 조재현
    • 환경영향평가
    • /
    • 제22권6호
    • /
    • pp.713-724
    • /
    • 2013
  • In terms of waste load allocation, inequality of waste load discharge must be considered as well as economic aspects such as minimization of waste load abatement. The inequality of waste load discharge between areas was calculated with Gini coefficient and was included as one of the objective functions of the multi-objective waste load allocation. In the past, multi-objective functions were usually weighted and then transformed into a single objective optimization problem. Recently, however, due to the difficulties of applying weighting factors, multi-objective genetic algorithms (GA) that require only one execution for optimization is being developed. This study analyzes multi-objective waste load allocation using NSGA-II-aJG that applies Pareto-dominance theory and it's adaptation of jumping gene. A sensitivity analysis was conducted for the parameters that have significant influence on the solution of multi-objective GA such as population size, crossover probability, mutation probability, length of chromosome, jumping gene probability. Among the five aforementioned parameters, mutation probability turned out to be the most sensitive parameter towards the objective function of minimization of waste load abatement. Spacing and maximum spread are indexes that show the distribution and range of optimum solution, and these two values were the optimum or near optimal values for the selected parameter values to minimize waste load abatement.

Optimal Power Allocation for Wireless Uplink Transmissions Using Successive Interference Cancellation

  • Wu, Liaoyuan;Wang, Yamei;Han, Jianghong;Chen, Wenqiang;Wang, Lusheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2081-2101
    • /
    • 2016
  • Successive interference cancellation (SIC) is considered to be a promising technique to mitigate multi-user interference and achieve concurrent uplink transmissions, but the optimal power allocation (PA) issue for SIC users is not well addressed. In this article, we focus on the optimization of the PA ratio of users on an SIC channel and analytically obtain the optimal PA ratio with regard to the signal-to-interference-plus-noise ratio (SINR) threshold for successful demodulation and the sustainable demodulation error rate. Then, we design an efficient resource allocation (RA) scheme using the obtained optimal PA ratio. Finally, we compare the proposal with the near-optimum RA obtained by a simulated annealing search and the RA scheme with random PA. Simulation results show that our proposal achieves a performance close to the near-optimum and much higher performance than the random scheme in terms of total utility and Jain's fairness index. To demonstrate the applicability of our proposal, we also simulate the proposal in various network paradigms, including wireless local area network, body area network, and vehicular ad hoc network.

선단구성을 위한 초기배선 (Initial Ship Allocation for the Fleet Systematization)

  • 이철영;최종화
    • 한국항해학회지
    • /
    • 제8권1호
    • /
    • pp.1-16
    • /
    • 1984
  • The economical property of a shipping enterprise, as well as other transportation industries, is determined by the difference between the freight earned and expense paid. This study can be regarded as a division of optimizing ship allocation to routes under the integrated port transport system. Fleet planning and scheduling require complicated allocations of cargoes to ships and ships to routes in order to optimize the given criterion function for a given forecast period. This paper deals with the optimum ship allocation problem minimizing the operating cost of ships in a shipping company. Optimum fleet operating for a shipping enterprise is very important, since the marine transportation is a form of large quantity transport requiring long-term period, and there is a strong possibility to bring about large amount of loss in operation resulting from a faulty ship allocation. Where there are more than one loading and discharging ports, and a variety of ship's ability in speed, capacity, operating cost etc., and when the amount of commodities to be transported between the ports has been determined, then the ship's schedule minimizing the operating cost while satisfying the transport demand within the predetermined period will be made up. First of all a formula of ship allocation problems will be established and then will be constructed to solve an example by the Integer Programming application after consideration of the ship's ability, supply and demand of commodity, amount of commodity to be transported, operating costs of each ship etc. This study will give good information on deciding intention for a ship oprator or owner to meet the computerization current with shiping management.

  • PDF

최적 관측중단시간을 고려한 가속수명시험 설계 (Accelerated life test plans with optimum censoring time)

  • 강창원;강창욱
    • 산업경영시스템학회지
    • /
    • 제19권40호
    • /
    • pp.179-186
    • /
    • 1996
  • Previous researches on optimum ALT plans have shown how to find optimum allocation, lowest stress and sample size subject to minimizing the variance of mean life estimate. Those researches have assumed the censoring time constant. But under certain circumstances such assumptions may not be reasonable. In this paper the constraint on constant censoring time is relaxed, and censoring time is considered variable. If all other test parameters remain unvaried, the variance of the mean life estimate reciprocally increases of the censoring time. This idea in this paper extends to the optimum censoring time. Thus, this paper presents the optimal censoring time in such situations, and finds the optimal lowest stress and allocation based on that optimal censoring time.

  • PDF

유전알고리즘과 Random Tabu 탐색법을 조합한 최적화 알고리즘에 의한 배관지지대의 최적배치 (Optimum Allocation of Pipe Support Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method)

  • 양보석;최병근;전상범;김동조
    • 한국지능시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.71-79
    • /
    • 1998
  • 본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

  • PDF

Optimum Allocation of Reactive Power in Real-Time Operation under Deregulated Electricity Market

  • Rajabzadeh, Mahdi;Golkar, Masoud A.
    • Journal of Electrical Engineering and Technology
    • /
    • 제4권3호
    • /
    • pp.337-345
    • /
    • 2009
  • Deregulation in power industry has made the reactive power ancillary service management a critical task to power system operators from both technical and economic perspectives. Reactive power management in power systems is a complex combinatorial optimization problem involving nonlinear functions with multiple local minima and nonlinear constraints. This paper proposes a practical market-based reactive power ancillary service management scheme to tackle the challenge. In this paper a new model for voltage security and reactive power management is presented. The proposed model minimizes reactive support cost as an economic aspect and insures the voltage security as a technical constraint. For modeling validation study, two optimization algorithm, a genetic algorithm (GA) and particle swarm optimization (PSO) method are used to solve the problem of optimum allocation of reactive power in power systems under open market environment and the results are compared. As a case study, the IEEE-30 bus power system is used. Results show that the algorithm is well competent for optimal allocation of reactive power under practical constraints and price based conditions.

Design of Baseband Analog Chain with Optimum Allocation of Gain and Filter Rejection for WLAN Applications

  • Cha, Min-Yeon;Kwon, Ick-Jin
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제11권4호
    • /
    • pp.309-317
    • /
    • 2011
  • This paper describes a baseband analog (BBA) chain for wireless local area network (WLAN) applications. For the given specifications of the receiver BBA chain, the optimum allocation of the gain and filter rejection of each block in a BBA chain is achieved to maximize the SFDR. The fully integrated BBA chain is fabricated in 0.13 ${\mu}m$ CMOS technology. An input-referred third-order intercept point (IIP3) of 22.9 dBm at a gain of 0.5 dB and an input-referred noise voltage (IRN) of 32.2 nV/${\surd}$Hz at a gain of 63.3 dB are obtained. By optimizing the allocation of the gain and filter rejection using the proposed design methodology, an excellent SFDR performance of 63.9 dB is achieved with a power consumption of 12 mW.

영향력을 고려한 적정입지선정 모델 연구 (A Study of Optimum allocation model with influence)

  • 김병철;오상영;류근호
    • 한국산학기술학회논문지
    • /
    • 제7권5호
    • /
    • pp.895-900
    • /
    • 2006
  • 본 논문은 영향력을 고려한 클러스터링을 위한 알고리즘인 DBSCAN-I를 제안한다. DBSCAN-I는 기존의 DBSCAN과 DBSCAN-W를 확장한 것으로 공간데이터 클러스터링 시 여러 비공간 속성을 영향력으로 변환한다. 이는 영향력이 클수록 클러스터에 포함될 확률을 높여주기 위한 알고리즘이다. 또한 제안하는 알고리즘을 적용하여 영향력을 고려하여 효과적으로 적정입지를 선정하는 결과를 보였다.

  • PDF

수리계획을 이용한 금호강유역의 최적 물배분 시스템모델 (Optimum Water Allocation System Model in Keumho River Basin with Mathematical Programming Techniques)

  • 안승섭;이증석
    • 한국농공학회지
    • /
    • 제39권2호
    • /
    • pp.74-85
    • /
    • 1997
  • This study aims at the development of a mathematical approach for the optimal water allocation in the river basin where available water is not in sufficient. Its optimal allocation model is determined from the comparison and analysis of mathematical programming techniques such as transportation programming and dynamic programming models at its optimal allocation models. The water allocation system used in this study is designed to be the optimal water allocation which can satisfy the water deficit in each district through inter-basin water transfer between Kumho river basin which is a tributary catchment of Nakdong river basin, and the adjacent Hyungsan river basin, Milyang river basin and Nakdong upstream river basin. A general rule of water allocation is obtained for each district in the basins as the result of analysis of the optimal water allocation in the water allocation system. Also a comparison of the developed models proves that there is no big difference between the models Therefore transportation programming model indicates most adequate to the complex water allocation system in terms of its characteristics It can be seen, however, that dynamic programming model shows water allocation effect which produces greater net benefit more or less.

  • PDF