زمانبندی پروژه با ترکیبی از الگوریتم جستجوی هارمونی و الگوریتم ژنتیک غیرتصادفی
خلاصه مقاله
این مقاله دو الگوریتم متاهیوریستیک به نامهای الگوریتم جستجوی هارمونی و الگوریتم ژنتیک غیرتصادفی را با همدیگر ترکیب میکند. الگوریتم ترکیبی در حل مسئله زمانبندی پروژه با محدودیت منابع (RCPSP) مورد استفاده قرار میگیرد. برای نشان دادن کارائی الگوریتم ترکیبی، ۴۸۰ مثال شناخته شده J30 در مسئله RCPSP، هر کدام شمامل ۳۰ فعالیت، توسط این الگوریتم حل میشوند. نتایج با ۳۵ الگوریتم متاهیوریستیک دیگر، ارائه شده از سالهای ۱۹۹۵ تا ۲۰۱۲، مقایسه میشوند. نتایج بهدست آمده کارائی خوب الگوریتم ترکیبی را در سه معیار توقف ۱۰۰۰، ۵۰۰۰، و ۵۰۰۰۰ برنامه نشان میدهد.
دیدگاهتان را بنویسید