#LyX 1.5.3 created this file. For more info see http://www.lyx.org/
\lyxformat 276
\begin_document
\begin_header
\textclass slides
\language turkish
\inputencoding auto
\font_roman default
\font_sans default
\font_typewriter default
\font_default_family default
\font_sc false
\font_osf false
\font_sf_scale 100
\font_tt_scale 100
\graphics default
\paperfontsize default
\spacing single
\papersize default
\use_geometry false
\use_amsmath 1
\use_esint 1
\cite_engine basic
\use_bibtopic false
\paperorientation portrait
\secnumdepth 1
\tocdepth 1
\paragraph_separation indent
\defskip medskip
\quotes_language swedish
\papercolumns 1
\papersides 1
\paperpagestyle default
\tracking_changes false
\output_changes false
\author "" 
\author "" 
\end_header

\begin_body

\begin_layout Slide
Kapak
\end_layout

\begin_layout Standard
\align center
Yapay Zeka Optimizasyon Algoritmaları Dersi Vize Çalışma Soruları
\end_layout

\begin_layout Standard
\align center
Nisan 2008
\end_layout

\begin_layout Standard
\align center
Versiyon: 0.0.1
\end_layout

\begin_layout Slide
Soru 1
\end_layout

\begin_layout Standard
S-1: Ayrık optimizasyon problemi nedir? 
\end_layout

\begin_layout Standard
C-1: Ayrık niceliklerin (objelerin) optimal olarak düzenlenmesi, gruplanması,
 sıraya konulması veya seçilmesi problemi ayrık optimizasyon problemi olarak
 adlandırılır.
\end_layout

\begin_layout Slide
Soru 2
\end_layout

\begin_layout Standard
S-2: Sınırlamalı optimizasyon problemi nedir?
\end_layout

\begin_layout Standard
C-2: f(x) amaç fonksiyonunun x ile ilgili sınırlamanın veya sınırlamaların
 bulunduğu minimizasyonu veya maksimizasyonuna sınırlamalı optimizasyon
 problemi denir.
\end_layout

\begin_layout Slide
Soru 3
\end_layout

\begin_layout Standard
S-3: En-Dik iniş algoritmasının temel adımlarını açıklayınız.
\end_layout

\begin_layout Standard
C-3: Bu algoritma için temel adımlar aşağıdaki gibidir:
\end_layout

\begin_layout Quote

\series bold
Adım 1
\series default
: Bir başlangıç çözümü 
\begin_inset Formula $(X^{(0)})$
\end_inset

 al, iterasyon sayacını sıfırla 
\begin_inset Formula $\left(t=0\right)$
\end_inset

 ve durdurma kriteri için bir tolerans 
\begin_inset Formula $\varepsilon$
\end_inset

 belirle.
\end_layout

\begin_layout Quote

\series bold
Adım 2
\series default
: 
\begin_inset Formula $x^{(t)}$
\end_inset

 noktasında 
\begin_inset Formula $g^{(t)}$
\end_inset

 gradyentini ve 
\begin_inset Formula $\left|\left|g^{(t)}\right|\right|$
\end_inset

 yi hesapla.
 Şayet 
\begin_inset Formula $\left|\left|g^{(t)}\right|\right|$
\end_inset

, tolerans 
\begin_inset Formula $\varepsilon$
\end_inset

 dan küçükse araştırmayı durdur, yoksa devam et.
\end_layout

\begin_layout Quote

\series bold
Adım 3
\series default
: 
\begin_inset Formula $d^{(t)}$
\end_inset

 = 
\begin_inset Formula $-g^{(t)}$
\end_inset

 şeklinde alarak araştırmanın yönünü değiştir.
\end_layout

\begin_layout Quote

\series bold
Adım 4
\series default
: Yeni noktayı 
\begin_inset Formula $x^{(t+1)}=x^{(t)}+a^{(t)}$
\end_inset


\begin_inset Formula $d^{(t)}$
\end_inset

 ifadesinden hesapla.
 (Burada 
\begin_inset Formula $a^{(t)}$
\end_inset

, 
\begin_inset Formula $f(x^{(t+1)})$
\end_inset

 ifadesini minumum yapacak şekilde hesaplanmış adım büyüklüğüdür)
\end_layout

\begin_layout Quote

\series bold
Adım 5
\series default
: 
\begin_inset Formula $t=t+1$
\end_inset

 olarak al ve ikinci adıma git.
\end_layout

\begin_layout Slide
Soru 4
\end_layout

\begin_layout Standard
S-4: Bir araştırma (optimizasyon) algoritmasını değerlendirmek için temel
 kriterler nelerdir.
\end_layout

