• 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)을 적용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.70-72
• /
• 2001

오늘날 대부분의 인터넷 경매 시스템은 단지 가격이라는 단일 속성만을 상품 거래의 절대 기준으로 삼고 있다. 이러한 경매 시스템은 단일 판매자와 다수의 구매자가 경매에 참여하므로 구매자에게 공정만 협상을 할 수 있는 기회를 제공하지 못한다. 이러한 문제를 해결하기 위해서 제품을 거래할 때 가격 외에도 배달시간, 보증기간 등 다중 속성을 가지고 협상을 수행할 수 있는 지능형 에이전트가 요구된다. 또한 다수의 판매자와 다수의 구매자가 협상을 진행할 수 있는 M:N 지능형 협상 에이전트도 필요하다. 본 논문에서는 Multi-Attribute Utility Theory(HAUT)를 이용하여 다중 속성을 가지고 거래를 하고 각각의 속성별로 거래 우선순위 가중치를 두어 협상하는 경매시스템을 제안한다. 그리고 다수의 판매자와 구매자가 협상을 하여 실제 협상과 차이가 많은 온라인 경매 협상 방법의 문제에 대한 해결방안도 제시하였다. 또한 사용자의 만족도를 높이기 위해 각 에이전트에게 최적의 상대 에이전트와 거래할 수 있는 예약시스템을 구현하였다. 제안한 모델은 약 85%의 거래 성사비율과 약 80%의 거래만족도를 보여준다.

• Journal of Korean Society of Transportation
• /
• v.22 no.4 s.75
• /
• pp.85-96
• /
• 2004

Given a Path represented by a sequence of link numbers in a transportation network, the reasonable path is defined as a path that any link is appeared multiple times in it. Application of the link labelmethod(LLM) to the shortest path algorithms(SPA) enables to model the reasonable path choice behavior in urban networks. This study aims at expanding the LLM to a Kth shortest path algorithms(KPSA), which adopts the node label setting method. The small-scaled network test demonstrated that the proposed algorithm works correctly and the revised Sioux fall network test showed that the path choice behaviors are reasonably reflected. In the large-scaled network based on the South Korea peninsula, drivers' route diversion perceptions are included as cost terms in total cost. The algorithm may be applied as an alternative route information tools for the deployment of ATIS.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.14 no.2
• /
• pp.1-13
• /
• 2010

This paper proposes an optimal design method for the nonlinear seismic isolated bridge. The probabilities of failure at the pier and the seismic isolator are considered as objective functions for optimal design, and a multi-objective optimization technique is employed to efficiently explore a set of multiple solutions optimizing mutually-conflicting objective functions at the same time. In addition, a stochastic linearization method is incorporated into the multi-objective optimization framework in order to effectively estimate the stochastic responses of the bridge without performing numerous nonlinear time history analyses during the optimization process. As a numerical example to demonstrate the efficiency of the proposed method, the Nam-Han river bridge is taken into account, and the proposed method and the existing life-cycle-cost based design method are both applied for the purpose of comparing their seismic performances. The comparative results demonstrate that the proposed method not only shows better seismic performance but also is more economical than the existing cost-based design method. The proposed method is also proven to guarantee improved performance under variations in seismic intensity, in bandwidth and in the predominant frequency of the seismic event.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.11
• /
• pp.787-794
• /
• 2019

In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.

• Journal of the Korea Society for Simulation
• /
• v.18 no.1
• /
• pp.1-7
• /
• 2009

In this paper, we obtain the optimal number of interfaces/channels in wireless mesh networks by simulation. The simulation study is done in static multi-channel multi-interface environment. When many nodes use a single interface and channel and contend for the channel, collisions of RTS/CTS results in network performance degradation. To avoid such degradation and reduce interferences between the adjacent nodes, use of multi-interface/channel is considered. 802.11a and 802.11b systems offer 12 and 3 orthogonal channels respectively and multi-interface/channel scheme could be applied. But rare research about the optimal number of interfaces/channels has been studied. Therefore, in this paper, simulation study for the optimal number of interfaces/channels in wireless mesh network is made.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.9
• /
• pp.1069-1080
• /
• 2016

TDOA(Time Difference Of Arrival)-based localization system such as the passive surveillance system performs the time synchronization between the receivers after separated installing multiple receivers to set the same clock for all receivers. And it estimates 2D(or 3D) location of the target by solving intersection of the multiple hyperbola(or hyperboloid) using TDOA. To perform time synchronization, one receiver must be set to the master, and it provide the reference data to compensate the clock of the rest of the slaves. The positioning accuracy of TDOA-based localization system is changed in accordance with the master that is selected among multiple receivers. So, the optimum receiver which is selected among multiple receivers must be set to master to get best performance in the considered deployment of receivers. In this paper, we propose a selection scheme of master receiver for time synchronization using DOP(Dilution Of Precision) which is based on location of the target and the multiple receivers. The proposed scheme has low complexity and short processing time, and it is easy to automate in the TDOA-based localization systems.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.2089-2093
• /
• 2007

