عنوان مقاله : الگوریتم های ژنتیک موازیقالب بندی : PDFقیمت : 2300 تومان شرح مختصر : تکنيکهاي محاسبات نرم، به هدف حل مسائل پيچيده با استفاده از روشهاي غيردقيق براي ارائهي پاسخهاي مفيد اما غيردقيق ارائه شدهاند. برخلاف طرحهاي محاسبات سخت که پاسخ دقيق و کامل را جستوجو ميکنند، تکنيکهاي محاسبهي نرم با راهدادن به روشهاي نادقيق، از پاسخهايي نيمهدرست و غيرقطعي براي مسائل خاص سود ميجويد. الگوريتمهاي ژنتيک که يکي از تکنيکهاي محاسبهي نرم هستند، در اين سالها به ابزارهاي محبوبي براي مسائل بهينهسازي تبديل شدهاند. با اين حال زمان زيادي که اين الگوريتمها براي يافتن پاسخ نزديکبهبهينه صرف ميکنند، همواره استفاده از آنها را براي حل مسائل بهينهسازي دشوار ميسازد. بر خلاف روشهاي دقيق، که در آنها کارائي زماني الگوريتم اصليترين معيار اندازهگيري ميزان موفقيت آن است، در الگوريتم ژنتيک و ساير محاسبات نرم دو موضوع اصلي، در ارزيابي مورد توجه قرار ميگيرند: اينکه پاسخ چهقدر سريع پيدا ميشود؟ واينکه از بهينهي اصلي چهقدر فاصله دارد؟ موازيسازي الگوريتمهاي ژنتيک، يکي از اساسيترين و بهترين راههايي است که ميتواند زمان بسيار زياد مورد نياز براي انجام گرفتن محاسبات ژنتيکي و رسيدن به نتيجهي مطلوب براي حل مسئله توسط آنها را به حد قابل قبولي برساند و امکان استفاده از اين الگوريتمها را، در زمان قابل قبول، فراهم کند. الگوريتمهاي ژنتيک موازي چه به لحاظ دستيابي به برازندگي بهتر براي کروموزومها (نتيجهي مطلوبتر) و چه به لحاظ دسترسي به تسريع بالاتر و مقياسپذيريِ بيشتر، بهتر از الگوريتمهاي ژنتيک ترتيبي و تکجمعيتي عمل ميکنند.فهرست : مقدمهپیدایش الگوریتم ژنتیک و روند اجرای آننحوه ی نمایشگام ارزیابی و گام انتخابعملگرهای ژنتیکسایز جمعیتپارامترهای crossover 11Exploration & Exploitation 13چالشهایی که GA با آن رودررو استفاکتورهای موثر در PGA 11یادداشت های تاریخی روی PGA 11نحوه ی کنترل در سیستمهای موازیچگونه GA را موازی کنیمطبقه بندی PGA 16معیار ارزیابی کارآیی در الگوریتم ژنتیک موازینتیجه گیریمنابع و مراجع
الگوریتم های ژنتیک موازی
عنوان مقاله : الگوریتم های ژنتیک موازیقالب بندی : PDFقیمت : 2300 تومان شرح مختصر : تکنيکهاي محاسبات نرم، به هدف حل مسائل پيچيده با استفاده از روشهاي غيردقيق براي ارائهي پاسخهاي مفيد اما غيردقيق ارائه شدهاند. برخلاف طرحهاي محاسبات سخت که پاسخ دقيق و کامل را جستوجو ميکنند، تکنيکهاي محاسبهي نرم با راهدادن به روشهاي نادقيق، از پاسخهايي نيمهدرست و غيرقطعي براي مسائل خاص سود ميجويد. الگوريتمهاي ژنتيک که يکي از تکنيکهاي محاسبهي نرم هستند، در اين سالها به ابزارهاي محبوبي براي مسائل بهينهسازي تبديل شدهاند. با اين حال زمان زيادي که اين الگوريتمها براي يافتن پاسخ نزديکبهبهينه صرف ميکنند، همواره استفاده از آنها را براي حل مسائل بهينهسازي دشوار ميسازد. بر خلاف روشهاي دقيق، که در آنها کارائي زماني الگوريتم اصليترين معيار اندازهگيري ميزان موفقيت آن است، در الگوريتم ژنتيک و ساير محاسبات نرم دو موضوع اصلي، در ارزيابي مورد توجه قرار ميگيرند: اينکه پاسخ چهقدر سريع پيدا ميشود؟ واينکه از بهينهي اصلي چهقدر فاصله دارد؟ موازيسازي الگوريتمهاي ژنتيک، يکي از اساسيترين و بهترين راههايي است که ميتواند زمان بسيار زياد مورد نياز براي انجام گرفتن محاسبات ژنتيکي و رسيدن به نتيجهي مطلوب براي حل مسئله توسط آنها را به حد قابل قبولي برساند و امکان استفاده از اين الگوريتمها را، در زمان قابل قبول، فراهم کند. الگوريتمهاي ژنتيک موازي چه به لحاظ دستيابي به برازندگي بهتر براي کروموزومها (نتيجهي مطلوبتر) و چه به لحاظ دسترسي به تسريع بالاتر و مقياسپذيريِ بيشتر، بهتر از الگوريتمهاي ژنتيک ترتيبي و تکجمعيتي عمل ميکنند.فهرست : مقدمهپیدایش الگوریتم ژنتیک و روند اجرای آننحوه ی نمایشگام ارزیابی و گام انتخابعملگرهای ژنتیکسایز جمعیتپارامترهای crossover 11Exploration & Exploitation 13چالشهایی که GA با آن رودررو استفاکتورهای موثر در PGA 11یادداشت های تاریخی روی PGA 11نحوه ی کنترل در سیستمهای موازیچگونه GA را موازی کنیمطبقه بندی PGA 16معیار ارزیابی کارآیی در الگوریتم ژنتیک موازینتیجه گیریمنابع و مراجع