• Title/Summary/Keyword: global optimal solution

Search Result 246, Processing Time 0.022 seconds

Harmony Search Algorithm for Network Reconfiguration Problem in Distribution Systems (배전계통 재구성 문제를 위한 Harmony Search 알고리즘 응용)

  • Rhee, Sang-Bong;Kim, Kyu-Ho;Kim, Chul-Hwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.9
    • /
    • pp.1667-1673
    • /
    • 2009
  • This paper presents a application of new algorithm for feeder reconfiguration problem in distribution systems. Harmony Search (HS) algorithm, which is motivated from the musical performance, is used to reconfigure distribution systems so that active power losses are globally minimized with turning on/off the sectionalizing and the tie-line switches. In optimization processing, the HS algorithm has searching ability for the global optimal solution, simple coding of the iteration procedure, and fast convergence to get the solution. The HS algorithm is tested on 15 buses and 69 buses distribution systems, and the results prove its effectiveness to determine appropriate switching options without the occurrence of any misdetermination in switching and get the minimum power loss.

Improvement Approach on the Plant Layout Based on Tabu Search (Tabu 탐색 기법을 활용한 개선적 공장 설비배치)

  • Kim, Chae-Bogk
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.6 no.6
    • /
    • pp.469-477
    • /
    • 2016
  • This study develops an approach to assign numbers of facilities (rectangular shape) in a given plant and compares the test results by proposed approach with those by approaches in the literature. An improvement approach is proposed to minimize material handling cost given initial layout. Like popular heuristic approaches, the developed heuristic approach employs interchange routine to improve material handling cost in current layout. Horizontal interchange and vertical interchange procedures are applied to obtain better solution. Also, it is possible to rotate facility layout when the sizes of both facilities are same. However, the proposed approach generates good solutions without shape distortion. That means the shape of facilities remains rectangle in the final solution. In addition, the improve approach can find global optimal solution from local optimal solution by applying Tabu search technique. Based on 25 test problems in the literature, we obtained better solutions than other facility layout approaches in the literature when there are many facilities.

Integrated Optimal Design of Hybrid Structural Control System using Multi-Stage Goal Programming Technique (다단계 목표계획법을 이용한 복합구조제어시스템의 통합최적설계)

  • 박관순;고현무;옥승용
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.5
    • /
    • pp.93-102
    • /
    • 2003
  • An optimal design method for hybrid structural control system of building structures subject to earthquake excitation is presented in this paper. Designing a hybrid structural control system may be defined as a process that optimizes the capacities and configuration of passive and active control systems as well as structural members. The optimal design proceeds by formulating the optimization problem via a multi-stage goal programming technique and, then, by finding reasonable solution to the optimization problem by means of a goal-updating genetic algorithm. In the multi-stage goal programming, design targets(or goals) are at first selected too correspond too several stages and the objective function is th n defined as the sum of the normalized distances between these design goals and each of the physical values, that is, the inter-story drifts and the capacities of the control system. Finally, the goal-updating genetic algorithm searches for optimal solutions satisfying each stage of design goals and, if a solution exists, the levels of design goals are consecutively updated to approach the global optimal solution closest too the higher level of desired goals. The process of the integrated optimization design is illustrated by a numerical simulation of a nine-story building structure subject to earthquake excitation. The effectiveness of the proposed method is demonstrated by comparing the optimally designed results with those of a hybrid structural control system where structural members, passive and active control systems are uniformly distributed.

A Theoretical Study on the Implication of Substantial Harmonization between the eUCP and UCP (eUCP 적용원리의 규명과 신용장거래질서 확대 개편방안의 모색)

  • Kim, Ki-Sun
    • THE INTERNATIONAL COMMERCE & LAW REVIEW
    • /
    • v.25
    • /
    • pp.75-98
    • /
    • 2005
  • With the advent of new customs and practice of electronic records, the eUCP provides some useful guidance to accommodate the presentation of the paper documents electronically and also provides necessary rules to allow the UCP and eUCP to work together. There is no denying the fact that many of the UCP articles are not impacted by the presentation of electronic equivalent of paper documents, so the integrated application of the UCP and eUCP will be broad enough to allow for developing practice in this area. This study discusses some theoretical implication for efficient utilization of the global usages of letter of credit through the finding of optimal solution in the state of uncertainty caused by the electronic presentation of documents. This study suggest that the decision rules be developed to show how individuals choose optimal portfolio between the eUCP and the UCP that maximize their expected utility in letter of credit transaction, and also suggest that the optimal portfolio be determined at the point of tangency between the efficient trading line and the highest indifference curve in the mean-variance plane. This study finally recommends three rebuttable doctrines with regard to the relationship between the eUCP and UCP such as linkage characteristics, generation lap propensity, and homothetic application rule, which may be the critical standards for understanding of the integrated usages of the eUCP and UCP.

  • PDF

