Algoritmos Genéticos Paralelos y su Aplicación al Diseño de Redes de Comunicaciones Confiables

Algoritmos Genéticos Paralelos y su Aplicación al

Diseño de Redes de Comunicaciones Confiables

Bibliografía

Centro de Cálculo y Departamento de Investigación Operativa

Instituto de Computación - Facultad de Ingeniería

Referencias bibliográficas utilizadas en el transcurso del proyecto

(Dado que esta página se encuentra en constante crecimiento y actualización, los lectores sabrán disculpar

los posibles errores, omisiones, incompletitud o diferencias de formato de algunas referencias.

Es posible que se esté trabajando en corregirlos en este preciso momento ....)

Secciones

Material teórico
Algoritmos Genéticos y Técnicas Evolutivas
Aplicaciones de los AGP
Steiner y Otros Problemas en Grafos
Algoritmos Genéticos y Técnicas Evolutivas aplicadas a Problemas en grafos

Material teórico

Referencias a trabajos teóricos sobre el mecanismo de los AGP

Algoritmos Genéticos Paralelos

[GoW93]

Serial and Parallel Genetic Algorithms as Function Optimizers

V. Gordon, D. Whitley

Proceeding the Fifth International Conference on Genetic Algorithms, Kauffman CA, pp. 177-183.

http://www.citeseer.nj.nec.com/gordon93serial.html

[Har96]

Analysis of the Numerical Effects of Parallelism on a Parallel Genetic Algorithm

W. Hart, S. Baden , R. Belew, S. Kohn

Proceedings of the 10th International Parallel Processing Symposium, pp. 606-612. 1996

ipdps.eece.unm.edu/1996/PAPERS/S15/WEHART/WEHART.PDF

[Sho93]

Parallel Genetic Algorithms

R. Shonkwiler.

Proceedings of the Fifth International Conference on Genetic Algorithms, Kauffman CA, 1993, pp. 658.

http://www.math.gatech.edu/~shenk/gaconf93.pdf

[Alb99]

Puede un Algoritmo Evolutivo Paralelo Proporcionar Ganancia Superlineal?

E. Alba

Actas CAEPIA-TTIA'99 Vol. 2, pp. 89-97, 1999

http://www.lcc.uma.es/~eat/ps/caepia99.ps

The Distributed Genetic Algorithm Revisited.

T. C. Belding

Proceedings of the Sixth International Conference on Genetic Algorithms, Kauffman CA, 1995, 114-121.

[AlT99b]

An Analysis of Synchronous and Asynchronous Parallel Distributed Genetic Algorithms with Structured and Panmictic Islands

E. Alba, J. M. Troya.

Proceedings of the 11th IPPS/SPDP99 Workshops Held in Conjunction with the 13rd International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing

http://ipdps.eece.unm.edu/1999/biosp3/alba.pdf

[BaP99]

Parallel Genetic Algorithms for Hypercube Machine

R. Baraglia, R. Perego

Proceedings of Third International Conference for Vector and Parallel Processing - VECPAR 98, Porto, Portugal, June, 1998, 21-23, 1998, pp. 749-761.

Lecture Notes In Computer Science 1573, Springer, 1999, pp. 691-703.

http://raffaele.cnuce.cnr.it/~raffaele/papers_ps/vecpar.ps

[CaP98a]

A Summary of Research in Parallel Genetic Algorithm

E. Cantu-Paz

Illinois Genetic Algorithms Laboratory, Enero 1998.

http://www-illigal.ge.uiuc.edu/cantu-paz/publications.html

[Spe94]

Simple Subpopulation Schemes

W. M. Spears

Proceedings of the 1994 Evolutionary Programming Conference, World Scientific, Singapore, 1994, pp. 296-307.

[Hut01]

Fitness Uniform Selection to Preserve Genetic Diversity

Marcus Hutter

Report IDSIA-01-01

http://www.idsia.ch/~marcus/ai/pfuss.pdf

[Pun93]

Further Research on Feature Selection and Classification using Genetic Algorithms"

W. Punch, E. Goodman, M. Pei, L. Chai-Shun, P. Hovland, R. Enbody

Proceedings Fifth ICGA, Junio 1993, pp. 557-564

Multi-Objective Optimization using Evolutionary Algorithms

Kalyanmoy Deb

Wiley Publishers, ISBN: 0-471-87339-X, June 2001

[BBB01]

A Parallel Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows

Jean Berger, Mohamed Barkaoui, Olli Bräysy

Working paper, Defense Research Establishment Valcartier, Canada, 2001.

http://www.uwasa.fi/~d74302/GAVRPTW.doc

[DaR99]

Effect of Global Parallelism on the Behavior of a Steady State Genetic Algorithm for Design Optimization

B. Davison, K. Rasheed

Proceedings of the Congress of Evolutionary Computation CEC99 p. 534-541, 1999.

www.cs.rutgers.edu/~davison/pubs/1999/cec99/pgado.pdf

[Ras98]

GADO: A genetic algorithm for continuous design optimization

Khaled Rasheed

Technical Report DCS-TR-352. Department of Computer Science, Rutgers University. New Brunswick, NJ. Ph.D., 1998.

http://citeseer.nj.nec.com/khaled98gado.html

[Müh91]

Evolution in Time and Space - The Parallel Genetic Algorithm

Heinz Mühlenbein

Foundations of Genetic Algorithms, Morgan-Kaufman, pp. 316-337, 1991.

http://borneo.gmd.de/AS/ga/publi-neu.html#gmd_as_ga-91_01

Comparison Between Synchronous and Asynchronous Implementation of Parallel Genetic Programming

Shisanu Tongchim, Prabhas Chongstitvatana

Department of Computer Engineering, Chulalongkorn University

Structuring Sub-populations in Parallel Genetic Algorithms for MPP

Raffaele Gaioni Renzo Davoli

University of Bologna, Department of Computer Science

[Ada94a]

Parallel Evolutionary Algorithms: A Review,

P. Adamidis

HERCMA'98, 4th Hellenic-European Conference on Computer Mathematics and its Applications, Atenas, Grecia, 1998.

http://aetos.it.teithe.gr/~adamidis/Papers/HERCMA98.ps.gz

[Ada94b]

Review of Parallel Genetic Algorithms Bibliography

P. Adamidis

Technical Report, 1994, Automation & Robotics Lab., Dept. of Electrical & Computer Eng., Aristotle Univ. of Thessaloniki, Grecia.

http://aetos.it.teithe.gr/~adamidis/Papers/pga_rev.ps.gz

[ZhH96]

Comparison of Different Implementations of Parallelization of Genetic Algorithms

Marat Zhaksilikov and Frederick C. Harris, Jr.,

Proc. ISCA's Int. Conf. on Intelligent Systems (IS '96) Reno, NV, June 19-21, 1996.

