Fuzzy Simulated Evolution Algorithm for Topology Design on Campus Networks

The topology design of campus networks is a hard contrained combinatorial optimization problem. It consists of deciding the number, type, and location of the active network elements (nodes) and links. This choice is dictated by physical and technological constraints and must optimize several objectives. Example of objectives are monetary cost, network delay, and hop count between communicating pairs. Furthermore, due to the nondeterministic nature of network traffic and other design parameters, the objectives criteria are imprecise. Fuzzy logic provides a suitable mathematical framework in such a situation. In this paper, we present an approach based on Simulated Evolution algorithm for the design of campus network topology. The two main phases of the algorithm, namely evaluation and allocation, have been fuzzified. To diversify the search, we have also incorporated Tabu Search-based characteristics in the allocation phase of the SE algorithm. This approach is then compared with Simulated Anealing algorithm, which is another well-known heuristic. Results show that on all test cases, Simulated Evolution algorithm more intelligent search of the solutions subspace and was able to find better solutions than Simulated Anealing

Pengembangan Model Pembentukan Sel dengan Kriteria Majemuk

Stages of designing the layout of the manufacturing cell involves three steps: (1) the cells formation, (2) designing the layout of the intracellular and (3) designing the layout of intercellular. This study made a model of cell formation. At this stage of cell formation, the criteria to be considered are the cost of an additional investment of machinery, material handling costs intracellular, intercellular material handling costs, cost of work in process and penalty fees under the machine utilization. Intracellular layout design stage, the criteria to be considered is the cost of work-in-process. While the design stage layout intercellular consider the cost of work-in-process. The performance of the layout of the cells was evaluated using a numerical example

Convergence of the simulated annealing algorithm

Caption title. "August 1988."Includes bibliographical references.Work supported by the Army Research Office. DAAL03-86-K-0171B. Delyon

Aging without disorder on long time scales

We study the Metropolis dynamics of a simple spin system without disorder, which exhibits glassy dynamics at low temperatures. We use an implementation of the algorithm of Bortz, Kalos and Lebowitz \cite{bortz}. This method turns out to be very efficient for the study of glassy systems, which get trapped in local minima on many different time scales. We find strong evidence of aging effects at low temperatures. We relate these effects to the distribution function of the trapping times of single configurations.Comment: 8 pages Revtex, 7 figures uuencoded (Revised version: the figures are now present

Pengembangan Model Pembentukan Sel dengan Kriteria Majemuk

Stages of designing the layout of the manufacturing cell involves three steps: (1) the cells formation, (2) designing the layout of the intracellular and (3) designing the layout of intercellular. This study made a model of cell formation. At this stage of cell formation, the criteria to be considered are the cost of an additional investment of machinery, material handling costs intracellular, intercellular material handling costs, cost of work in process and penalty fees under the machine utilization. Intracellular layout design stage, the criteria to be considered is the cost of work-in-process. While the design stage layout intercellular consider the cost of work-in-process. The performance of the layout of the cells was evaluated using a numerical example

Maximum Likelihood Estimation of a Unit Root Bilinear Model with an Application to Prices

We estimate a unit root bilinear process using the Maximum Likelihood method with log-likelihood function constructed by means of the Kalman filter, and evaluate the finite sample properties of this estimator. One hundred and six world-wide price series are tested for unit root bilinearity applying the test suggested by Charemza et al. (2002b). Applying the Maximum Likelihood estimator based on the Kalman filter, the null hypothesis of no bilinearity is rejected for 40 out of 106 series at the 5% level of significance. Most of the significant unit root bilinear coefficient estimates are explosiveunit root bilinear process, non-linear process, Kalman filter, Simulated Annealing, prices;