انجمن کامپیوتر ایران

الگوریتم‌های تکاملی کوانتومی، ترکیبی از الگوریتم‌های تکاملی و محاسبات کوانتومی می‌باشند که با توجه به کارایی بالای آنها در حل مسائل بهینه سازی ترکیبی مورد توجه خاصی قرار گرفته است. ایده اصلی در ترکیب این دو دسته از الگوریتم‌ها، افزایش گوناگونی در الگوریتم تکاملی می‌باشدکه این کار را با تعریف کوانتوم بیت بجای بیت کلاسیک انجام می‌دهد. هر کوانتوم بیت توزیعی آماری از بیت‌های صفر و یک را در بر دارد که در نتیجه می‌تواند با احتمالاتی که از توزیع حاصل می‌شود می‌تواند هر یک از دو مقدار صفر و یک را اختیار کند. در این مقاله با استفاده از بروزرسانی و تمایل دادن کروموزوم‌های کوانتوم بیتی با توجه به مقدار تابع ارزیابی برای بهترین کروموزوم بیتی مشتق شده از آن، همگرایی در جواب را سرعت بخشیده و بهبود قابل توجهی در کارایی آن نسبت به نسخه اصلی این الگوریتم حاصل کرده است. همچنین با اعمال این تغییر، از خاصیت احتمالی الگوریم کاسته نشده و الگوریتم همچنان توانایی خروج از اکسترمم‌های محلی را دارد. برای اثبات این مدعا، مقایسات بر روی مسئله n-وزیر انجام گرفته که در این میان نیز تغییراتی برای هرچه بیشتر هماهنگ کردن الگوریتم تکاملی کوانتومی با مسئله n-وزیر به منظور دستیابی جواب بهتر، اعمال گردیده است.

این مقاله یکی از دغدغه‌های بزرگزبان‌شناسی محاسباتی یعنیبرچسب‌گذاری ادات سخن کلمات ناشناخته را مورد بحث و تحقیق قرار داده است. برچسب‌گذاری ادات سخن که یکی از پایه‌ای‌ترین نیازهای پردازش هوشمند متن به حساب می‌آید، وابسته به زبان متن مورد پردازش است. از این رو فراهم‌سازی برچسب‌گذاربا دقت بالا برای زبان فارسی جزو اولویت‌های کار نویسندگان مقاله قرار گرفته است. تکنیک مورد کاربرد ما برای حل مسأله‌ی کلمات ناشناخته،استفاده‌ی ترکیبی از الگوریتممدل مخفی مارکف به همراه قوانین انجمنی بوده است. الگوریتم مدل مخفی مارکف در بسیاری از برچسب‌گذارهای ادات سخن گذشته به کار گرفته شده[2,3]است و جزو بهترین متدهای مورد استفاده در برچسب‌گذارها به حساب می‌آید. طبق آزمایش‌های انجام شده در این تحقیق، با استفاده از قوانین انجمنیمی‌توان دقت برچسب‌گذاری کلمات ناشناخته فارسی را به 81.2% افزایش داد. این در حالی است که میزان دقت کلی و سرجمع برچسب گذار ارائه شده برابر با 98% است.

در این مقاله چهار روش با هدف یافتن کوتاهترین مسیر بین مبدأ و مقصد در یک محیط مشخص ارائه شده است. برای روش شناخته شده گرادیان یک پیشنهاد در راستای کاهش محاسبات میدان گرادیان ارائه شده است علاوه بر این روش پیشنهادی که با عنوان یک رویکرد جدید در مسیریابی به آن اشاره شده است سعی دارد با کمترین محاسبات یکمسیر بهینه رابا شروع از یک مسیر غیر بهینه بیابد. نتایج حاصل از شبیه سازی روشها و مقایسه با دو روش دیگر، بیان از این مطلب دارند که رویکرد جدید روشی مناسب برای مسیریابی ارائه میدهد.ربات در نظر گرفته شده یک ربات متحرک با 3 درجه آزادی در یک محیط دو بعدی می باشد که این امر باعث جدا سازی زاویه حرکت ربات از مسیر خواهد شد.