저수지군 연계운영 문제는 서로 상충되는 목적들이 존재하고, 다양한 평가 기준들이 존재하는 다목적 특성을 갖는 문제이다. 때문에 저수지군 연계운영 문제에 다중목적계획법이 많이 사용되고 있으나 문제의 해결을 위해 사용한 다수의 목적간의 가중치 설정에 의사결정자의 주관적요소가 반영 될 수도 있고, 설정된 가중치에 따라 결과 값이 민감하게 반응하여 의사결정자가 바람직한 가중치 설정에 어려움이 있다. 본 연구의 목적은 다중 목적 특성이 존재하는 저수지군 연계운영 문제에 다요소 의사결정기법 적용하여 바람직한 저수지별 저수 가중치를 선정하는 방법을 제안하는 것이다. 제안하는 저수 가중치 선정 절차는, 우선 GA-CoMOM (Genetic-Algorithm Coordinate Multi-reservoir Operation Model)을 통해 수계 전체 관점에서 저수량과 발전량의 상충되는 목적에 대한 파레토 최적해와 각 최적해에 해당하는 저수지별 저수 가중치를 도출한다. 다음 단계로 다요소 의사결정기법중에 하나인 수정된 거리척도 기반의 DEA 순위 선정 절차를 이용하여 도출된 최적해들의 운영 결과를 평가하여 파레토 최적해군 중에 선호해를 결정하고, 결정된 선호해의 저수지별 저수 가중치를 해당 기간의 저수 가중치로 선정한다. 설명한 선호 가중치 선정 절차를 금강 수계에 적용해 보고 저수지 연계운영에서 바람직한 가중치를 도출할 수 있음을 보인다.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.4 no.1
• /
• pp.63-85
• /
• 1996

의사 결정의 문제는 기본적으로 다수의 상충되는 기준(Criteria)하에서 최적의 대안을 선택하는 문제이며, 특히 국가나 항공사 또는 어느 기관에서 항공기의 구입시 기종 선정의 문제는 항공기 자체의 높은 가격 및 기술 파급효과, 안전성, 경쟁성 등 다수의 요인들을 심도 있게 고려하여야만 한다. 따라서 다수의 전문가 집단의 의견을 종합할 수 있다면 실패의 확률을 줄일 수 있을 것이다. 본 논문은 한국항공대학교의 훈련용 항공기의 도입 필요성이 제기됨에 따라 대상 기종인 Mooney MSE와 Cessna 172RG 기종에 대하여 현재 한국항공대학교에서 비행 교육을 담당하고 있는 운항학과 전임교수와 비행교육원 비행 교관들의 설문을 통하여 계층화 의사결정법을 이용하여 전문가 의견을 종합하였다. 계층화 의사결정법(AHP; Analytic Heirarchy Process)은 1970년대 초 T. L. Saaty에 의해 개발된 기법으로 다수의 목표, 다수의 기준, 다수의 의사결정 주체가 포함되어 있는 의사결정 문제를 계층화한 후, 상위 계층의 한 기준의 관점에서 직하위 계층의 요소들의 상대적 중요도(Relative Importance) 또는 가중치(Weight)를 쌍별비교(Pairwise Comparison)에 의해 측정하여 궁극적으로 최하위 계층의 대안의 우선순위를 구하는 기법으로 앞으로 항공기의 기종선 정시(특히 훈련용 항공기) 계층화 의사결정법(AHP)을 활용할 수 있도록 모델을 제시하고자 하였다.

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

Most components in the real world show nonlinear response. The nonlinearity may arise because of contact between the parts, nonlinear material, or large deformation of the components. Structural optimization considering nonlinearities is fairly expensive because sensitivity information is difficult to calculate. To overcome this difficulty, the equivalent load method was proposed for nonlinear response optimization. This method was originally developed for size and shape optimization. In this study, the equivalent load method is modified to perform topology optimization considering all kinds of nonlinearities. Equivalent load is defined as the load for linear analysis that generates the same response field as that for nonlinear analysis. A simple example demonstrates that results of the topology optimization using equivalent load are very similar to the numerical results. Nonlinear response topology optimization is performed with a practical example and the results are compared with those of conventional linear response topology optimization.