شکل ۵-۲ الگوریتم پروژه الگوریتم ژنتیک
شکل ۵-۳ نمودار مقایسه زمانی دو الگوریتم
شکل ۵-۴ نمودار مقایسه تکمیل نشدهها
شکل ۵-۵ نمودار مقایسه هزینه
در این نمودارها و این مقایسه برتری نسبی الگوریتم جدید را مشاهده مینمایید و ما بر آن شدیم که چندین مقایسه دیگر را هم انجام داده و آن را به تصویر بکشیم.
در مقایسهای که انجام شده برای ۱۰۰ برنامه که هر برنامه بین ۲ الی ۵ وظیفه و هر وظیفه مابین ۳ الی ۶ میلی ثانیه زمان نیاز دارد.
در مقایسه جدید ما این مقدار را به ۶۰۰ برنامه سرویس دهنده و هر برنامه مابین ۲ الی ۵ وظیفه و زمان هر وظیفه را مابین ۶ الی ۱۲ میلی ثانیه در نظر گرفتهایم و در انتها نتیجه مورد نظر را مشاهده میکنیم.
در مقایسه جدید ۶۰۰ بار تکرار و در هر بار تکرار ما ۸۰ برنامه را در جمعیت خود نگه داری میکنیم .
ما با توجه به تغییرات انجام شده در شکلهای زیر موارد مورد نظر را مشاهده میکنیم .
شکل ۵-۶ شکل الگوریتم ژنتیک
شکل ۵-۷ شکل الگوریتم بهینه شده
در الگوریتم دو تنها میزان دوره چرخشی را به ۱۲ تغییر دادهایم و نتیجه را مشاهده مینمایید .
مقایسه بین این دو برنامه را دوباره بر روی نمودارها به شما در زیر نمایش خواهیم داد.
شکل ۵-۸ نمودار مقایسه زمانی دو الگوریتم
شکل ۵-۹ مقایسه تعداد تکمیل نشده های دو الگوریتم
شکل ۵-۱۰ مقایسه هزینهای دو الگوریتم
همانطور که گفته شده و در نمودارها و برنامهها میتوانید ببینید . میتوان حالت بهینهتری را از این الگوریتم در نظر گفت ولی با این حال نمیتوان این حالت بهینه گی را در تمامی موارد داشت زیرا این موارد بسته به شرایط محیطی و جغرافیایی خواهند داشت . مخصوصاً زمان که با توجه به فاصله مکانی سرویس گیرنده و دهنده و نوع ارتباط آنها میتوانند بسیار تغییر نماید.
ما در اینجا ده نمونه دیگری با زمان های متفاوت راندرابین را با الگوریتم اولیه مقابسه نموده ایم که در زیر نمودارها و جداول نمایش داده شده است .
الگوریتم مقاله مورد نظر را اجرا کردیم و با تعداد ۱۰۰ برنامه و هر برنامه مابین ۲ الی ۵ وظیفه دارد که هر وظیفه بین ۳ الی ۶ میلی ثانیه اجرا می شود .
خروجی که این برنامه به ما ارائه داده است بدین شرح می باشد.
تعداد دور |
اجرای تعداد برنامه در هر دور |
زمان اجرا به میلی ثانیه |
برنامه های تکمیل نشده در انتهای ۱۰۰ بار حلقه |
۱۰۰ |
۲۰ |
۸۳ |
۳ |
اما اجرای برنامه بهینه شده در ۱۰ بار با زمان های راندرابین متفاوت بدین شرح می باشد . اما تعداد دورهای در هر بار ثابت و مقدار ۱۰۰ و در هر دور هم مقدار ۲۰ برنامه اجرا می شود و همان شرایط گذشته وجود دارد .
زمان اجرای هر برنامه در هر دور |
زمان اجرای کل در ۱۰۰ دور میلی ثانیه |
برنامه های تکمیل نشده |
۲ |
۴۴۶ |
۰ |
موضوعات: بدون موضوع
لینک ثابت