Abstract
This paper introduces the usage of MATLAB Distributed Computing Engine(MDCE). The relationship between the volume of the data transmitted and the transmission time is tested and the analysis of the data shows that there is a significant linear relationship between the two. Then we give an implemen-tation plan of the parallel genetic algorithm (PGA), and we also carried on the computation of a TSP example which shows a higher speedup and a better per-formance. All these show that the it is efficient and effective to use MATLAB to develop distributed computing application program.
Supported by National “863”project “agriculture knowledge grid” (No. 2006AA10Z245) and National “863”project “research and application of maize farming system”(No. 2006AA10A309).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kepner, J., Ahalt, S.: MatlabMPI. Journal of Parallel and Distributed Computing 64, 997–1005 (2004)
The Mathworks, Inc.: MDCE3.1 System Administrator’s Guide
The Mathworks, Inc.: Distributed Computing Toolbox 3.1 User’s Guide
Message Passing Interface Forum: MPI: A Message-Passing Interface Standard (November 15, 2003) http://www.mpi-forum.org/docs
Hoffbeck, J.P., Sarwar, M., Rix, E.J.: Interfacing MATLAB with a parallel virtual processor for matrix algorithms. The Journal of Systems and Software 56, 77–80 (2001)
Michalewicz, Z.: Evolution Programs——Genetic Algorithms + Data Structures. Science Press, Beijing (2000)
Chen, G., Wang, X.: Genetic Algorithm and Application. Posts & Telecom Press, Beijing (1996)
Prahlada Rao, B.B., Hansdah, R.C.: Extended Distributed Genetic Algorithm for Channel Routing. In: IEEE Trans on Neural Networks, pp. 726-733 (1933)
Hea, K., Zhengb, L., Donga, S., Tangc, L., Wud, J., Zheng, C.: PGO: A parallel computing platform for global optimization based on genetic algorithm. Computers & Geosciences 33, 357–366 (2007)
The Mathworks, Inc.: Genetic Algorithm Toolbox 2.1 User’s Guide
Cantú-Paz, E.: A Survey of Parallel Genetic Algorithms. Technical Report. Department of Computer Science and Illinois Genetic Algorithms Laboratory,University of Illinois at Urbana-Champaign (1997)
Jiao, L., Du, H.: Immune Optimization, Sciense Press (2006)
Lim, D., Ong, Y.-S., Jin, Y., Sendhoff, B., Lee, B.-S.: Efficient Hierarchical Parallel Genetic Algorithms using Grid computing. Future Generation Computer Systems[J] 23, 658–670 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guifen, C., Baocheng, W., Helong, Y. (2007). The Implementation of Parallel Genetic Algorithm Based on MATLAB. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_73
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)