Gezgin Satıcı Probleminin İkili Kodlanmış Genetik Algoritmalarla Çözümünde Yeni Bir YaklaşımMehmet Ali Aytekin, Tahir Emre Kalaycı<strong>Akademik</strong> Bilişim’<strong>10</strong> - XII. <strong>Akademik</strong> Bilişim Konferansı Bildirileri<strong>10</strong> - <strong>12</strong> Şubat 20<strong>10</strong> Muğla Üniversitesi[6] Beasley D., Bull, D.R., Martin, R.R.,1993a. An Overview of Genetic Algorithms:Part 2, Research Topics. University Computing,Vol. 15(4), pp. 170-181, UK.[7] Kylie Bryant, Genetic Algorithms andTravelling Salesman Problem, Senior Thesis,Dept. Of Mathematics, Harvey Mudd College,2000. Son Erişim: 09.<strong>12</strong>.2009 Erişim bağlantısı:http://www.math.hmc.edu/seniortheses/01/bryant/finalthesis.pdf[8] Michalewicz, Z. 1996 Genetic Algorithms+ Data Structures = Evolution Programs (3rdEd.). Springer-Verlag.[9] Sivanandam, S. N. and Deepa, S. N. Introductionto Genetic Algorithms. 1st. SpringerPublishing Company. 2007[<strong>10</strong>] Johnson, D. S. 1990. Local Optimizationand the Traveling Salesman Problem. In Proceedingsof the 17th international Colloquium onAutomata, Languages and Programming (July16 - 20, 1990). M. Paterson, Ed. Lecture NotesIn Computer Science, vol. 443. Springer-Verlag, London, 446-461.[11] Kalaycı, T.E. Yapay Zeka Teknikleri KullananÜç Boyutlu Grafik Yazılımları İçin «Extensible3D» (X3D) İle Bir Altyapı Oluşturulmasıve Gerçekleştirimi, Ege Üniversitesi BilgisayarMühendisliği Yüksek Lisans Tezi, 2006.[<strong>12</strong>] Obitko, Marek and Slavík, Pavel., 1999,Visualization of Genetic Algorithms in a LearningEnvironment, Spring Conference onComputer Graphics, SCCG'99, p. <strong>10</strong>1-<strong>10</strong>6.[14] Lutton, J.L., Bonomi, E., 1984, The N-CityTravelling Salesman Problem: Statistical Mechanicsand the Metropolis Algorithm, SIAMReview, 26:551-568[15] Fogel, D.B., 1988, An Evolutionary Approachto the Traveling Salesman Problem, BiologicalCybernetics, 60:139-144[16] Whitley, D., Starkweather, T., and Fuquay,D. 1989. Scheduling problems and traveling salesman:the genetic edge recombination. In Proceedingsof the Third international Conference onGenetic Algorithms (George Mason University,United States). J. D. Schaffer, Ed. Morgan KaufmannPublishers, San Francisco, CA, 133-140.[17] Alexandre Weffort Thenorio, GeneticAlgorithms, Son Erişim: 04.<strong>12</strong>.2009, Erişimbağlantısı: http://www.cs.chalmers.se/Cs/Grundutb/Kurser/algsem/Projects2007/GeneticAlgorithms.pdf[18] Genetic Algorithms, Son Erişim:04.<strong>12</strong>.2009, Erişim bağlantısı: http://www.tjhsst.edu/~ai/AI2001/GA.HTM[19] Max Moorkamp, Genetic Algorithms AStep by Step Tutorial, Kasım 2005, Barcelona,Son Erişim: 04.<strong>12</strong>.2009, Erişim bağlantısı:http://www.dias.ie/~mm/ga_tutorial.pdf[20] Holland, J. H. Adaptation in Natural andArtificial Systems. University of MichiganPress: Ann Arbor, MI. 1975.[21] Applegate, D. L.; Bixby, R. E.; Chvátal,V.; Cook, W. J. (2006), The Traveling SalesmanProblem: A Computational Study, PrincetonUniversity Press, ISBN 978-0-691-<strong>12</strong>993-8[24] D.S. Johnson, L.A. McGeoch, The travelingsalesman problem: a case study in localoptimization, in: E.H.L. Aarts, J.K. Lenstra(Eds.), Local Search in Combinatorial Optimization,John Wiley & Sons, New York, 1997,pp. 215–3<strong>10</strong>.Notes:1 Konuyla ilgili olarak http://en.wikipedia.org/wiki/Travelling_salesman_problem#Exact_algorithms adresinden daha fazla bilgiedinilebilir.2 http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/ adresinden indirilebilir.[13] Dorigo, M., Gambardella, L.M., 1997,Ant colony system: a cooperative learningapproach to the traveling salesman problem,Evolutionary Computation, IEEE Transactionson, 1(1):53-66278[22] Uğur, A. Path planning on a cuboid usinggenetic algorithms. Inf. Sci. 178, 16 (Aug.2008), 3275-3287. 2008.[23] C.-F. Tsai, C.-W. Tsai, C.-C. Tseng, A newhybrid heuristic approach for solving large travelingsalesman problem, Information Sciences166 (1–4) (2004) 67–8<strong>12</strong>79
<strong>Akademik</strong> Bilişim’<strong>10</strong> - XII. <strong>Akademik</strong> Bilişim Konferansı Bildirileri<strong>10</strong> - <strong>12</strong> Şubat 20<strong>10</strong> Muğla ÜniversitesiWeb Tabanlı Sayısal Yarıgrup HesaplamalarıAbdullah Baykal 1 , Sedat İlhan 21Dicle Üniversitesi, Fen Fakültesi, Matematik Bölümü,2Dicle Üniversitesi, Fen Fakültesi, Matematik Bölümü,baykal.abdullah@gmail.com, sedati@dicle.edu.trÖzet: Bu çalışma, Sayısal Yarıgruplar hakkında kavramları ; Frobenius sayısı g(S), simetrilik,pseudo-simetrilik, Holes kümesi H(S), Apery Kümesi Ap(S,n) ve ideali hesaplamaların web tabanlıbir program yazılmasıyla hesaplamaları içermektedir.Anahtar Sözcükler: Sayısal Yarıgrup,Frobenius Sayısı, simetrik, idealWeb-Based Computational of Numerical SemigroupsAbstract: This study contains computational, by the computer program with web-base, aboutconcepts of numerical semigroups; Frobenius number g(S), symmetrically and pseudo-symmetrically,the set H(S), hole of S, Apery set Ap(S,n) and ideals .Keywords: Numerical Semigroup, Frobenius number, Symmetric, ideal.1. GirişZ ve ¥ sırasıyla, tamsayılar ve negatif olmayantam sayılar cümleleri olarak verilsin.olacak şekilde S nin hiçbir B üreteç kümesiyoksa A alt kümesine S sayısal yarıgrubununbir minimal üreteç sistemi diyeceğiz. Bu durumda,0 < n1 < n2< ... < nkolacak şekildeS ⊆ ¥ olmak üzere S , ¥ deki toplama işleminegöre kapalı, birleşmeli ve 0∈ S oluyorsaS’ye bir sayısal grup (numerical semigroup)denir.S bir sayısal yarıgrup ve{ }A= n1, n2,..., nk⊂ S olsun. Eğern1, n2,..., nk∈ ¥ içink⎧S=< n1, n2,..., nk >= ⎨∑ nsi i: s1, s2,...,sk∈ ¥⎩ i=1yazılır ki buradaobeb n , n ,..., n = 1 ⇔ ¥ \ S“ { }1 2k⎫⎬⎭280⎧S= ⎨ ns s s s∈⎩k∑ i i: 1, 2,...,k¥i=1⎫⎬⎭şeklinde yazılabiliyorsa A alt kümesine S ninbir üreteç sistemi denir. Öte yandan, B⊂A281sonludur” önermesi doğrudur ([1]).Sayısal yarıgruplar, Cebirin önemli ve yenikonularından biri olup bunların temelde sıfırıkapsamayan ve pozitif tam sayıların sonlu lineerkombinasyonlarının birer alt kümesi olduğunusöyleyebiliriz. Bu anlamda karşılaşılan ilk
- Page 4 and 5:
Tıp Bilişiminde Mobilite Uygulama
- Page 6 and 7:
İnternet ve Sanat, Yeni Medya ve n
- Page 9 and 10:
İnternet ve Sanat, Yeni Medya ve n
- Page 11 and 12:
İnternet ve Sanat, Yeni Medya ve n
- Page 14 and 15:
Akademik Bilişim’10 - XII. Akade
- Page 17 and 18:
Öğrenci ve Öğretim Elemanının
- Page 19 and 20:
Lise Öğrencilerinin Mesleki Yönl
- Page 21 and 22:
Lise Öğrencilerinin Mesleki Yönl
- Page 23 and 24:
Telsiz Duyarga Ağları ile Bir Nes
- Page 25 and 26:
Akademik Bilişim’10 - XII. Akade
- Page 27 and 28:
Kablosuz Algılayıcı Ağlar ve G
- Page 29 and 30:
Akademik Bilişim’10 - XII. Akade
- Page 31 and 32:
Çizge Teorisi, Dağıtık Algoritm
- Page 33 and 34:
Uzaktan Eğitimde Sistem Odası Tas
- Page 35 and 36:
Hizmet İçi Eğitime Farklı Bir Y
- Page 37 and 38:
Hizmet İçi Eğitime Farklı Bir Y
- Page 39 and 40:
Orta Öğretimden Üniversiteye Gel
- Page 41 and 42:
Orta Öğretimden Üniversiteye Gel
- Page 43 and 44:
Uzaktan Eğitimde Yeni Bir Yaklaş
- Page 45 and 46:
Akademik Bilişim’10 - XII. Akade
- Page 47 and 48:
Erişim Ağlarında WIMAX’ın Opt
- Page 49 and 50:
Akademik Bilişim’10 - XII. Akade
- Page 51 and 52:
Türk ve Dünya Hukukunda Bilişim
- Page 53 and 54:
Akademik Bilişim’10 - XII. Akade
- Page 55 and 56:
Mekânsal Bilişime Ontolojik Bir Y
- Page 57 and 58:
Mekânsal Bilişime Ontolojik Bir Y
- Page 59 and 60:
Mekânsal Bilişime Ontolojik Bir Y
- Page 61 and 62:
Temel Bilişim Eğitiminde Enformat
- Page 63 and 64:
Mobi̇ l Peer-To-Pee (P2P) Ağlarda
- Page 65 and 66:
Mobi̇ l Peer-To-Pee (P2P) Ağlarda
- Page 67 and 68:
Bulut Hesaplama Teknolojisi: Mimari
- Page 69 and 70:
Bulut Hesaplama Teknolojisi: Mimari
- Page 71 and 72:
Görevdeş (P2P) Ağlarda Sık Bulu
- Page 73 and 74:
Görevdeş (P2P) Ağlarda Sık Bulu
- Page 75 and 76:
Çevrimiçi Web Analiz Yazılımlar
- Page 77 and 78:
Web Sitelerinde Kullanılabilirlik
- Page 79 and 80:
Akademik Bilişim’10 - XII. Akade
- Page 81 and 82:
Akademik Profil Web SayfasıMehmet
- Page 83 and 84:
Mekansal Veritabanlarında Hızlı
- Page 85 and 86:
Mekansal Veritabanlarında Hızlı
- Page 87 and 88:
Öncül Parola Denetimi Yöntemiyle
- Page 89 and 90: Öncül Parola Denetimi Yöntemiyle
- Page 91 and 92: Yazılım Geliştirme Süreçleri v
- Page 93 and 94: Yazılım Geliştirme Süreçleri v
- Page 95 and 96: Web Tabanlı CMMI Süreç Yönetimi
- Page 97 and 98: Akademik Bilişim’10 - XII. Akade
- Page 99 and 100: Geleneksel Yazılım Mühendisliği
- Page 101 and 102: Geleneksel Yazılım Mühendisliği
- Page 103 and 104: Veriambarı Yazılım Geliştirme S
- Page 105 and 106: Veri Madenciliğinde Temel Bileşen
- Page 107 and 108: Veri Madenciliğinde Temel Bileşen
- Page 109 and 110: İş Zekası Çözümleri için Ço
- Page 111 and 112: İş Zekası Çözümleri için Ço
- Page 113 and 114: Görüntü İşlemede Yeni Bir Solu
- Page 115 and 116: Görüntü İşlemede Yeni Bir Solu
- Page 117 and 118: Bağlantısız Web Uygulamalarını
- Page 119 and 120: Bağlantısız Web Uygulamalarını
- Page 121 and 122: Web 2.0 Yeniliklerinin Eğitimde Ku
- Page 123 and 124: Kurumsal Kimlik Yönetiminde Günce
- Page 125 and 126: Kurumsal Kimlik Yönetiminde Günce
- Page 127 and 128: Nesneye Dayalı Programlarla Nesne
- Page 129 and 130: Normatif Çoklu Etmen Sistemlerinde
- Page 131 and 132: Normatif Çoklu Etmen Sistemlerinde
- Page 133 and 134: Birbirleriyle Etkileşim Halinde Bu
- Page 135 and 136: Birbirleriyle Etkileşim Halinde Bu
- Page 137 and 138: Gezgin Satıcı Probleminin İkili
- Page 139: Gezgin Satıcı Probleminin İkili
- Page 143 and 144: Web Tabanlı Sayısal Yarıgrup Hes
- Page 145 and 146: Web 2.0 Uygulamalarının E-Öğren
- Page 147 and 148: Web 2.0 Uygulamalarının E-Öğren
- Page 149 and 150: İstatistiksel Yazılım Geliştirm
- Page 151 and 152: Arama Motoru OptimizasyonuCoşkun A
- Page 153 and 154: Arama Motoru OptimizasyonuCoşkun A
- Page 155 and 156: Üst Seviye Ontolojileri Üzerine B
- Page 157 and 158: Üst Seviye Ontolojileri Üzerine B
- Page 159 and 160: Anlamsal Web Politika Dillerinin Ka
- Page 161 and 162: Anlamsal Web Politika Dillerinin Ka
- Page 163 and 164: Kural ve Sorgu Örüntülerinin Dü
- Page 165 and 166: Akademik Bilişim’10 - XII. Akade
- Page 167 and 168: Eğitimde bir Günlük Uygulaması:
- Page 169 and 170: Eğitimde bir Günlük Uygulaması:
- Page 171 and 172: Web 2.0 Teknolojilerinin Eğitim Ü
- Page 173 and 174: Türkçe Hayat Bilgisi Veri Tabanı
- Page 175 and 176: Türkçe Hayat Bilgisi Veri Tabanı
- Page 177 and 178: Türkiye’de İşe Alım Sürecini
- Page 179 and 180: Akademik Bilişim’10 - XII. Akade
- Page 181 and 182: Türkiye’de Bilim ve Teknoloji Po
- Page 183 and 184: Türkiye’de Bilim ve Teknoloji Po
- Page 185 and 186: Türkiye’de Planlı Kalkınma ve
- Page 187 and 188: Türkiye’de Planlı Kalkınma ve
- Page 189 and 190: Bilişim Şuraları, Teknoloji Poli
- Page 191 and 192:
Bilişim Şuraları, Teknoloji Poli
- Page 193 and 194:
Düşük Maliyetli Web Tabanlı Uza
- Page 195 and 196:
Düşük Maliyetli Web Tabanlı Uza
- Page 197 and 198:
Mobil Öğrenme Teknolojileri ve Ar
- Page 199 and 200:
Akademik Bilişim’10 - XII. Akade
- Page 201 and 202:
Öğretim Teknolojileri: Tanımı v
- Page 203 and 204:
Akademik Bilişim’10 - XII. Akade
- Page 205 and 206:
Braille Alfabesi ile Yazılmış Ka
- Page 207 and 208:
Bilgi Güvenliğinde El YazısıBor
- Page 209 and 210:
Güvenli İnternet Bankacılığı
- Page 211 and 212:
Güvenli İnternet Bankacılığı
- Page 213 and 214:
SMTP Protokolü ve Spam Mail Proble
- Page 215 and 216:
SMTP Protokolü ve Spam Mail Proble
- Page 217 and 218:
Sembolik Hesaplamalar için Mathema
- Page 219 and 220:
Genişband Gezgin Haberleşmede Yen
- Page 221 and 222:
Üç Boyutlu Çerçeve Yapıların
- Page 223 and 224:
Üç Boyutlu Çerçeve Yapıların
- Page 225 and 226:
Değişken Kalınlıklı İzotrop P
- Page 227 and 228:
Değişken Kalınlıklı İzotrop P
- Page 229 and 230:
Katsayıları Özellikli Bant Matri
- Page 231 and 232:
Akademik Bilişim’10 - XII. Akade
- Page 233 and 234:
Beykent Üniversitesi Yazılım Mü
- Page 235 and 236:
Beykent Üniversitesi Yazılım Mü
- Page 237 and 238:
Kampüs Ağlarında Etkin Bant Geni
- Page 239 and 240:
Kampüs Ağlarında Etkin Bant Geni
- Page 241 and 242:
Yabancı Dilde Lisans Öğrenimi i
- Page 243 and 244:
Pardus’un 64 bit Mimarisine Port
- Page 245 and 246:
Akademik Bilişim’10 - XII. Akade
- Page 247 and 248:
İnternetteki Etkileşim Merkezi So
- Page 249 and 250:
Akademik Bilişim’10 - XII. Akade
- Page 251 and 252:
Desert Dune Dynamics And ProcessesL
- Page 253 and 254:
Uydu Kentlerin Tasarımı için Bir
- Page 255 and 256:
Uydu Kentlerin Tasarımı için Bir
- Page 257 and 258:
Kent Kaynaklarının Etkin ve Verim
- Page 259 and 260:
Kent Kaynaklarının Etkin ve Verim
- Page 261 and 262:
Anadolu Liselerine Öğretmen Atama
- Page 263 and 264:
Akıllı Trafik Denetimi ve Yöneti
- Page 265 and 266:
Akıllı Trafik Denetimi ve Yöneti
- Page 267 and 268:
3-Boyutlu Sanal Üniversite Oryanta
- Page 269 and 270:
Akademik Bilişim’10 - XII. Akade
- Page 271 and 272:
Metin İçerikli Türkçe Dokümanl
- Page 273 and 274:
Akademik Bilişim’10 - XII. Akade
- Page 275 and 276:
Uygurcada Biçimbilimsel Belirsizli
- Page 277 and 278:
Sosyal Ağlar ve Profil Yönetimine
- Page 279 and 280:
Sosyal Ağlar ve Profil Yönetimine
- Page 281 and 282:
Mimarlıkta Yapı Bilgi Modelleme v
- Page 283 and 284:
Mimarlıkta Yapı Bilgi Modelleme v
- Page 285 and 286:
Kan Damarı Genişliği Değişimin
- Page 287 and 288:
Diş Hekimliği Fakültesi Hastanel
- Page 289 and 290:
Diş Hekimliği Fakültesi Hastanel
- Page 291 and 292:
Ulusal Aşı Bilgi Sistemi: Bir Dur
- Page 293 and 294:
Ulusal Aşı Bilgi Sistemi: Bir Dur
- Page 295 and 296:
Dermatolojide Tanı Belirlemeye Yar
- Page 297 and 298:
Türkiye’de B2B e-Ticaret’i Uyg
- Page 299 and 300:
Türkiye’de B2B e-Ticaret’i Uyg
- Page 301 and 302:
Bazı Kamu Kurumlarında Elektronik
- Page 303 and 304:
Bazı Kamu Kurumlarında Elektronik
- Page 305 and 306:
Akademik Bilişim’10 - XII. Akade
- Page 307 and 308:
Açık Kaynak Kodlu Bilgisayar Enva
- Page 309 and 310:
Dicle Üniversitesi Bilgi İşlem O
- Page 311 and 312:
Aluminyum Kütle İçerisinde İler
- Page 313 and 314:
Aluminyum Kütle İçerisinde İler
- Page 315 and 316:
İş Akış Çizelgeleme Problemi
- Page 317 and 318:
Meslek Liselerinde Mesleki Eğitimi
- Page 319 and 320:
Meslek Liselerinde Mesleki Eğitimi
- Page 321 and 322:
ActiveX ile Eğitsel Bir Web Sayfas
- Page 323 and 324:
Eğitim Amaçlı Debian Web, FTP ve
- Page 325 and 326:
Akademik Bilişim’10 - XII. Akade
- Page 327 and 328:
Yeni Nesil Mobil Öğrenme Aracı:
- Page 329 and 330:
Geoteknik Rapor Hazırlanmasında S
- Page 331 and 332:
Geoteknik Rapor Hazırlanmasında S
- Page 333 and 334:
Excel VBA ile Ankrajlı ve Ankrajs
- Page 335 and 336:
Excel VBA ile Ankrajlı ve Ankrajs
- Page 337 and 338:
Nüfus Tahmin Metotlarının ve Gel
- Page 339 and 340:
Nüfus Tahmin Metotlarının ve Gel