• 한국컴퓨터정보학회논문지
• /
• 제25권12호
• /
• pp.55-61
• /
• 2020

유전자 알고리즘은 명료한 방식으로 답을 찾기 어려운 문제, 즉 NP 문제의 경우 효과적인 솔루션을 찾을 수 있다. 단 유전자 알고리즘의 실행 비용은 기존 프로그래밍 방식에 비하여 높은 비용을 요구하게 되므로, 높은 성능의 실행환경을 전제로 한다. 이러한 문제를 조금이나마 줄여보기 위하여 본 연구는 유전자 알고리즘의 돌연변이 연산자를 초점을 맞추고, 돌연변이 연산의 복잡한 실행을 위한 비용을 고려하여, 과연 해당 연산자가 모든 문제 영역에서 반드시 요구될까를 분석하기 위한 실험을 진행한다. 우리 실험 주체는 유전자 알고리즘을 적용하는 대표적인 문제 중의 하나인 TSP(Travelling Salesman Problem)으로 하였다. 돌연변이 연산을 적용하는 경우와 적용하지 않는 경우에 대한 결과값들을 세대수와 적합도 값을 수집하여 분석한다. 그 결과 돌연변이 연산자를 적용하는 경우가 세대수 감소와 적합도 향상의 효과적인 결과를 반드시 보이지는 않았다.

• 산업공학
• /
• 제21권1호
• /
• pp.75-84
• /
• 2008

It is a difficult task for decision makers(DMs) to choose an appropriate release plan which balances the conflicts between water storage and hydro-electric energy generation in a multi-reservoir operation problem. In this study, we proposed a DEA-based ranking procedure by which the DM can rank the potential alternatives and select the best solution among the Pareto-optimal solutions. The proposed procedure can resolve the problem of mix inefficiency that may cause errors in measuring the efficiency of alternatives. We applied the proposed procedure to the multi-reservoir operation problem for the Geum-River basin and could choose the best efficient solution from the Pareto-set which were generated by the Coordinated Multi-Reservoir Operating Model.

• 산업경영시스템학회지
• /
• 제34권4호
• /
• pp.152-161
• /
• 2011

The operation of vending machine system presents a decision-making problem which consists of determining the product allocation to vending-machine storage compartments, replenishment intervals of vending machines, and vehicle routes, all of which have critical effects on system profit. Especially, it becomes more difficult to determine the operation variables optimally when demand for a product that is out-of-stock spills over to another product or is lost. In this paper, we propose a heuristic for solving the operation problem of the vending machine system and evaluate it by comparing with Yang's algorithm on various test problems with respect to system profit via a computer simulation. The results of computational experiments show a substantial profit increase of the proposed heuristic over Yang's algorithm. Sensitivity analysis indicates that some input variables impact the profit increase significantly.

• 전기학회논문지
• /
• 제67권6호
• /
• pp.708-714
• /
• 2018

Islanded operation of a microgrid can ensure the reliable operation of the system when a large accident occurs in the main grid. However, because the generation capability of a microgrid is typically limited, a microgrid operator should take islanded operation risk into account in scheduling its generation resources. To address this problem, in this paper we have proposed two unit commitment formulations based on the islanding scenario that reflect the expected and worst-case values of the islanded operation risk. An optimal resource scheduling strategy is obtained for the microgrid operator by solving these optimization problem, and the effectiveness of the proposed method is investigated by numerical simulations.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권9호
• /
• pp.694-705
• /
• 2010

진화 프로그래밍은 실수형 최적화 문제에 널리 사용되는 알고리즘으로 돌연변이 연산이 중요한 연산이다. 일반적으로 돌연변이 연산은 확률 분포와 이에 따른 매개변수를 사용하여 변수값을 변화시키는데, 이 때 매개변수 역시 돌연변이 연산의 대상이 됨으로 이를 위한 또 다른 매개변수가 필요하다. 그러나 최적의 매개변수 값은 주어진 문제에 전적으로 의존하기 때문에 매개변수 개수가 많은 경우 매개변수값들에 대한 최적 조합을 찾기 어렵다. 이러한 문제를 부분적으로나마 해결하기 위하여 본 논문에서는 변수의 돌연변이 연산을 위한 매개변수를 자기 적응적 관점에서 이론적으로 추정한 돌연변이 연산을 제안하였다. 제안한 알고리즘에서는 코시 확률 분포의 축척 매개변수를 추정하여 돌연변이 연산에 적용함으로 축척 매개변수에 대한 돌연변이 연산이 필요하지 않다는 장점이 있다. 제안한 알고리즘을 벤치마킹 문제에 적용한 실험 결과를 통해 볼 때, 최적값 측면에서는 제안한 알고리즘의 상대적 우수성은 벤치마킹 문제에 의존하였으나 계산 시간 측면에서는 모든 벤치마킹 문제에 대하여 제안한 알고리즘이 우수하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 A
• /
• pp.233-236
• /
• 2001