http://www.cs.unr.edu/~fredh/papers/conf/04-codiopoga/doc1.pdf

[Lin94]

Coarse-Grain Parallel Genetic Algorithms: Categorization and New Approach

Lin S.C., Punch III W.F., Goodman E.D.

Proceedings of the Sixth IEEE Parallel & Distributed Processing, IEEE Press, pp. 28-37, 1994

http://isl.msu.edu/GA/papers/GARAGe94-1.ps

Erik Goodman

An Introduction to GALOPPS - The "Genetic ALgorithm Optimized for Portability and Parallelism System, Release 3.01" Agosto 1995.

Technical Report 95-08-01, Intelligent Systems Laboratory and Case Center for Computer-Aided Engineering and Manufacturing, Michigan State University.

http://isl.msu.edu/GA/papers/GARAGe95-08-01.ps

Erik Goodman

An Introduction to GALOPPS - The "Genetic ALgorithm Optimized for Portability and Parallelism System, Release 2.35" Noviembre 1994.

Technical Report 94-11-01, Intelligent Systems Laboratory and Case Center for Computer-Aided Engineering and Manufacturing, Michigan State University.

http://isl.msu.edu/GA/papers/GARAGe95-08-01.ps

[Pet87]

Genetic Algorithms and their implementation

Chrisila B. Pettey, Michael R. Leuze, John J. Grefenstette

John J. Grefenstette Proceedings of the Second International Conference on Genetic Algorithms Morgan Kauffmann Publishers, pp. 155-161, 1987.

[Pet89]

A Theoretical Investigation of a Parallel Genetic Algorithm

Chrisila B. Pettey, Michael R. Leuze

Proceedings of the Third International Conference on Genetic Algorithms, pp. 398-405, 1989.

The Multipopulation Genetic Algorithm: Local Selection and Migration

Hartmut Pohlheim

Systems Technology Research, Berlin

[Online] http://www.systemtechnik.tu-ilmenau.de/~pohlheim/Papers/mpga_gal95/gal2_1.html

Consultado junio 2002

[Mas93]

A Cooperative Search Strategy Using Hierarchical Genetic Algorithms and Its Implementation on the UNIX-Network

Takahashi Masakazu, Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu

IPSJ SIGNotes Contents Artifical Intelligence No.091

[Ada97]

Improving the performance of Parallel Genetic Algorithms with Co-opearting Populations with Different Evolution behavior

P. Adamidis

Ph.D. Thesis, Dept. of Electrical and Computer Eng., Aristotle Univ. of Thessaloniki, Grecia, 1997

http://citeseer.nj.nec.com/95437.html

[AlT01]

Analyzing Synchronous and Asynchronous Parallel Distributed Genetic Algorithms

Enrique Alba, Jose M Troya.

Future Generation Computer Systems, 17(4) pp. 451-465, Enero 2001.

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/fgcs1.ps.gz

[ACT99a]

Numerical and Real Time Analysis of Parallel Distributed GAs with Structured and Panmictic Populations.

Enrique Alba, Carlos Cotta, Jose M Troya.

Proceedings of the IEEE Conference on Evolutionary Computing (CEC), Volume 2, IEEE Press, pp. 1019-1026, 1999.

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/cec99.ps.gz

[AlT99a]

A Survey of Distributed Genetic Algorithms.

Enrique Alba, Jose M Troya.

Complexity 4(4), pp.31-52, 1999

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/complex.ps.gz

[ACT99b]

Entropic and Real-Time Analysis of the Search with Panmictic, Structured, and Parallel Distributed Genetic Algorithms.

Enrique Alba, Carlos Cotta, Jose M Troya.

Proceedings of the GECCO, W. Banzhaf et al. (eds.), Morgan Kaufmann, pp. 773, 1999.

LCC Technical Report ITI 99-7, 1999.

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/tr99-7.ps.gz

[TsF93]

Forking Genetic Algorithm with Blocking and Shrinking Modes (fGA)

S. Tsutsui, Y. Fujimoto

Proceedings of the 5th International Conference on Genetic Algorithm (ICGA), pp. 206-213, 1993.

http://www.hannan-u.ac.jp/~tsutsui/ps/icga93.pdf

[TFG97]

Forking GAs: GAs with Search Space Division Schemes

S. Tsutsui, Y. Fujimoto, A. Ghosh

Evolutionary Computation, MIT Press, Vol. 5, No. 1, pp. 61-80, 1997.

http://www.hannan-u.ac.jp/~tsutsui/ps/mit-fga.pdf

[TsF94]

Extended Forking Genetic Algorithm for Order Representation (o-fGA)

S. Tsutsui, Y. Fujimoto