A Hybrid Parallel Genetic Algorithm for Reliability Optimal Design of a Series System (직렬시스템의 신뢰도 최적 설계를 위한 Hybrid 병렬 유전자 알고리즘 해법)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.2
    • /
    • pp.48-55
    • /
    • 2010
  • Reliability has been considered as a one of the major design measures in various industrial and military systems. The main objective is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for the problem that determines the optimal component reliability to maximize the system reliability under cost constraint in this study. Reliability optimization problem has been known as a NP-hard problem and normally formulated as a mixed binary integer programming model. Component structure, reliability, and cost were computed by using HPGA and compared with the results of existing meta-heuristic such as Ant Colony Optimization(ACO), Simulated Annealing(SA), Tabu Search(TS) and Reoptimization Procedure. The global optimal solutions of each problem are obtained by using CPLEX 11.1. The results of suggested algorithm give the same or better solutions than existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improving solution through swap and 2-opt processes.

QoE-driven Joint Resource Allocation and User-paring in Virtual MIMO SC-FDMA Systems

  • Hu, YaHui;Ci, Song
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.10
    • /
    • pp.3831-3851
    • /
    • 2015
  • This paper is concerned with the problem of joint resource allocation and user-pairing in virtual MIMO SC-FDMA systems to improve service quality of experience (QoE). No-reference logarithmic model is introduced to quantify service experience for each user and the objective is to maximize sum of all user's mean of score (MOS). We firstly formulate the optimal problem into an S-dimensional (S-D) assignment problem. Then, to solve this problem, the modified Lagrangian relaxation algorithm is deduced to obtain the suboptimal result of joint user-paring and subchannel allocation. The merits of this solution are as follows. First, the gap between its results and the global optimal one can be quantified and controlled by balancing the complexity and accuracy, which merit the other suboptimal algorithms do not have. Secondly, it has the polynomial computational complexity and the worst case complexity is O(3LN3), where L is the maximum iteration time and N is the number of subchannels. Simulations also prove that our proposed algorithm can effectively improve quality of experience and the gap between our proposed and the optimal algorithms can be controlled below 8%.

Large-scaled truss topology optimization with filter and iterative parameter control algorithm of Tikhonov regularization

  • Nguyen, Vi T.;Lee, Dongkyu
    • Steel and Composite Structures
    • /
    • v.39 no.5
    • /
    • pp.511-528
    • /
    • 2021
  • There are recently some advances in solving numerically topology optimization problems for large-scaled trusses based on ground structure approach. A disadvantage of this approach is that the final design usually includes many bars, which is difficult to be produced in practice. One of efficient tools is a so-called filter scheme for the ground structure to reduce this difficulty and determine several distinct bars. In detail, this technique is valuable for practical uses because unnecessary bars are filtered out from the ground structure to obtain a well-defined structure during the topology optimization process, while it still guarantees the global equilibrium condition. This process, however, leads to a singular system of equilibrium equations. In this case, the minimization of least squares with Tikhonov regularization is adopted. In this paper, a proposed algorithm in controlling optimal Tikhonov parameter is considered in combination with the filter scheme due to its crucial role in obtaining solution to remove numerical singularity and saving computational time by using sparse matrix, which means that the discrete optimal topology solutions depend on choosing the Tikhonov parameter efficiently. Several numerical examples are investigated to demonstrate the efficiency of the filter parameter control algorithm in terms of the large-scaled optimal topology designs.