Parallel operation scheme to several transformers is adopted because of the load increase, economic problem, or load shedding. For the transformer's parallel operation, loads proportional to each transformer's capacity must be allotted, and circulation currents must be limited as much as without causing any problem in a real operation. But, both transformers in parallel operation can be tripped when either faults at lower voltage side of a transformer or faults in a bus occurs. Therefore, parallel operation scheme to distribution transformers in Korea is not adopted in a normal state but only when loaded or load-shedded. These are due to the insufficiency of the construction in communication network and AVR scheme. Besides that, those are because bus bar protection scheme to lower voltage side of a transformer is not applied. In spite of enormous initial investment costs, advanced countries take so much account of power system reliability and stable supply that they adopt the parallel operation scheme in a normal state. One of the problems in parallel operation is the overheat of transformers due to the excessive circulation currents. This paper presents the scheme that controls voltages between both transformers using circulation currents that occurs in parallel operation.

• 한국항해학회지
• /
• 제22권4호
• /
• pp.1-14
• /
• 1998

There are three basic modes of operation of ships: liner, tramp and industrial operations. Industrial operations, where the owner of the cargo, i.e. the industrial carrier controls the ships, abound in the shipment of bulk commodities, such as oil, chemicals and ores. Industrial carriers strive to minimize the shipping cost of their cargoes. This paper is concerned with the operational optimization problem of a fleet owned by major international oil company. The major oil company is a holding corporation for a group of oil producing, transporting, refining, and marketing companies located in various countries throughout the world. The operational optimization problem of the fleet is divided into two-phases. The front end corresponds to the optimization of transporting crude oil, product mix, and the distribution of product oil to meet market demand. The back end tackles the operational optimization problem of the fleet to meet the transportation demand derived from the front end. A case study is carried out with the H major oil company problem composed by reflecting the practices of an international major oil company. The results are summarized and examined in the point of optimization for the total operation of the H major oil company and the operational optimization problem of the fleet. The paper concludes with the remark that the results of the study might be useful and applicable in practices of these related decision problems.

• 한국시뮬레이션학회논문지
• /
• 제14권4호
• /
• pp.1-8
• /
• 2005

In a metal grating manufacturing process, the cutting operation allocates the gratings and cut them out from given panels or a plate sheets. Before the cutting operation an operator generates a cutting plan. The cutting plan should decide how pieces of metal rectangles i.e., gratings, are allocated and cut from the panel. This plan generation is a deal of weight on the production cost. the generation of cutting plan is similar to the general two-dimensional cutting problem. In this paper, we first define cutting problem and Af algorithm of Artificial Intelligence to solve the problem. Also, through a simulation, we compare the proposed cutting algorithm to an existing method in terms of material loss

• 유통과학연구
• /
• 제3권1호
• /
• pp.43-67
• /
• 2005

Recently retail market has been rapidly expanded in the large cities of in Korea and the competition among individual companies in retail market is also being increased. Tenant MD of mixing is one of the most important factor for the company to continuously operate or to fail. The aim of this study is to examine the processes of systematically evaluating the merchandising of the established companies in retail market a part of chain operation in discount store. The basic problem of decision making in general and tenant MD of mixing in particular is to choose a best one in a set of competing alternatives that are evaluated under conflicting criteria. The purpose of research of a paper carries out a duty searching examination with making a tenant MD include by retail research, simultaneously defined when I will show an example for the tenant mix of the profitability side of the domestic discount store market which is tenant MD importance proposing the existing problem arrangement by chain operation management, and is intensifying - tenant MD of standardization in discount store of T-company.

• 한국멀티미디어학회논문지
• /
• 제25권8호
• /
• pp.1097-1108
• /
• 2022

This paper aimed to design and implement an EMS for real-time power generation control based on wake effect optimization of wind farm, and then to test it in commercial operating wind farm. For real-time control, we proposed the wake band-based optimization and setting the wake effect distance limit, and when the wake effect distance limit was set to 7D in the actual wind farm layout, the calculation time was improved by about 93.94%. In addition, we designed and implemented the script-based EMS for flexible operation logic management in preparation for unexpected issues during testing, and it was installed and tested on a wind farm in commercial operation. However, three issues arose during the testing process. These are the communication interface problem of meteorological tower, the problem of an abnormal wake effect, and the problem of wind turbine yaw control. These issues were solved by modifying the operation logic using EMS's script editor, and the test was successfully completed in the wind farm in commercial operation.