Create Explore Learn & support

Loading presentation...

Present Remotely

Send the link below via email or IM

Present to your audience

Start remote presentation

Invited audience members will follow you as you navigate and present
People invited to a presentation do not need a Prezi account
This link expires 10 minutes after you close the presentation
A maximum of 30 users can follow your presentation
Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

Genetik Algoritma

No description

by

Erkin Sercan Bayrak

on 7 June 2016

Comments (0)

Please log in to add your comment.

Transcript of Genetik Algoritma

Adım 2
Genetik Algoritma
Nedir Bu Knapsack?
ALGORİTMA
HAYIR
ADIM 3
UYGULAMA
Knapsack Probleminin
Genetik Algoritma Yöntemi
ile Çözülmesi
Adım 1
Knapsack (Sırt Çantası) Problemi
Çanta kapasitesi kısıtında karı maximize etme
(Non-deterministic Polynomial-
time hard)
NP_HARD
Adım 1
Knapsack (Sırt Çantası) Problemi
Adım 2
Genetik Algoritma
Adım 3
Uygulama
HEURISTIC
Rastgele Gen
Üretilmesi
Uyguluk Değerlerinin Hesaplanması
Maximum İterasyon Sayısı
Optimal Çözüm
Seleksiyon
Çaprazlama
Mutasyon
EVET
SELEKSİYON
ÇAPRAZLAMA
1001
0111
1011
0101
MUTASYON
Nedir Genetik Algoritma
Doğada gözlemlenen evrimsel
sürece benzer bir şekilde
çalışan arama ve eniyileme
yöntemidir. Karmaşık çok boyutlu
arama uzayında en iyinin hayatta kalması ilkesine göre bütünsel
en iyi çözümü arar.
MUTASYON
TERSLEME (İnversion)
1
1
0101 -> 1
0
0101
YERLEŞTİRME(Insertion)
110101 -> 11
0
0101
ÇIKARMA(Displacement)
YER DEĞİŞTİRME(Swap)
1
1
0101 -> 10101
1
1
01
0
1 -> 1
0
01
1
1

Full transcript

<p id="block_embed_dimensions" class="clearfix"><label for="embed-width" id="lb_embed_with">
                Width:
                <input class="span1" id="embed-width" type="text" name="" value="550">
                pixels
            </label><label for="embed-height" id="lb_embed_height">
                Height:
                <input class="span1" id="embed-height" type="text" name="" value="400">
                pixels
            </label></p><p><label for="nav-free"><input checked id="nav-free" type="radio" name="navigation" value=""> Let viewers pan & zoom freely
            </label></p><p><label for="nav-constrain"><input id="nav-constrain" type="radio" name="navigation" value="">Constrain to simple back and forward steps
            </label></p>

<textarea class="textfield" id="embedcode" name="embedcode">${embedcode}</textarea>

<p class="email_button clearfix"><a class="btn btn-primary" href="javascript:void(0);" id="ln_copy_embedcode"
               onclick="return false;">Copy code to clipboard</a></p>

<div id="ovl_wrapper_share" class="tab_share_view"><ul id="tab_share_tabs"><li id="li_tab_share_view"><a id="ln_tab_share_view" href="#">Viewing</a></li><li id="li_tab_share_edit"><a id="ln_tab_share_edit" href="#">Editing</a></li></ul><div class="block_share_panel share_view"><label for="inp_share_view_url">
                    Send link to share this prezi
                    
                </label><span class="ipad-friendly-alt-badge" title="This prezi can be viewed with the free Prezi Viewer app for the iPad. Happy sharing!"></span><input id="inp_share_view_url" class="textfield" type="text" name=""
                       value="Generating URL, please wait ..."><a class="btn" id="btn_copy_share_view">Copy</a><ul id="sub_tab_share_view"><li id="li_tab_share_view_email"><a id="ln_share_view_email" href="#">Email</a></li><li id="li_tab_share_view_facebook"><a id="ln_share_view_facebook" href="#">Facebook</a></li><li id="li_tab_share_view_twitter"><a id="ln_share_view_twitter" href="#">Twitter</a></li><li id="li_tab_share_view_embed"><a id="ln_share_view_embed" href="#">Embed</a></li></ul><div id="block_share_view_panels"></div></div><div class="block_share_panel share_edit"><label for="inp_share_edit_url">Send link to edit together this prezi using Prezi Meeting (<a target=blank href="/meeting/">learn more</a>):</label><input id="inp_share_edit_url" class="textfield" type="text" name=""
                       value="Generating URL, please wait ..."><a class="btn" id="btn_copy_share_edit">Copy</a><ul id="sub_tab_share_edit"><li id="li_tab_share_edit_email"><a id="ln_share_edit_email" href="#">Email</a></li></ul><div id="block_share_edit_panels"></div></div><div id="block_reset" class="clearfix"><a id="ln_reset_links" class="btn btn-primary" href="#">
                    Reset share links
                </a><strong>
                    Resets both viewing and editing links (coeditors shown below are not affected).
                </strong></div><div id="editors"><h2>Who can edit:</h2></div></div>