• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.4B
• /
• pp.346-353
• /
• 2011

Routing schemes that service applications with various delay times, maintaining the long network life time are required in wireless sensor & actor networks. However, it is known that network lifetime and hop count of trees used in routing methods have the tradeoff between them. In this paper, we propose a Pareto Ant Colony Optimization algorithm to find the Pareto tree set such that it optimizes these both tradeoff objectives. As it enables applications which have different delay times to select appropriate routing trees, not only satisfies the requirements of various multiple applications but also guarantees long network lifetime. We show that the Pareto tree set found by proposed algorithm consists of trees that are closer to the Pareto optimal points in terms of hop count and network lifetime than minimum spanning tree which is a representative routing tree.

• Journal of the Society of Naval Architects of Korea
• /
• v.45 no.2
• /
• pp.221-228
• /
• 2008

This paper describes to determine optimum main particulars of warships which satisfy user's requirements in a concept design stage with minimum construction cost and maximum transportation efficiency. Present worth was used as an assessment criteria of the economical efficiency. And Pareto optimal set was used to have the optimum design.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.916-918
• /
• 2005

다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)을 찾는데 있으며, 마이크로-유전자 알고리즘(Micro-Genetic Algorithm)은 단순 유전자 알고리즘(Simple Genetic Algorithm)에 비해 소수의 유전자들만을 선별하여 진화시키는 방식으로 효율성을 극대화시킨다. 본 논문에서는 다양한 목적을 동시에 최적화하는 다목적 멀티캐스트 라우팅 문제를 해결하기 위해서 다목적 유전자 알고리즘과 마이크로-유전자 알고리즘을 결합한 다목적 마이크로-유전자 알고리즘을 적용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.511-513
• /
• 2003

멀티미디어 서비스의 증가로 다양한 QoS(Quality of Service) 파라미터를 보장하는 멀티캐스트 라우팅 알고리즘이 필요하게 되었다. 이러한 멀티캐스트 라우팅에서 고려해야 하는 각각의 QoS 파리미터와 비용과의 관계는 Trade-off 관계에 있으며, 이들을 동시에 최적화하는 멀티캐스트 라우팅 문제는 다목적 최적화 문제(Multi-Objective Optimization Problem: MOOP)에 속하는 어려운 문제이다. 다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)를 찾는데 있으며, 이를 해결하기 위해서 본 논문에서는 다목적 유전자 알고리즘(Multiple Objective Genetic Algorithms： MOGA)을 적용하였다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.12
• /
• pp.1793-1803
• /
• 2010

The weighting method and goal programming require weighting factors or target values to obtain a Pareto optimal solution. However, it is difficult to define these parameters, and a Pareto solution is not guaranteed when the choice of the parameters is incorrect. Recently, the Mahalanobis Taguchi System (MTS) has been introduced to minimize the Mahalanobis distance (MD). However, the MTS method cannot obtain a Pareto optimal solution. We propose a function called the skewed Mahalanobis distance (SMD) to obtain a Pareto optimal solution while retaining the advantages of the MD. The SMD is a new distance scale that multiplies the skewed value of a design point by the MD. The weighting factors are automatically reflected when the SMD is calculated. The SMD always gives a unique Pareto optimal solution. To verify the efficiency of the SMD, we present two numerical examples and show that the SMD can obtain a unique Pareto optimal solution without any additional information.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.400-404
• /
• 2008

댐 군 연계운영을 위한 기존의 많은 최적화 모형은 경제성에 기반을 둔 단일 목적 함수를 가정함으로써 현실과는 동떨어진 결과를 도출하곤 하였다. 따라서 보다 현실적인 최적화 모형이 되기 위해서는 실제 운영과정을 모사할 수 있도록 적절한 초기 가중치를 부여하여 모형을 구축하고, 상충되는 목적간의 절충안으로 파레토 프런티어(Pareto-frontier)를 제시할 수 있는 다중목적 의사결정 기법이 요구된다. 본 연구의 목적은 댐 군 연계 운영을 위한 최적화 모형으로 소개된 CoMOM(Coordinated Multi-reservoir Operating Model)의 다중목적함수에 적합한 초기 가중치를 도출할 수 있는 시스템을 제안하는 것이다. 본 연구에서는 최적화 모형에 적합한 가중치를 결정함에 있어 댐의 초기저수량과 미래의 예상 유입량과 같은 수문 조건을 감안할 필요가 있음에 주목하였다. 이것은 초기저수량과 미래에 예상되는 유입량이 작을 경우 가급적 저수에 중점을 두고, 그 반대일 경우는 발전방류에 주안점을 두는 것이 바람직하다는 사실에서 추정해 볼 수 있는 가정이다. 따라서 댐의 초기 저수량 조건과 유입량 시나리오의 다양한 수문 조건별로 가장 적합한 가중치를 찾아본 후, 수문 조건을 입력요소로, 최적 가중치를 출력요소로 갖는 신경망 모형을 활용해서 수문 조건에 적합한 가중치를 예측할 수 있는 절차를 제안한다. 이 과정에서 최적 가중치를 도출하는 것이 관건이 될 수 있는데, 이를 위해 전승목 (2008)등이 제안한 DEA기반 순위결정 절차를 활용해서 최선의 파레토 최적해와 이에 대응되는 가중치를 찾아 이를 신경망 모형의 출력요소 값으로 활용하였다. 본 연구에서 제안하는 신경망 모형은 임의의 수문 상황에 대해 이에 적합한 CoMOM의 초기 가중치를 결정해 줌으로써 CoMOM과 같은 최적화 모형의 가중치 선정에 따르는 어려움을 극복하는 데 도움이 될 수 있을 것으로 기대된다.