Optimization of Turbofan Engine Design Point by using Seven Level Orthogonal Array (7수준 직교배열을 적용한 터보팬 엔진 설계점 최적화)

  • Kim, Myungho;Kim, Youil;Lee, Kwangki;Hwang, Kiyoung;Min, Seongki
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.17 no.4
    • /
    • pp.10-15
    • /
    • 2013
  • For design optimization, engineers should require the accurate information of design space and then explore the design space and carry out optimization. Recently, the total design framework, based on design of experiments and optimization, is widely used in industry areas to explore the design space above all. For optimizing turbofan engine design point, the response surface model is constructed by using the 7 level orthogonal array which satisfies the statistical uniformity and orthogonality and gets the dense design space information. The multi-objective genetic algorithm is used to find the optimal solution within the given constraints for finding global optimal one in response surface model. The optimal solution from response surface model is verified with GasTurb simulation result.

Theoretical Study on Optimal Conditions for Absorbent Regeneration in CO2 Absorption Process (이산화탄소 흡수 공정에서 흡수액 최적 재생 조건에 대한 이론적 고찰)

  • Park, Sungyoul
    • Korean Chemical Engineering Research
    • /
    • v.50 no.6
    • /
    • pp.1002-1007
    • /
    • 2012
  • The considerable portion of energy demand has been satisfied by the combustion of fossil fuel and the consequent $CO_2$ emission was considered as a main cause of global warming. As a technology option for $CO_2$ emission mitigation, absorption process has been used in $CO_2$ capture from large scale emission sources. To set up optimal operating parameters in $CO_2$ absorption and solvent regeneration units are important for the better performance of the whole $CO_2$ absorption plant. Optimal operating parameters are usually selected through a lot of actual operation data. However theoretical approach are also useful because the arbitrary change of process parameters often limited for the stability of process operation. In this paper, a theoretical approach based on vapor-liquid equilibrium was proposed to estimate optimal operating conditions of $CO_2$ absorption process. Two $CO_2$ absorption processes using 12 wt% aqueous $NH_3$ solution and 20 wt% aqueous MEA solution were investigated in this theoretical estimation of optimal operating conditions. The results showed that $CO_2$ loading of rich absorbent should be kept below 0.4 in case of 12 wt% aqueous $NH_3$ solution for $CO_2$ absorption but there was no limitation of $CO_2$ loading in case of 20 wt% aqueous MEA solution for $CO_2$ absorption. The optimal regeneration temperature was determined by theoretical approach based on $CO_2$ loadings of rich and lean absorbent, which determined to satisfy the amount of absorbed $CO_2$. The amount of heating medium at optimal regeneration temperature is also determined to meet the difference of $CO_2$ loading between rich and lean absorbent. It could be confirmed that the theoretical approach, which accurately estimate the optimal regeneration conditions of lab scale $CO_2$ absorption using 12 wt% aqueous $NH_3$ solution could estimate those of 20 wt% aqueous MEA solution and could be used for the design and operation of $CO_2$ absorption process using chemical absorbent.

A Critical Appraisal of Transfer Pricing by Multinational Corporations

  • Seetharaman, A.;Patwa, Nitin;Niranjan, Indu
    • Journal of Distribution Science
    • /
    • v.14 no.11
    • /
    • pp.49-60
    • /
    • 2016
  • Purpose - This paper presents how Multinational Enterprises (MNEs) operate in different tax jurisdiction could decide on its transfer pricing strategy as the optimal solution to increase their global after tax income through transfer pricing and solve their related transfer pricing issues related to distribution cost, consumer, and wholesale vendor. It has been strategy issues for an MNEs to locate its tax basis of wholesale vendor and buyer in a jurisdiction where effective rather low Research design, data, and methodology - The collection of information and data for this research project gathered from various sources of secondary data. The findings of these relevant research topic article and journal were the main source of references for this research project Results - The achievement of management's operational and financial objectives depends on transfer pricing policies availability that is consistent and supports both vendor, wholesaler, distributor and ensuring sufficient documentation and data is available to support the application and arriving at the arm length. Conclusions - The study concluded with an emphasis on the importance of web-designed information about international taxation rules and transfer pricing policy and pricing agreement among wholesale vendor and whole buyer around the world.