News Help Institutional access
Back to results
Bibliographic record · Consultation and access
Document

A parallel evolutionary algorithm applied to the minimum interference frequency assignment problem

Mora, Gerardo et al · SEDICI UNLP · 2006

Open-access full text
Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.
Author / responsible party
Mora, Gerardo et al
Publisher
SEDICI UNLP
Year
2006
Language
English

Resource access

Open the content from the main option or choose another available source.

SEDICI UNLP SEDICI UNLP OAI-PMH
Entrar por SEDICI UNLP
Main access

Open-access full text

Texto completo identificado como acceso abierto.
Open text

Summary

Descripción general del contenido del recurso.

This article presents the application of a Parallel Evolutionary Algorithm to solve the Minimum Interference Frequency Assignment Problem (MI-FAP). This is a capital problem in the mobile telecommunication field, which proposes to find an assignation of a set of frequencies to minimize the communication interference. MI-FAP is a NP-Complete optimization problem; so traditional exact algorithms are useless for solving real-life problem instances in reasonable execution times. This work proposes to use a metaheuristic approach to find good quality solutions for real-life MIFAP instances never faced before using Evolutionary Algorithms. Evaluation experiments performed on those real-life instances report promising numerical results for both serial and parallel models of the algorithm proposed. In addition, the parallel version shows high levels of computational efficiency, demonstrating a superlinear speedup behavior for the instances studied VII Workshop de Agentes y Sistemas Inteligentes (WASI) Red de Universidades con Carreras en Informática (RedUNCI)

How to cite

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Mora, G. E. A. (2006). A parallel evolutionary algorithm applied to the minimum interference frequency assignment problem. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/22625

MLA

Mora, Gerardo et al. A parallel evolutionary algorithm applied to the minimum interference frequency assignment problem. SEDICI UNLP, 2006. http://sedici.unlp.edu.ar/handle/10915/22625.

Chicago

Mora, Gerardo et al. 2006. A parallel evolutionary algorithm applied to the minimum interference frequency assignment problem. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/22625.

Harvard

Mora, G. E. A. 2006, A parallel evolutionary algorithm applied to the minimum interference frequency assignment problem, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/22625 [Accessed 7 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title
A parallel evolutionary algorithm applied to the minimum interference frequency assignment problem
Author / contributors
Mora, Gerardo et al
Publisher
SEDICI UNLP
Publication year
2006
Language
English

Subjects

Explore related resources through these subjects.

Ciencias Informáticas; minimum interference; frequency assignment problem; Parallel algorithms; Cellular architecture (e.g. mobile)
Copied