(۳-۱۵)
بردار  دارای سایز ۱ *Nimp است که مقدار تصاحب empire را به‌صورت احتمال نشان می‌دهد. سپس بردار تصادفی  ، هم سایز با بردار  را تشکیل می‌دهیم. آرایه‌های این بردار، اعدادی تصادفی با توزیع یکنواخت در بازه [۰,۱] می‌باشند.
(۳-۱۶)

بردار  را به‌صورت زیر می‌نویسیم:
(۳-۱۷)
با داشتن مقدار بردار  ، مستعمرات را به empire می‌دهیم که اندیس مربوط به آن در بردار  بزرگ‌تر از بقیه می‌باشد.empire که بیشترین مقدار احتمال تصاحب را داشته باشد، با احتمال بیشتری اندیس مربوط به آن در بردار  ، بیشترین مقدار را خواهد داشت. چون به محاسبه CDF احتیاجی نداریم نسبت به چرخه رولت با سرعت بیشتری عمل می‌کند. از این مکانیزم در اختصاص مستعمره به empire و انتخاب برحسب احتمال استفاده شود تا سرعت انجام عملیات را زیاد کند این چرخه تا تصاحب مستعمره‌ای به empire ادامه دارد .
سقوط امپراطوری‌های ضعیف:
با دقت در شکل (۳-۱۵ )این مسئله را به‌خوبی مشاهده می‌کنیم امپراطوری شماره ۴، با از دست دادن مستعمراتش قدرتش را از دست داد و حذف می‌شود.
همگرایی:
این الگوریتم تا زمانی که تکرارها تمام شوند و به یک شرط همگرایی برسیم ادامه دارد و پس از مدتی امپراطوری ها سقوط می‌کنند و همه‌ی کشورها زیر سلطه‌ی یک امپراطوری قرار می‌گیرند و همه‌ی مستعمرات توسط یک امپراطوری کل اداره می‌شود . همچنین هزینه و موقعیت مستعمره برابر با هزینه و موقعیت کشور امپریالیست است و همه‌ی کشورها در این حالت هم مستعمرات و هم استعمارگر می‌باشند.
در چنین حالتی به عنوان یکی از شروط توقف الگوریتم فوق، به اتمام رسیده و متوقف می‌شود.

 

 

شکل ۳-۱۵: سقوط امپراطوری ضعیف: امپراطوری شماره ۴، با از دست دادن مستعمراتش قدرتش را از دست داد و حذف می‌شود [۱۴]
کد الگوریتم ترکیبی ICA-GA-PSO برای مسئله زمان‌بندی وظایف را در زیر ارائه دادیم:
پایان نامه - مقاله - پروژه
Procedure ICA-GA-PSO:
Step 1:
Initializing Parameters:
Step 2:
۲.۱: Define the Task Scheduling Problem;
۲.۲:Generate some random countries;
۲.۳:Select the most powerful countries as empires;
۲.۴:Select the most powerful countries from remaining countriesas independent;
۲.۵:Randomly allocate remain countries to different empires equality;
%% ICA-GA-PSO operators%%
Step 3:Decade loop Nd=Nd+1:
Step 4:For ?=?,?,…,?? do; %Genetic Algorithm Procedures%:
۴.۱:Selection;
۴.۲:Crossover;
۴.۳:Mutation;
Step 5:%Particle Swarm Procedures%:
۵.۱:Move imperialists using third part of velocity of pso;
۵.۲:Move Independent countries using PSO procedures ;
۵.۳:If there is an independent country which has lower cost than
the imperialist , exchange the positions between them;

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...