Cell planning problem with capacity expansion is examined in wireless communications. The problem decides the location and capacity of each new base station to cover expanded and increased traffic demand. The objective is to minimize the cost of new base stations. The coverage by the new and existing base stations is constrained to satisfy a proper portion of traffic demands. The received signa...

KULKARNI, GIRISH. A Tabu Search Algorithm for the Steiner Tree Problem. (Under the direction of Professor Yahya Fathi.) The Steiner Tree problem in graphs is an NP-hard problem having applications in many areas including telecommunication, distribution and transportation systems. We survey, briefly, a few exact methods and a few heuristic approaches that have been proposed for solving this prob...

response surface methodology is a common tool in optimizing processes. it mainly concerns situations when there is only one response of interest. however, many designed experiments often involve simultaneous optimization of several quality characteristics. this is called a multiresponse surface optimization problem. a common approach in dealing with these problems is to apply desirability funct...

This paper presents an approach for the comparative cryptanalysis of Simple Data Encryption Standard (S-DES) using Tabu Search and Simulated Annealing methods. In this paper, cipher text only attack is adopted and varieties of optimum keys are generated based on the cost function values. The goal of this paper is three fold. First we want to make a study about how evolutionary computation techn...

Today’s logistic systems in companies depend on optimum solutions of Facility Location-Allocation (FLA) problems in order to minimize cost values the company is dealing with. Therefore, FLA plays an important role in nowadays business environment. In this paper, a Hybrid Genetic Algorithm (HGA) is proposed to solve FLA. The HGA is a combination of Genetic Algorithm and Tabu Search while NSGA II...

In recent years Cellular Manufacturing has become an effective tool for improving productivity. Attainment of full benefits of Cellular Manufacturing depends firstly on the design of the machine cells and part families, secondly on the method of operations which takes full advantage of cell properties. Inappropriate methods of loading and scheduling can even lead to the failure of the Cellular ...

Simulated annealing is a powerful stochastic search method, but it still has the disadvantage of blind search. Tabu search (TS) which can prevent cycling and enhance diversi/cation, is an adaptive strategy based on tabu list. By reasonably combining simulated annealing with TS, an e#ective hybrid algorithm for the problem of packing circles into a larger containing circle is presented. Based on...

fuzzy cognitive maps (fcms) have successfully been applied in numerous domains to show the relations between essential components in complex systems. in this paper, a novel learning method is proposed to construct fcms based on historical data and by using meta-heuristic: genetic algorithm (ga), simulated annealing (sa), and tabu search (ts). implementation of the proposed method has demonstrat...