tabu search an advanced tutorial

Upload: zougoulougou

Post on 06-Apr-2018

220 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/3/2019 Tabu Search an Advanced Tutorial

    1/13

    G ZQZMVCGK MN ZGFQ YAGVID

    Gkgcn Davz7+ Avci Zgckkgvj6+ Jmecncwqa ja Ravvg7

    7 APLK+ Jpgvzaeanz ja Egzdegzcwqay+ EG%Aiqfkany+ ID%7071 Kgqygnna

    6 Qnc|avycz ja Emnzvgk+ Ianzva ja Vaidavida yqv kay Zvgnypmvzy+ Emnzvgk+ Igngjg D9I 9O2

    Hasrmvjy?

    7. Cnzvmjqizcmn

    Anbcnaavcnb gnj zaidnmkmbs dg|a faan imnzcnqmqyks pvm|cjcnb atgepkay ml jcllciqkz

    mpzcecgzcmn pvmfkaey. Cn zdcy zgkh ra ydgkk pvayanz zda zgfq yagvid zaidncwqa rdcid rczd czy

    |gvcmqy cnbvajcanzy egs fa |caraj gy gn anbcnaav jaycbnaj gppvmgid? nm ikagn pvmml ml

    imn|avbania cy hnmrn fqz zda zaidncwqa dgy ydmrn g vaegvhgfka allcicanis mn egns pvmfkaey.

    Zda vmmzy ml zgfq yagvid bm fgih zm zda 7320"y8 cz rgy lcvyz pvayanzaj cn czy pvayanz lmve fs

    Bkm|av XBkm|av+ 734

  • 8/3/2019 Tabu Search an Advanced Tutorial

    2/13

    Zda emyz lgemqy nacbdfmqvdmmj yagvid eazdmj rdcid dgy faan qyaj lmv lcnjcnb gn

    gppvmtcegzcmn zm zda ecnceqe |gkqa ml g vagk%|gkqaj lqnizcmnlmn g yaz Y cy zda jayianz eazdmj.

    Cz cy mqzkcnaj fakmr ?

    Jayianz eazdmj

    Yzap 7. Idmmya gn cnczcgk ymkqzcmn c cn Y.

    Yzap 6. Lcnj g fayzo cnN$c# $c.a. yqid zdgzl$o#l$h# lmv gns hcnN$c##.

    Yzap 9. Cl l$o#l$c# zdan yzmp. Akya yaz c5o gnj bm zm Yzap 6.

    Yqid g eazdmj ikagvks egs yzmp gz g kmigk fqz nmz bkmfgk ecnceqe mll. Cn banavgk+N$c# cy nmz

    jalcnaj atpkciczaks? ra egs yagvid lmvo fs atpkmvcnb ymea jcvaizcmny lvme c $lmv cnyzgnia zda

    immvjcngza gtay#.

    Yceqkgzaj gnnagkcnb gnj zgfq yagvid ign fa imnycjavaj gy nacbdfmqvdmmj yagvid eazdmjy

    rdcid gva emva akgfmvgza zdgn zda jayianz eazdmj. Zda fgyci cnbvajcanzy ml zgfq yagvid gva

    jayivcfaj cn zda natz yaizcmn.

    6. Fgyci cjagy ml Zgfq Yagvid

    Cn mvjav zm cepvm|a zda allcicanis ml zda atpkmvgzcmn pvmiayy+ mna naajy zm haap zvgih nmz mnks

    ml kmigk cnlmvegzcmn $kcha zda iqvvanz |gkqa ml zda mfoaizc|a lqnizcmn# fqz gkym ml ymea

    cnlmvegzcmn vakgzaj zm zda atpkmvgzcmn pvmiayy. Zdcy ysyzaegzci qya mleaemvs cy gn ayyanzcgk

    lagzqva ml zgfq yagvid $ZY#. Czy vmka rckk fa aepdgycaj kgzav mn. Rdcka emyz atpkmvgzcmn

    eazdmjy haap cn eaemvs ayyanzcgkks zda |gkqal$c/# ml zda fayz ymkqzcmn c/ |cyczaj ym lgv+ ZY rckk

    gkym haap cnlmvegzcmn mn zda czcnavgvs zdvmqbd zda kgyz ymkqzcmny |cyczaj. Yqid cnlmvegzcmn rckk fa

    qyaj zm bqcja zda em|a lvme c zm zda natz ymkqzcmno zm fa idmyan cnN$c#. Zda vmka ml zda eaemvs

    rckk fa zm vayzvciz zda idmcia zm ymea yqfyaz mlN$c# fs lmvfcjjcnb lmv cnyzgnia em|ay zm ymea

    nacbdfmqv ymkqzcmny.

    Emva pvaicyaks+ ra rckk nmzcia zdgz zda yzvqizqva ml zda nacbdfmqvdmmjN$c# ml g ymkqzcmn c rckk

    cn lgiz fa |gvcgfka lvme czavgzcmn zm czavgzcmn. Cz rmqkj zdavalmva fa emva gppvmpvcgza zm cnikqja

    ZY cn g ikgyy ml pvmiajqvay igkkaj jsngeci nacbdfmqvdmmj yagvid zaidncwqay.

    Lmvegkks kaz qy imnycjav gn mpzcecgzcmn pvmfkae cn zda lmkkmrcnb rgs? bc|an g yaz Y ml

    lagycfka ymkqzcmny gnj g lqnizcmn l? Y + lcnj ymea ymkqzcmn c/ cn Y yqid zdgz l$c/# cy

    giiapzgfka rczd vaypaiz zm ymea ivczavcmn $mv ivczavcg#. Banavgkks g ivczavcmn ml giiapzgfckczs lmv g

    ymkqzcmn c/ rmqkj fa zm dg|al$c/#l$c# lmv a|avs c cn Y. Cn yqid g yczqgzcmn ZY rmqkj fa gn atgiz

    ecncecgzcmn gkbmvczde pvm|cjaj zda atpkmvgzcmn pvmiayy rmqkj bqgvgnzaa zdgz glzav g lcncza

    nqefav ml yzapy yqid gn c/ rmqkj fa vagidaj.

    Cn emyz imnzatzy dmra|av nm bqgvgnzaa ign fa bc|an zdgz yqid gn c/ rckk fa mfzgcnaj8

    zdavalmva ZY imqkj ycepks fa |caraj gy gn atzvaeaks banavgk daqvcyzci pvmiajqva. Ycnia ZY rckk

    cn lgiz cnikqja cn czy mrn mpavgzcnb vqkay ymea daqvcyzci zaidncwqay+ cz rmqkj fa emva gppvmpvcgza

    zm idgvgizavca ZY gy g eazgdaqvcyzci. Czy vmka rckk emyz mlzan fa zm bqcja gnj zm mvcanz zda yagvid

    ml gnmzdav $emva kmigk# yagvid pvmiajqva.

    Gy g lcvyz yzap zmrgvjy zda jayivcpzcmn ml ZY+ ra valmveqkgza zda ikgyycigk jayianz eazdmj gy

    lmkkmry?

  • 8/3/2019 Tabu Search an Advanced Tutorial

    3/13

    Yzap 7. Idmmya gn cnczcgk ymkqzcmn c cn Y.

    Yzap 6. Banavgza g yqfyaz \/ ml ymkqzcmn cnN$c#.

    Yzap 9. Lcnj g fayzo cn \/ $c.a. yqid zdgzl$o#l$h# lmv gns hcn \/# gnj yaz c5o.

    Yzap :. Cll$o#l$c# zdan yzmp. Akya bm zm Yzap 6.

    Cn g yzvgcbdzlmvrgvj jayianz eazdmj ra rmqkj banavgkks zgha \/5N$c#. Dmra|av zdcy egs

    mlzan fa zmm zcea%imnyqecnb8 gn gppvmpvcgza idmcia ml \/ egs mlzan fa g yqfyzgnzcgk

    cepvm|aeanz.

    Zda mppmycza igya rmqkj fa zm zgha {\/{578 zdcy rmqkj jvmp zda pdgya ml idmcia ml g fayzo.

    Yceqkgzaj gnnagkcnb imqkj fa cnzabvgzaj rczdcn yqid g lvgearmvh. G ymkqzcmn o rmqkj fa

    giiapzaj cll$o#l$c#+ mzdavrcya cz rmqkj fa giiapzaj rczd g iavzgcn pvmfgfckczs japanjcnb qpmn

    zda |gkqay mllgz c gnjo gy rakk gy qpmn g pgvgeazav igkkaj zaepavgzqva.

    Zdava cy nm zaepavgzqva cn ZY8 dmra|av zda idmcia ml\/ rckk fa ivqicgk8 cn mvjav zm jalcna cz gz

    agid yzap mna rckk qya ysyzaegzcigkks eaemvs zm atpkmcz hnmrkajba atzanjcnb fasmnj zda

    lqnizcmnlgnj zda nacbdfmqvdmmjN$c#.

    Atiapz lmv ymea ypaicgk igyay ml imn|atczs+ zda qya ml jayianz pvmiajqvay cy banavgkks

    lvqyzvgzcnb ycnia ra gva kchaks zm fa zvgppaj cn g kmigk ecnceqe rdcid egs fa lgv $rczd vaypaiz

    zm zda |gkqa mll# lvme g bkmfgk ecnceqe.

    Ym gns czavgzc|a atpkmvgzcmn pvmiayy ydmqkj cn ymea cnyzgniay giiapz gkym nmn%cepvm|cnb

    em|ay lvme c zmo cn \/ $c.a. rczdl$o# >l$c## cl mna rmqkj kcha zm ayigpa lvme g kmigk ecnceqe.

    Yceqkgzaj gnnagkcnb jmay zdcy gkym+ fqz cz jmay nmz bqcja zda idmcia mlo+ ZY cn imnzvgyz idmmyay g

    fayzo cn \/.

    Gy ymmn gy nmn%cepvm|cnb em|ay gva pmyycfka+ zda vcyh ml |cyczcnb gbgcn g ymkqzcmn gnj emva

    banavgkks ml isikcnb cy pvayanz. Zdcy cy zda pmcnz rdava zda qya ml eaemvs cy dakplqk zm lmvfcj

    em|ay rdcid ecbdz kagj zm vaianzks |cyczaj ymkqzcmny. Cl yqid g eaemvs cy cnzvmjqiaj ra egs

    imnycjav zdgz zda yzvqizqva mlN$c# rckk japanj qpmn zda czcnavgvs gnj dania qpmn zda czavgzcmn h8

    ym ra egs valav zmN$c+h# cnyzagj mlN$c#. Rczd zdaya emjclcigzcmny cn ecnj ra egs gzzaepz zm

    lmvegkca gn cepvm|aeanz ml zda jayianz gkbmvczde cn g rgs rdcid rckk fvcnb cz ikmyav zm zda

    banavgk ZY pvmiajqva. Cz imqkj fa yzgzaj gy lmkkmry $c/ cy zda fayz ymkqzcmn lmqnj ym lgv gnj hzda

    czavgzcmn imqnzav#?

    Yzap 7. idmmya gn cnczcgk ymkqzcmn c cn Y. Yaz c/5c gnj h50.

    Yzap 6. Yaz h5h(7 gnj banavgza g yqfyaz \/ ml ymkqzcmn cnN$c+h#

    Yzap 9. Idmmya g fayzo cn \/ $rczd vaypaiz zmlmv zm ymea emjclcaj lqnizcmn l~

    # gnj yaz c5o.

    Yzap :. Cl l$c# ;l$c/# zdan yaz c/5c.

    Yzap 1. Cl g yzmppcnb imnjczcmn cy eaz zdan yzmp. Akya bm zm Yzap 6.

    Mfyav|a zdgz zda ikgyycigk jayianz pvmiajqva cy cnikqjaj cn zdcy lmveqkgzcmn $zda yzmppcnb vqka

    rmqkj ycepks fal$c#l$c/# gnj c/ rmqkj gkrgsy fa zda kgyz ymkqzcmn#. Nmzcia gkym zdgz ra egs

    imnycjav zda qya ml g emjclcaj l~

    cnyzagj mllcn ymea icviqeyzgniay zm fa jayivcfaj kgzav.

    Cn ZY ymea ceeajcgza yzmppcnb imnjczcmny imqkj fa zda lmkkmrcnb?

    % N$c+h(7# 5

    % h cy kgvbav zdgn zda egtceqe nqefav ml czavgzcmny gkkmraj

  • 8/3/2019 Tabu Search an Advanced Tutorial

    4/13

    % zda nqefav ml czavgzcmny ycnia zda kgyz cepvm|aeanz ml c/ cy kgvbav zdgn g ypaiclcaj nqefav

    % a|cjania ign fa bc|an zdgn gn mpzceqe ymkqzcmn dgy faan mfzgcnaj.

    Rdcka zdaya yzmppcnb vqkay egs dg|a ymea cnlkqania mn zda yagvid pvmiajqva gnj mn czy

    vayqkzy+ cz cy cepmvzgnz zm vagkca zdgz zda jalcnczcmn ml N$c+h# gz agid czavgzcmn h gnj zda idmcia ml

    \/ gva ivqicgk.

    Zda jalcnczcmn ml N$c+h# cepkcay zdgz ymea vaianzks |cyczaj ymkqzcmny gva vaem|aj lvme N$c#8

    zdas gva imnycjavaj gy zgfq ymkqzcmny rdcid ydmqkj fa g|mcjaj cn zda natz czavgzcmn. Yqid g

    eaemvs fgyaj mn vaianis rckk pgvzcgkks pva|anz isikcnb. Lmv cnyzgnia haapcnb gz czavgzcmn h g kcyz

    Z $zgfq kcyz# ml zda kgyz {Z{ ymkqzcmny |cyczaj rckk pva|anz isikay ml yca gz emyz {Z{. Cn yqid g igya

    ra imqkj zgha N$c+h#5N$c#%Z. Dmra|av zdcy kcyz Z egs fa atzvaeaks cepvgizcigk zm qya8 ra

    zdavalmva rckk jayivcfa zda atpkmvgzcmn pvmiayy cn Y cn zavey ml em|ay lvme mna ymkqzcmn zm zda

    natz. Lmv agid ymkqzcmn c cn Y+ ra jalcna E$c# gy zda yaz ml em|ay rdcid ign fa

    gppkcaj zm c cn mvjav zm mfzgcn g nar ymkqzcmn o $nmzgzcmn? o5c e#. Zdan

    N$c#5xo - eE$c# rczd o5ceu. Cn banavgk ra qya em|ay rdcid gva va|avycfka? lmv agid e

    zdava atcyzy g em|a e%7 yqid zdgz $ce#e%75c. Ym cnyzagj ml haapcnb g kcyz Z ml zda kgyz {Z{

    ymkqzcmny |cyczaj+ ra egs ycepks haap zvgih ml zda kgyz {Z{ em|ay mv ml zda kgyz {Z{ va|avya em|ay

    gyymicgzaj rczd zda em|ay gizqgkks pavlmveaj. Cz cy ikagv zdgz zdcy vayzvcizcmn cy g kmyy ml

    cnlmvegzcmn gnj zdgz cz jmay nmz bqgvgnzaa zdgz nm isika ml kanbzd gz emyz {Z{ rckk miiqv.

    Lmv allcicanis pqvpmyay+ cz egs fa imn|ancanz zm qya ya|avgk kcyzy Z v gz g zcea. Zdan ymea

    imnyzczqanzy zv $ml c mv ml e# rckk fa bc|an g zgfq yzgzqy zm cnjcigza zdgz zdaya imnyzczqanzy gva

    iqvvanzks nmz gkkmraj zm fa cn|mk|aj cn g em|a. Banavgkks zda zgfq yzgzqy ml g em|a cy g lqnizcmn

    ml zda zgfq yzgzqy ml czy imnyzczqanzy rdcid egs idgnba gz agid czavgzcmn. Ym ra egs lmveqkgza g

    imkkaizcmn ml zgfq imnjczcmny gy lmkkmry?

    zv$c+e# Zv $v57+...+z#.

    G em|a e $gppkcaj zm g ymkqzcmn c# rckk fa g zgfq em|a cl gkk imnjczcmny gva ygzcylcaj.

    Ckkqyzvgzcmny ml zdaya imniapzy rckk fa bc|an mn jcllavanz atgepkay cn zda natz yaizcmny.

    Gnmzdav jvgrfgih ml zda ycepkclcigzcmn ml zda zgfq kcyz $vapkgiaeanz ml ymkqzcmny fs em|ay# cy

    zda lgiz zdgz ra egs fa kagj zm bc|cnb g zgfq yzgzqy zm ymkqzcmny rdcid egs fa qn|cyczaj ym lgv.

    Ra gva zdan imepakkaj zm ymea vakgtgzcmn ml zda zgfq yzgzqy8 ra rckk zdan m|avvqka zda zgfq yzgzqy

    rdan ymea zgfq ymkqzcmny rckk kmmh gzzvgizc|a. Zdcy rckk fa pavlmveaj fs eagny mlgypcvgzcmn

    ka|ak imnjczcmny.

    G zgfq em|a e gppkcaj zm g iqvvanz ymkqzcmn c egs gppagv gzzvgizc|a faigqya cz bc|ay lmv

    atgepka g ymkqzcmn fazzav zdgn zda fayz lmqnj ym lgv. Ra rmqkj kcha zm giiapz e cn ypcza ml czy

    yzgzqy8 ra ydgkk jm ym cl cz dgy gn gypcvgzcmn ka|ak g$c+e# rdcid cy fazzav zdgn g zdvaydmkj |gkqa

    G$c+e#.

    Banavgkks G$c+e# ign fa |caraj gy g yaz ml pvalavvaj |gkqay lmv g lqnizcmn g$c+e#. Ym

    imnjczcmny ml gypcvgzcmn ign fa rvczzan cn zda lmve

    gv$c+e# Gv$c+e# $v57+...+g#.

    Cl gz kagyz mna ml zdaya imnjczcmny cy ygzcylcaj fs zda zgfq em|a e gppkcaj zm c+ zdan e rckk fa

    giiapzaj $cn ypcza ml czy yzgzqy#. Ckkqyzvgzcmny ml zdaya imnjczcmny rckk fa bc|an fakmr.

  • 8/3/2019 Tabu Search an Advanced Tutorial

    5/13

    Ra nmr dg|a jayivcfaj gkemyz gkk fgyci cnbvajcanzy ml ZY. Zdava cy mna gjjczcmngk lagzqva

    rdcid cy cepmvzgnz cn zda atpkmvgzcmn pvmiayy8 cz cy vakgzaj zm zda lgiz zdgz cn zda pvmiayylegs cn

    ymea cnyzgniay fa vapkgiaj fs gnmzdav lqnizcmn l~

    . Zdcy rckk gkkmr qy zm cnzvmjqia ymea

    cnzanyclcigzcmn gnj jc|avyclcigzcmn ml zda yagvid.

    Cn ZY eaemvs cy qyaj cn jcllavanz rgsy zm bqcja zda yagvid pvmiajqva8 ra dg|a yaan g ydmvz

    zave eaemvs rdmya vmka rgy zm lmvfcj ymea em|ay kchaks zm jvc|a qy fgih zm vaianzks |cyczaj

    ymkqzcmny. Eaemvs cy gkym pvayanz gz g jaapav ka|ak.

    Cn zda yagvid pvmiayy cz cy ymeazceay lvqczlqk zm cnzanycls zda yagvid cn ymea vabcmn ml Y

    faigqya cz egs imnzgcn ymea giiapzgfka ymkqzcmny. Yqid gn cnzanyclcigzcmn ign fa igvvcaj mqz fs

    bc|cnb g dcbd pvcmvczs zm zda ymkqzcmny rdcid dg|a imeemn lagzqvay rczd zda iqvvanz ymkqzcmn8 zdcy

    ign fa jmna rczd zda cnzvmjqizcmn ml gn gjjczcmngk zave cn zda mfoaizc|a lqnizcmn8 zdcy zave rckk

    pangkca ymkqzcmny lgv lvme zda pvayanz mna. Zdcy ydmqkj fa jmna jqvcnb g lar czavgzcmny gnj

    glzav zdcy cz egs fa qyalqk zm atpkmva gnmzdav vabcmn mlY8 jc|avyclcigzcmn rckk zdqy zanj zm ypvagj

    zda atpkmvgzcmn allmvz m|av jcllavanz vabcmny ml Y. Gbgcn jc|avyclcigzcmn ign fa lmviaj fs

    cnzvmjqicnb gn gjjczcmngk zave cn zda mfoaizc|a lqnizcmn8 zdcy zave rckk pangkca gz ymea yzgba

    ymkqzcmny rdcid gva ikmya zm zda pvayanz mna. Fmzd zda cnzanyclcigzcmn gnj jc|avyclcigzcmn zavey

    dg|a racbdzy rdcid gva emjclcaj cn zda pvmiayy cn yqid g rgs zdgz cnzanyclcigzcmn gnj

    jc|avyclcigzcmn pdgyay gkzavngza jqvcnb zda yagvid. Zda emjclcaj mfoaizc|a lqnizcmn cy zda lqnizcmn

    l~

    rdcid rgy eanzcmnaj agvkcav cn zda gkbmvczde? l~

    5l(Cnzanyclcigzcmn(Jc|avyclcigzcmn.

    Ra nmr dg|a fvcalks pvayanzaj zda ayyanzcgk idgvgizavcyzciy ml g ZY pvmiajqva rdcid ign fa

    yzgzaj gy lmkkmry ?

    Zgfq yagvid

    Yzap 7. idmmya gn cnczcgk ymkqzcmn c cn Y. Yaz c/5c gnj h50.

    Yzap 6. Yaz h5h(7 gnj banavgza g yqfyaz \/ ml ymkqzcmn cn N$c+h# yqid zdgz

    aczdav mna ml zda zgfq imnjczcmny zv$c+e#Zv cy |cmkgzaj $v57+...+z#

    mv gz kagyz mna ml zda gypcvgzcmn imnjczcmny gv$c+e#Gv$c+e# dmkjy $v57+...+g#.

    Yzap 9. Idmmya g fayz o5ce cn \/ $rczd vaypaiz zm l mv zm zda lqnizcmn l~

    # gnj yaz c5o.

    Yzap :. Cl l$c# ; l$c/# zdan yaz c/5c.

    Yzap 1. Qpjgza zgfq gnj gpycvgzcmn imnjczcmny.

    Yzap

  • 8/3/2019 Tabu Search an Advanced Tutorial

    6/13

    Czavgzc|a ymkqzcmn eazdmjy egs fa |caraj gy rgkhy cn g yzgza ypgia bvgpd B$Y+G# rdava zda

    |avzat yaz Y cy zda yaz ml lagycfka ymkqzcmny gnj zdava cy gn gvi $c+o# G lvme c zmo cloN$c#.

    Idmmycnb gn cnczcgk ymkqzcmn cy awqc|gkanz zm banavgzcnb g |avzat cn B gnj g yzap ml zda czavgzc|a

    pvmiajqva imnycyzy cn em|cnb lvme zda iqvvanz |avzat c zm g |avzat gjogianz zm c. Lmv g bc|an

    mpzcecgzcmn pvmfkae+ zdava gva qyqgkks egns rgsy lmv jalcncnb zda yzgza ypgia bvgpd B+ gnj cz cy

    ayyanzcgk zm idmmya mna zdgz ygzcylcay zda lmkkmrcnb imnjczcmn ?

    bc|an gns c cn Y+ zdava ydmqkj atcyz g pgzd lvme c zm gn mpzcegk ymkqzcmn c/. $/#

    Cl g ymkqzcmn zdgz jmay nmz ygzcyls zdcy imnjczcmn cy |cyczaj jqvcnb zda czavgzc|a pvmiayy+ zdan gnmpzcegk ymkqzcmn rckk na|av fa vagidaj.

    Zm ckkqyzvgza zdcy lgiz+ kaz qy imnycjav zda bvgpd imkmvcnb pvmfkae? bc|an g bvgpd D5$\+A# mna

    dgy zm lcnj g imkmvcnb ml czy |avzciay rczd gy lar imkmvy gy pmyycfka yqid zdgz nm zrm |avzciay

    kcnhaj fs gn ajba dg|a zda ygea imkmv $yqid imkmvcnby gva igkkaj lagycfka imkmvcnby#. Mna imqkj

    jalcna zda yaz Y ml lagycfka ymkqzcmny gy zda yaz ml lagycfka imkmvcnby rdcid jm nmz qya emva zdgn

    g bc|an nqefav ml imkmvy8 lmv atgepka+ zdcy qppav fmqnj egs fa zda nqefav ml imkmvy qyaj cn

    zda cnczcgk ymkqzcmn. Kaz qy jalcna zda nacbdfmqvdmmj N$c# ml g ymkqzcmn c gy zda yaz ml lagycfka

    imkmvcnby zdgz ign fa mfzgcnaj lvme c fs idgnbcnb zda imkmv ml atgizks mna |avzat. Zdcy cnjqiay g

    yzgza ypgia bvgpd zdgz jmay nmz ygzcyls imnjczcmn $/#. Cnjaaj+ imnycjav zda atgepka cn Lcbqva 7? cl

    zda czavgzc|a ymkqzcmn eazdmj |cyczy zda lagycfka imkmvcnb i7 gnj cl zda qppav fmqnj mn zda nqefav

    ml imkmvy rdcid egs fa qyaj cy 9+ zdan gn mpzcegk imkmvcnb qycnb mnks 6 imkmvy rckk na|av fa

    vagidaj. G fazzav jalcnczcmn ml zda yzgza ypgia bvgpd B rckk fa jayivcfaj cn yaizcmn 1.

    6 7

    7 6

    9 9

    6 7

    9 7

    7 6

    9 9

    6 7

    6 9

    7 6

    9 9

    6 7

    6 7

    7 6

    6 7

    7 6

    imkmvcnb i 7 imkmvcnb i 6 imkmvcnb i 9mpzcegk imkmvcnb

    Lcbqva 7

    Gz zdcy yzgba+ cz cy cepmvzgnz zm vaegvh zdgz zda yaz Y ml lagycfka ymkqzcmny cy nmz naiayygvcks zda

    yaz ml ymkqzcmny ml zda mvcbcngk pvmfkae? cnjaaj+ cn ymea igyay+ cz egs fa |avs jcllciqkz zm jalcna g

    nacbdfmqvdmmj yzvqizqva zdgz ygzcylcay imnjczcmn $/#. Cl zda ymkqzcmny ml zda mvcbcngk pvmfkae

    eqyz ygzcyls g yaz Iml imnyzvgcnzy+ zdan cz cy ymeazceay oqjcicmqy zm jalcna Y gy g yaz ml ymkqzcmny

    rdcid ygzcyls g pvmpav yqfyaz I"I ml imnyzvgcnzy. Lmv atgepka+ lmv zda bvgpd imkmvcnb

    pvmfkae+ gn allcicanz gjgpzgzcmn ml ZY rckk fa jayivcfaj cn yaizcmn 1 rdava zda imnyzvgcnz zdgz zrm

  • 8/3/2019 Tabu Search an Advanced Tutorial

    7/13

    |avzciay kcnhaj fs gn ajba ydmqkj vaiac|a jcllavanz imkmvy cy vakgtaj. Ml imqvya+ zda |cmkgzcmn ml g

    vakgtaj imnyzvgcnz cy pangkcaj cn zda mfoaizc|a lqnizcmn.

    Agid |avzat c ml zda yzgza ypgia bvgpd B dgy g |gkqal$c#. Imnycjavcnb zdaya |gkqay gy gkzczqjay+

    zdcy cnjqiay g zmpmkmbs rczd |gkkasy imnzgcncnb kmigk mpzceg. Cz cy cepmvzgnz zm jalcna lcn yqid g

    rgs zdgz zdava gva nmz zmm egns |gkkasy mv kgvba pkgzagqy. Cnjaaj cn yqid g igya+ cz cy |avs jcllciqkz

    zm bqcja zda yagvid zmrgvjy gn mpzcegk ymkqzcmn+ zdgz cy zda fmzzme ml mna ml zda jaapayz |gkkasy.

    Lmv zda bvgpd imkmvcnb pvmfkae+ jalcncnb zda |gkqal$c# ml g imkmvcnb c gy zda nqefav ml imkmvy

    rdcid gva qyaj cn c cnjqiay |avs kgvba pkgzagqy ycnia gkk ymkqzcmny dg|a gn cnzabav |gkqa rdcid

    fakmnby zm zda yegkk cnzav|gk Xl$c/#+ qU+ rdaval$c/# cy zda |gkqa ml gn mpzcegk ymkqzcmn gn q cy zda

    qppav fmqnj.

    Gy eanzcmnaj cn yaizcmn 6+ zda mfoaizc|a lqnizcmnlegs fa idgnbaj jqvcnb zda yagvid. Zdaya

    idgnbay imvvaypmnj zm g emjclcigzcmn ml zda zmpmkmbs. Jqvcnb zda jc|avyclcigzcmn pdgya+ lmv

    atgepka+ cz cy zvcaj zm vapkgia zda |gkkasy mlzan |cyczaj fs dcbd emqnzgcny8 dania zda yagvid cy

    jcvaizaj zmrgvjy qnatpkmvaj vabcmny.

    9.6. Allaizc|a imepqzcnb

    Gz agid yzap ml gn czavgzc|a ymkqzcmn eazdmj+ egns ymkqzcmny dg|a zm fa a|gkqgzaj gnj cz cy

    cepmvzgnz zm pavlmve zdcy imepqzgzcmn cn gn allcicanz rgs.

    Lmv g ymkqzcmn c gnj g em|a e+ cz cy mlzan agycav zm imepqza $c+e# jalcnaj gyl$ce#l$c# zdgn

    l$ce#. Cn ymea igyay+ cz cy pmyycfka zm yzmva zda |gkqay $c+e# lmv gkk eE$c#. Cn yqid g igya+ cl

    g em|a e egs fa gppkcaj zm zrm imnyaiqzc|a ymkqzcmny c gnjo+ $ eE$c#E$o# #+ zdan cz dgppany

    lvawqanzks zdgz $o+e# egs fa imepqzaj a|an emva agycks. Lmv ymea pvmfkaey+ bc|an g ymkqzcmn c

    gnj g em|a eE$c#+ cz cy jcllciqkz zm imepqza l$ce#. Lmv atgepka+ lmv zda |adcika vmqzcnb

    pvmfkae $\VP#+ kaz qy jalcna g ymkqzcmn c gy zda gyycbneanz ml zda iqyzmeavy zm zda |adcikay+ gnj

    g em|a e gy zda zvgnylav ml atgizks mna iqyzmeav lvme mna |adcika zm gnmzdav mna. Cl zda

    mfoaizc|a cy zm ecnceca zda zmzgk jcyzgnia zvg|akkaj+ zdan imepqzcnb l$ce# cy awqc|gkanz zm

    ymk|cnb ya|avgk zvg|akkcnb ygkayegn pvmfkaey $ZYP#. Gy rakk hnmrn+ zda ZYP cy gn NP%dgvj

    pvmfkae.

    Cn yqid igyay cz cy naiayygvs zm qya lgyz daqvcyzci eazdmjy lmv a|gkqgzcnb zda nacbdfmqv

    ymkqzcmny. Mnia g fayz nacbdfmqv ymkqzcmn dgy faan jazavecnaj+ g emva akgfmvgza zaidncwqa egs

    fa qyaj zm cepvm|a cz. Lmv atgepka+ lmv zda \VP+ g ycepka cnyavzcmn eazdmj egs fa qyaj lmv

    lcnjcnb zda fayz nacbdfmqvoN$c#. Gkk vmqzay mlc rdcid dg|a faan emjclcaj lmv bazzcnbo gva zdan

    va%mpzcecaj qycnb cepvm|aeanz eazdmjy yqid gy v%mpz XKcn , Havncbdgn+ 7329U mv a|an atgiz

    eazdmjy rdan zdava gva nmz zmm egns iqyzmeavy cn zda vmqzay.

    Cn zda igya rdava gkk zda |gkqay $c+e#eE$c# ign fa yzmvaj+ cz cy ymeazceay pmyycfka zm

    haap g ymvzaj kcyz ml zdaya |gkqay rczd g yegkk imepqzgzcmngk allmvz.

    Cn yaizcmn 1 ra rckk jayivcfa gn gjgpzgzcmn ml ZY zm zda pvmfkae ml lcnjcnb gn cnjapanjanz yaz

    ml bc|an yca hcn g bvgpd rczd n |avzciay. Zda M$nh# nacbdfmqvy rckk fa allcicanzks a|gkqgzaj fs

    yzmvcnb zrm ymvzaj kcyzy imnzgcncnb pavzcnanz cnlmvegzcmn. Mna yzap ml ZY $zdgz cy lcnjcnb zda fayz

    nacbdfmqv gnj qpjgzcnb zda ymvzaj kcyzy# ign zdan fa pavlmveaj cn zcea M$n#.

  • 8/3/2019 Tabu Search an Advanced Tutorial

    8/13

    :. Allcicanz qya ml eaemvs

    Cn yaizcmn 6 g banavgk jayivcpzcmn ml zda ZY pvmiajqva dgy faan pvayanzaj gnj ra dg|a yaan

    zdgz zda qya ml eaemvs cy gn ayyanzcgk lagzqva ml ZY. Zda zgfq imnjczcmny egs qyqgkks fa

    imnycjavaj gy g ydmvz zave eaemvs rdcid pva|anzy isikcnb gz ymea atzanz. Ra jayivcfa cn zdcy

    yaizcmn ymea allcicanz pmkcicay lmv zda egngbaeanz ml zda zgfq kcyzy.

    Ra ydgkk gkym ydmr dmr zda qya ml eaemvs egs dakp zm cnzanycls zda yagvid cn &bmmj&

    vabcmny mv zm jc|avycls zda yagvid zmrgvjy qnatpkmvaj vabcmny.

    :.7. \gvcgfka zgfq kcyz yca

    Ra dg|a yaan zdgz cz egs fa imn|ancanz zm qya ya|avgk zgfq kcyzy gz g zcea. Ra rckk vayzvciz zda

    jcyiqyycmn zm zda igya ml g qncwqa zgfq kcyz fqz zda lmkkmrcnb egs fa atzanjaj zm zda banavgk

    igya.

    Zda fgyci vmka ml zda zgfq kcyz cy zm pva|anz isikcnb. Cl zda kanbzd ml zda kcyz cy zmm yegkk+ zdcy

    vmka ecbdz nmz fa gidca|aj8 imn|avyaks g zmm kmnb yca ivagzay zmm egns vayzvcizcmny gnj cz dgy

    faan mfyav|aj zdgz zda eagn |gkqa ml zda |cyczaj ymkqzcmny bvmry rczd zda cnivagya ml zda zgfq kcyz

    yca. Qyqgkks+ gn mvjav ml egbnczqja ml zdcy yca egs fa agycks jazavecnaj. Dmra|av+ bc|an gn

    mpzcecgzcmn pvmfkae cz cy mlzan jcllciqkz mv a|an cepmyycfka zm lcnj g |gkqa zdgz pva|anzy isikcnb

    gnj jmay nmz atiayyc|aks vayzvciz zda yagvid lmv gkk cnyzgniay ml zda pvmfkae ml g bc|an yca.

    Gn allaizc|a rgs lmv icviqe|anzcnb zdcy jcllciqkzs cy zm qya g zgfq kcyz rczd |gvcgfka yca. Agid

    akaeanz ml zda kcyz fakmnby zm cz lmv g nqefav ml czavgzcmny zdgz cy fmqnjaj fs bc|an egtcegk gnj

    ecncegk |gkqay.

    :.6. Cnzanyclcigzcmn ml zda yagvid

    Cn mvjav zm cnzanycls zda yagvid cn pvmecycnb vabcmny+ ra lcvyz dg|a zm imea fgih zm mna ml zda

    fayz ymkqzcmn lmqnj ym lgv. Zdan zda yca ml zda zgfq kcyz egs fa ycepks jaivagyaj lmv g &yegkk&

    nqefav ml czavgzcmny.

    Cn ymea igyay+ emva akgfmvgza zaidncwqay egs fa qyaj. Ymea mpzcecgzcmn pvmfkaey ign fa

    pgvzczcmnaj cnzm yqfpvmfkaey. Ymk|cnb zdaya yqfpvmfkaey mpzcegkks gnj imefcncnb zda pgvzcgk

    ymkqzcmny kagjy zm gn mpzcegk ymkqzcmn. Zda jcllciqkzs rczd yqid g yzvgzabs mf|cmqyks imnycyzy cn

    lcnjcnb g bmmj pgvzczcmn.

    Gy eanzcmnaj falmva+ lmv vagymny vakgzaj zm imepqzgzcmngk zcea+ lgyz daqvcyzciy gnj g

    nacbdfmqvdmmj ml vagymngfka yca gva qyaj gz agid yzap ml ZY. Rgsy lmv cnzanyclscnb zda yagvid

    gva zda qya ml emva akgfmvgza daqvcyzciy mv a|an atgiz eazdmjy mv zda ankgvbaeanz ml zda

    nacbdfmqvdmmj.

    Cz cy gkym pmyycfka zm pavlmve gn cnzanyclcigzcmn fgyaj mn g kmnb zave eaemvs. Agid ymkqzcmn

    mv em|a ign fa idgvgizavcaj fs g yaz ml imepmnanzy. Zda imepmnanzy ml &bmmj& em|ay mv

    &bmmj& ymkqzcmny gva eaemvcaj. Jqvcnb zda cnzanyclcigzcmn pdgya zda em|ay mv zda ymkqzcmny gva

    a|gkqgzaj zghcnb cnzm giimqnz zdacv gemqnz ml &bmmj& imepmnanzy. Zdcy kmnb zave eaemvs egs

    fa |caraj gy g hcnj ml kagvncnb pvmiayy.

  • 8/3/2019 Tabu Search an Advanced Tutorial

    9/13

    :.9. Jc|avyclcigzcmn

    Cn mvjav zm g|mcj zdgz g kgvba vabcmn ml zda yzgza ypgia bvgpd vaegcny imepkazaks qnatpkmvaj cz

    cy cepmvzgnz zm jc|avycls zda yagvid. Zda ycepkayz rgs zm jm cz cy zm pavlmve ya|avgk vgnjme

    vayzgvzy. G jcllavanz rgs rdcid bqgvgnzcay zda atpkmvgzcmn ml qn|cyczaj vabcmny cy zm pangkca

    lvawqanzks pavlmveaj em|ay mv ymkqzcmny mlzan |cyczaj.

    Zdcy pangkzs cy yaz kgvba anmqbd zm anyqva zda ayigpa lvme zda iqvvanz vabcmn. Zda emjclcaj

    mfoaizc|a lqnizcmn cy qyaj lmv g bc|an nqefav ml czavgzcmny. Cz cy gkym pmyycfka zm qya g pangkzs mn

    lvawqanzks pavlmveaj em|ay jqvcnb zda rdmka yagvid pvmiajqva.

    Cn zda igya rdava zda lagycfka ymkqzcmny dg|a zm ygzcyls g yaz ml imnyzvgcnzy+ zdaya gppagv gy

    qnpgyygfka emqnzgcny $ml cnlcncza dacbdz#. Vakgtcnb zdaya imnyzvgcnzy gnj pangkccnb zdacv

    |cmkgzcmn imvvaypmnjy zm vajqicnb zda dacbdz ml zda emqnzgcny. Cz cy zdan pmyycfka zm pgyy zdcy

    fgvvcav gnj vagid gnmzdav |gkkas cn lar yzapy. Jqvcnb zdcy jc|avyclcigzcmn pdgya+ zda ymkqzcmny

    |cyczaj gva nmz naiayygvcks lagycfka $ycnia imnyzvgcnzy dg|a faan vakgtaj#. Lmv mfzgcncnb g lagycfka

    ymkqzcmn gbgcn+ zda pangkzs lmv zda |cmkgzcmn ml zda vakgtaj imnyzvgcnzy cy bvgjqgkks cnivagyaj.

    1. Ymea gppkcigzcmny ml ZY

    ZY dgy faan gppkcaj zm egns imefcngzmvcgk mpzcecgzcmn pvmfkaey. Zda gce ml zdcy idgpzav cy

    zm jayivcfa ymea ml zdaya gppkcigzcmny cn mvjav zm ckkqyzvgza zda cnbvajcanzy ml ZY gnj zm bc|a

    ymea pvgizcigk rgsy ml cepkaeanzcnb zdae. Emva jazgcky mn zdaya gppkcigzcmny gnj valavaniay zm

    mzdav rmvhy egs fa lmqnj cn? XDavz , ja Ravvg+ 7330U+ XBkm|av+ Zgckkgvj+ Kgbqng , ja Ravvg+

    7336U.

    1.7. Zda bvgpd imkmvcnb pvmfkae XDavz , ja Ravvg+ 7342U

    Bc|an g bvgpd B5$\+A# ra dg|a zm lcnj g imkmvcnb ml czy |avzciay rczd gy lar imkmvy gy

    pmyycfka. Zda qncwqa imnyzvgcnz cy zdgz zrm |avzciay kcnhaj fs gn ajba ydmqkj nmz vaiac|a zda

    ygea imkmv.

    Cn mzdav rmvjy+ g imkmvcnb ml zda |avzciay mlB cn himkmvy cy g pgvzczcmn ml zda |avzat yaz \cnzm

    hcnjapanjanz yazy \7+...+\h. Lmv jalcncnb zda yaz Y ml lagycfka ymkqzcmny+ zda qncwqa imnyzvgcnz

    dgy faan vakgtaj gnj ZY cy qyaj zm lcnj cl pmyycfka g imkmvcnb cn g bc|an nqefav hml imkmvy. Cn

    mzdav rmvjy g lagycfka ymkqzcmn cy gns pgvzczcmn $\7+...+\h# ml\cnzm hyazy. Fs jalcncnbA$\v# gy

    zda yaz ml ajbay dg|cnb fmzd anjpmcnzy cn \v+ zda mfoaizc|a cy zm ecnceca v5 7

    h

    {A$\v#{.

    Dania g ymkqzcmn ml |gkqa 0 imvvaypmnjy zm g imkmvcnb mlB cn himkmvy. Gy gkvagjs eanzcmnaj+

    jalcncnb Y gy zda yaz ml gkk pgvzczcmny ml\cnzm cnjapanjanz yazy $zdgz cy zda qncwqa imnyzvgcnz ml

    zda pvmfkae cy nmz vakgtaj# gnj zda mfoaizc|a lqnizcmn gy zda nqefav ml imkmvy qyaj cepkcay zdgz g

    kgvba nqefav ml em|ay $zdgz idgnba zda imkmv ml g qncwqa |avzat# dg|a zda ygea |gkqa $gnj |avs

    lar gva cepvm|cnb mnay#. Cz cy jcllciqkz zm bqcja zda yagvid cn yqid g yczqgzcmn.

    Cn zda allcicanz emjakkcnb ml ZY jayivcfaj gfm|a zda nacbdfmqvdmmj N$c# ml g ymkqzcmn c

    imnycyzy ml gkk ymkqzcmny banavgzaj lvme c fs zda lmkkmrcnb kmigk emjclcigzcmn ? em|a g |avzat

  • 8/3/2019 Tabu Search an Advanced Tutorial

    10/13

    rdcid cy anjpmcnz ml g emnmidvmegzci ajba $fmzd anjpmcnzy gva cn zda ygea \v# zm g yaz \w

    $wv#. Rdan g |avzat | cy em|aj lvme \vzm\w+ zda pgcv $|+v# cy cnzvmjqiaj cn zda zgfq kcyz Z. Zdcy

    eagny zdgz cz cy lmvfcjjan zm cnzvmjqia | cn \vjqvcnb {Z{ czavgzcmny. Lmv emva jazgcky+ zda vagjav cy

    valavvaj zm XDavz , jaRavvg+ 7342U.

    1.6. Zda Egtceqe Cnjapanjanz yaz pvmfkae XLvcjan+ Davz , ja Ravvg+ 7343U+ XLvcjan+

    Davz , ja Ravvg+ 7330U.

    Bc|an g bvgpd B5$\+A# ra dg|a zm jazavecna g yqfyazTml\gy kgvba gy pmyycfka yqid zdgz

    A$T#5 $rdavaA$T# cy g yaz ml ajbay dg|cnb fmzd anjpmcnzy cnT#.

    ZY dgy faan gjgpzaj lmv zvscnb zm jazavecna cn B gn cnjapanjanz yaz ml g bc|an yca h. Mnia

    gbgcn+ zda qncwqa imnyzvgcnz ml zda pvmfkae dgy faan vakgtaj. G ymkqzcmn cy gns yqfyazTml\ml

    yca hgnj zda mfoaizc|a lqnizcmn cy {A$T#{. Zda nacbdfmqvdmmj imnycyzy cn atidgnbcnb g |avzat

    |Trczd g |avzat r\%T. Zda yca ml zda nacbdfmqvdmmj ml g ymkqzcmn cy awqgk zm h$n%h#M$nh#

    rdava n5{\{.Lmv g |avzat |\+ kaz qy janmza

    T$|# zda yaz ml |avzciay r cnTzdgz gva kcnhaj zm | fs gn ajba.

    Zda |avzciay | cnTgva ymvzaj giimvjcnb zm nmn cnivagycnb |gkqay mlT

    $|# gnj zda |avzciay r\%

    T gva ymvzaj giimvjcnb zm nmn jaivagycnb |gkqay ml

    T$r# . Haapcnb zdaya zrm kcyzy ymvzaj

    vawqcvay zcea cn M$n#. Zdvaa zgfq kcyzy gva qyaj. Zda lcvyz mna Z7 yzmvay zda kgyz |cyczaj ymkqzcmny+

    gnj zda yaimnj mna Z6$vayp. zda zdcvj mna Z9# imnzgcny zda kgyz |avzciay cnzvmjqiaj cnzmT$vayp.

    vaem|aj lvmeT#. Gy ydmrn cn XLvcjan+ Davz , ja Ravvg+ 7343U+ fs qycnb dgydcnb zaidncwqay

    lmv cepkaeanzcnb Z7 gnj idmmycnb g yegkk imnyzgnz |gkqa lmv {Z6{ gnj {Z9{+ g fayz nacbdfmqv egs

    fa lmqnj cn pvgizcia gkemyz cn imnyzgnz zcea. Dania mna yzap ml ZY zghay zcea cn M$n# cnyzagj ml

    M$nh#.

    G imepkazaks jcllavanz gjgpzgzcmn ml ZY zm zda egtceqe cnjapanjanz yaz pvmfkae dgy faan

    jayivcfaj cn XLvcjan+ Davz , ja Ravvg+ 7330U. ZY cy qyaj lmv bazzcnb fmqnjy cn g fvgnid ,

    fmqnj gkbmvczde. Gz agid nmja ml zda anqeavgzc|a gkbmvczde+ kaz qy jalcna zrm yazy C gnj M ml

    |avzciay zdgz gva lmviaj zm fa vaypaizc|aks cnycja gnj mqzycja ml g egtceqe cnjapanjanz yaz. Kaz

    Tfa zda kgvbayz cnjapanjanz yaz lmqnj ym lgv. ZY cy qyaj lmv im|avcnb rczd {T{%{C{ ikcwqay gy

    egns |avzciay gy pmyycfka cn zda bvgpdDcnjqiaj fs Q5\%xCMu. Kaz Rfa zda yaz ml |avzciay

    im|avaj fs zda ikcwqay. Cl {R{5{Q{ zdan fgihzvgihcnb miiqvy ycniaDignnmz imnzgcn g yzgfka yaz

    ml yca kgvbav zdgn {T{%{C{. Mzdavrcya+ ra banavgza g nar yqfpvmfkae lmv agid |avzat |Q%Rfs

    cnzvmjqicnb | cn C gnj fs gjjcnb cn M gkk |avzciay gjogianz zm |.

    Qycnb g kayy akgfmvgza zaidncwqa lmv im|avcnb zda |avzciay mlDfs ikcwqay vawqcvay kayy zcea+

    fqz zda nqefav ml fvgniday banavgzaj gz agid nmja ml zda fvgnid , fmqnj gkbmvczde cy

    banavgkks eqid kgvbav. Cz dgy faan ydmrn zdgz cz cy rmvzd ypanjcnb zcea qycnb ZY gz agid nmja

    lmv vajqicnb zda nqefav ml fvgnidcnby. Emva jazgcky ign fa lmqnj cn XLvcjan+ Davz , ja

    Ravvg+ 7330U.

    1.9. Zda Imqvya yidajqkcnb pvmfkaey XDavz+ 7337U+ XDavz 7336U+ XImyzg+ 733:U.

  • 8/3/2019 Tabu Search an Advanced Tutorial

    11/13

    Fgycigkks+ imqvya yidajqkcnb pvmfkaey ign fa lmveqkgzaj gy bvgpd imkmvcnb pvmfkaey? zda

    imqvyay gva zda |avzciay ml g bvgpd+ zda pavcmjy imvvaypmnj zm zda imkmvy gnj zrm |avzciay gva

    kcnhaj fs gn ajba cl zda imvvaypmnjcnb imqvyay ignnmz fa bc|an gz zda ygea zcea. Cn vagk kcla

    pvmfkaey egns gjjczcmngk imnyzvgcnzy dg|a zm fa zghan cnzm giimqnz gnj emyz mpzcecgzcmn

    zaidncwqay ign dgvjks jagk rczd gkk zda ypaiclci vawqcvaeanzy ml agid yidmmk.

    ZY dgy faan yqiiayylqkks gppkcaj zm zdcy pvmfkae fs atzanjcnb czy gjgpzgzcmn zm zda bvgpd

    imkmvcnb pvmfkae. G lagycfka ymkqzcmn cy jalcnaj gy g yidajqka zdgz ygzcylcay g yqfyaz Iml

    imnyzvgcnzy gnj g nacbdfmqv ymkqzcmn cy mfzgcnaj fs emjclscnb zda yidajqka ml mna imqvya. Cl gkk

    imqvyay kgyz mna pavcmj+ zdcy cy awqc|gkanz zm idgnba zda imkmv ml g |avzat. Cn mvjav zm jaicja

    rdazdav g ypaiclci imnyzvgcnz ydmqkj fa cnikqjaj cn I+ zda lmkkmrcnb bqcjakcnay ign fa qyaj? g

    imqvya ydmqkj na|av fa gyycbnaj zm g pavcmj cl yqid gn gyycbneanz cnjqiay mnks imqvya

    yidajqkay zdgz jm nmz ygzcyls gkk zda imnyzvgcnzy. Emvam|av g imnlkciz fazraan zrm imqvyay ydmqkj

    nmz fa g yqllcicanz imnjczcmn lmv dcnjavcnb gn gyycbneanz.

    Lmv atgepka+ kaz qy imnycjav zrm imqvyay i7 gnj i6 cn|mk|cnb imeemn yzqjanzy. Cl i7 ign nmz

    fa yidajqkaj gz pavcmjp lmv ymea vagymn $zda zagidav cy pavdgpy nmz g|gckgfka gz zdgz zcea+ lmv

    atgepka#+ zdan ra ydgkk na|av |cycz g ymkqzcmn rdava i7 cy bc|an gz zcea p. Dmra|av+ cl zdcy

    imnyzvgcnz jmay nmz atcyz+ gnj i6 cy yidajqkaj gz zceap+ zdan ra gva gkkmraj zm yidajqka i7gz zcea

    p+ a|an cl zdcy |cmkgzay zda imnyzvgcnz ml nm m|avkgppcnb ml imqvyay cn|mk|cnb imeemn yzqjanzy.

    Zda vagymn cy zdgz i7 cy pmyycfks bc|an gz zceap cn gn mpzcegk yidajqka gnj zda |cmkgzcmn ml zda

    imnyzvgcnz ign fa igniakkaj fs em|cnb imqvya i6 zm gnmzdav pavcmj. Gy eanzcmnaj cn XDavz+

    7336U+ yqid g emjak ign dgnjka zceazgfkcnb pvmfkaey rczd mpzcmn imqvyay+ zcea rcnjmry gnj

    pva%gyycbneanz vawqcvaeanzy+ imepgiznayy+ bambvgpdcigk gnj pvaiajania imnyzvgcnzy+ gnj zda

    imqvyay ign dg|a jcllavanz jqvgzcmny.

  • 8/3/2019 Tabu Search an Advanced Tutorial

    12/13

    ml zaidncwqay rdcid rckk kchaks faimea emva akabgnz gnj dmpalqkks emva ycepka rdan eaemvs+

    gvzclcicgk cnzakkcbania gnj atpkmvgzcmn pvmiajqvay rckk fa fazzav cnzabvgzaj cn g zaidncwqa rdcid

    rckk pvmfgfks nm kmnbav fagv zda yzvgnba ngea ml zgfq.

    Valavaniay

    X7U Fgzzczc V.+ Zaiidcmkkc B. %Zda vagizc|a zgfq yagvid.% pvapvcnz+ Japgvzeanz ml Egzdaegzciy+

    Qnc|avyczs ml Zvanzm+ Zvanzm+ Czgks $7336#

    X6{ Imyzg J. % G Zgfq Yagvid Gkbmvczde lmv Imepqzcnb gn Mpavgzcmngk Zcea Zgfka %

    Aqvmpagn Omqvngk ml Mpavgzcmngk Vayagvid 2

  • 8/3/2019 Tabu Search an Advanced Tutorial

    13/13

    X74U Myegn C.D. %Eazgyzvgzabs Yceqkgzaj Gnnagkcnb gnj Zgfq Yagvid Gkbmvczdey lmv zda

    \adcika Vmqzcnb Pvmfkae % Gnngky ml Mpavgzcmny Vayagvid. :7+ $7339#+ pp. :67%:17

    X73U Yaeaz L.+ Zgckkgvj A. %Ymk|cnb vagk%kcla |adcika vmqzcnb pvmfkaey allcicanzks qycnb zgfq

    yagvid % Gnngky ml Mpavgzcmny Vayagvid :7+ $7339#+ pp. :