بهینه سازی شبکه ترانزیت با استفاده از الگوریتم کلونی زنبور عسل

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

Keywords:

بهینه سازی , شبکه ترانزیت , الگوریتم کلونی زنبورعسل (BCO) , هوش گروهی یا جمعی