A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem
Sancho Salcedo-Sanz,Xin Yao +1 more
- Vol. 34, Iss: 6, pp 2343-2353
Reads0
Chats0
TLDR
This paper presents a hybrid Hopfield network-genetic algorithm (GA) approach to tackle the terminal assignment (TA) problem which involves a Hopfield neural network (HNN) which manages the problem's constraints, whereas a GA searches for high quality solutions with the minimum possible cost.Abstract:
This paper presents a hybrid Hopfield network-genetic algorithm (GA) approach to tackle the terminal assignment (TA) problem. TA involves determining minimum cost links to form a communications network, by connecting a given set of terminals to a given collection of concentrators. Some previous approaches provide very good results if the cost associated with assigning a single terminal to a given concentrator is known. However, there are situations in which the cost of a single assignment is not known in advance, and only the cost associated with feasible solutions can be calculated. In these situations, previous algorithms for TA based on greedy heuristics are no longer valid, or fail to get feasible solutions. Our approach involves a Hopfield neural network (HNN) which manages the problem's constraints, whereas a GA searches for high quality solutions with the minimum possible cost. We show that our algorithm is able to achieve feasible solutions to the TA in instances where the cost of a single assignment in not known in advance, improving the results obtained by previous approaches. We also show the applicability of our approach to other problems related to the TA.read more
Citations
More filters
Journal ArticleDOI
Survey: A survey of repair methods used as constraint handling techniques in evolutionary algorithms
TL;DR: This paper provides a survey of the most important repair heuristics used in evolutionary algorithms to solve constrained optimization problems and gives some indications about the design and implementation of hybrid evolutionary algorithms.
Journal ArticleDOI
Recent Advances in Evolutionary Computation
TL;DR: This paper provides an overview of some recent advances in evolutionary computation that have been made in CERCIA at the University of Birmingham, UK and theoretical results in the computational time complexity of evolutionary algorithms.
Journal ArticleDOI
Neural network based energy efficiency in wireless sensor networks : a survey
TL;DR: This paper aims to present the most important possible application of neural networks in reduction of energy consumption according to research studies done in the literature so far through a general classification of them.
Journal ArticleDOI
Optimization of the Carpool Service Problem via a Fuzzy-Controlled Genetic Algorithm
TL;DR: The experimental results proved that the proposed fuzzy-controlled genetic-based carpool algorithm is capable of consistently finding carpool route and matching results that are among the most optimal solutions that can be obtained via the exhaustive algorithm and, thus, outperforming all other compared methods in regard to match quality.
Journal ArticleDOI
Optimal switch location in mobile communication networks using hybrid genetic algorithms
Sancho Salcedo-Sanz,Jose A. Portilla-Figueras,Emilio G. Ortiz-García,Ángel M. Pérez-Bellido,Christopher Thraves,Antonio Fernández-Anta,Xin Yao +6 more
TL;DR: A model for establishing which are the best nodes of the network for allocating the available switches, and several hybrid genetic algorithms to solve the problem, based on the so-called capacitated p-median problem.
References
More filters
Book
Genetic algorithms in search, optimization, and machine learning
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Journal ArticleDOI
Neural computation of decisions in optimization problems
John J. Hopfield,David W. Tank +1 more
TL;DR: Results of computer simulations of a network designed to solve a difficult but well-defined optimization problem-the Traveling-Salesman Problem-are presented and used to illustrate the computational power of the networks.
Journal ArticleDOI
A hybrid grouping genetic algorithm for bin packing
TL;DR: This article describes the GGA paradigm as compared to the classic Holland-style GA and the ordering GA and shows how the bin packing GGA can be enhanced with a local optimization inspired by the dominance criterion.
Book
Telecommunications Network Design Algorithms
TL;DR: Overview of networking analysis of loss and delay in networks modelling networks as graphs fundamental graph algorithms centralized network design routing algorithms mesh topology optimization network reliability.
Journal ArticleDOI
Optimal task assignment in heterogeneous distributed computing systems
M. Kafil,Ishfaq Ahmad +1 more
TL;DR: Two new algorithms based on the A* technique are described which are considerably faster, are more memory-efficient, and give optimal solutions to solve distributed task-to-processor assignment problems.