6239

6239

جايابي تسهيلات با استفاده از روشهاي الگوريتم ژنتيكي كلوئي مورچه ها و بهينه يابي هارموئي

كارشناسي ارشد

عمران

تير 1389

تير 1389

دكتر كاوه

چكيده پيذا كزدى مًب ث يْ ثزاي تس يْلات )هزاكش، كبرخب بّ غيز (ُ اس ا وّيت خبغي ثزخ رَدار است چزا ك تًبيج ايي تػوين در دراسهذت ظب زّ ضذ ،ُ اثزات ثسشايي اس ثؼذ التػبدي، هحيف سيست، هسبيل اجتوبػي غيز دارد. ث ػ اٌَى هثبل تؼييي هحل كبرخب اس ظًز التػبدي مًص ه وْي در هيشاى سزهبي گذاري ا لٍي ث گٌّبم تبسيس كبرخب دارد . وّچ يٌي گٌّبم ث زْ ثزداري قزح، ايي تػويم گيزي، تبثيز كليذي در ليوت توبم ضذ كبلا يب خذمات دارد. د عًَ هسئل هكب يًبثي يؼ يٌ حذالل هجو عَ حذالل ثيطي ثيطتز ه رَد ثزرسي هحمميي لزار گزفت است . ثب ت جَ ث اي كٌ ايي د هسئل اس عًَ هسبئل NP-HARD هي ثبضذ؛ ث بٌثزايي استفبد اس الگ رَيتن بّي د ي قك ثزاي حل آ بًْ ثيطتز ثزاي هسبئل ك چَك همز ىٍ ث غزف است . ث وّيي دليل اخيزا ثزاي حل ايي هسبئل اس الگ رَيتن بّي كب ضٍي فزاكب ضٍي استفبد ضذ است . در ايي تحميك سؼي ثز ايي است ك اس ايي الگ رَيتن بّ ث ق رَ خبظ اس الگ رَيتن جستج يَ بّره يًَ استفبد گزدد . ر شٍ تحميق ثز هج بٌي ايجبد هذلي اغلاح ضذ تزكيجي اس الگ رَيتن جستج يَ بّره يًَ هي ثبضذ ثب استفبد اس زًم افشار بّي ثز بًه يًَسي تحليل ريبؾي- هثل هتلت – ث ضًَتي هذل هذك رَ كزدين ثب ت جَ ث هحذ دٍيت بّي هتلت در تجذيل ثز بًه ث سثبى هبضيي؛ ثزاي اجزاي بًْيي اس سثبى ثز بًه يًَسي C++ استفبد گزديذ. سپس ثب استفبد اس هسبئل استب ذًارد ه جَ دَ در همبلات هختلف- هب ذًٌ ORLIB - ، ايي هسبئل را ثب هذل جذيذ حل وً دَين اً تيج خ ثَي كست كزدين . در ايي هكبلؼ چ ذٌ ػولگز الگ رَيتن بّره يًَ را ثزاي هسبئل گسست اغلاح وً دَ ايي الگ رَيتن را ثب الگ رَيتن حزيػب تزكيت وً دَين . ثب ت جَ ث تًبيج ث دِست آهذ اس اجزاي الگ رَيتن، هطخع است ك ايي الگ رَيتن سزػت كبرايي ثيطتزي سًجت ث الگ رَيتن بّي ارائ ضذ ت سَف هحمميي ديگز دارد. در ا تً بْ ث ػ اٌَى هكبلؼ ه رَدي ايستگب بُّي د چٍزخ در ض زْ اغف بْى را هكب يًبثي وً دَين. واژه هاي كليدي : جبيبثي تس يْلات ، حذالل هجو عَ ، حذالل ثيطي ، فزاكب ضٍي ، جستج يَ بّره يًَ