Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Bu taslak maddenin gelişebilmesi için konusunda uzman kişilere gereksinim duyulmaktadır. (Haziran 2008) |
Benzetilmiş tavlama ya da benzetimli tavlama algoritması, eniyileme problemi için tasarlanmış olasılıksal yaklaşımlı bir algoritmadır. Diğer olasılıksal yaklaşımlar gibi (genetik algoritmalar, tabu arama vb.) en iyi çözümün en kısa zamanda üretimini hedefler. Bu sebeple, özellikle matematiksel modellerle çözülmesi maliyetli olan kombinasyonel eniyileme problemlerinde kullanılır. Benzetilmiş tavlama algoritması; , görüntü işleme, yol bulma problemi, gezgin satıcı problemi, malzeme fizigi simulasyonu, kesme ve paketleme problemi, akış çizelgeleme ve iş çizelgeleme problemlerinin çözümlerinde başarılı sonuçlar vermiştir.
Problem tanımı
Eniyileme problemi, nicel olarak en iyiyi bulmayı ve bunun yöntemlerini inceler. Arama uzayının büyüklüğü nedeniyle kombinasyonel eniyileme problemlerinin çözümü, eniyileme yöntemlerinden faydalanmayı gerektirir. Büyük bir arama uzayı içinde gerekirci yöntemlerin kullanımı, hemen hemen imkânsızdır. Çünkü bu arama uzayı içinde en iyi çözümlerin bulunması çok zaman alır. Yerel arama yöntemleri de, arama sürecinde yerel en küçük çözümde takılıp, daha iyi bir çözüm değerine ulaşılmasına engel olabilir. Arama algoritmaları için bir dezavantaj sayılan bu durum karşısında daha detaylı arama yapan arama yöntemleri geliştirilmiştir. Benzetilmiş tavlama algoritması, bu yöntemlerden birisidir.
Kaynakça
- Kirkpatrick, S., Gelatt, C.D. ve Vecchi, M.P., 1983. Optimization by Simulated Annealing. Science, New Series, Vol. 220, pp. 671–680.
- Lutfiyya, H., McMillin, B., Poshyanonda, P. ve Dagli, C., 1992. Composite Stock Cutting Through Simulated Annealing. Mathemetical Computing Modelling, Vol. 16(1), pp. 57–74, Great Britain.
- Lai, K.K. ve Chan, J.W.M., 1997. Developing A Simulated Annealing Algorithm for The Cutting Stock Problem. Computers and Industrial Engineering, Vol. 32, pp. 115–127, Great Britain.
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Bu taslak maddenin gelisebilmesi icin matematik konusunda uzman kisilere gereksinim duyulmaktadir Ayrintilar icin lutfen tartisma sayfasini inceleyin veya yeni bir tartisma baslatin Konu hakkinda uzman birini bulmaya yardimci olarak ya da maddeye gerekli bilgileri ekleyerek Vikipedi ye katkida bulunabilirsiniz Haziran 2008 Benzetilmis tavlama ya da benzetimli tavlama algoritmasi eniyileme problemi icin tasarlanmis olasiliksal yaklasimli bir algoritmadir Diger olasiliksal yaklasimlar gibi genetik algoritmalar tabu arama vb en iyi cozumun en kisa zamanda uretimini hedefler Bu sebeple ozellikle matematiksel modellerle cozulmesi maliyetli olan kombinasyonel eniyileme problemlerinde kullanilir Benzetilmis tavlama algoritmasi goruntu isleme yol bulma problemi gezgin satici problemi malzeme fizigi simulasyonu kesme ve paketleme problemi akis cizelgeleme ve is cizelgeleme problemlerinin cozumlerinde basarili sonuclar vermistir 125 noktayi baglayan en kisa yolu bulmak icin gezgin satici probleminin benzetilmis tavlama ile cozulmesi Problem tanimiEniyileme problemi nicel olarak en iyiyi bulmayi ve bunun yontemlerini inceler Arama uzayinin buyuklugu nedeniyle kombinasyonel eniyileme problemlerinin cozumu eniyileme yontemlerinden faydalanmayi gerektirir Buyuk bir arama uzayi icinde gerekirci yontemlerin kullanimi hemen hemen imkansizdir Cunku bu arama uzayi icinde en iyi cozumlerin bulunmasi cok zaman alir Yerel arama yontemleri de arama surecinde yerel en kucuk cozumde takilip daha iyi bir cozum degerine ulasilmasina engel olabilir Arama algoritmalari icin bir dezavantaj sayilan bu durum karsisinda daha detayli arama yapan arama yontemleri gelistirilmistir Benzetilmis tavlama algoritmasi bu yontemlerden birisidir KaynakcaKirkpatrick S Gelatt C D ve Vecchi M P 1983 Optimization by Simulated Annealing Science New Series Vol 220 pp 671 680 Lutfiyya H McMillin B Poshyanonda P ve Dagli C 1992 Composite Stock Cutting Through Simulated Annealing Mathemetical Computing Modelling Vol 16 1 pp 57 74 Great Britain Lai K K ve Chan J W M 1997 Developing A Simulated Annealing Algorithm for The Cutting Stock Problem Computers and Industrial Engineering Vol 32 pp 115 127 Great Britain