A parallel and distributed genetic algorithm on loosely-coupled multiprocessor systems

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E81-A, Issue 4, 1998, Pages 540-546

  Matsumura, Takashi ^a,b   Nakamura, Morikazu ^a   Okech, Juma ^b   Onagat, Kenji ^a,b  

^a UNIVERSITY OF THE RYUKYUS   (Japan)

^b JOMO KENYATTA UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Kenya)

Author keywords

Algorithmdistributed genetic; Algorithmloosely coupled multiprocessor; Parallel genetic; Systemnetwork topologycone; Topology

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; VLSI CIRCUITS;

CONE TOPOLOGY; DISTRIBUTED GENETIC ALGORITHMS;

GENETIC ALGORITHMS;

EID: 0032050747     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. S.P. Srivinas Genetic algorithms: a survey, IEEE Computer SocietyComputervol.27no.6pp. 17-261994.
2. L. Davis Handbook of genetic algorithms, Van Nostrand Reinhold1991.
3. C.C. Pettey and M.R. Leuze A theoretical investigation of a parallel genetic algorithm, Proc. of the Third International Conference on Genetic Algorithmspp.398-405 1989.
4. P. Spiessens and B. Manderick A massively parallel genetic algorithm implementation and first analysis, Proc. of the Fourth International Conference on Genetic Algorithmspp.279-2861991.
5. J. Okech M. NakamuraK. Onagaand S. Kyan A distributed genetic algorithm for the multiple knapsack problem using PVM, Proc. of ITC-CSCC'96pp.899-9021996.
6. H. Mühlenbein M. Schomischand J. Born The parallel genetic algorithm as function optimizer, Proc. of the Fourth International Conference on Genetic Algorithmspp.271-2781991.
7. R. Sterritt K. AdamsonM. ShapcottN. WellsD. Belland W. Liu P-CAEGA: A parallel genetic algorithm for cause and effect networks, Proc. of the IASTED International ConferenceArtificial Intelligence and Soft Computingpp.105-1081997.
8. R. Tanese Distributed genetic algorithms, Proc. of the Third International Conference on Genetic Algorithmspp.434-4391989.
9. S. Baluja Structure and performance of fine-grain parallelism in genetic search, Proc. of the Fifth International Conference on GENETIC ALGORITHMSpp.155-1621993.
10. D.I. Moldovan Parallel processing from application to systems, Morgan Kaufmann Publishers1993.
11. Y. Takahashi Parallel processing mechanism (Heiretu Shori Kikou), Maruzen1989.
12. S. Senyu and Y. Toyada An approach to linear programming with 0-1 variables, Management Sciencevol.15PP-B196-2071967.
13. H.M. Weingartner and D.N. Ness Methods for the solution of the multi-dimensional 0/1 knapsack problem, Operations Researchvol.15pp.83-I031967.
14. W. Shi A branch and bound method for the multiconstraint zero one knapsack problem, J. Opl. Res. Soc.vol.30pp.369-3781979.
15. A. Freville and G. Plateau Hard 0-1 multiknapsack test problems for size reduction methods, Investigation Operativavol.1pp.251-2701990.
16. S. Khuri T. Backand J. Heitkotter The zero/one multiple knapsack problem and genetic algorithms, Proc. of the 1994 ACM Symposium of Applied Computingpp.1881931994.
17. OR LibraryURL http://mscmga.ms.ic.ac.uk/