\begin_layout Standard
C-4: Temel kriterler aşağıdaki gibidir:
\end_layout

\begin_layout Itemize
Çözüm kalitesi ve hesaplama zamanı
\end_layout

\begin_layout Itemize
Kod basitliği ve gerçeklenebilirlik
\end_layout

\begin_layout Itemize
Esneklik
\end_layout

\begin_layout Itemize
Dinçlik
\end_layout

\begin_layout Itemize
Basitlik ve Analiz edilebilirlik
\end_layout

\begin_layout Itemize
Etkileşimli hesaplama ve teknoloji değişimleri
\end_layout

\begin_layout Slide
Soru 5
\end_layout

\begin_layout Standard
S-5: Isıl işlem algoritmasının temel adımlarını yazarak çalışmasını anlatınız.
\end_layout

\begin_layout Standard
C-5: Isıl işlem bir katının sıcaklığının belirli bir maksimum dereceye kadar
 arttırılarak tekrar azaltılması işlemini tanımlar.
 Temel adımları aşağıdaki gibidir:
\end_layout

\begin_layout Itemize
Başlangıç çözümünün üretilmesi için bir metodun bulunması
\end_layout

\begin_layout Itemize
Komşu üretme mekanizmasının tanımlanması
\end_layout

\begin_layout Itemize
Komşuluğun nasıl araştırılacağının tanımlanması
\end_layout

\begin_layout Itemize
Soğutma tarifesinin tanımlanması
\end_layout

\begin_layout Slide
Soru 6
\end_layout

\begin_layout Standard
S-6: Optimizasyon problemi nedir?
\end_layout

\begin_layout Standard
C-6: Belirli sınırlamaları sağlayacak şekilde, bilinmeyen parametre değerlerinin
 bulunmasını içeren herhangibir problemi 
\series bold
optimizasyon problemi
\series default
 olarak adlandırılır.
\end_layout

\begin_layout Slide
Soru 7
\end_layout

\begin_layout Standard
S-7: Tabu araştırmasının temel işlem basamakları nelerdir?
\end_layout

\begin_layout Standard
C-7: Temel işlem basamakları aşağıdaki gibidir:
\end_layout

\begin_layout Quote

\series bold
Adım 1
\series default
: Bir başlangıç çözümü 
\begin_inset Formula $(s)$
\end_inset

 al.
 Başlangıçta değer atanması gereken parametreler için değerlerini ata.
\end_layout

\begin_layout Quote

\series bold
Adım 2
\series default
: Komşu çözümler üret ve bu çözümler arasından en iyi kabul edilebilir olanı
 
\begin_inset Formula $(s_{eniyi})$
\end_inset

 seç.
\end_layout

\begin_layout Quote

\series bold
Adım 3
\series default
: Mevcut çözümü 
\begin_inset Formula $(s)$
\end_inset

, 
\begin_inset Formula $(s_{eniyi})$
\end_inset

 ile yer değiştir ve tabu listesini yenile.
\end_layout

\begin_layout Quote

\series bold
Adım 4
\series default
: Durdurma kriteri sağlanıncaya kadar Adım 2 ve Adım 3'ü tekrar et.
\end_layout

\begin_layout Slide
Soru 8
\end_layout

\begin_layout Standard
S-8: Basit bir genetik algoritmanın temel adımları nelerdir?
\end_layout

\begin_layout Standard
C-8: Temel adımları aşağıdaki gibidir:
\end_layout

\begin_layout Quote

\series bold
Adım 1
\series default
: Çözümlerin bir başlangıç popülasyonunu oluştur.
\end_layout

\begin_layout Quote

\series bold
Adım 2
\series default
: Popülasyondaki her çözümün uygunluk değerini hesapla.
\end_layout

\begin_layout Quote

\series bold
Adım 3
\series default
: Durdurma kriteri sağlanıyorsa araştırmayı durdur.
\end_layout

\begin_layout Quote
Yoksa, aşağıdaki adımları gerçekleştir:
\end_layout

\begin_layout Enumerate
Tabii seleksiyon işlemini uygula
\end_layout

\begin_layout Enumerate
Çaprazlama işlemini uygula
\end_layout

\begin_layout Enumerate
Mutasyon işlemini uygula
\end_layout

\begin_layout Quote

\series bold
Adım 4
\series default
: Adım 2'ye git.
 
\end_layout

\begin_layout Slide
Son
\end_layout

\begin_layout Standard
\align center
HAZIRLAYAN
\end_layout

\begin_layout Standard
\align center
İrfan EVRENS
\end_layout

\begin_layout Standard
\align center
http://bm.erciyes.edu.tr
\end_layout

\end_body
\end_document