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

دراین مقاله به تشریح نحوه عمل الگوریتم کوچ پرندگان الگوریتم ذرات درحل مساله محاسبه سرعت بهینه گروهی ازخودروها با استفاده ازروش خوشه بندی پرداخته شده است براساس فرضیات باتوجه به شباهت ویژگیهای مساله محاسبه سرعت بهینه با مختصات الگوریتم کوچ پرندگان انتظارداشتیم پاسخ های مطلوبی حاصل گردد درابتدا انتظارمابراورده شده و درمدت زمان کوتاهی به سرعت بهینه ای که براورده کننده اهداف مساله بود دست یافتیم اگرچه الگوریتم های تحلیل کننده ی خوشه بندی به صورت پیوسته درحال بهبودند اما بیشتر این الگوریتم ها هنوز احتیاج به تنظیم تعدادخوشه ها دارند این الگوریتم میتواند بصورت خودکارتعدادبهینه ی خوشه ها را تعیین کند و بصورت همزمان مجموعه داده را باکمترین دخالت کاربر خوشه بندی کند نتایج حاصل ازخوشه بندی دومجموعه داده نشان میدهد که این الگوریتم نسبت به روش خوشه بندی پویا برپایه الگوریتم بهینه سازی ازدحام ذرات دودویی و نیز روش خوشه بندی پویا برپایه ی الگوریتم ژنتیک ازاعتبار و پایداری بیشتری برخوردار است

کلیدواژه ها:

الگوریتم پرندگان ، PSO ، محاسبه سرعت ، سرعت بهینه ، خوشه بندی