پاسخ به:بانک مقالات رشته مدیریت
جمعه 8 اردیبهشت 1391 8:43 PM
| 1 : دانش مديريت بهار 1386; 20(76):3-22. |
| بهينه سازي قابليت اطمينان در سيستم هاي سري با انتخاب هاي چندگانه و محدوديت بودجه با استفاده از الگوريتم مورچگان |
| جلالي ناييني سيدغلام رضا*,احمدي زر فردين |
| * دانشكده مهندسي صنايع، دانشگاه علم و صنعت، ايران |
|
الگوريتم مورچگان يك روش فرا ابتكاري است كه بر اساس رفتار مورچه هاي طبيعي عمل مي نمايد. در اين مقاله از اين الگوريتم به منظور بهينه يابي قابليت اطمينان در سيستم هاي سري با انتخاب هاي چندگانه در مورد هر زيرسيستم استفاده شده است، طوريكه انتخاب تكنولوژي به گونه اي صورت مي گيرد تا قابليت اطمينان با در نظر گرفتن محدوديت بودجه حداكثر گردد. اين مساله يك مساله برنامه ريزي صفر و يك غير خطي مي باشد كه از مسايل NP- hard محسوب مي شود. در الگوريتم مورچگان توسعه داده شده، هر مورچه مصنوعي بر اساس اطلاعاتي كه از مورچه هاي قبلي دريافت مي نمايد و با توجه به تابع هدف مساله اقدام به ايجاد يک جواب مي نمايد؛ اين جواب تضميني ندارد كه موجه باشد، لذا ابتدا با يك مكانيزم مناسب با يك جواب همسايه موجه جايگزين مي شود و سپس با استفاده از يك روش جستجوي محلي بهبود مي يابد. اين روش با تنها روش فرا ابتكاري موجود که يك الگوريتم مورچه مي باشد مقايسه شده است؛ نتايج محاسباتي نشان مي دهد كه الگوريتم ارايه شده مي تواند جواب هاي داراي كيفيت را براي مسايل با ابعاد بزرگ در زماني كوتاه بدست آورد. |
| كليد واژه: |
 |
|
نسخه قابل چاپ |
