ارائه یک الگوریتم ترکیبی در حل مسائل زمانبندی ماشین های موازی و مقایسه آن با الگوریتم ژنتیک

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

کلیدواژه ها:

محاسبات کوانتومی ، زمانبندی ماشین موازی ، مدل اتفاقی ، الگوریتم ژنتیک