برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
تابستان 1381 , دوره  13 , شماره  51 ; از صفحه 499 تا صفحه 510 .
 
عنوان مقاله: 

طراحي شبكه خطوط اتوبوسراني با استفاده از الگوريتم ژنتيك

 
نویسندگان: 
 
آدرس:  
 
چکیده: 

طراحي شبكه خطوط اتوبوس شهري مستلزم تعيين پيكربندي خطوط شامل يك مجموعه از خطوط و تواترهاي تعيين شده براي آنها مي باشد به طوريكه اهداف مورد نظر تامين شوند. اين مساله را مي توان به صورت يك مساله بهينه سازي از حداقل كردن هزينه كل فرمول بندي نمود. در اين مقاله، استفاده از الگوريتم ژنتيك -(GA) روشي براي جستجو و بهينه سازي بر پايه انتخاب و ژنتيك طبيعي در حل مساله طراحي شبكه خطوط اتوبوسراني تشريح مي گردد. طراحي در دو فاز انجام مي گيرد. ابتدا يك مجموعه از خطوط كانديد براي رقابت در حل بهينه، ايجاد مي شوند، سپس با استفاده از الگوريتم ژنتيك، مجموعه مسيرهاي بهينه انتخاب مي گردند. بنابراين ابتدا يك اندازه براي تعداد خطوط موجود در مجموعه جواب فرض مي شود، سپس به وسيله الگوريتم ژنتيك سعي مي شود كه بهترين خطوط از بين مجموعه خطوط كانديد، انتخاب گردد. براي به دست آوردن جواب بهينه، اندازه مجموعه خطوط به طور مكرر تغيير داده مي شود و الگوريتم اجرا مي گردد تا تعدادخطوطي كه بايد در پيكر بندي بهينه قرار گيرد تعيين شود، در خلال يك اجرا از الگوريتم، خطوط به عنوان متغيرها در نظر گرفته شده ولي تعداد آنها ثابت مي ماند، در انتهاي هر اجرا از الگوريتم، خطوطي كه در جواب بهينه قرار مي گيرند تعيين و ارايه مي شوند.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 175
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی