-
کاربرد الگوریتم سیستم مورچه ها در مساله طراحی شبکه
جزئیات بیشتر مقاله- تاریخ ارائه: 1390/01/01
- تاریخ انتشار در تی پی بین: 1390/01/01
- تعداد بازدید: 1090
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
هر سیستم حمل ونقل را می توان جایگاه تقابلی از عرضه و تقاضا دانست. برای حل مشکلات این سیستم دو نوع مدیریت، یکی مدیریت عرضه و دیگری مدیریت تقاضا قابل اجرا است. در بخش مدیریت عرضه با تغییر منابع مورد استفاده کاربران نظیر شبکه خیابانی، ناوگان اتوبوسرانی، تجهیزات ترافیکی و... به حل مسایل پرداخته می شود. طراحی شبکه نیز از جمله موارد مدیریت عرضه است که در حقیقت تصمیم گیری در مورد توسعه شبکه موجود در شرایط منابع محدود برای سرمایه گذاری و ساخت می باشد. به عبارت دیگر، تصمیم گیرندگان باید از میان پروژه های امکان پذیر برای یک شبکه، با توجه به محدود بهترین مجموعه را انتخاب کنند تا کارایی شبکه بیش ترین افزایش را داشته باشد. برای سنجش کارایی شبکه، توابع مختلفی را می توان به کار برد که متداول آن ها مازاد منافع استفاده کنندگان سیستم است. نشان داده می شود که بیشینه کردن مازاد منافع استفاده کنندگان در حالت تقاضای ثابت معادل کمینه کردن کل زمان سفر استفاده کنندگان شبکه است. از آن جایی که مساله طراحی شبکه یک مساله ترکیبی است، جزو مسایل بسیار مشکل تلقی می شود که حل آن بدون استفاده از یک روش سیستماتیک امکان پذیر نیست. برای حل این مساله روش های متفاوتی به کار می رود که یکدسته از آن ها روش های ابتکاری می باشد. اینگونه روش ها تاکنون توانسته اند جواب های قابلی قبولی، و نه لزوما بهترین جواب را، برای مسایل مشکل بیابند. یکی از روش های ابتکاری که نسبت به سایر روش ها جدید تر می باشد، الگوریتم "سیستم مورچه ها" است که از رفتار طبیعی مورچه ها الهام گرفته شده است. در این روش سعی در هر مرحله از جستجو، از اطلاعات بدست آمده توسط سایر عوامل در جستجوهای دیگر برای یافتن جواب بهینه استفاده شود. الگوریتم سیستم مورچه ها تاکنون برای مسایلی نظیر "فروشنده سیار" و "مسیریابی وسایل نقلیه" جواب های خوبی یافته است که در این مطالعه سعی می شود کارایی این الگوریتم برای مساله طراحی شبکه نشان داده شود. در این مطالعه، نخست الگوریتم مورچه ها به مساله طراحی شبکه خورانده می شود. مورچه ها به عنوان یک مجموعه از عوامل با یاری یکدیگر به شناسایی یک جواب خوب و در جهت دستیابی به جواب بهینه، اقدام می کنند. پارامترهای الگوریتم مورچه ها برای مساله طراحی شبکه پرداخت می شود، سپس کاربرد مدل پرداخت شده در حل مساله طراحی در یک شبکه آزمایشی به نمایش گذاشته می شود. در این راستا تلاش هایی به منظور شناسایی رفتار این مدل صورت گرفته است که نتایج آن به بحث گذاشته می شود.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
آفت دهانی
-
بررسی نقش فضای شهری و معماری در ایجاد احساس امنیت
-
بررسی رابطه مسئولیت پذیری اجتماعی و کارآمدی سرمایه گذاری در نیروی کار
-
بررسی کیفی راه های کاهش علائم لجبازی و بیش فعالی در کودکان مدارس ابتدائی ارومیه
-
sinc-finite difference collocation method for time-dependent convection diffusion equations
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی رابطه تجربه مشتری بر وفاداری به برند و تبلیغات دهان به دهان با توجه به نقش واسطه رضایت مشتری (مطالعه موردی شعب بانک ملی خراسان رضوی)
-
بررسی رابطه استفاده از فضای مجازی و تغییرات اجتماعی در میان جوانان (مورد بررسی دانشجویان دانشگاه آزاد اسلامی بندرعباس)
-
شناسایی عوامل موثر در تبلیغات نامحسوس بر راهبردهای توسعه خدمات غذایی
-
بررسی اثربخشی آموزش مضرات الکل مبتنی بر آموزه های اسلامی در کاهش ولع مصرف آن و بازگشت در افراد با سابقه اعتیاد به الکل در انجمن الکلی های گمنام شهر تهران در سال 1396
-
mesoporous sio2-al2o3: an efficient catalyst for synthesis of 4,5-dihydro-1,3,5-triphenyl-1h-pyrazole
سوال خود را در مورد این مقاله مطرح نمایید :