الگوريتم بهينه يابي زنبورعسل و نگاهي به كاربردهاي آن در مهندسي حمل و نقل

Bee Colony Optimization and Approaches to Transportation Engineering

الگوريتم بهينه‌يابي زنبورعسل با طرح رفتارهاي طبيعي اين موجودات در جمع آوري شهد بستري مناسب را براي پردازش اين ايده به عنوان يك شيوه فراابتكاري كارآمد در حل مسايل بهينه يابي تركيبي مهيا كرده است. در اين مقاله سعي بر آن است كه ضمن مروري بر نحوه استفاده از اين روش در حل مسيله فروشنده دوره‌گرد، يك قاب كاري واحد جهت پياده سازي اين شيوه در قالب يك الگوريتم گام به گام، فلوچارت يا شبه كد براي حل طيف گسترده‌اي از مسايل بهينه يابي تركيبي مطرح در مهندسي حمل و نقل ارايه گردد. همچنين با بررسي توانمندي‌هاي اين الگوريتم، برخي از زمينه‌هاي مناسب جهت به كارگيري آن در مهندسي حمل و نقل نيز معرفي مي‌شوند. در واقع اين مقاله به دنبال ارايه يك شيوه كاملاً كاربردي در نحوه پياده سازي الگوريتم بهينه‌يابي زنبورعسل و معرفي شماري از بسترهاي موجود جهت استفاده از اين روش در مهندسي حمل و نقل مي‌باشد.

Bee colony optimization (BCO), that is heavily inspired by the analogy of bee behaviours in collecting nectar in the nature can be an appropriate method for solving combinatorial optimization problems. This paper is trying while provides an overview of using BCO to solve the travelling salesman problem, present a framework for the implementation of BCO in a step-by-step algorithm, flowchart or pseudo-code for solving a wide range of combinatorial optimization problems in transportation engineering. Also some potential applications of BCO are introduced by surveying the capabilities of this algorithm. In fact, this paper seeks to provide a very practical way to implement Bee Colony Optimization and introduce a number of applications of this approach in transportation engineering.