این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پردازش علائم و داده ها، جلد ۱۴، شماره ۲، صفحات ۷۵-۹۶
عنوان فارسی الگوریتم ژنتیک با حهش آشوبی هوشمند و ترکیب چند نقطه‌ای مکاشفه‌ای برای حل مسئله‌ی رنگ‌آمیزی گراف
چکیده فارسی مقاله تخصیص مقدار رنگی به هر یک از گره‌های گراف، به گونه‌ای که هیچ دو گره‌ی مجاوری دارای رنگ یکسانی نباشد و کمترین مقدار رنگی استفاده شود را مسئله‌ی رنگ‌آمیزی گراف گویند. این مسئله به عنوان یکی از مسائل NP-hard شناخته می‌شود که کاربردهای مختلفی در زمینه‌ی تخصیص پهنای باند، اختصاص حافظه به برنامه‌ها و همچنین، طراحی مدارهای مجتمع دارد. در مقاله‌ی حاضر، از الگوریتم ژنتیک و پدیده‌ی آَشوب برای حل این مسئله استفاده شده است. در روش پیشنهادی حاضر، عملگر ترکیب چند نقطه‌ای مکاشفه‌ای به نام CMHn معرفی شده است. این عملگر، با انتخاب چند نقطه‌ی برش در والدین و معتبر کردن یکی از زیر بخش‌های والدین (دومین زیربخش هر والد می‌تواند معتبر یا غیر معتبر باشد) آنها را با هم، با استفاده از روشی ابتکاری ترکیب می‌کند. برای این‌که بتوان از بهینه‌ی محلی فرار کرد و همچنین، برای یافتن فضای جستجوی جدید، از عملگر جهش استفاده می‌شود. در این مقاله، عملگر جهش آشوبی هوشمند معرفی شده است که با استفاده از فرمولی گره‌هایی که برای جهش مناسب‌ترند را انتخاب و بر روی آنها جهش را اعمال می‌کند. همچنین، نیمی از جمعیت اولیه با استفاده از روش ابتکاری و نیمی از آن با روش تصادفی تولید شده‌اند. به منظور ارزیابی الگوریتم پیشنهادی از نمونه گراف‌های DIMACS استفاده شده است. نتایج بدست آمده نشان می‌دهد که روش پیشنهادی در اکثر گراف‌ها، به خصوص گراف‌های بسیار بزرگ (wap)، جواب بهتری نسبت به تحقیقات مشابه ارائه می‌دهد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Genetic algorithm with intelligence chaotic algorithm and heuristic multi-point crossover to graph coloring problem
چکیده انگلیسی مقاله Graph coloring problem....
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله سید علی ساداتی تیله بنی | seyyed ali sadati tileboni
مازندران نکا نودهک جنب قرض الحسنه ولی عصر عج

حمید جزایری | hamid jazayeriy
دانشگاه صنعتی نوشیروانی بابل
سازمان اصلی تایید شده: دانشگاه صنعتی نوشیروانی بابل (Babol noshirvani university of technology)

مجتبی ولی نتاج | mojtaba valinataj
دانشگاه صنعتی نوشیروانی بابل
سازمان اصلی تایید شده: دانشگاه صنعتی نوشیروانی بابل (Babol noshirvani university of technology)

نشانی اینترنتی http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-800-1&slc_lang=fa&sid=fa
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1315/article-1315-474286.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده مقالات پردازش داده‌های رقمی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات