Newsgroups: comp.parallel From: sakumar@magnus.acs.ohio-state.edu (Sanjay Kumar) Subject: Parallel Genetic Algorithms : Summary at last(long) Organization: The Ohio State University Date: 31 Aug 1993 08:30:25 GMT Hi folks ! Thanks to all those who responded to my request for reference in parallel genetic algorithms. I am sorry, I was really busy for past few days and it took me so long to compile. I also managed to delete many e-mails I got requesting me to forward the info I get. Hope this post helps. Thanks once again to saravan@motodec3.cse.fau.edu (N Saravan) nbm@dcs.ed.ac.uk Alf-Christian Achilles spijk@fwi.uva.nl (Juut) djensen@vnet.IBM.COM grm@cs.brown.edu (Gaurav Mangla) Cheers Sanjay Kumar E-mail: skumar@cad1.eng.ohio-state.edu phone: 614-297-8352 Original Post ------------------------------------------------------------------------------ Hi folks ! I am looking for some references on parallel/distributed genetic algorithms. Out librray doesn't get the proceeding of Intl. Conf. on Genetic Algorithms so any pointers to an ftp site would be appreciated much. Thanks a lot in advance. Sanjay Kumar Graduate Student, Civil Engg. The Ohio State University ------------------------------------------------------------------------------- ===========================I========================================== Also, available from cs.rochester.edu Directory pubs/systems_papers %A Ricardo Bianchini %A Christopher M. Brown %T Parallel Genetic Algorithms on Distributed-Memory Architectures %R TR 436 %I URCSD %D August 1992; revised May 1993 %K parallel genetic algorithms; integer linear programming; transputers; distributed-memory systems ===========================II========================================== From: saravan@motodec3.cse.fau.edu (N Saravan) Subject: Parallel genetic algorithms Here are some regerences on Parallel Genetic Algorithms: @Article{muhlenbein91, author = "H. Muhlenbein and M. Schomisch and J. Born", title = "The Parallel Genetic Algorithm as Function Optimizer", journal = "Parallel Computing", year = 1991, volume = 17, number = "6-7", pages = "619-632", month = "Sep", annote = "Parallel" } This paper has other references that you might find useful. Some of the papers by this group is available by FTP from: 129.26.8.90:/gmd/as/ga/paper @Article{whitley90b, author = "D. Whitley and T. Starkweather", title = "{GENITOR II}: A distributed genetic algorithm", journal = "Journal of Experimental and Theoretical Artificial Intelligence", year = 1990, volume = 2, number = 3, pages = "189-214", month = "July-Sept", annote = "Parallel" } He has done more work in this area. Whitley's e-mail address is: whitley@cs.colostate.edu @InProceedings{dorigo92a, author = "M. Dorigo and V. Maniezzo", title = "Parallel Genetic Algorithms: Introduction and Overview of Current Research", editor = "J. Stenders", booktitle = "Parallel Genetic Algorithms: Theory and Applications", year = 1992, publisher = "{IOS} Press", address = "Amsterdam" } ICGA 3 and ICGA 4 and ICGA 5 have a bunch of other references, but I do not have them handy with me right now. Also look at the Proceedings of the Parallel Problem Solving From Nature (PPSN 90, 92). Hope this helps. -Saravan ===========================III========================================== From: nbm@dcs.ed.ac.uk Subject: Re: Parallel genetic algorithms You should find ftp.epcc.ed.ac.uk helpful. If you have any problems, please don't hesitate to get in touch. Neil MacDonald Edinburgh Parallel Computing Centre ===========================IV========================================== To: Sanjay Kumar In-Reply-To: sakumar@magnus.acs.ohio-state.edu's message of 3 Aug 1993 15:20:23 GMT Subject: Parallel genetic algorithms Date: Mon, 9 Aug 93 11:37:26 MET DST From: Alf-Christian Achilles Sender: achilles@ira.uka.de >>>>> sakumar@magnus.acs.ohio-state.edu (Sanjay Kumar) writes: > I am looking for some references on parallel/distributed genetic algorithms. > Out librray doesn't get the proceeding of Intl. Conf. on Genetic Algorithms > so any pointers to an ftp site would be appreciated much. Here are some references I found in my biblio, Alf <<<<-----------CUT HERE------------------------------------------- @Article{ArFeStTe69, author = "J. Arabeyre and J. Fearnley and F. Steiger and W. Teather", title = "The {A}irline {C}rew {S}cheduling {P}roblem: {A} {S}urvey", journal = "Transportation Science", year = "1969", volume = "3", number = "2", pages = "140--163", } @Article{BaFi81, author = "E. Baker and M. Fisher", title = "Computational {R}esults for {V}ery {L}arge {A}ir {C}rew {S}cheduling {P}roblems", journal = "OMEGA", year = "1981", volume = "9", number = "6", pages = "613--618", } @Article{BaPa76, author = "E. Balas and M. Padberg", title = "Set {P}artitioning: {A} {S}urvey", journal = "SIAM Review", year = "1976", volume = "18", number = "4", pages = "710--760", } @Article{BaHu90, author = "J. Barutt and T. Hull", title = "Airline {C}rew {S}cheduling: Supercomputers and {A}lgorithms", journal = "SIAM News", year = "1990", volume = "23", number = "6", } @TechReport{BiGrLuMaSh91, author = "R. Bixby and J. Gregory and I. Lustig and R. Marsten and D. Shanno", title = "Very {L}arge-{S}cale {L}inear {P}rogramming: {A} {C}ase {S}tudy in {C}ombining {I}nterior {P}oint and {S}implex {M}ethods", year = "1991", institution = "Rice University", number = "CRPC", } @InProceedings{BrHuSp89, author = "D. Brown and C. Huntley and A. Spillane", editor = "J. Schaffer", title = "A {P}arallel {G}enetic {H}euristic for the {Q}uadratic {A}ssignment { P}roblem", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", year = "1989", publisher = "Morgan Kaufmann", pages = "406--415", } @Article{Ch79, author = "V. Chvatal", title = "A {G}reedy {H}euristic for the {S}et {C}overing {P}roblem", journal = "OMEGA", year = "1979", volume = "4", number = "3", pages = "233--235", } @Book{Ch83, author = "V. Chvatal", title = "Linear Programming", publisher = "W. H. Freeman and Company", address = "New York", year = "1983", } @Article{Fi85, author = "M. Fischer", title = "An {A}pplications {O}riented {G}uide to {L}agrangian {R}elaxation", journal = "INTERFACES", year = "1985", volume = "15", number = "2", pages = "10--21", } @Article{FiKe90, author = "M. Fischer and P. Kedia", title = "Optimal {S}olution of {S}et {C}overing/{P}artitioning {P}roblems using {D}ual {H}euristics", journal = "Management Science", year = "1990", volume = "36", number = "6", pages = "674--688", } @Article{Fl72, author = "M. Flynn", title = "Some Computer Organizations and Their Effectiveness", journal = "IEEE Transactions on Computers", year = "1972", volume = "21", pages = "948--960", } @Book{GaNe72, author = "R. Garfinkel and G. Nemhauser", title = "Integer Programming", publisher = "John Wiley and Sons Inc.", year = "1972", } @Book{Go89, author = "D. Goldberg", title = "{G}enetic {A}lgorithms in Search, Optimization and Machine Learning", publisher = "Addison-Wesley Publishing Company, Inc.", year = "1989", } @TechReport{Go, author = "D. Goldberg", title = "Sizing Populations for Serial and Parallel Genetic Algorithms", year = "XX", institution = "The University of Alabama", number = "Technical Report", } @InProceedings{SuGu, author = "J. Suh and D. Gucht", title = "Incorporating Heuristic Information into Genetic Search", booktitle = "XX", year = "XX", publisher = "XXXX", pages = "100--107", } @Book{Ho75, author = "J. Holland", title = "Adaption in Natural and Artificial Systems", publisher = "The University of Michigan Press", year = "1975", } @InProceedings{JoGu, author = "P. Jog and D. Gucht", title = "Parallelisation of probabilistic Sequential Search Algorithms", booktitle = "XX", year = "XX", publisher = "XXXX", pages = "170--176", } @TechReport{JoSuGu90, author = "P. Jog and J. Suh and D. Gucht", title = "{P}arallel {G}enetic {A}lgorithms {A}pplied to the {T}raveling {S}alesman {P}roblem", year = "1990", institution = "Indiana University", number = "No. 314", } @TechReport{LiHiPaMo, author = "G. Liepins and M. Hilliard and M. Palmer and M. Morrow", title = "Greedy Genetics", year = "XXXX", institution = "Oak Ridge National Laboratory", number = "Oak Ridge National Laboratory Technical Report", } @InBook{LiHiRiPa, author = "G. Liepins and M. Hilliard and J. Richardson and M. Palmer", editor = "D. Brown and C. White", title = "{G}enetic {A}lgorithms {A}pplications to {S}et {C}overing and {T}raveling {S}alesman {P}roblems", year = "19XX", booktitle = "OR/AI: The Integration of Problem Solving Strategies", publisher = "XXXX", address = "XXXX", pages = "29--57", } @Article{Li65, author = "S. Lin", title = "Computer {S}olutions of the {T}raveling {S}alesman {P}roblem", journal = "Bell System Technical Journal", year = "1965", volume = "44", pages = "2245--2269", } @Article{LiKe73, author = "S. Lin and B. Kernighan", title = "An {E}ffective {H}euristic {A}lgorithm for the {T}raveling {S}alesman {P}roblem", journal = "Operations Research", year = "1973", volume = "21", pages = "498--516", } @Book{Lu87, author = "et al. E. Lusk", title = "Portable Programs for Parallel Processors", publisher = "Holt, Rinehart and Winston, Inc.", year = "1987", } @Article{Ma74, author = "R. Marsten", title = "An {A}lgorithm for {L}arge {S}et {P}artitioning {P}roblems", journal = "Management Science", year = "1974", volume = "20", pages = "774--787", } @Article{MaSh81, author = "R. Marsten and F. Shepardson", title = "Exact {S}olution of {C}rew {S}cheduling {P}roblems {U}sing the {S}et {P}artitioning {M}odel: Recent {S}uccessful {A}pplications", journal = "Networks", year = "1981", volume = "11", pages = "165--177", } @Article{Mu91, author = "H. Muhlenbein", title = "Parallel {G}enetic {A}lgorithms and {C}ombinatorial {O}ptimization", journal = "SIAM Journal on Optimization", year = "1991", volume = "To appear", } @Book{PaSt82, author = "C. Papadimitriou and K. Steiglitz", title = "Combinatorial Optimization Algorithms and Complexity", publisher = "Prentice-Hall Inc.", year = "1982", } @Article{Pi68, author = "J. Pierce", title = "Application of {C}ombinatorial {P}rogramming to a {C}lass of {A}ll-{Z}ero-{O}ne {I}nteger {P}rogramming {P}roblems", journal = "Management Science", year = "1968", volume = "15", pages = "191--209", } @InProceedings{Ta89, author = "R. Tanese", editor = "J. Schaffer", title = "Distributed {G}enetic {A}lgorithms", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", year = "1989", pages = "434--440", publisher = "Morgan Kaufmann", } @Misc{Gr91, author = "J. Gregory", title = "Private Communication", year = "1991", } @Misc{Lusk, author = "E. Lusk", title = "Online {P4} release notes", year = "1991", } @InProceedings{LaMu91, author = "G. von Laszewsski and H. Muhlenbein", title = "Partitioning a {G}raph with a {P}arallel {G}enetic {A}lgorithm", booktitle = "Parallel Problem Solving from Nature", editor = "H. Schwefel and R. Manner", year = "1991", publisher = "Springer-Verlag", pages = "165--169", } @InProceedings{CoMaRi91, author = "J. Cohoon and W. Martin and D. Richards", title = "{G}enetic {A}lgorithms and {P}unctuated {E}quilibria in {VLSI}", booktitle = "Parallel Problem Solving from Nature", editor = "H. Schwefel and R. Manner", year = "1991", publisher = "Springer-Verlag", pages = "134--144", } @InProceedings{Sc91, author = "M. Gorges-Schleuter", title = "Explicit {P}arallelism of {G}enetic {A}lgorithms through {P}opulation {S}tructures", booktitle = "Parallel Problem Solving from Nature", editor = "H. Schwefel and R. Manner", year = "1991", publisher = "Springer-Verlag", pages = "150--159", } @InProceedings{Ta87, author = "R. Tanese", editor = "J. Grefenstette", title = "{P}arallel {G}enetic {A}lgorithms for a {H}ypercube", booktitle = "Proceedings of the Second International Conference on Genetic Algorithms and {T}heir Applications", publisher = "Lawrence Erlbaum Associates", year = "1987", pages = "177--183", } @InProceedings{StWhMa91, author = "T. Starkweather and D. Whitley and K. Mathias", title = "Optimization {U}sing {D}istributed {G}enetic {A}lgorithms", booktitle = "Parallel Problem Solving from Nature", editor = "H. Schwefel and R. Manner", year = "1991", publisher = "Springer-Verlag", pages = "176--185", } @InProceedings{FoHu91, author = "T. Fogarty and R. Huang", title = "Implementing the {G}enetic {A}lgorithm on {T}ransputer {B}Ased {P}arallel {P}rocessing {S}ystems", booktitle = "Parallel Problem Solving from Nature", editor = "H. Schwefel and R. Manner", year = "1991", publisher = "Springer-Verlag", pages = "145--149", } @InProceedings{KrScVo91, author = "B. Kroger and P. Schwenderling and O. Vornberger", title = "Parallel {G}enetic {P}acking of {R}ectangles", booktitle = "Parallel Problem Solving from Nature", editor = "H. Schwefel and R. Manner", year = "1991", publisher = "Springer-Verlag", pages = "160--164", } @InProceedings{PeLeGr87, author = "C. Pettey and M. Leuze and J. Grefenstette", editor = "J. Grefenstette", title = "A {P}arallel {G}enetic {A}lgorithm", booktitle = "Proceedings of the Second International Conference on Genetic Algorithms and {T}heir Applications", publisher = "Lawrence Erlbaum Associates", year = "1987", pages = "155--161", } @TechReport{LiBa91, author = "G. Liepins and S. Baluja", title = "{apGA}: An {A}daptive {P}arallel {G}enetic {A}lgorithm", year = "1991", institution = "Oak Ridge National Laboratory", } @InProceedings{Da87, author = "L. Booker", editor = "L. Davis", title = "Improving {S}earch in {G}enetic {A}lgorithms", booktitle = "Genetic Algorithms and Simulated Annealing", publisher = "Pitman Publishing", address = "London", pages = "61--73", year = "1987", } @Book{Da91, author = "L. Davis", title = "Handbook of Genetic Algorithms", publisher = "Van Nostrand Reinhold", address = "New York", year = "1991", } @Book{PaRa88, author = "R. Parker and R. Rardin", title = "Discrete Optimization", publisher = "Academic Press", address = "San Diego", year = "1988", } @InProceedings{CoDoMaXX, author = "A. Colorni and M. Dorigo and V. Maniezzo", title = "{G}enetic {A}lgorithms and {H}ighly {C}onstrained {P}roblems: the {T}ime-table {C}ase", booktitle = "XXXX-XXXX", year = "XX", pages = "55--59", } @InProceedings{RiPaLiHi89, author = "J. Richardson and M. Palmer and G. Liepins and M. Hilliard", editor = "J. Schaffer", title = "Some {G}uidelines for {G}enetic {A}lgorithms with {P}enalty {F}unctions", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", year = "1989", publisher = "Morgan Kaufmann", pages = "191--197", } @InProceedings{SiSk89, author = "Siedlecki and Sklansky", editor = "J. Schaffer", title = "Constrained {G}enetic {O}ptimization via {D}ynamic {R}eward-{P}enalty {B}alancing and {I}ts {U}se in {P}attern {R}ecognition", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", year = "1989", publisher = "Morgan Kaufmann", pages = "141--150", } @Article{FoGrSt92, author = "I. Foster and W. Gropp and R. Stevens", title = "The {P}arallel {S}sclability of the {S}pectral {T}ransform {M}ethod", journal = "Monthly Weather Review", year = "1992", volume = "To appear", } @TechReport{tec:norman:GeneAppTopOptMultiArch, author = "Michael G Norman", title = "A Genetic Approach to Topology Optimisation for Multiprocessor Architectures", institution = "Edinburgh Concurrent Supercomputer Project", year = "1988", type = "", number = "", address = "", month = "", note = "", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @Article{art:radcliffe:EquClasAnalGenAlg, author = "Nicholas J Radcliffe", title = "Equivalence Class Analysis of Genetic Algorithms", journal = "Complex Systems", year = "1991", volume = "5", number = "2", pages = "183--205", month = "", note = "EPCC-TR90-03", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @InProceedings{inp:radcliffe:FormaAnal, author = "Nicolas J Radcliffe", title = "Forma Analysis and Random Respectful Recombination", booktitle = "Proc. of 4th International Conference on Genetic Algorithms", year = "1991", editor = "R K Belew and L B Booker", pages = "222--229", organization = "", publisher = "Morgan Kaufmann", address = "San Mateo", month = "", note = "EPCC-TR91-02", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @TechReport{tec:radcliffe:GeneSetRecomb+Apps, author = "Nicolas J Radcliffe", title = "Genetic Set Recombination and its Application to Neural Network Topology Optimisation", institution = "EPCC", year = "1991", type = "", number = "TR91-21", address = "", month = "", note = "to be published in Neural Computing and its Applications, Vol 1, no. 1", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @InCollection{inc:radcliffe:GeneSetRecomb, author = "Nicolas J Radcliffe", title = "Genetic Set Recombination", booktitle = "Foundations of Genetic Algorithms II", publisher = "M Kaufmann", year = "1992", editor = "D Whitley", chapter = "", pages = "", address = "", month = "", note = "to be published, autumn", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @InCollection{inc:radcliffe:Non-LinGeneReps, author = "Nicolas J Radcliffe", title = "Non-Linear Genetic Representations'", booktitle = "Parallel Problem Solving from Nature II", publisher = "Elsevier Science Publishers", year = "1992", editor = "", chapter = "", pages = "", address = "", month = "", note = "to appear", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @TechReport{tec:radcliffe:AlgGeneAlg, author = "Nicolas J Radcliffe", title = "The Algebra of Genetic Algorithms", institution = "EPCC", year = "1992", type = "", number = "TR92-11", address = "", month = "", note = "in preparation", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @Unpublished{unp:edwards:GenAlgOptProcPlan, author = "Donald Edwards", title = "Genetic Algorithms for the Optimisation of Process Planning", note = "EPCC-SS90-09", month = "", year = "", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @Unpublished{unp:russo:GenerFrameImpGenetAlg, author = "Claudio Russo", title = "A General Framework for Implementing Genetic Algorithms", note = "EPCC-SS91-17", month = "", year = "", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @PhdThesis{phd:radcliffe:GenNNMIMDComps, author = "Nicolas J Radcliffe", title = "Genetic Neural Networks on {MIMD} Computers", school = "University of Edinburgh", year = "1990", address = "", month = "", note = "Physics PhD thesis", library = "", category = "", comment = "", source = "", keywords = "", contact = "", abstract = "", review = "", } @Conference{Hof91, crossref = "GP91", author = "Frank Hoffmeister", title = "Scalable Parallelism by Evolutionary Algorithms", pages = "175--198", year = "1991", } @Book{GP91, editor = "M. Grauer and D.~B. Pressmar", title = "Applied Parallel and Distributed Optimization", volume = "367", series = "Lecture Notes in Mathematical Systems and Economics", publisher = "Springer", address = "Berlin", year = "1991", } @InProceedings{brown89a:ga, author = "Donald E. Brown and Christopher L. Huntley and Andrew R. Spillane", title = "A Parallel Genetic Heuristic for the Quadratic Assignment Problem", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", editor = "J. David Schaffer", publisher = "Morgan Kaufmann Publishers", year = "1989", } @InProceedings{cohoon87a:ga, author = "J. P. Cohoon and S. U. Hegde and W. N. Martin and D. Richards", title = "Punctuated equilibria: a parallel genetic algorithm", booktitle = "Proceedings of the Second International Conference on Genetic Algorithms", editor = "John J. Grefenstette", publisher = "Lawrence Erlbaum Associates, Publishers", year = "1987", } @InProceedings{collins91a:ga, author = "Robert J. Collins and David R. Jefferson", title = "Selection in Massively Parallel Genetic Algorithms", booktitle = "Proceedings of the Fourth International Conference on Genetic Algorithms", year = "1991", editor = "Richard K. Belew and Lashon B. Booker", publisher = "Morgan Kaufmann Publishers", address = "San Mateo, CA", } @Book{goldberg89a:ga, author = "David E. Goldberg", title = "Genetic Algorithms in Search, Optimization, and Machine Learning", publisher = "Addison-Wesley Publishing Company, Inc.", address = "Reading, MA", year = "1989", } @InProceedings{goldberg89b:ga, author = "David E. Goldberg", title = "Sizing Populations for Serial and Parallel Genetic Algorithms", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", editor = "J. David Schaffer", publisher = "Morgan Kaufmann Publishers", year = "1989", } @InProceedings{gorges89a:ga, author = "{Martina Gorges-Schleuter}", title = "{ASPARAGOS}: An Asynchronous Parallel Genetic Optimization Strategy", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", editor = "J. David Schaffer", publisher = "Morgan Kaufmann Publishers", year = "1989", } @InProceedings{grefenstette91a:ga, author = "John J. Grefenstette", title = "Conditions for Implicit Parallelism", booktitle = "Foundations of Genetic Algorithms", editor = "Gregory J. E. Rawlins", publisher = "Morgan Kaufmann Publishers", year = "1991", } @InProceedings{grefenstette89a:ga, author = "John J. Grefenstette and James E. Baker", title = "How Genetic Algorithms Work: {A} Critical Look at Implicit Parallelism", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", editor = "J. David Schaffer", publisher = "Morgan Kaufmann Publishers", year = "1989", } @InProceedings{jog87a:ga, author = "Prasanna Jog and {Dirk Van Gucht}", title = "Parallelisation of probabilistic sequential search algorithms", booktitle = "Proceedings of the Second International Conference on Genetic Algorithms", editor = "John J. Grefenstette", publisher = "Lawrence Erlbaum Associates, Publishers", year = "1987", } @InProceedings{kitano91a:ga, author = "Hiroaki Kitano and Stephen F. Smith and Tetsuya Higuchi", title = "{GA}-1: {A} Parallel Associative Memory Processor for Rule Learning with Genetic Algorithms", booktitle = "Proceedings of the Fourth International Conference on Genetic Algorithms", year = "1991", editor = "Richard K. Belew and Lashon B. Booker", publisher = "Morgan Kaufmann Publishers", address = "San Mateo, CA", } @InProceedings{knight92a:ga, author = "L. R. Knight and R. L. Wainwright", publisher = "SPPCC'92", title = "{HYPERGEN}: {A} Distributed Genetic Algorithm on a Hypercube", booktitle = "Proceedings of the 1992 Scalable High Performance Computing Conference", year = "1992", } @InProceedings{kosak91a:ga, author = "Corey Kosak and Joe Marks and Stuart Shieber", title = "A Parallel Genetic Algorithm for Network-Diagram Layout", booktitle = "Proceedings of the Fourth International Conference on Genetic Algorithms", year = "1991", editor = "Richard K. Belew and Lashon B. Booker", publisher = "Morgan Kaufmann Publishers", address = "San Mateo, CA", } @InProceedings{manderick89a:ga, author = "Bernard Manderick and Piet Spiessens", title = "Fine-Grained Parallel Genetic Algorithms", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", editor = "J. David Schaffer", publisher = "Morgan Kaufmann Publishers", year = "1989", } @InProceedings{muhlenbein91a:ga, author = "Heinz M{\"u}hlenbein", title = "Evolution in Time and Space -- The Parallel Genetic Algorithm", booktitle = "Foundations of Genetic Algorithms", editor = "Gregory J. E. Rawlins", publisher = "Morgan Kaufmann Publishers", year = "1991", } @InProceedings{muhlenbein91b:ga, author = "Heinz M{\"u}hlenbein and M. Schomisch and J. Born", title = "The Parallel Genetic Algorithm as Function Optimizer", booktitle = "Proceedings of the Fourth International Conference on Genetic Algorithms", year = "1991", editor = "Richard K. Belew and Lashon B. Booker", publisher = "Morgan Kaufmann Publishers", address = "San Mateo, CA", } @InProceedings{muhlenbein89a:ga, author = "Heinz M{\"u}hlenbein", publisher = "Morgan Kaufmann Publishers, Inc", title = "Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", year = "1989", } @InProceedings{mutalik92a:ga, author = "P. P. Mutalik and L. R. Knight and J. L. Blanton and R. L. Wainwright", title = "Solving Combinatorial Optimization Problems Using Parallel Simulated Annealing and Parallel Genetic Algorithms", booktitle = "Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing", pages = "1031--1038", year = "1992", } @InProceedings{petty89a:ga, author = "Chrisila C. Pettey and Michael R. Leuze", title = "A Theoretical Investigation of a Parallel Genetic Algorithm", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", editor = "J. David Schaffer", publisher = "Morgan Kaufmann Publishers", year = "1989", } @InProceedings{petty87a:ga, author = "Chrisila B. Pettey and Michael R. Leuze and John J. Grefenstette", title = "A parallel genetic algorithm", booktitle = "Proceedings of the Second International Conference on Genetic Algorithms", editor = "John J. Grefenstette", publisher = "Lawrence Erlbaum Associates, Publishers", year = "1987", } @InProceedings{robertson87a:ga, author = "George G. Robertson", title = "Parallel implementation of genetic algorithms in a classifier system", booktitle = "Proceedings of the Second International Conference on Genetic Algorithms", editor = "John J. Grefenstette", publisher = "Lawrence Erlbaum Associates, Publishers", year = "1987", } @InProceedings{spiessens91a:ga, author = "Piet Spiessens and Bernard Manderick", title = "A Massively Parallel Genetic Algorithm: Implementation and First Analysis", booktitle = "Proceedings of the Fourth International Conference on Genetic Algorithms", year = "1991", editor = "Richard K. Belew and Lashon B. Booker", publisher = "Morgan Kaufmann Publishers", address = "San Mateo, CA", } @InProceedings{starkweather91a:ga, author = "T. Starkweather and D. Whitley and K. Mathias", title = "Optimization Using Distributed Genetic Algorithms", booktitle = "Parallel Problem Solving from Nature", editor = "H. Schwefel and R. Maenner", publisher = "Springer Verlag", address = "Berlin, Germany", year = "1991", } @InProceedings{tanese89a:ga, author = "R. Tanese", title = "Distributed Genetic Algorithms", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", editor = "J. D. Schaffer", publisher = "Morgan Kaufmann Publishers", year = "1989", } @InProceedings{tanese87a:ga, author = "Reiko Tanese", title = "Parallel genetic algorithms for a hypercube", booktitle = "Proceedings of the Second International Conference on Genetic Algorithms", editor = "John J. Grefenstette", publisher = "Lawrence Erlbaum Associates, Publishers", year = "1987", } @MastersThesis{camilli90:gat, author = "A. Camilli", title = "Classifier systems in massively parallel architectures (in Italian)", school = "University of Pisa", year = "1990", } @PhdThesis{gorges90:gat, author = "M. Gorges-Schleuter", title = "Genetic algorithms and population structure - {A} massively parallel algorithm", school = "University of Dortmund", year = "1990", } @MastersThesis{sirtori91:gat, author = "E. Sirtori", title = "{ALECSYS} - {A} parallel architecture for Machine Learning (in Italian)", school = "Politecnico di Milano", year = "1991", note = "MP-AI Project, Department of Electronics", } @PhdThesis{tanese89:gat, author = "R. Tanese", title = "Distributed Genetic Algorithms for Function Optimization", school = "University of Michigan", year = "1989", note = "Computer Science and Engineering", } @TechReport{Brown92, author = "Ricardo Bianchini and Christopher M. Brown", title = "Parallel Genetic Algorithms on Distributed-Memory Architectures", year = "1992", month = aug, number = "436", institution = "Computer Science Department, University of Rochester", keywords = "parallel genetic algorithms; integer linear programming; transputers; distributed-memory systems", abstract = "The implementation of genetic algorithms raises many important issues. These issues can be divided into two main classes: genetic search quality and execution performance. In the context of parallel genetic algorithms on distributed-memory computers, performance considerations have always driven the design of implementations. Thus, centralized implementations have not previously been seriously considered for distributed-memory architectures. \par The work we present here defines a set of genetic algorithm implementation alternatives for distributed-memory computers, in which strategies with some centralization are included. Each of our implementation alternatives uses a different level of distribution of the population, from the single logically centralized population to a totally distributed set of subpopulations. \par The design alternatives we define can be applied to the implementation of any parallel genetic algorithm. As an example of such an implementation, we study the quality of the search and the execution performance of our strategies on the 0-1 Integer Linear Programming problem, on a Transputer network. Our results show that implementations incurring higher overheads can produce as good or better solutions faster than than very {"}efficient{"} implementations, depending on the characteristics of the problem at hand. More specifically, in some cases, utilizing more centralized parallel genetic search strategies results in the fastest convergence towards the optimal solution, therefore reducing the number of generations needed by the algorithm. (File 92.tr436.parallel_genetic_algorithms.ps.Z (in pub/papers/systems))", } @TechReport{Tanese89, author = "Reiko Tanese", title = "Distributed Genetic Algorithms for Function Optimization", institution = "University of Michigan", year = "1989", number = "CSE-TR-26-89", } ==============================V======================================= From: spijk@fwi.uva.nl (Juut) X-Organisation: Faculty of Mathematics & Computer Science University of Amsterdam Kruislaan 403 NL-1098 SJ Amsterdam The Netherlands X-Phone: +31 20 525 7463 X-Telex: 10262 hef nl X-Fax: +31 20 525 7490 To: sakumar@magnus.acs.ohio-state.edu Subject: PGAs Status: RO Hello, in response to your request on newsnet, I'll send you parts of my ftp-sites file. Hope this helps, good luck with your work. Mail me if you have any questions and I'd be interested in the replies you get. I have a list of articles and books too. Ask me and I'll mail it. ---------------------------------------- Judith Spijk: University of Amsterdam Faculty Mathematics and Computer Science spijk@fwi.uva.nl Tel. +20-525 7579 ---------------------------------------- Here it goes: ===================================================================== Genetic Algorithms mailing list: Administrative requests: ga-list-request@aic.nrl.navy.mil Contributions: ga-list@aic.nrl.navy.mil ftp.aic.nrl.navy.mil /pub/galist/source-code/ga-source/INDEX info in: galist/FTP -------------------------------------- Genetic Programming genetic-programming-request@cs.stanford.edu genetic-programming@cs.stanford.edu FTP: ftp.cc.utexas.edu /pub/genetic-programming ------------------------------------------- unix> ftp nervous.cis.ohio-state.edu Name: anonymous Password: ftp> cd pub/papers ftp> binary ftp> get 93-pa-compfit.ps.Z # done 250293 -------------------------------------------- ftp.cs.rochester.edu University of Rochester -------------------------------------------- I picked up GAucsd by anonymous ftp from cs.ucsd.edu in /pub/GAucsd. There is also a file in that directory called GAsoft.txt which has a whole bunch of software packages listed, what they are, where you can get them, if they are free or not, etc. -------------------------------------------- A library of TSP problems TSPLIB could be obtained by anonymous ftp from cs.rice.edu:public/tsplib.tar. The library contains "famous" TSP problems as well as their solutions when known. -------------------------------------------- BUGS (Better to Use Genetic Systems) is an interactive program for demonstrating the Genetic Algorithm and is written in the spirit of Richard Dawkins' celebrated Blind Watchmaker software. The user can play god (or `GA fitness function,' more accurately) and try to evolve lifelike organisms (curves). Playing with BUGS is an easy way to get an understanding of how and why the GA works. In addition to demonstrating the basic genetic operators (selection, crossover, and mutation), it allows users to easily see and understand phenomena such as genetic drift and premature convergence. BUGS is written in C and runs under Suntools and X Windows. BUGS was written by Joshua Smith at Williams College and is available via anonymous ftp from santafe.edu, directory pub/misc/BUGS. Note that it is unsupported software, copyrighted but freely distributable. -------------------------------------------- ANTFARM project (AL) Collins/Jefferson rjc@CS.UCLA.EDU (Robert Collins) ftp.cognet.ucla.edu ftp/pub/alife/papers/collins Index: collins-alifeII.README AntFarm: Towards Simulated Evolution collins-alifeII.ps.Z collins-ecal91.README The Evolution of Sexual Selection and Female Choice collins-ecal91.ps.Z collins-icga91.README collins-icga91.ps.Z collins-ppsn.README An Artificial Neural Network Representation for Artificial Organisms collins-ppsn.ps.Z collins-sab90.README Representations for Artificial Organisms Robert J. Collins and David R. Jefferson collins-sab90.ps.Z -------------------------------------------- GENITOR Whitley, Starkweather, Shaner beethoven.cs.colostate.edu /pub GENITOR.tar # done 150393 # ~/PGA/Genitor # ~/PGA/README -------------------------------------------- Evolving Cellular Automata to Perform Computations ftp santafe.edu login: anonymous password: cd /pub/Users/mm binary get rev-edge.ps.Z quit -------------------------------------------- To get ahold of Tierra source and related paraphenalia, do an anon ftp to: life.slhs.udel.edu Among other things you will find instructions about how to get on the Tierra mailing list (like you really need to join more mailing lists ;-) ). ------------------------------------------------------------------------- ==============================VI======================================= Date: Wed, 11 Aug 93 12:58:05 EDT From: djensen@vnet.IBM.COM To: sakumar@magnus.acs.ohio-state.edu Status: RO Subject: Re: Parallel genetic algorithms I saw your note and got out a friend's master's thesis .... "Parallel Genome Sequence Comparison Using a Concurrent File System" by James W. Arendt, Feb 1991, University of Illinois Department of Computer Science Technical Report No. UIUCDCS-R-91-1674. Hopefully your librarian can help you get this, I also found this in Jim's bibliography: Lander, Mesirov, and IV "Protein Sequence Comparison on a Data Parallel Computer, Proceedings of the 1988 International Conference on Parallel Processing, Vol 3, pp.257-263 David Jensen djensen@vnet.ibm.com ------------------------------------------------------------------------- ==============================VII======================================= Date: Fri, 13 Aug 93 15:26:09 -0400 From: grm@cs.brown.edu (Gaurav Mangla) Message-Id: <9308131926.AA13806@gano.cs.brown.edu> To: skumar@cadcam.eng.ohio-state.edu Subject: Parallel Genetic Algos Status: RO Hi sanjay, I hope you have found an answer to your querry already. In any case here is one reference: Lecture Notes in Computer Science, Number 496, "Parallel Problem Solving from Nature", Springer Verlag. (1st Workshop, PPSN 1, Dortmund, FRG, October 1990 Proceedings). Hope this helps. --Gaurav ------------------------------------------------------------------------- Newsgroups: comp.parallel From: g93i0527@ru.ac.za (Ikram) Subject: Re: parallel genetic algs Organization: Rhodes University Date: Mon, 22 Aug 1994 03:09:52 GMT Message-ID: Some references are to be found in the comp.ai.genetic FAQ: ftp://rtfm.mit.edu:/pub/usenet/comp.ai.genetic/ If you're after genetic algorithms implemented on transputer networks, I have a rudimentary version written in occam2. E-mail me if interested. I.M. Ikram (csii@cs.ru.ac.za) Computer Science Rhodes University South Africa Not necessarily the views of Rhodes ------------------------------------------------------------------------------- Newsgroups: comp.parallel From: enbody@ss65.cps.msu.edu (Dr Richard Enbody) Subject: Re: parallel genetic algs Organization: Michigan State University, CPS Department Date: Mon, 22 Aug 1994 02:57:59 GMT Message-ID: <332mki$mk0@msuinfo.cl.msu.edu> We have been working on parallel GA's here at MSU. Our first version ran (and still runs) on BBN Butterflys (both GP-1000 and TC-2000). It uses Argonne's P4 so it can run in lots of places. However, it isn't friendly for release to others. A new version, designed to be released to others, is "done" and will be released "real soon." :-) This version works both in the Unix and PC world -- we have collaborators in China and Russia who need the latter. A PVM version is under construction. I have to get it done really soon because I have a class this Fall which is going to build a GUI for it, i.e. I have a hard deadline for a robust version. We have a WWW page http://isl.msu.edu/GA/ Since making up acronyms is fun we call our group GARAGe for "Genetic Algorithms Research and Applications Group." -rich enbody@cps.msu.edu ------------------------------------------------------------------------------- Newsgroups: comp.ai.genetic,comp.parallel From: uhl@wst.edvz.sbg.ac.at (Andreas Uhl) Subject: summary: parallel GA Organization: University of Salzburg / Austria Date: Mon, 22 Aug 1994 09:25:05 GMT Message-ID: Hi, for anyone who is interested: you can find a summary of the numerous responses under the URL http://www.mat.sbg.ac.at/~uhl/GA.html Thanks for the responses Andrew -- ------------------------------------------------------------------- Andreas UHL e-mail: uhl@edvz.sbg.ac.at Research Inst. for Softwaretechnology phone : +43/662/8044/5308 Salzburg University, Austria fax : +43/662/8044/6727 http://www.mat.sbg.ac.at/people/uhl.html -------------------------------------------------------------------