دانلود پایان نامه ارشد عمران تعیین نوع بهینه تقاطع غیرهمسطح با استفاده از الگوریتم انبوه ذرات

پایان نامه های عمران

عنوان کامل این پایان نامه :

 تعیین نوع بهینه تقاطع غیرهمسطح با استفاده از الگوریتم انبوه ذرات (PSO)

تکه هایی از متن :

1-1-  معرفی الگوریتم انبوه ذرات

الگوریتم فرا ابتکاری بهینه سازی انبوه ذرات [1] یک روش محاسباتی تکاملی مبتنی بر جمعیت جواب­ها است.مانند سایر الگوریتم­های جمعیت محور ، الگوریتم بهینه­سازی انبوه  ذرات نیز ابزار بهینه­سازی است که می­تواند انواع مختلفی از مسایل بهینه­سازی را حل نماید . این الگوریتم با الهام­گیری از رفتار اجتماعی گروهی از پرندگان مهاجر که در تلاش برای دستیابی به مقصد ناشناخته­ای هستند ، توسط ابراهات و کندی[2] توسعه داده شده است . ] 8 و20[

در الگوریتم بهینه­سازی انبوه ذرات ، جمعیت جواب­ها گروه[3] نامیده می شود و هر جواب مانند یک پرنده در گروهی از پرندگان است و ذره[4] نام دارد و شبیه کرموزوم در الگوریتم ژنتیک است.تمامی ذرات دارای مقدار شایستگی[5]  هستند که با استفاده از تابع شایستگی[6] محاسبه می­گردد و تابع شایستگی ذرات باید بهینه گردد . جهت حرکت هر ذره توسط بردار سرعت[7] آن ذره تعیین می­شود . در مقایسه با الگوریتم ژنتیک ، این الگوریتم از دو مزیت برخوردار است :

1) سهولت پیاده­سازی و 2) تعداد پارامتر­های قابل تنظیم کمتر . بر خلاف الگوریتم ژنتیک در فرایند تکاملی،در الگوریتم بهینه­سازی گروه ذرات،پرندگان جدیدی از نسل قبل (تولید جواب­های جدید از جواب­های قبلی ) ایجاد نمی­گردد ، بلکه هر پرنده رفتار اجتماعی خود را با توجه به تجربیاتش و رفتار سایر پرندگان گروه تکامل بخشیده و مطابق آن حرکت خود را به  سوی  مقصد بهبود می­دهد.به عبارت دیگر ، در این الگوریتم ، عملکرد­های تکاملی چون تقاطع و جهش وجود ندارد. الگوریتم بهینه­سازی انبوه ذرات با جمعیتی از جواب­های اولیه تصادفی (دسته ذرات) آغاز می­گردد.هر ذره به صورت تکراری در فضای جواب حرکت می­کند و جهت حرکت در هر گام تحت تأثیر موقعیت بهترین جواب بدست آمده توسط ذره و نیز موقعیت بهترین جواب به دست آمده در میان تمامی ذرات تعیین می­گردد .

به عبارت دیگر ، با توجه به تقلید این الگوریتم از دسته­ای از پرندگان که در حین پرواز با یکدیگر ارتباط دارند ، در زمان پرواز ، هر پرنده به سوی مشخصی نگاه می­کند.با برقراری ارتباط میان پرندگان ، پرندگان با موقعیت بهتر شناسایی می­گردند و بر همین اساس ، هر پرنده به سوی بهترین پرنده با سرعتی که وابسته به موقعیت کنونی­اش است ، حرکت می­کند . سپس هر پرنده از موقعیت جدیدش به جستجو ادامه می­دهد و فرآیند تا زمان رسیدن پرندگان به مقصد مطلوب تکرار می­شود. این نکته قابل ذکر است که این فرایند شامل تراکنش و هوشمندی همزمان به گونه­ای است که پرندگان از تجربیات خودشان و نیز از تجربه سایر پرندگان جهت یافتن مسیر خوب استفاده می­کنند . ] 8 و20[

در اين قسمت، نحوه پياده­سازي الگوريتم انبوه ذرات شرح داده مي­شود. الگوريتم با يک جمعيت اوليه که به صورت تصادفي توليد مي­شوند، آغاز و با يک شرط پاياني به اتمام مي­رسد. شرط پاياني براي الگوريتم اجرای 100 تکرار متوالی الگوريتم است.

 

متن کامل پایان نامه در لینک زیر:

aroow-down-thesis-8

 دانلود متن کامل پایان نامه رشته عمران با فرمت ورد :تعیین نوع بهینه تقاطع غیرهمسطح با استفاده از الگوریتم انبوه ذرات (PSO)

این نوشته در دسته‌بندی نشده ارسال و برچسب شده است. افزودن پیوند یکتا به علاقه‌مندی‌ها.