• 한국IT서비스학회지
• /
• 제9권3호
• /
• pp.107-121
• /
• 2010

In this paper, we present a frequency reassignment problem (FRP) that arises when we install new base stations or reconfigure radio networks to increase the capacity or to expand service area. For this problem, we develop an integer programming (IP) model, and develop cutting planes to enhance the mathematical representation of the model. Also, we devise an effective tabu search algorithm to obtain tight upper bounds within reasonable time bounds. Computational results exhibit that the developed cutting planes are effective for reducing the computing time as well as for increasing lower bounds. Also, the proposed tabu search algorithm finds a feasible solution of good quality within reasonable time bound.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.129-138
• /
• 2006

지금까지 maximal covering문제를 해결하기 위해 다양한 기법들이 적용되어 왔다. 타부 탐색 역시 그 중의 하나이다. 그러나 기존 연구에서는 타부 탐색을 비롯한 언덕오르기 탐색이나 시뮬레이티드 어닐링과 같은 이웃해 탐색 기법들에 대한 종합적인 분석과 성능 향상을 위한 노력이 부족하였다. 본 논문에서는 다양한 실험과 분석을 통해 이웃해 탐색 기법들의 성능을 향상시키기 위한 방안을 소개한다. 기본적으로 모든 이웃해 탐색 기법들은 k-exchange 이웃해 생성 방법을 사용하고 있으며 다양한 파라미터 설정에 따라 각 기법의 성능이 어떻게 달라지는가를 분석하였다. 실험 결과 단순 언덕오르기 탐색과 시뮬레이티드 어닐링이 다른 기법들에 비해 훨씬 우수한 탐색 성능을 보였으며, 일반적인 경우와는 달리 단순 언덕오르기 탐색이 시뮬레이티드 어닐링과 비슷한 성능을 보임을 확인하였다.

• 대한산업공학회지
• /
• 제23권3호
• /
• pp.451-467
• /
• 1997

Tabu search (TS) is a useful strategy that has been successfully applied to a number of complex combinatorial optimization problems. By guiding the search using flexible memory processes and accepting disimproved solutions at some iterations, TS helps alleviate the risk of being trapped at a local optimum. In this article, we propose TS-based heuristics for solving a class of clustering problems, and compare the relative performances of the TS-based heuristic and the simulated annealing (SA) algorithm. Computational experiments show that the TS-based heuristic with a long-term memory offers a higher possibility of finding a better solution, while the TS-based heuristic without a long-term memory performs better than the others in terms of the combined measure of solution quality and computing effort required.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 추계종합학술대회
• /
• pp.251-254
• /
• 2002

이동 무선 통신 시스템을 설계할 때 기지국(BTS), 기지국 콘트롤러(BSC), 이동 교환국(MSC)의 위치는 매우 중요한 파라미터 중 하나이다. 무선 통신 시스템을 설계할 때 여러 가지 복잡한 변수들을 잘 조합하여 비용이 최소가 되도록 설계해야 한다. 이러한 문제를 해결하는데 필요한 알고리즘이 전역 최적화 알고리즘이며, 지금까지 전역 최적화 검색 기술로 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm과 같은 조합 최적화 기술이 사용되어 왔다. 본 논문은 이동 통신 시스템의 기지국, 기지국 콘트롤러, 이동 교환국의 위치 최적화에 위의 4가지 알고리듬들을 적용하여 각 알고리듬의 결과를 비교 분석하며 알고리듬에 의한 최적화 과정을 보여 준다.

• 한국경영과학회지
• /
• 제30권4호
• /
• pp.45-60
• /
• 2005

We consider a vehicle routing problem with time window and dock capacity constraints (VRPTD). In most traditional models of vehicle routing problems with time window (VRPTW), each customer must be assigned to only one vehicle route. However demand of a customer may exceed the capacity of one vehicle, hence at least two vehicles may need to visit the customer We assume that each customer has Its own dock capacity. Hence, the customer can be served by only a limited number of vehicles simultaneously. Given a depot, customers, their demands, their time windows and dock capacities, VRPTD is to get a set of feasible routes which pass the depot and some customers such that all demands of each customer are satisfied Since VRPTD is NP-hard, a meta-heuristic algorithm is developed. The algorithm consists of two Procedures : the route construction procedure and the route scheduling procedure. We tested the algorithm on a number of instances and computational results are reported.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2002년도 추계학술대회논문집
• /
• pp.1034-1037
• /
• 2002

This paper presents an optimum design of rotor-bearing system using a hybrid method to compute the solutions of optimization problem. The present hybrid algorithm namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. We applied EALA to the optimum design of rotor-shaft system supported by the floating ring journal bearings. we will propose the optimum shape of rotor, position and shape of bearings. Through this study, we investigate the reliability and usefulness of EALA.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2002년도 추계학술대회논문초록집
• /
• pp.400.1-400
• /
• 2002

This paper presents an optimum design of rotor-bearing system using a hybrid method to compute the solutions of optimization problem. The present hybrid algorithm, namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. We applied EALA to the optimum design of rotor-shaft system supported by the floating ring journal bearings. (omitted)

• 경영과학
• /
• 제30권2호
• /
• pp.31-42
• /
• 2013

The vehicle routing problem (VRP) can be described as a problem to find the optimum traveling routes from one or several depot (s) to number of geographically scattered customers. This study executes a revised Heterogeneous Vehicle Routing Problem (HVRP) to minimize the cost that needs to conduct efficiently the snow removal operations of Air Wing under available resources and limited operations time. For this HVRP, we model the algorithm of an hybrid Ant Colony System (ACS). In the initial step for finding a solution, the modeled algorithm applies various alterations of a parameter that presents an amount of pheromone coming out from ants. This improvement of the initial solution illustrates to affect to derive better result ultimately. The purpose of this study proves that the algorithm using Hybrid heuristic incorporated in tabu and ACS develops the early studies to search best solution.

• 한국소음진동공학회논문집
• /
• 제15권11호
• /
• pp.1223-1231
• /
• 2005

Recently, the issue of ship nitration due to the large scale, high speed and lightweight of ship is emerging. For pleasantness in the cabin, shipbuilders are asked for strict vibration criteria and the degree of nitration level at a deckhouse became an important condition for taking order from customers. This study proposes a new optimization framework that is NASTRAN external call type optimization method (OptShip) and applies to an optimum design to decrease the nitration level of a deckhouse. The merits of this method are capable of using of global searching method and selecting of various objective function and design variables. The global optimization algorithms used here are random tabu search method which has fast converging speed and searches various size domains and genetic algorithm which searches multi-point solutions and has a good search capability in a complex space. By adapting OptShip to full-scale model, the validity of the suggested method was investigated.

• 한국국방경영분석학회지
• /
• 제26권1호
• /
• pp.47-55
• /
• 2000

The purpose of this paper is to develop a new heuristic algorithm for vehicle routing problem. The algorithm is composed of two steps. First step is to make a initial solution using sweeping algorithm. Second step is to improve initial solution for optimal solution using node exchange algorithm and tabu search algorithm. We have proven that our algorithm has produced better results than solutions obtained by saving algorithm and genetic in ten example problems with different unit size.