Parallel evolutionary algorithms in telecommunications: two case studies

التفاصيل البيبلوغرافية
العنوان: Parallel evolutionary algorithms in telecommunications: two case studies
المؤلفون: Alba, Eladio, Cotta, C., Chicano, F., Nebro, A.J.
سنة النشر: 2002
المجموعة: Universidad Nacional de La Plata (UNLP): SeDiCI (Servicio de Difusión de la Creación Intelectual)
مصطلحات موضوعية: Ciencias Informáticas, Parallel, Algorithms, ARTIFICIAL INTELLIGENCE, Parallel Evolutionary Algorithms, Telecommunications, Error Correcting Codes, Radio Network Design, Efficiency
الوصف: Sequential and parallel evolutionary algorithms (EAs) are developed and evaluated on two hard optimisation problems arising in the field of Telecommunications: designing error correcting codes, and finding optimal placements for antennas in radio networks. Different EA models (generational, steadystate and cellular) are compared on these two problems, both in sequential and parallel versions. We conclude that the cellular EA is a very effective technique, consistently finding the optimum, although it is slower than a steady-state EA. A distributed steady-state EA is shown to be the best approach, achieving the same success rate than the cellular EA in much lower time. Furthermore, it is shown that linear speedups are possible when using separate processors. ; Eje: Sistemas inteligentes ; Red de Universidades con Carreras en Informática (RedUNCI)
نوع الوثيقة: conference object
وصف الملف: application/pdf; 11-19
اللغة: English
Relation: http://sedici.unlp.edu.ar/handle/10915/22930
الاتاحة: http://sedici.unlp.edu.ar/handle/10915/22930
Rights: http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ ; Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
رقم الانضمام: edsbas.7A4E599A
قاعدة البيانات: BASE