سال انتشار: ۱۳۸۷

محل انتشار: دومین همایش ملی مهندسی برق، کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۷

نویسنده(ها):

پویا قاضی زاده – گروه مهندسی کامپیوتر ، دانشگاه آزاد اسلامی واحد علوم و تحقیقات ، تهرا
محمدرضا فیضی درخشی – استادیار، گروه کامپیوتر ، دانشگاه تبریز

چکیده:

در این مقاله ، الگوریتم زمانبندی ژنتیک کوانتومی (QGSA) ارائه می شود. این الگوریتم در زمانبندی ماشین های موازی اتفاقی بکار می رود. در این نوع مسائل هدف این است که کارها بدون زودرسی و تاخیر، انجام شوند. درQGSA، از یک رشته به نام کوبیت استفاده می شود که در یک فضای چند بعدی و گسسته ۰-۱ بکار می رود. این نمایش به یک کد زمانبندی ده دهی تبدیل می شود. از مدخل کوانتومی برای به هنگام کردن نسل ها استفاده می کنیم. از عملگر ایجاد تنوع برای جلوگیری از همگرایی نابهنگام استفاده می شود. در مقابل مدل زمانبندی قطعی، که زمان پردازش کارها از قبل مشخص است مدل ارائه شده مقادیر اتفاقی به خود می گیرد و مبنای مدل براساس تئوری برنامه نویسی اتفاقی است. نتایج شبیه سازی نشان می دهد که QGSA در مقایسه با الگوریتم ژنتیک معمولی ؛ زمانبندی بهتری را ارائه می کند و در جمعیت های کوچک همگرایی نابهنگام ندارد.