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

محمد علی چاووشیان¹

1) کارشناس ارشد,;کامپیوتر,دانشگاه صنعتی امیر کبیر

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