• 한국신재생에너지학회:학술대회논문집
• /
• 2009.11a
• /
• pp.474-477
• /
• 2009

본 연구에서는 5MW급 수평축 풍력발전 블레이드에 대한 정격풍속과 낮은 풍속 영역을 고려하여 풍속에 대한 다점 최적설계를 수행하였다. 다점 최적설계를 수행하기 위해 블레이드 해석은 Blade Element and Momentum theory를 이용 하였으며, 설계 시 적용된 기저형상은 NREL에서 제안한 5MW급 풍력터빈 블레이드이다. 최적화 과정을 통해 얻어진 최적해의 집합에 대하여 L2 Norm을 통한 파레토분석을 하였으며, 이를 통해 기저형상의 연간 에너지생산량과 설비 이용률을 보다 향상 시킬 수 있었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.318-322
• /
• 2006

댐군 운영 문제는 여러 상충되는 목적 및 구성 요소들 간의 타협, 조정을 위한 다목적 특성을 갖고 있다. 본 연구의 목적은 댐군 연계 운영 문제에 대해 다기준 의사결정 기법을 적용하여 최선의 운영 계획을 수립하는 것이다. 이를 위해 순위선호(outranking) 관계와 유사기준(pseudo-criteria)을 기반으로 해서 여러 선호 대안을 선정하는 데 유용한 ELECTRE (ELimination Et Choice Translating REality)를 적용하고자 한다. ELECTRE IS는 주어진 후보 대안들 중에서 원하는 수의 대안을 선정하는 데 유용하다. 그러나 기존의 ELECTRE IS는 대안선정 과정에서 의사결정자에게 기준들의 가중치(weight), 유사기준판정 경계치(pseudo-criteria thresholds), 그리고 일치판정 기준비율(concordance level)의 매개변수에 대한 설정을 요구하고 이들의 설정 상태에 따라 도출되는 대안의 수가 달라질 수 있는 성질을 갖고 있다. 특히 일치판정 기준비율은 ELECTRE IS의 최종적인 순위선호 관계의 형성여부에 결정적 영향을 주어 매개변수의 아주 작은 변화에도 선정되는 대안의 수가 달라질 수 있다. 따라서 실제 ELECTRE IS를 적용하여 원하는 수의 대안을 선정하기 위해서는 일치판정 기준비율에 대한 반복적용이 불가피하다. 이에 본 연구에서는 CoMOM (Coordinated Multireservoir Operating Model)을 활용한 댐군 연계운영 시 제시되는 파레토 최적해 집합(Pareto set)중에서 최선의 파레토 최적해를 선정할 때 ELECTRE IS의 수학적 구현 모형을 활용할 것을 제안하고 그 방법론을 제시한다. 제안된 모형은 혼합정수계획모형으로서 ELECTRE IS를 적용하는 과정에서 일치판정 기준비율을 자동으로 도출하고, 궁극적으로 많은 반복 없이 원하는 수나 그에 근사한 수의 선호대안(핵심대안)을 도출할 수 있는 특징을 갖고 있다. 이 모형을 낙동강 수계의 댐군 연계운영 문제에 적용해 보고, 핵심대안을 효율적으로 도출할 수 있음을 보인다.

• Journal of the Korean Society for Railway
• /
• v.13 no.2
• /
• pp.222-228
• /
• 2010

In this paper, we propose a optimization approach for the Electric Locomotive Overhaul Maintenance Facility (ELOMF), which aims at the simulation optimization so as to meet the design specification. In simulation design, we consider the critical path and sensitivity analysis of the critical (dependent) factors and the design (independent) parameters for the parameter selection and reduction of the metamodel. Therefore, we construct the multi-objective non-linear programming. The objective function is normalized for the generalization of design parameter while the constraints are composed of the simulation-based regression metamodel for the critical factors and design factor's domain. Then the effective solution procedure based on the pareto optimal solution set is proposed. This approach provides a comprehensive approach for the optimization of Train Overhaul Maintenance Facility(TOMF)'s design parameters using the simulation and metamoels.

• Journal of Intelligence and Information Systems
• /
• v.12 no.2
• /
• pp.99-123
• /
• 2006

In an effect to composite an optimal supply chain, this study has introduced an agent-based negotiation as a method to assign a lot of orders to a large number of participants. As a resources allocation mechanism to form a strategic cooperation based on information sharing between supply chain members(buyers, manufacturers, suppliers), this agent negotiation provides coordination functions allowing all participants to make a profit and accomplishing Pareto optimum solution from the viewpoint of a whole supply chain. A SET model-based scheduling takes into consideration both earliness production cost and tardiness production cost, along with a competitive relationship between multiple participants. This study has tried to prove that the result of an agent-based negotiation is a Pareto optimal solution under the dynamic supply chain environment, establishing the mathematical formulation for a performance test, and making a comparison with the heuristic Branch & Bound method.