• Industrial Engineering and Management Systems
• /
• 제8권1호
• /
• pp.29-36
• /
• 2009

We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer's demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 G
• /
• pp.2222-2224
• /
• 1998

This paper presents a 3D feature extraction method using rough set theory. Using the stereo cameras, we obtain the raw images and then perform several processes including gradient computation and image matching process. Decision rule constructed via rough set theory determines whether a ceratin point in the image is 3D edge or not. We propose a method finding rules for 3D edge extraction using rough set.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 D
• /
• pp.2545-2547
• /
• 2000

In this paper, a hybrid fuzzy controller using genetic algorithm based on parameter estimation mode to obtain optimal control parameter is presented. First, The control input for the system in the HFC is a convex combination of the FLC's output in transient state and PID's output in steady state by a fuzzy variable, namely, membership function of weighting coefficient. Second, genetic algorithms is presented to automatically improve the performance of hybrid fuzzy controller utilizing the conventional methods for finding PID parameters and estimation mode of scaling factor. The algorithms estimates automatically the optimal values of scaling factors, PID parameters and membership function parameters of fuzzy control rules according to the rate of change and limitation condition of control input. Computer simulations are conducted to evaluate the performance of proposed hybrid fuzzy controller. ITAE, overshoot and rising time are used as a performance index of controller.

• ETRI Journal
• /
• 제26권5호
• /
• pp.437-442
• /
• 2004

In this paper we address the problem of capacity optimization in a Universal Mobile Telecommunication System (UMTS) radio network. We present an optimization algorithm for finding the best settings of the antenna tilt and common pilot channel power of the base stations. This algorithm is a parametric method, based on a set of rules. We evaluated our optimization technique on a virtual network scenario with 75 cells. For this scenario we show an increase in capacity compared to the initial settings of about 60 percent.

• 해양환경안전학회지
• /
• 제3권2호
• /
• pp.93-103
• /
• 1997

This paper develops a new heuristic, the Excursion Algorithm(EA), for constructing optimal designs for the experiments related with marine environment. The proposed EA consists of three parts: 1) construction of an initial feasible solution, 2) excursions over a bounded region, and 3) stopping rules. It is the second part that distinguishes the EA from the other existing heuristic methods. It turns out that excursions over a bounded feasible and/or infeasible region is effective in alleviating the risks of being trapped at a local optimum. Since this problem is formulated for the first time thesis, other heuristic algorithms do not exist. Therefore, global optimal solutions are obtained by complete enumeration for some cases, and the performance of the EA is evaluated in terms of solution quality. Computational results show that the proposed EA is effective in finding good(or, in many cases, global) solutions to the constrained optimal experimental design problems.

• 대한산업공학회지
• /
• 제40권1호
• /
• pp.52-59
• /
• 2014

We survey 3,857 journal articles published on the four domestic academic journals in the industrial engineering field during 1975~2012. Titles, abstracts, and keywords of the papers are searched by means of text mining technique to draw the information on the methodologies and techniques adopted in the papers, and then we aggregate and merge similar ones to obtain final 38 representative methodologies and techniques. Trends of these methodologies and techniques are studied by analyzing frequencies, clustering, and finding association rules among them. Results of the paper can shed a light to choose tools in the future education and research in the industrial engineering related area.

• 조명전기설비학회논문지
• /
• 제17권3호
• /
• pp.87-94
• /
• 2003

배전계통에서의 사고 발생시 정전으로 인한 수용가의 손실을 최소로 하기 위하여 정전구역에 대한 신속한 복구가 이루어져야 한다. 본 논문에서는 배전계통의 정전복구를 위한 전문가 시스템을 제안하였다. 제안된 전문가 시스템은 복구과정에서 전문가의 경험적 규칙을 이용함으로써 복구에 소요되는 스위칭 횟수를 최소화 하도록 하였다. 복구 과정은 일반적인 위상구조 지식 기반의 응용을 통해 전문가 시스템의 상태공간에서 타당한 경로를 찾는 문제로 표현하였다. 또한, 다양한 배전계통 구조를 고려하기 위해 다중 부하절체 기법을 제안하였다.

• 정보처리학회논문지B
• /
• 제10B권3호
• /
• pp.265-272
• /
• 2003

본 논문에서는 동적으로 변화하는 대용량의 데이터베이스로부터 보다 현실적인 데이터 마이닝의 수행을 가능케 하기 위하여 기존의 직사각형분해 알고리즘을 개선한 새로운 알고리즘을 제안한다. 새로운 알고리즘은 이진 행렬을 이분(bipartite) 그래프로 변환하고, 변환된 이분 그래프에서 이분클리크(biclique)를 찾음으로써 직사각형 분해를 수행한다 제안된 알고리즘은 새롭게 유도된 수학적 정리들을 바탕으로 출발하였으며, 복잡도 분석을 통하여 그 효율성을 보이고, 기존의 분류 방법론과의 비교를 통하여 제안된 방법론이 규칙의 수와 분류율면에서 우수함을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
• /
• pp.341-343
• /
• 1998

Hitherto, train schedules are made by several human experts and the scheduling is very long and tedious job. Moreover those results are not accepted as the optimal solution. The purpose of this research is the finding of optimal methodology and useful constraints for locomotive scheduling. For these purposes, the interactive simulation program for train linking schedule is developed. Some constraints and technique for train linking scheduling is able to be edited or modified by various interactive windows. The constraints, rules and methodology for scheduling can be analyzed and also obtained useful schedule results by using this program.

• Asian Journal for Public Opinion Research
• /
• 제9권2호
• /
• pp.85-106
• /
• 2021

What is the basis of the political polarization in Thailand? What are the key differences between the opposing camps? This paper aims to answer these questions at the individual level, using a national survey conducted by the authors between July and August 2017. The paper argues that the color-based polarizations in Thailand are significant and deeply rooted in a complicated array of demographic, attitudinal, and political dimensions. That is, despite their relative differences in demographics and socioeconomic status, the Yellow Shirt and Red Shirt supporters differ in party identification and democratic values. This finding indicates that the struggle between the conflicting groups in this country is not just about competing interests, but about the identities and basic values underlying the "rules of the political game."