جستجو
حل پازل سودوکو با تلفیقی از الگوریتم جستجوی ممنوعه کلاسیک با الگوریتم قوس- سازگار arc-consistency
محمد علی چاووشیان1
چکیده :
مسئله سودوگو شامل پر کردن یک شبکه n2×n2 به نحوی است که هر ستون، سطر و هر کدام از زیر شبکه های n×n شامل ارقام مختلفی از 1 تا n2 باشند. این مورد یک مسئله غیر بدیهی است که به صورت NPدشوار شناخته می شود.مقالات روش های جستجو ناکاملی را که اختصاص به برطرف کردن این مسائل و محاسبات ژنتیکی که بهترین نتایج را نشان می دهد، اختصاص داردو در این مقاله، ما یک روش جدید الگوریتم جستجو ممنوع را برای مسائل سودکو پیشنهاد می کنیم. همچنین یک پروسه جستجو ممنوع کلاسیک با الگوریتم قوس- سازگاری را به منظور کاهش موثر فضای محاسباتی را نشان می دهیم. نقش AC در اینجا تنها به صورت یک فاز پیش پردازش عمل نمی کند بلکه به صورت یک پروسه تلفیق شده ای است که در هر تکرار جستجو ممنوعه اعمال می شود. این تلفیق منجر به یک حوزه موثرتری از فیلترینگ شده و در نتیجه به یک فرآیند کیفیت سریع تر منجر می شود. ما ارزیابی های تجربی ای که روش ما در آن بهترین نتایج را توسط استفاده از روش های جستجو ناکامل را بهبود می بخشد در این مقاله نشان داده شده ایم.
کلمات کلیدی : الگوریتمهای فراابتکاری جستجوی ممنوع محدودیت رضایت سودوکو قوس سازگار
زبان مقاله : فارسی
محور مقاله : مهندسی کامپیوتر
محل انتشار : سومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی
آدرس وب سایت کنفرانس : 3rstconf.com
کد IOI مقاله : XYBB-ZHFZA
لینک مستقیم مقاله : https://isnac.ir/XYBB-ZHFZA
نمایش چکیده انگلیسی
: https://isnac.ir/SA/XYBB-ZHFZA
سایر مقالات ارائه دهنده
- الگوریتم ژنتیک گروهی مبتنی بر الگوریتم پرندگان
- الگوریتم ژنتیک گروهی مبتنی بر الگوریتم پرندگان
- حل پازل سودوکو با تلفیقی از الگوریتم جستجوی ممنوعه کلاسیک با الگوریتم قوس- سازگار arc-consistency
- مسیریابی در شبکه های دینامیک توسط الگوریتم ژنتیک باالگو برداری از الگوریتم موریانه
- یادگیری الکترونیکی (E-Learning) ونقش آن در آموزش های نوین
- بهینه سازی زمان بندی ترافیک با استفاده از الگوریتم کلونی مورچه
- Scholarships Determination to Talented Students Based on Academic Characteristics with Deep Learning Approach and Particle Swarm Optimization Algorithm
سایر مقالات محل انتشار
- The effective indices in designing nature pattern in the handicrafts
- بررسی تاثیر امواج مایکروویو با توان¬ها و زمان¬های مختلف روی تخم، شفیره و حشره کامل سوسک چهارنقطه¬ای حبوبات Callosobruchus maculatus (Col,. Bruchidae)
- بررسی اختلاف فازبین جریانات جزرومدی ونوسانات سطح آب دررودخانه کارون واقع در خرمشهر
- آسیب های شبکه های اجتماعی در محیط کار و خانواده
- تشخیص سرطان ریه از طریق تکنیکهای دادهکاوی تصویری،مقاله مروری
- تهويه و تبريد طبيعي با بهره گيري از ارزشهاي معماري سنتي ايران
- Study of Sinusoidal PWM Technique and improved converter matrix for Direct torque control (DTC) of induction motor
- تاثیر کالبد صنعتی و عواقب آن در کاهش سلامت روان
- بررسی تکتونیک فعال با استفاده از شاخص¬های مورفوتکتونیک كوهستاني در شمال وشمال غرب ازنا(استان لرستان)
- برررسی حمله انکار سرویس(DOS) درشبکه خودرویی VANET و ارائه راه حل
- Check problematic factors in the process of Azar oilfield drilling
- اثر باکتری اشریشیا کلی بر روی افزایش حساسیت خانواده انتروباکتریاسه در پاسخ به آنتی بیوتیک خانواده های آمینوگلیکوزید ها و...
- Assessment of heavy metals (Cd -Pb) in three wetland sediments Gavkhooni 91-85 years
- A Comparison between Ultrasonic Machining and Traditional Machining on Inconel 718 to Assess the Parameters Including Surface Roughness, Tool Wear, and the Cutting Force
- مقایسه تحلیلی عدالت درفلسفه سیاسی افلاطون و جان راولز (باتاکیدبرنظریه مثال خیرافلاطون)