INTERPRETATION TRAINED NEURAL NETWORKS BASED ON GENETIC ALGORITHMS

ABSTRAC

Hybrid Cross-Entropy Method/Hopfield Neural Network for Combinatorial Optimization Problems

Abstract. This paper presents a novel hybrid algorithm for combinatorial optimization problems based on mixing the cross-entropy (CE) method and a Hopfield neural network. The algorithm uses the CE method as a global search procedure, whereas the Hopfield network is used to solve the constraints associated to the problems. We have shown the validity of our approach in several instance of the generalized frequency assignment problem

Power and Bandwidth allocation for High-Throughput Satellites using Particle Swarm Optimization

Resource allocation has always been a key issue in expensive multibeam satellite systems. In theory, dynamic allocation always gives better results than static allocation. In this work, the student will analyze different algorithms and their performance in the dynamic resource allocation of power and bandwidth in a multibeam satellite system. Within this context, the student will implement and compare state of the art optimization algorithms in order to obtain the best possible solution of the distribution problem.Outgoin

A decomposition approach for the Frequency Assignment Problem

The Frequency Assignment Problem (FAP) is an important optimization problem that arises in operational cellular wireless networks. Solution techniques based on meta-heuristic algorithms have been shown to be successful for some test problems but they have not been usually demonstrated on large scale problems that occur in practice. This thesis applies a problem decomposition approach in order to solve FAP in stances with standard meta-heuristics. Three different formulations of the problem are considered in order of difficulty: Minimum Span (MS-FAP), Fixed Spectrum (MS-FAP), and Minimum Interference FAP (MI-FAP). We propose a decomposed assignment technique which aims to divide the initial problem into a number of subproblems and then solves them either independently or in sequence respecting the constraints between them. Finally, partial subproblem solutions are recomposed into a solution of the original problem. Standard implementations of meta-heuristics may require considerable run times to produce good quality results whenever a problem is very large or complex. Our results, obtained by applying the decomposed approach to a Simulated Annealing and a Genetic Algorithm with two different assignment representations (direct and order-based), show that the decomposed assignment approach proposed can improve their outcomes, both in terms of solution quality and runtime. A number of partitioning methods are presented and compared for each FAP, such as clique detection partitioning based on sequential orderings and novel applications of existing graph partitioning and clustering methods adapted for this problem