Proceedings of the First IEEE International Conference on Evolutionary Computation (ICEC'94) , Vol. 1, pp. 170-175, 1994.

http://www.hannan-u.ac.jp/~tsutsui/ps/ieee94.pdf

[Bal92]

A Massively Distributed Parallel Genetic Algorithm

Shumeet Baluja

Technical Report CMU-CS-92-196R, Carnegie Mellon University, Pittsburgh, Oct 1992.

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/CMU-CS-92-196.ps.gz

[GaD98]

Structuring Sub-populations in Parallel Genetic Algorithms for MPP

R. Gaioni, and R. Davoli

iMPCS '98 Third International Conference on Massively Parallel Computing Systems, Colorado USA April 6 - 9, 1998

http://www.cineca.it/editions/ssc97/html/ps/gaioni.ps

[MeL93]

Comparison of Parallel Messy Genetic Algorithms Data Distribution Strategies

Laurence Merkle, Gary Lamont

Proceedings of Fifth International Conference on Genetic Algorithms, pp. 191-198, 1993.

[LGM97]

Gary Lamont, George Gates & Laurence Merkle

A MPI Implementation of the Fast Messy Genetic Algorithm

Proceedings of the Intel Supercomputer Users Group Conference (ISUG'97), 1997.

[LGM98]

Gary Lamont, George Gates & Laurence Merkle

Scalability of a MPI-Based Fast Messy Genetic Algorithm

Proceedings of ACM Symposium on Applied Computing (SAC'98), 1998.

[Bal93a]

Structure and Performance of Fine Grain Parallelism in Genetic Search.

S. Baluja.

Proceedings of the Fifth International Conference (ICGA93), Morgan Kaufmann Publishers, San Mateo, CA., pp. 155-162, 1993.

[HMW99]

T. Hiroyasu, M. Miki, S. Watanabe

Distributed Genetic Algorithms with a New Sharing Approach in Multiobjective Optimization Problems.

IEEE Proceedings of the 1999 Congress on Evolutionary Computation, pp.69-76, 1999.

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/hiroyasu99.ps.gz

Distributed Coevolutionary Genetic Algorithms for Multi-Criteria and Multi-Constraint Optimisation.

P Husbands.

Evolutionary Computing, {AISB} Workshop, pp. 150-165, 1994

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/husbands94.ps.gz

[Tom99]

Parallel and Distributed Evolutionary Algorithms: A Review

M. Tomassini

Evolutionary Algorithms in Engineering and Computer Science, pp. 113-133, 1999.

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/parea.ps.gz

[Tom93a]

Massively parallel evolutionary algorithms

M. Tomassini

Proceedings of the 2nd Connection Machine User Meeting, 1993.

[Tom93b]

The Parallel Genetic Cellular Automata: Application to Global Function Optimization

M. Tomassini

Artificial Neural Nets and Genetic Algorithmspp. 385-391, 1993.

[Tom95]

A Survey of Genetic Algorithms.

M Tomassini.

Annual Reviews of Computational Physics, volume III, pp. 87-118, 1995.

Disponible como Technical Report 95/137, Department of Computer Science, Swiss Federal Institute of Technology, Lausanne, Switzerland, Julio, 1995.

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/GA-rev-rep.ps.gz

[Whi97]

Island Model genetic Algorithms and Linearly Separable Problems

Darrell Whitley, Soraya B. Rana, Robert B. Heckendorn

Evolutionary Computing, AISB Workshop 1997, pp. 109-125

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/island.ps.gz

[Whi99]

The Island Model Genetic Algorithm: On Separability, Population Size and Convergence.

Darrel Whitley, Soraya Rana, Robert B Heckendorn.

Special Issue on Evolutionary Computing Volume 7, Number 1, 1999, pp. 33-47

http://www-unix.oit.umass.edu/~vndibere/AIHAMP/PAPERS/islandj.ps.gz

[Whi98a]

Representation Issues in Neighborhood Search and Evolutionary Algorithms

D. Whitley, S. Rana, R. Heckendorn

Genetic Algorithms and Evolution Strategies in Engineering and Computer Science. pp. 39-57, John Wiley, 1998.

http://www.cs.uidaho.edu/~heckendo/PsPapers/eurogen.ps

[Gol93]

Rapid, accurate optimization of dicult problems using fast messy genetic algorithms.

D. Goldberg, K. Deb, H. Kargupta, & G. Harik.

Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 56-64. Morgan Kauffman CA, 1993.

Disponible como IlliGAL Report 93004.

[Gol89b]

Sizing populations for serial and parallel genetic algorithms.

D. E. Goldberg

Proceedings of the Third International Conference on Genetic Algorithms, 70-79, 1989.

Disponible como TCGA Report 88004.

[Gol90]

Messy genetic algorithms: Motivation, analysis, and first results.

D. E. Goldberg, B. Korb, and K. Deb.

Complex Systems, 3:493--530, 1990.

Algoritmos Genéticos y Técnicas Evolutivas

[Gol89a]

Genetic Algorithms in Search, Optimization and Machine Learning.

G. E. Goldberg

Addison Wesley, New York, 1989.

[Hol75]

Adaption in Natural and Artificial Systems

J. H. Holland

Univerity of Michigan Press, Ann Arbor, 1975.

[Hol59]

A universal computer capable of executing an arbitrary number of subprograms simultaneously.

J. H. Holland

DProceedings of the Eastern Joint Computer Conference, 1959, pp. 108-112.

[Hol60]

Iterative circuit computers

J. H. Holland

Proceedings of the 1960 Western Joint Computer Conference, 1960, pp. 259-265.

[Hol63]Outline for a logical theory of adaptive systems

J. H. Holland

Journal of the Association for Computer Machinery, 1963, 3, pp.297-314

[Coh87]

J. P. Cohoon, S. U. Hedge, W. N. Martin, and D. S. Richards

Punctuated Equilibria: A Parallel Genetic Algorithm,

Proceedings of the Second International Conference on Genetic Algorithms, pp. 148-154, 1987.

GENETIC ALGORITHM WITH PUNCTUATED EQUILIBRIA: ANALYSIS OF THE TRAVELLING SALESPERSON PROBLEM INSTANCE

A Thesis in TCC 402 - The Faculty of the School of Engineering and Applied Science University of Virginia

Daniel B. Ignat

http://viva.lib.virginia.edu/etd/theses/ignat98.pdf

[Dav91]

Handbook of Genetic Algorithms

L. Davis.

Van Nostrand Reinhold, New York, 1991.

A Genetic Algorithm Tutorial

Statistics and Computing Volume 4, pp. 65-85, 1994.

http://www.cs.colostate.edu/~genitor/MiscPubs/tutorial.ps.gz

Genetic Algorithms + Data Structures = Evolution Programs.

Z. Michalewicz.

Springer, Berlin, 1994. Intoduce los Algoritmos Genéticos para diferentes representaciones de los genes, no solo para la clásica representación binaria.

[Whi98b]

GENITOR: A Different Genetic Algorithm.

D. Whitley, J. Kauth.

Technical Report CS-88-101, Colorado State University, Department of Computer Science, Fort Collins, 1998.

Introduce el concepto de Algoritmos Genético steady-state, posteriormente dearrollado por davis en Handbook of Genetic Algorithms

[Whi89]

The GENITOR Algorithm and Selection Pressure : Why Rank-Based Allocation of Reproductive Trials is Best.

D. Whitley.

Proceedings of the Third International Conference on Genetic Algorithms, Kauffman, San Mateo, 1989, pp 116-121.

[Sta91]

Optimization Using Distributed Genetic Algorithms

T. Starkweather, D. Whitley, K. Mathias

Parallel Problem Solving from Nature, p. 176-185, Springer-Verlag (Berlin), 1991.

[Whi90]

GENITOR II: a Distributed Genetic Algorithm.

D. Whitley, T. Starkweather.

Journal of Experimental and Theoretical Artificial Intelligence 2, pp 189-214, 1990.

A Study of Reproduction in Generational and Steady-State Genetic Algorithms.

G. Syswerda.

Foundations of GAs, Kauffman, 1991, 94-101.

Propone un enfoque diferente para el reemplazo de individuos

Uniform Crossover in Genetic Algorithms

G. Syswerda.

Proceedings of the Third International Conference on Genetic Algorithms, pp 2-9, 1989.

El mecanismo uniforme de cruzamiento introducido por Syswerda se ha mostrado superior a los operadores de cruzamiento de un punto y de dos puntos en la mayoría de los casos.

Genetic Algorithms, en Modern Heuristic Techniques for Combinatorial Problems

C. R. Reeves.

Blackwell, Oxford, 1993, pp. 151-196.

Rever remarca que el operador de inversión utilizado por Esbensen no se ha encontrado significativamente útil con frecuencia.

Genetic Algorithms and Neural Networks.

Genetic Algorithms in Engineering and Computer Science.

G. Winter, J. Periaux, M. Galan and P. Cuesta, eds. pp: 203-216, John Wiley, 1995.

http://www.cs.colostate.edu/~genitor/MiscPubs/gann.ps.gz

Aplicaciones de los algoritmos genéticos paralelos

Referencias a las diferentes aplicaciones de los AGP como herramientas de optimización, búsqueda, aprendizaje y otros problemas en las áreas de la ingeniería, ciencia y economía.

Parallel Genetic Algorithms in the Optimization of Composite Structures

E. Goodman, R. Averill, W. Punch, and D. Eby,

Soft Computing in Engineering Design and Manufacture, P. K. Chawdry, R. Roy, and R. K. Pant, eds., Springer Verlag, 1998, pp. 199-208.

http://garage.cps.msu.edu/papers/GARAGe98-06-01.ps

Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems

Evolutionar Programming VI, Proc. Sixth Internat. Conf., EP97, Springer Verlag, NY, P. J. Angeline, et al., eds.,Indianapolis, pp.383-394, June, 97.

Shyh-Chang Lin, Erik D. Goodman, William F. Punch

http://garage.cps.msu.edu/papers/GARAGe97-02-08.ps

[Gor89]

ASPARAGOS: An asynchronous parallel genetic optimization strategy.

M. Gorges-Schleuter

Proceedings of the Third International Conference on Genetic Algorithms, pp.422-427, San Mateo CA, 1989, Morgan Kaufmann.

[Müh88]

Evolution algorithms in combinatorial optimization.

H. Mühlenbein, M. Gorges-Schleuter, and O. Kramer.

Parallel Computations, 7 pp. 65-85, 1988.

[AAT93]

Genetic Algorithms as Heuristics for Optimizing ANN Design

E. Alba, J. Aldana, F. Troya

Artificial Neural Nets and Genetic Algorithms, Sprinter-Verlag, 1993, 683-690.

Noise Prediction in Urban Traffic by a Neural Approach

G. Cammarata, S. Cavalieri, A. Fichera, L. Marletta.

Proceedings of the International Workshop on Artificial Neural Networks, Sprinter-Verlag, 1993, 611-619

A Parallel Genetic Algorithm for Task Mapping on Parallel Machines

S. Mounir Alaoui, O. Frieder, T. El-Ghazawi.

Parallel Genetic Algorithm for the Graph Partitioning Problem.

E. G. Talbi, P. Bessiere,

ACM International Conference on Supercomputing, Colonia, Alemania, Junio 1991.

http://www.dai.ed.ac.uk/groups/evalg/Local_Copies_of_Papers/Talbi.Bessiere.A_Parallel_Genetic_Algorithm_for_the_Graph_Partitioning_Problem.ps.gz

[Lev93]

A Genetic Algorithm For The Set Partitioning Problem

D. Levine

Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, Morgan Kaufmann, 1993, pp. 81--487

[Lev94]

A Parallel Genetic Algorithm for the Set Partitioning Problem.

D. Levine.

PhD Thesis, Illinois Institute of Technology, 1994.

A Parallel Genetic Algorithm for Quadratic Assignment.

T. Li, J. Mashford.

Proceedings of the ISSM International Conference, Parallel and Distributed Computing and Systems, 391-394.

A Hybrid Genetic Algorithm for the Quadratic Assignment Problem

Manuel Vazquez and L. Darrell Whitley

GECCO-2000. 2000.

http://www.cs.colostate.edu/~genitor/2000/gecco00a.ps.gz

[Cal99]

P. Calegari

Parallelization of population-based evolutionary algorithms for combinatorial optimization problems.

PhdThesis, Swiss Federal Institute of Technology of Lausanne, Suiza, 1999.

http://calegari.free.fr/THESIS/phd_pc99.pdf

Genetic Algorithms on LAN Message Passing Architectures Using PVM : Application to the Routing Problem.

F. Marin, O. Trelles-Salazar, F. Sandoval.

Parallel Problem Solving for Nature – PPSN III, volumen 86 de Lecture Notes on Computer Science, Sprinter-Verlag, 1994, 534-543

[Sch96]

Parallel Population Models for Genetic Algorithms

Markus Schwehm

Foundations of Genetic Algorithms Workshop (FOGA4), San Diego, California, 1996.

http://citeseer.nj.nec.com/schwehm96parallel.html

A Parallel Genetic Load Balancing Strategy

S. Mounir Alaoui, A. Bellaachia, A. Bensaid, O. Frieder.

Cluster Computing Conference – CCC '97 Emory University, Atlanta, Georgia.

A Chunking Based Genetic Algorithm for the Steiner Tree Problem in Graphs (*)

S. Voss, K. Gutenschwager

DIMACS Series in Discrete Mathematics and Theoretical Computer Science, volumen 40, 1998, 335-3555

Computing Near-Optimal Solutions to Steiner Problem in a Graph Using a Genetic Algorithm (*)

H. Esbensen.

Proc. of The European Design and Test Conference, Paris, France. Febrero 1994.

http://www.daimi.au.dk/PB/468/PB-468.pdf 1994

[Rob87]

G. Robertson

Parallel Implementation of Genetic Algorithms in a Classifier System

Proceedings of the Second International Conference on Genetic Algorithms, pp. 140-147, 1987.

[CaP98b]

Designing efficient master-slave parallel genetic algorithms.

E. Cantú-Paz.

Genetic Programming: Proceedings of the Third Annual Conference. (pp. 455). San Francisco, CA: Morgan Kaufmanni, 1998.

ftp://ftp-illigal.ge.uiuc.edu/pub/papers/Publications/cantupaz/efficient-master-slave.ps.Z

Parallel genetic algorithms implemented on transputers.

V. Nemec , J. Schwarz

Mendel'96 - 2nd International Mendel Conference on Genetic Algorithms. June 26-28, 1996, Brno, Czech Republic.

http://www.pa.info.mie-u.ac.jp/bioele/wsc1/papers/files/nemec.ps.gz

[Bos67]

Mathematical optimization: are there abstract limits on natural selection?

W. Bossert

Mathematical Challanges to the Neo-Darwinian intepretation of evolution. Wistar Inst. Press, 5, pp. 35-46, 1967.

[Bra90]

On solving travelling salesman problems by genetic algorithms

H. Braun

Parallel Problem Solving from Nature, Proceedings of 1st Workshop, 1990

Volume 496 of Lecture Notes in Computer Science, pp. 129--133. Springer-Verlag, 1991.

[MTS93]

An Efficient Migration Scheme for Subpopulation-Based Asynchronously Parallel Genetic Algorithms

M. Munetomo, Y. Takai, Y. Sato

Proceedings of the Fifth International Conference on Genetic Algorithms, Kauffman CA, 1993, pp. 649.

[Gro85]

Computer simulations of genetic adaptation: Parallel SubcomponentInteraction in a Multilocus Model

P. Grosso

PhD thesis, University of Michigan, 1985.

Inference of Stochastic Regular Grammars by Massively Parallel Genetic Algorithms

Markus Schwehm, Alexander Ost. (*)

Proceedings of the Sixth International Conference on Genetic Algorithms, 1995.

http://citeseer.nj.nec.com/schwehm95inference.html

Genetic Algorithm Programming Environments

Jose Ribeiro Filho, Cesare Alippi and Philip Treleaven

Parallel Genetic Algorithms: Theory and Applications, 1994.

http://citeseer.nj.nec.com/filho94genetic.html

[Fog90]

Implementing the Genetic Algorithm on Transputer Based Parallel Processing Systems

Terence Fogarty, Runhe Huang

Parallel Problem Solving from Nature 1990, pp. 145-149.

[AbA92]

A Parallel Genetic Algorithm for Solving the School Timetabling Problem

D. Abramson, J. Abela

Proceedings of the 15th Australian Computer Science Conference, 1992 , Vol. 14 pp. 1-11

http://citeseer.nj.nec.com/abramson91parallel.html

[AMP93]

Parallelisation of a Genetic Algorithm for the Computation of Efficient Train Schedules

D. Abramson, G. Mills, S. Perkins

Proceedings of 1993 Parallel Computing and Transputers Conference, Brisbane, Nov. 1993, pp 139 - 149, IOS Press.

[Whi93]

Cellular Genetic Algorithms

D. Whitley

Proceedings of the Fifth International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, 1993, pp. 658.

[MHK93]

A Fine-Grained Parallel Genetic Algorithm for Distributed Parallel Systems

T. Maruyama, T. Hirose, A. Konagaya

Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann CA, pp 184-190, 1993.

[Pit95]

Parallel Genetic Algorithms

Laurens J. Pit,

Master's Thesis, Department of Computer Science, Leiden University, 1995

http://citeseer.nj.nec.com/pit95parallel.html

[Müh89]

H. Muhlenbein.

Parallel genetic algorithms, population genetic and combinatorial optimization.

Proceedings on the third international conference on genetic algorithms, pp 416-421, Arlington, 1989.

[Muh97]

Fine-grained parallel genetic algorithm: A Stochastic Optimisation Method

Muhammad A., Bargiela A. King G.

Proceedings of First World Congress on Systems Simulation, Singapore, Sept. 1997, pp.199-203.

http://www.doc.ntu.ac.uk/RTTS/Papers/rttg-publ28.ps

[Muh99]

Fine-grained parallel genetic algorithm: A global convergence criterion

Muhammad A., Bargiela A. King G.

Int. Journal of Computer Mathematics, Vol. 73(2), 1999, pp 139-155.

[Gor97]

Asparagos96 and the traveling salesman problem",

M. Gorges-Schleuter

Proceedings of 1997 IEEE International Conference on Evolutionary Computation, pp. 171-174. IEEE, Abril 1997

http://citeseer.nj.nec.com/161255.html

[SuR94] Patrick D. Surry and Nicholas J. Radcliffe", RPL2: A Language and Parallel Framework for Evolutionary Computing", Parallel Problem Solving from Nature", pp. 628-637, 1994

http://citeseer.nj.nec.com/surry94rpl.html

[DeJ75]

K. De Jong.

An analysis of the behaviour of a class of genetic adaptive systems.

PhD thesis, University of Michigan.

[Gor98]

A Comparative Study of Global and Local Selection in Evolution Strategies

Martina Gorges-Schleuter

Parallel Problem Solving from Nature {PPSN V} pp. 367-377, 1998.

http://citeseer.nj.nec.com/124138.html

[Gor90]

M. Gorges-Schleuter. Explicit parallelism of genetic algorithms through population structures.

Proceedings of 1st PPSN'90, pages 150-159, 1990.

[Gor92]

Comparison of Local Mating Strategies in Massively Parallel Genetic Algorithms.

Martina Gorges-Schleuter

Proceedings of 2nd PPSN 1992, 559-568, 1992.

[Coh87]

Punctuated Equilibria: A Parallel Genetic Algorithm

J. P. Cohoon, S. U. Hedge, W. N. Martin, and D. S. Richards,

Proc. Second International Conference on Genetic Algorithms, pp. 148-154, 1987.

New Crossover Scheme for Parallel Distributed Genetic Algorithms

Mitsunori Miki Tomoyuki Hiroyasu Jun-Ichi Yoshida, Ikki Ohmukai

Doshisha University, Kyoto, Japón

http://www.is.doshisha.ac.jp/academic/papers/pdf/99/9905-1miki.pdf

Parallel Genetic Algorithms with Distributed-Environment Multiple Population Scheme

M. Miki, T. Hiroyasu, and K. Hatanaka

Doshisha University, Kyoto, Japón

http://www.is.doshisha.ac.jp/academic/papers/pdf/00/20001101-yoshida.pdf

Parallel Genetic Algorithms in Combinatorial Optimization

Heinz Mühlenbein

Computer Science and Operations Research, Pergamon Press, New York 1992, pp. 441-456.

http://borneo.gmd.de/AS/ga/publi-neu.html#gmd_as_ga-92_01

[CaP01]

Migration policies, selection pressure, and parallel evolutionary algorithms.

E. Cantú-Paz

Journal of Heuristics. 7(4), 311-334, 2001.

http://gal4.ge.uiuc.edu/~cantupaz/publications/jheur-pressure.pdf

The science of breeding and its application to the breeder genetic algorithm BGA

Heinz Mühlenbein, Dirk Schlierkamp-Voosen

Evolutionary Computation, 1(4) pp. 335-360, 1994.

http://borneo.gmd.de/AS/ga/publi-neu.html#gmd_as_ga-94_10

[CaP00c]

Efficient and Accurate Parallel Genetic Algorithms

E. Cantú-Paz

Kluwer Academic Publishers, 2001

[CaP00a]

Markov chain models of parallel genetic algorithms.

E. Cantú-Paz

IEEE Transactions on Evolutionary Computation.4(3), 216-226, 2000

http://gal4.ge.uiuc.edu/~cantupaz/publications/tec00-markov.pdf

[CaP99]

On the scalability of parallel genetic algorithms.

E. Cantú-Paz, D. Goldberg

Evolutionary Computation. 7(4), 429-449, 1999.

http://gal4.ge.uiuc.edu/~cantupaz/publications/scale-ecj-final.pdf

Asynchronous parallel search by the parallel genetic algorithm

Heinz Mühlenbein

Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processsing, IEEE, 1991, pp 526-533.

http://borneo.gmd.de/AS/ga/publi-neu.html#gmd_as_ga-96_08

[CaP00b]

Selection intensity in genetic algorithms with generation gaps.

E.Cantú-Paz

GECCO-2000: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 911-918, San Francisco, CA, Morgan Kaufmann, 2000

http://gal4.ge.uiuc.edu/~cantupaz/publications/gecco00-intensity.ps.gz

A Parallel Genetic Algorithm For Optimizing Morphological Filters On Inhomogeneous Workstation Clusters

P. Kraft, M. Nölle, G. Schreiber, S. Marshall, H. Burkhardt

1995

http://citeseer.nj.nec.com/21978.html

Parallel Genetic Algorithms For Optimizing Morphological Filters

P. Kraft, S. Marshall, J.J. Soraghan, N.R. Harvey

1995

http://citeseer.nj.nec.com/kraft95parallel.html

[Gol95]

Critical Deme Size For Serial And Parallel Genetic Algorithms

David E. Goldberg, Hillol Kargupta, Jeffrey Horn, Erick Cantu-Paz

1995

http://citeseer.nj.nec.com/goldberg95critical.html

A Distributed Parallel Genetic Algorithm for Solving Optimal Growth Models

Paul M. Beaumont, Patrick M. Bradshaw

Computational Economics, 1995

http://citeseer.nj.nec.com/beaumont95distributed.html

Parallel object-oriented library of genetic algorithms.

Marian Bubak, Waldemar Ciesla, Krzysztof Sowa, 1996

http://citeseer.nj.nec.com/bubak96parallel.html

Parallel Search for Combinatorial Optimization: Genetic Algorithms, Simulated Annealing, Tabu Search and GRASP

T. Mavridou P.M. Pardalos L. Pitsoulis M.G.C. Resende

Workshop on Parallel Algorithms for Irregularly Structured Problems, 1995

http://citeseer.nj.nec.com/mavridou95parallel.html

Parallel Genetic Algorithms for Simulation-Based Sequential Circuit Test Generation

Dilip Krishnaswamy, Michael S. Hsiao, Vikram Saxena, Elizabeth M. Rudnick,Prithviraj Banerjee, and Janak H. Patel, Proceedings of the 10th IEEE International Conference on VLSI Design, Jan., 1997, pp. 475-481.

http://citeseer.nj.nec.com/110423.html

Embedded core testing using genetic algorithms

Ruofan Xu and Michael S. Hsiao,

Proceedings of the IEEE Asian Test Symposium, December, 2000, pp. 254-259.

http://www.visc.vt.edu/~mhsiao/papers/ats00rx.pdf

[Bia95]

Combining Distributed Populations and Periodic Centralized Selections in Coarse-Grain Parallel Genetic Algorithms.

R. Bianchini, C. M. Brown, M. Cierniak, & W. Meira, Jr.

Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms 95, April 1995.

www.cs.rutgers.edu/~ricardob/papers/icannga95.ps.gz

[BiB93]

Parallel Genetic Algorithms on Distributed-Memory Architectures

R. Bianchini, C. M. Brown

Technical Report 436, University of Rochester. Computer Science Department, 1993.

ftp://ftp.cs.rochester.edu/pub/papers/systems/93.tr436.parallel_genetic_algorithms.ps.Z

[Bet76]

Comparison of genetic algorithms and gradient based optimizers on parallel processors : Efficiency of use of precessing capacity

A. D. Bethke

Technical Report No 197, Ann Arbor, University of Michigan.

Parallel genetic algorithms for sequential circuit test generation

Dilip Krishnaswamy, Michael S. Hsiao, Elizabeth M. Rudnick, Prithviraj Banerjee, Janak H. Patel, and Vikram Saxena,

Technical Report CPDC-TR-9803-018, Northwestern University, 1998.

http://www.visc.vt.edu/~mhsiao/papers/vlsi97dk.pdf

MPGAIA A Massively Parallel Genetic Algorithm for Image Analysis

S. G. Thompson, M.A. Bramer, A. Kalus

http://citeseer.nj.nec.com/69258.html

Using Transputers To Increase Speed And Flexibility Of Genetics-Based Machine Learning Systems

Microprocessing and Microprogramming, 34, pp. 147-152.

http://citeseer.nj.nec.com/38601.html

Parallel Genetic Algorithms for Optimization and Application to NP-Complete Problem Solving

D. Duvivier, Ph. Preux, E-G. Talbi, 1995

http://citeseer.nj.nec.com/duvivier95parallel.html

A Genetic Algorithm-Based Approach to Data Mining

Ian W. Flockhart, Nicholas J. Radcliffe

Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 1996 (KDD-96)

http://citeseer.nj.nec.com/flockhart96genetic.html

[Gre95]

Robot Learning With Parallel Genetic Algorithms Onnetworked Computers

John J. Grefenstette

Navy Center for Applied Research in Ai Naval Research, 1995

Proceedings of the Summer Computer Simulation Conference (SCSC '95). Society for Computer Simulation, Ottawa, Ontario, Canada, 1995.

http://citeseer.nj.nec.com/grefenstette95robot.html

[Gre81]

Parallel adaptive algorithms for function optimization.

John J. Grefenstette

Technical Report CS-81-19, Computer Science Department, Vanderbilt University, Nashville, TN, 1981

A New Approach for the Mapping Problem: A Parallel Genetic Algorithm

E-G.Talbi and T.Muntean Laboratoire de Génie Informatique / Institut IMAG, 1991

http://citeseer.nj.nec.com/76282.html

An Injection Island GA for Flywheel Design Optimization

David Eby, R. C. Averill Department of Materials Science and Mechanics Boris.

Eufit '97 -- 5th European Congress on Intelligent Techniques and Soft Computing

http://citeseer.nj.nec.com/48043.html

New Crossover Methods For Sequencing Problems

Proceedings of 4th International Conference on Parallel Problem Solving from Nature, PPSN IV, 1996.

http://citeseer.nj.nec.com/32685.html

[KwN97]

Search Engine for Information Systems based on Genetic Algorithms

Halina Kwasnicka

Proceedings of the 2nd International Conference on Parallel Processing & Applied Mathematics, Polonia 1997, vol. 2, pp. 442-451

[Now98a]

Parallel Genetic Algorithms in Geometry Atomic Cluster Optimization and Others Applications

Mariusz Nowostawski

M.S. thesis, School of Computer Science, The university of Birmingham, UK, Setiembre 1998.

http://marni.otago.ac.nz/~mariusz/gzipped/mpga-v2.ps.gz

[Now98b]

Parallel Genetic Algorithms and Sequencing Optimisation

Mariusz Nowostawski

Mini-project report, 1998

http://citeseer.nj.nec.com/115601.html

Highly Parallel Evolutionary Algorithms For Global Optimization, Symbolic Inference And Non-Linear Regression

S. Arnone, M. Dell'Orto and A. Tettamanzi

Dipartimento di Scienze, 1994

http://citeseer.nj.nec.com/arnone94highly.html

Effects of Chromosome Migration on a Parallel and Distributed Genetic Algorithm

T. Matsumura, M. Nakamura, D. Miyazato, K. Onaga, J. Okech

Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97), pp.357-361, 1997

http://citeseer.nj.nec.com/109135.html

Parallel Computation of Distributed Genetic Algorithm on Loosely-coupled Multiprocessor Systems

T.Matsumura, M.Nakamura, J.Okech, and K.Onaga,

Proc. of International Symposium on Artificial Life and Robotics (AROB'97), pp.1-4, 1997.

http://www.ads.ie.u-ryukyu.ac.jp/~mats/papers/ps/arob97.ps.gz

[AdP96]

Co-operating Populations with Different Evolution Behavior

Proceedings of 1996 IEEE International Conference on Evolutionary Computation (ICEC '96), p. 188-191, Nagoya, Japani, 1996.

P. Adamidis, V. Petridis

http://aetos.it.teithe.gr/~adamidis/Papers/ICEC96.ps.gz

Communication Topologies for Parallel Genetic Algorithms : A Comparative Study on Cray T3D

R. Gaioni, R. Davoli

Department of Computer Science University of Bologna

http://www.cineca.it/editions/ssc97/html/gaioni.htm

The Optimization of Flywheels Using an Injection Island Genetic Algorithm

D. Eby, R. Averill, E. Goodman, and W. Punch

Evolutionary Design by Computers, Morgan Kaufmann, San Francisco, 1999, pp.167-190.

Solving Quadratic Assignment Problems With Parallel Genetic Algorithms

Jerri Hines John T. Thorpe Frederick C. Harris, Jr.

Proc. ISCA's Int. Conf. on Intelligent Systems - (IS '95), San Francisco, CA, June 12-14, 1995. pp. 11-15.

http://citeseer.nj.nec.com/94015.html

[Bal93b]

A Parallel Genetic Algorithms, Premature Convergence and the nCUBE

Akarthik Balakrishnan

AComs 625x Term Project, Spring 1993

http://citeseer.nj.nec.com/91170.html

Evolution of Learning Robot Team via Local Mating Strategy

Tatsuo Unemi, Masahiro Nagayoshi

Fourth European Conference On Artificial Life Ecal97, 1997

http://citeseer.nj.nec.com/unemi97evolution.html

A Parallel Genetic Algorithm Approach to the Knife Change Minimisation Problem

Aneurin M. Easwaran, Sophia Drossopoulou

Department of Computing, Imperial College of Science, Technology and Medicine, University of London, UK

http://citeseer.nj.nec.com/53360.html

[Tan89a]

Distributed Genetic Algorithms for Function Optimization

Reiko Tanese

Ph. D. Thesis, dept. of Electrical Enineering and Computer Science, University of Michigan, 1989.

[Tan89b]

Distributed Genetic Algorithms

Reiko Tanese

Proceedings of the Third International Conference on Genetic Algorithms, Kauffman, San Mateo, 1989, pp 434-439.

Synthesis of a Systolic Array Genetic Algorithm

G.M. Megson and I. M. Bland

IPPS: 11th International Parallel Processing Symposium, 1998.

http://citeseer.nj.nec.com/51179.html

Behavior of Interconnected Subpopulations: Genetic Algorithms in a SIMD Environment,''

Dev Prabhu, B.P. Buckles, and F.E. Petry,

submitted to IEEE Trans. on Evolutionary Computation

ftp://ftp.eecs.tulane.edu/pub/buckles/Papers/mpga-ec.ps

[Spr99]

A Unified Model of Non-Panmictic Population Structures in Evolutionary Algorithms.

J. Sprave.

Technical Report ISSN 1433-3325 Universität Dortmund, 1999.

http://sfbci.informatik.uni-dortmund.de/home/English/Publications/Reference/Downloads/Spr99c.ps

[VOR96]

Cooperative Genetic Algorithm for Optimization Problems in Distributed Computer Systems

R. Venkateswaran, Zoran Obradovi'c, C.S.Raghavendra

Proceedings of the Second Online Workshop on Evolutionary Computation, pp. 49-52, 1996

http://citeseer.nj.nec.com/venkateswaran93cooperative.html

[KwN97]

The Search Engine for Information Systems Based on Parallel Genetic Algorithm

H. Kwasnicka, M. Nowostawski

Proceedings of the 2nd International Conference on Parallel Processibg & Applied Mathematics, pp. 442-451, Czestochowa 1997.

[NoP99a]

Dynamic Demes Parallel Genetic Algorithm

Mariusz Nowostawski, Riccardo Poli

Proceedings of Third International Conference on Knowledge-based Intelligent Information Engineering Systems KES'99 (Adelaide, South Australia, 31 August - 1 September 1999).

http://marni.otago.ac.nz/~mariusz/gzipped/kes99.ps.gz

[NoP99b]

Parallel Genetic Algorithms Taxonomy

Mariusz Nowostawski, Riccardo Poli

Proceedings of Third International Conference on Knowledge-based Intelligent Information Engineering Systems KES'99 (Adelaide, South Australia, 31 August - 1 September 1999).

http://marni.otago.ac.nz/~mariusz/gzipped/pgaTaxonomy.ps.gz

Searching for diverse, cooperative subpopulations with Genetic Algorithms

Robert E. Smith, Stephanie Forrest & A. S. Perelson

Evolutionary Computation, vol. 1, numb. 2, pp 127-149, 1993

http://citeseer.nj.nec.com/smith93searching.html

Kwok-Yuen, Keith Lam

Hybridised Genetic Algorithm and K-Nearest Neighbour for Rainfall Prediction

Minor thesis, RMIT, Department of Computer Science, Melbourne, March 1994.

http://citeseer.nj.nec.com/lam93hybridised.html

Optimisation Of Functions By Means Of Parallel Genetic Algorithms

Judith Spijk

University Of Amsterdam, Junio 1994.

http://citeseer.nj.nec.com/45767.html

A Study of Genetic Algorithms to Find Approximate Solutions to Hard 3CNF Problems

Jeremy Frank

University of California at Davis, Junio 1994

http://citeseer.nj.nec.com/22615.html

[AKP98]

Advanced methods for evolutionary optimisation,

P. Adamidis, S. Kazarlis, V. Petridis

LSS'98, 8th IFAC/IFORS/IMACS/IFIP Symposium on Large Scale Systems: Theory and Applications, University of Patras, Grecia, 1998

http://aetos.it.teithe.gr/~adamidis/Papers/LSS98.ps.gz

Hybrid Genetic Algorithms for Constrained Placement Problems

V. Schnecke, O. Vornberger

IEEE Transactions on Evolutionary Computation, Vol. 1, No. 4, 1997, 266-277

http://www.bch.msu.edu/labs/kuhn/web/volker/pdf/ieee_ec.pdf

V. Schnecke, O. Vornberger

An Adaptive Parallel Genetic Algorithm for VLSI-Layout Optimization

Proceedings of the 4th Int. Conf. on Parallel Problem Solving from Nature (PPSN IV), Berlin, Alemania, Springer LNCS 1141, pp. 859-868, 1996.

http://www.bch.msu.edu/labs/kuhn/web/volker/postscripts/ppsn_96.ps.Z

A comparative study of five parallel genetic algorithms using the Traveling Salesman Problem

Lee Wang, A. Maciejewsk, Howard Jay Siegel, Vwani P. Roychowdhury

http://ipdps.eece.unm.edu/1998/papers/302.pdf

[Man89]

Fine-Grained Parallel Genetic Algorithms

Bernard Manderick, Piet Spiessens

Proceedings of the Third International Conference on Genetic Algorithms, pp. 428-433, 1989.

A Parallel Genetic Heuristic for the Quadratic Assignment Problem

Donald E. Brown, Christopher L. Huntley, Andrew R. Spillane

Proceedings of the Third International Conference on Genetic Algorithms, 1989.

Selection in Massively Parallel Genetic Algorithms

Robert J. Collins, David R. Jefferson.

Proceedings of the Fourth International Conference on Genetic Algorithms, 1991

A Parallel Genetic Algorithm for the Set Partitioning Problem

D. Levine

PGASPP.ps.gz

Deriving Application-Specific Neural Nets Using a Massively Parallel Genetic Algorithm

Penfold, Kohlmorgen, and Schmeck

DASNUMPGA.ps.gz

A Parallel Genetic Algorithm for Frequency Assignment Problems

Crompton, Hurley, and Stephens

PGAFAP.ps.gz

A Parallel Genetic Algorithm for the Graph Partitioning Problem

Talbi and Bessiere

PGAGPP.ps.gz

A New Approach for the Mapping Problem: A Parallel Genetic Algorithm

Talbi and Muntean

NAMPPGA.ps.gz

[Dor93]

Implicit Parallelism in Genetic Algorithms

A. Bertoni, M. Dorigo

Artificial Intelligence (61) 2, 307-314, 1993.

http://www.dai.ed.ac.uk/groups/evalg/Local_Copies_of_Papers/Bertoni.Dorigo.Implicit_Parallelism_in_Genetic_Algorithms.ps.gz

[Whi97]

Messy Genetic Algorithms for Subset Feature Selection.

D. Whitley, R. Beveridge, C. Guerra and C. Graves.

International Conference on Genetic Algorithms. T. Baeck, ed. Morgan Kaufmann, 1997.

http://www.cs.colostate.edu/~genitor/1997/icga97-MGA.ps.gz

Steiner y Otros Problemas en Grafos

Steiner Problem in Graphs. Approximation, Reduction. Variation

C. Duin.

Ph.D. Thesis, Universiteit van Amsterdam, 1994

Steiner Tree Heuristics, A Survey

C. Duin, S. Voss.

Operationals Research Proceedings, Springer, Berlin, 1993, 485-496.

A Genetic Algorithm for the Steiner Minimal Tree Problem

Joseph Jones and Frederick C. Harris, Jr.,

Proc. ISCA's Int. Conf. on Intelligent Systems (IS '96) Reno, NV, June 19-21, 1996.

http://www.cs.unr.edu/~fredh/papers/conf/05-agaftsmtp/paper/doc1.pdf

Parallel Computation of Steiner Minimal Trees

Frederick C. Harris, Jr.,

Proc. 7th SIAM Conf. on Parallel Process. for Sci. Comput., (1994)

http://www.cs.unr.edu/~fredh/papers/conf/02-pcosmt/text.pdf

GA toolkit implementado en Java

The GA Playground

The GA Playground: Steiner's Problem by Genetic Algorithm

Algoritmos Genéticos y Técnicas Evolutivas aplicadas a Problemas en grafos

[Gre85]

Genetic Algorithm for the TSP (traveling salesman problem)

J. J. Grefenstette, R. Gopal, D. Van Gutch.

Proceedings of the First International Conference on Genetic Algorithms and Their Applications. Hillsdale, NJ, 1985

[Gre89]

How genetic algorithms work: A critical look at implicit parallelism.

J. Grefenstette y J. Baker

Proceedings of the Third International Conference on Genetic Algorithms, San Mateo 1989, Morgan Kaufmann, 20-27.

[Gre91]

Conditions for implicit parallelism.

J. Grefenstette

Foundations of Genetic Algorithms, G.J.E. Rawlins (Ed.), San Mateo, CA: Morgan Kaufmann.

ftp://ftp.aic.nrl.navy.mil/pub/papers/1991/AIC-91-012.ps

Optimization of Steiner Trees Using Genetical Algorithm

J. Hesser, R. Manner, O. Stucky.

Proceedings of the Third International Conference on Genetic Algorithms, Kauffman, San Mateo, 1989, 231-236.

On Steiner Trees and Genetic Algorithms

J. Hesser, R. Manner, O. Stucky.

Parallelism, Learning, Evolution, Lecture Notes in Computer Science 565, Springer, 1991, Berlin, pp 509-525.

Solving the Graphical Steiner Tree Problem Using Genetic Algorithms.

A. Kapsalis, V. J. Rayward-Smith, G.D. Smith.

Journal of the Operational Research Society 44, 1993, pp. 397-406.

Genetic Algorithms for Travelling Salesman Problems

J. Y. Potvin

Annals of Operations Research 63, 1996, pp 339-370.

Links

http://www.cs.berkeley.edu/~maratb/cs294-1/writeup/writeup.html

http://www.aridolan.com/ad/adb/GA.html

Publicaciones de Enrique Alba

http://www.lcc.uma.es/~eat/publi.html

Tesis de Cotta

http://www.lcc.uma.es/~ccottap/tesis/

Robert Heckendorn publications

http://www.cs.uidaho.edu/~heckendo/publications.html

http://complex.csu.edu.au/complex/library/biblio/parallel.html

http://scholar.lib.vt.edu/theses/available/etd-7698-14530/unrestricted/ thesis.pdf

http://carol.wins.uva.nl/~sloot/CSS/literature/ga.html

El cometido de esta página es reunir y comentar el material relevado en el marco del proyecto "Algoritmos Genéticos Paralelos y su Aplicación al Diseno de Redes de Comunicaciones Confiables."

Financiado con fondos de CSIC (Comisión Sectorial de Investigación Científica)

Volver a la página principal

Responsable del proyecto y del mantenimiento de esta página Sergio Nesmachnow