Ceo rad - PDF (1.3 MB)

More documents

Recommendations

Info

180 Paralelizacija GA za rešavanje nekih NP-kompletnih problema ⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯ ftp://info.mcs.anl.gov/pub/p4/p4-1.4.tar.Z [Cal94] Calkin R., Hempel R., Hoppe H., Wypior P., ”Portable Programming with the PARMACS Message-Passing Library”, Parallel Computing, Vol. 20 - Special issue on message-passing interfaces, pp. 615-632 (April 1994). [Cap95a] Caprara A., Fischetti M., Maio D., "Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design", IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 6, pp. 955- 967 (December 1995). [Cap95b] Caprara A., Salazar J.J., "A Branch-and-Cut Algorithm for the Index Selection Problem", Technical Report OR-95-9, DEIS Operations Research Group, University of Bologna, Italy (1995). http://promet4.deis.unibo.it/~alberto/isp96.ps [Cap96] Caprara A., Salazar J.J., "A Branch-and-Cut Algorithm for a Generalization of the Uncapacitated Facility Location Problem", TOP, Vol. 4, pp. 135-163 (1996). [Chd97] [Che93] [CHI91] [CHI92] [Chu97a] [Chu97b] [Coh91] [Col91] [Com78] [Con90] Chudak F.A., "Improved approximation algorithms for uncapacitated facility location", In: Lecture Notes in Computer Science, Vol. 1412 (1997) ftp://ftp.hpc.uh.edu/pub/ipco98/chudak.ps Cherkassky B.V., Goldberg A.V., Radzik T., "Shortest paths algorithms: Theory and experimental evaluation", Technical Report STAN-CS-93-1480, Stanford University, Computer Science Department, Stanford, CA (1993). ftp://theory.stanford.edu/pub/goldberg/stan-CS-93-1480.ps.gz "CHIMP Concepts", Edinburgh Parallel Computing Centre, University of Edinburgh, UK, June 1991. "CHIMP Version 1.0 Interface", Edinburgh Parallel Computing Centre, University of Edinburgh, UK, May 1992. Chu P.C., "A genetic algorithm approach for combinatorial optimisation problems", PhD thesis, University of London, Imperial College of Science - The Management School (1997). http://mscmga.ms.ic.ac.uk/pchu/ps/thesis.ps.gz Chu P.C., Beasley J.E., "A genetic algorithm for the generalised assignment problem", Computers and Operations Research, Vol. 24, pp. 17-23 (1997). Cohoon J., Martin W., Richards D., "Genetic algorithms and punctuated equilibria in VLSI", In: Parallel Problem Solving from Nature - PPSN, Schwefel H.P. and Manner R. (eds.), Springer-Verlag, Berlin, pp. 134-144 (1991). Collins R.J., Jefferson D.R., "Selection in massively parallel genetic algorithms", In: Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., pp. 249-256 (1991). Comer D., "The difficulty of optimum index selection", ACM Transactions on Database Systems, Vol. 3, pp. 440-445 (1978). Conn A.R., Cornuejols G., "A projection method for the uncapacitated facility location problem", Mathematical Programming, Vol. 46, pp. 273-298 (1990). [Cook71] Cook S.A., "The complexity of theorem-proving procedures", In: Proceedings of Third Annual ACM Symposium on the Theory of Computing, pp. 151-158 (1971). [Cox91] [Cre97] Cox L.A., Davis L., Qiu Y., "Dynamic anticipatory routing in circuitswitched telecommunication networks", In: Handbook of Genetic Algorithms, Davis L. (ed), pp. 124-143, Van Nostrad Reinhold, New York, NY (1991). Crescenci P., Kann V., "A compendium of NP optimization problems" (1997). http://www.nada.kth.se/theory/problemlist.html
Literatura 181 ⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯ [Crm90] Cormen T.H., Leiserson C.E., Rivest D.L., "Introduction to Algorithms", MIT Press, Cambridge MA (1990). [Crn82] Cornuejols G., Thizy J.M., "Some facets of the Simple Plant Location Polytope", Mathematical Programming, Vol. 23, pp. 50-74 (1982). [Crn90] Cornuejols G., Nemhauser G.L., Wolsey L.A., "The uncapacitated facility location problem", In: Discrete Location Theory, eds: Mirchandani P.B. and Francis R.L., John Wiley & Sons, chap. 3, pp. 120-171 (1990). [Cve96] Cvetković D., Čangalović M., Dugošija Đ., Kovačević-Vujčić V., Simić S., Vuleta J., "Kombinatorna optimizacija: Matematička teorija i algoritmi", Društvo operacionih istraživača Jugoslavije, Beograd (1996). [Čan96] Čangalović M., "Opšte heuristike za rešavanje problema kombinatorne optimizacije", U: Kombinatorna optimizacija: Matematička teorija i algoritmi, str. 320-350 (1996). [Dah94] Dahlin M.D., Wang R.Y., Anderson T.E., Patterson D.A., "Cooperative Caching: Using Remote Client Memory to improve File System Performance", In: Proceedings of the First Symposium on Operating System Design and Implementation, pp. 267-280 (November 1994). http://now.CS.Berkeley.EDU/~dahlin/papers/osdiDraft.ps [Dar85] Darvin Č., "Postanak vrsta", Nolit, Beograd (1985). [Dav89] Davis L., "Adapting operator probabilities in genetic algorithms", In: Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., pp. 61-69 (1989). [Dav91] Davis L., "Handbook of Genetic Algorithms", Van Nostrand Reinhold, New York (1991). [Dea85] Dearing P.M., "Location problems", Operations Research Letters, Vol. 4, pp. 95-98 (1985). [Dea92] Dearing P.M., Hammer P., Simeone B., "Boolean and graph theoretic formulations of the simple plant location problem", Transportation Science, Vol. 26, pp. 138-148 (1992). [Deb91] Deb K., Goldberg D.E., "Analyzing deception in trap function", Technical Report 91009, IlliGal, December 1991. [Dij59] Dijkstra E.W., "A note on two problems in connexion with graphs", Numerische Mathematik, Vol. 1, pp. 269-271 (1959). [DJo75] De Jong K.E., "An analysis of the behavior of a class of genetic adaptive systems", PhD thesis, University of Michigan (1975). [DJo89] De Jong K.E., Spears W.M., "Using Genetic Algorithms to Solve NP- Complete Problems", In: Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., pp. 124-132 (1989). ftp://ftp.aic.nrl.navy.mil/pub/spears/icga89.ps.Z [DSi95] De Simone C., Mannino C., Sassano A., "The Simple Plant Location Problem", Informs, New Orleans, TD4.3 (1995). http://mjmi.engin.umich.edu/Conf/NO95/TALKS/TD4.3.html [DSi96] De Simone C., Mannino C., "Easy Instances of the Plant Location Problem", Technical Report R-427, Gennaio 1996, University of Roma, Italy (1996). ftp://151.100.16.20/pub/OR/mannino/plant.ps.gz [Don93] Dongarra J.J., Hempel R., Hey A.J.G., Walker D.W., "A Proposal for a user-level, message passing interface in a distributed memory environment", Technical Report TM-12231, Oak Ridge National Laboratory (1993). [Don95] Dongara J.J., Otto S.W., Snir M., Walker D., "An Introduction to the MPI Standard", Techical Report CS-95-274 (1995).
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: 130 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)

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?