- تاریخ انتشار : ۱۳۹۶
- ناشر : سومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی
- زبان مقاله : همه
- تعداد صفحات : 16
- حجم فایل : 0 کیلوبایت
- نوع مقاله : مجموعه مقالات کنفرانس
- مجموعه : مهندسی و فناوری
چکیده مقاله
مسئله سودوگو شامل پر کردن یک شبکه 2×n2n به نحوی است که هر ستون، سطر و هر کدام از زیر شبکه های n×n شامل ارقام مختلفی از 1 تا 2n باشند. این مورد یک مسئله غیر بدیهی است که به صورت NP دشوار شناخته می شود.مقالات روش های جستجو ناکاملی را که اختصاص به برطرف کردن این مسائل و محاسبات ژنتیکی که بهترین نتایج را نشان می دهد، اختصاص داردو در این مقاله، ما یک روش جدید الگوریتم جستجو ممنوع را برای مسائل سودکو پیشنهاد می کنیم. همچنین یک پروسه جستجو ممنوع کلاسیک با الگوریتم قوس - سازگاری را به منظور کاهش موثر فضای محاسباتی را نشان می دهیم. نقش AC در اینجا تنها به صورت یک فاز پیش پردازش عمل نمی کند بلکه به صورت یک پروسه تلفیق شده ای است که در هر تکرار جستجو ممنوعه اعمال می شود. این تلفیق منجر به یک حوزه موثرتری از فیلترینگ شده و در نتیجه به یک فرآیند کیفیت سریع تر منجر می شود. ما ارزیابی های تجربی ای که روش ما در آن بهترین نتایج را توسط استفاده از روش های جستجو ناکامل را بهبود می بخشد در این مقاله نشان داده شده ایم.
نحوه استناد به مقاله
در صورتی که می خواهید به این مقاله در اثر پژوهشی خود ارجاع دهید، می توانید از متن زیر در بخش منابع و مراجع بهره بگیرید :
؛؛؛ ۱۳۹۵، حل پازل سودوکو با تلفیقی از الگوریتم جستجوی ممنوعه کلاسیک با الگوریتم قوس- سازگار arc-consistency، سومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی، https://scholar.conference.ac:443/index.php/download/file/6457-Solving-Sudoku-puzzles-with-a-mix-of-classic-tabu-search-algorithm-compatible-Arc-arc-consistency
در داخل متن نیز هر جا به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پرانتز، مشخصات زیر نوشته شود.
(؛؛؛ ۱۳۹۵)