Ceo rad - PDF (1.3 MB)

More documents

Recommendations

Info

182 Paralelizacija GA za rešavanje nekih NP-kompletnih problema ⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯ [Don97] Dongara J., Dunigan T., "Message-Passing Performance of Various Computers", Technical Report, Oak Ridge National Laboratory (January 1997). http://www.netlib.org/utk/papers/commperf.ps [Dor96] Dorigo M., Maniezzo V., Colorni A., "Ant System: Optimizing by a Colony of Cooperating Agents", IEEE Transactions on Systems, Man and Cybernetics - Part B, Vol. 26, No. 1, pp. 29-41 (February 1996). [Dow96] Dowsland K.A., "Genetic algorithms - a tool for OR?", Journal of Operational Research Society, Vol. 47, pp. 550-561 (1996). [Dzu94] Dzubera J., Whitley D., "Advanced Corelation Analysis of Operators for the Traveling Salesman Problem", In: Parallel Problem Solving from Nature - PPSN III, eds: Davidor Y., Schwefel H.P., Manner R., Springer-Verlag, pp. 68-77 (1994). [Erl78] Erlenkotter D., "A dual-based procedure for uncapacitated facility location", Operations Research, Vol. 26, pp. 992-1009 (1978). [Ers92] Ersoy C., "Topological Design of Interconnected Local and Metropolitan Area Networks", PhD Thesis, Polytechnic University, New York (1992). [Exp92] Express User’s Guide, ver. 3.2.5, Parasoft Corporation, Monrovia, CA (1992). E-mail: parasoft@Parasoft.com [Fan90] Fang L., Li T., "Design of competition based neural networks for combinatorial optimization", International Journal on Neural System, Vol. 3, pp. 221-235 (1990). [Fil96a] Filipović V., Kratica J., Radojević S., Vugdelija M., "Uticaj binarnog kodiranja na genetske algoritme za nalaženje ekstremnih vrednosti", X Međunarodna konferencija Industrijski Sistemi - IS '96, Novi Sad, Zbornik radova, str. 193-198 (1996). [Fil96b] Filipović V., Tošić D., "Comparasion of Selection Operators in Genetic Algorithms for the Function Optimization", In: Abstratcts of XI Conference on Applied Mathematics - PRIM '96, pp. 94, Budva (1996). [Fil97] Filipović V., "Određivanje performansi genetskih algoritama u teoriji i praksi", Prolećna škola o programskim jezicima, Institut za Matematiku PMF, Novi Sad, str. 131-141 (1997). [Fil98] Filipović V. "Predlog poboljšanja operatora turnirske selekcije kod genetskih algoritama", Magistarski rad, Univerzitet u Beogradu, Matematički fakultet (1998). [Fin88] Finkelstein S., Schkolnick M., Tiberio P., "Physical Database Design for Relational Databases", ACM Transactions on Database Systems, Vol. 13, pp. 91-128 (1988). [Fly66] Flynn M.J., "Very High-Speed Computing Systems", Proc. IEEE, Vol. 54, pp. 1901-1909 (1966). [Fly72] Flynn M., "Some Computer Organizations and Their Effectiveness", IEEE Transactions on Computers, Vol. 21, pp. 948-960 (1972). [Fog89] Fogarty T.C., "Varying the probability of mutation in the genetic algorithms", In: Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., pp. 61-69 (1989). [Fog91] Fogarty T.C., Huang R., "Implementing the genetic algorithm on transputer based parallel processing systems", In: Parallel Problem Solving from Nature - PPSN, Schwefel H.P. and Manner R. (eds.), Springer-Verlag, Berlin, pp. 145-149 (1991). [Fon93] Fonseca C.M., Fleming P.J., "Genetic algorithms for multiobjective optimization: formulation, discusion and generalization", In: Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., pp. 416-423 (1993).
Literatura 183 ⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯ [Fra83] Francis R.L., McGinnis L.F., White J.A., "Locational analysis", European Journal of Operational Research, Vol. 12, pp. 220-252 (1983). [Fra92] Francis R.L., McGinnis L.F., White J.A., "Facility Layout and Location: An Analytical Approach", Second Edition, Prentice-Hall International, Englewood Cliffs, NJ (1992). [Fre84] Freedman M.L., Tarjan R.E., "Fibonacci heaps and their uses in improved network optimization algorithms", In: Proceedings of the 25th Annual IEEE Symposium on the Foundations of Computer Science, pp. 338-346 (1984). [Fry92] Frye D., Bryant R., Ho H., Lawrence R., Snir M., "An external user interface for scalable parallel systems", Techical Report, IBM, May 1992. [Gao94] Gao L.L, Robinson E., Powell Jr., "Uncapacitated facility location: General solution procedure and computational experience", European Journal of Operational Research, Vol. 76, No. 3, pp. 410-427 (1994). [Gar79] Garey M.R., Johnson D.S., "Computers and Intractibility: A Guide to the Theory of NP Completness", W.H. Freeman and Co. (1979). [Gei94] Geist A., Beguelin A., Dongarra J., Manchek R., Jaing W., Sundreem V., "PVM: A Users' Guide and Tutorial for Networked Parallel Computing", MIT Press, 1994. http://netlib2.cs.utk.edu/pvm3/book/pvm-book.html [Geo74] Geoffrion A., McBride R., "Lagrangean Relaxation for Integer Programming", Mathematical Programming Study, Vol. 2, pp. 82-114 (1974). [Gla90] Galarce C.E., "Adaptive systems and the search for optimal index [Gll88] selection", MSc Thesis, Wayne State University, Detroit (1990). Gallo G., Pallotino S., "Fortran codes for network optimization: Shortest path algorithms", Annals of Operations Research, Vol. 13, pp. 3-79 (1988). [Gln98] Goldengorin B., Sierksma G., Tijssen G.A., Tso M., "The Data-Correcting Algorithm for Supermodular Functions, with Applications to Quadratic Cost Partition and Simple Plant Location Problems", Technical Report 98A08, University of Groningen, Netherland (February 1998). http://www.ub.rug.nl/eldoc/som/a/98A08/98a08.pdf [Glo86] Glover F., "Future paths for integer programming and links to artificial intelligence", Computers & Operations Research, Vol. 5, pp. 533-549 (1986). [Glo90] Glover F., "Tabu search: A Tutorial", Interfaces, Vol 20, pp. 74-94 (1990). [Glv93] [Gol85] [Gol87] [Gol89] [Gol90] [Gol91] Galvao R.D., "The use of Lagrangean Relaxation in the solution of uncapacitated facility location problems", Location Science, Vol 1, No. 1, pp. 57-79 (1993). Goldberg D.E., "Alleles, loci and the TSP", In: Proceedings of the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, pp. 154-159 (1985). Goldberg D.E., "Simple genetic algorithms and the minimal deceptive problem", In: Genetic Algorithms and Simulated Annealing, L. Davis (ed.), chapter 6, pp. 74-88 (1987). Goldberg D.E., "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley Publ. Comp., Reading, Mass., 412 pp (1989). Goldberg D.E., "A Note on Boltzmann Tounament Selection for Genetic Algorithms and Population-oriented Simulated Annealing", Complex Systems, pp. 445-460 (1990). Goldberg D.E., Deb K., "A comparative analysis of selection schemes used in genetic algorithms", In: Foundations of Genetic Algorithms, Rawlins G. (ed.), Morgan Kaufmann, San Mateo, pp. 69-93 (1991).
Page 1:
Univerzitet u Beogradu Matematički
Page 5:
Ovaj rad posvećujem mojim najdraž
Page 9:
Parallelization of the genetic algo
Page 12 and 13:
neophodne literature. Posebno se za
Page 14 and 15:
14 Paralelizacija GA za rešavanje
Page 16 and 17:
Page 18 and 19:
Page 20 and 21:
Page 22 and 23:
Page 24 and 25:
Page 26 and 27:
Page 28 and 29:
Page 30 and 31:
Page 32 and 33:
Page 34 and 35:
Page 36 and 37:
Page 38 and 39:
Page 40 and 41:
Page 42 and 43:
Page 44 and 45:
Page 46 and 47:
Page 48 and 49:
Page 50 and 51:
Page 52 and 53:
Page 54 and 55:
Page 56 and 57:
Page 58 and 59:
Page 60 and 61:
Page 62 and 63:
Page 64 and 65:
Page 66 and 67:
Page 68 and 69:
Page 70 and 71:
Page 72 and 73:
Page 74 and 75:
Page 76 and 77:
Page 78 and 79:
Page 80 and 81:
Page 82 and 83:
Page 84 and 85:
Page 86 and 87:
Page 88 and 89:
Page 90 and 91:
Page 92 and 93:
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Page 132 and 133: 132 Paralelizacija GA za rešavanje
Page 196 and 197: SADRŽAJ 1. UVOD 13 1.1 Složenost
Page 198 and 199: 2.5.1.6 Neregularan završetak izvr
Page 200 and 201: 7.3 GA implementacija 108 7.3.1 Kod
Page 202 and 203: SPISAK SLIKA Slika 1.1 Shematski za
Page 204 and 205: Tabela C.23 Instance AG i AH 161 Ta
Page 206 and 207: MPI message passing interface stand
Page 208 and 209: štampanje izveštaja, 60 uklanjanj
Page 210: ezultati izvršavanja ISP, 111 keš
show all

Ceo rad - PDF (1.3 MB)

Create successful ePaper yourself

Delete template?

Save as template?