عنوان فارسی مقاله : الگوریتم تکاملی الهام گرفته شده از کوانتوم برای حل مساله
.
English Article Title: Quantum inspired evolutionary algorithm for ordering problems
Year: 2016
Publisher: Elsevier
Journal: Expert Systems with Applications
DOI: https://doi.org/10.1016/j.eswa.2016.08.067

Keywords:
#Quantum_inspired_evolutionary_algorithm
#Ordering_optimization_problem
#Quantum_bit
#Vehicle_routing_problem

#علوم_پایه_و_فنی_مهندسی (#Physical_Sciences_and_Engineering)
#مقاله_مهندسی_شیمی (#Chemical_Engineering)
#مقاله_کامپیوتر (#Computer_Science)
#علوم_انسانی_و_اجتماعی (#Social_Sciences_and_Humanities)
#مقاله_علوم_اجتماعی (#Social_Sciences)
#یک_الگوریتم_تکاملی_الهام_گرفته_شده_از_کوانتوم
#بهینه_سازی_مساله_مرتب_سازی
#بیت_کوانتومی
#مساله_مسیریابی_وسیله_نقلیه

چکیده مقاله:
در این مقاله یک الگوریتم جدید تکاملی الهام‌گرفته شده از کوانتوم برای حل مساله مرتب سازی پیشنهاد شده‌است. الگوریتم‌های تکاملی الهام‌گرفته از کوانتوم براساس باینری و نمایش حقیقی قبل از این برای حل مسائل بهینه‌سازی ترکیبی و عددی توسعه‌یافته اند و نتایج بهتری نسبت به الگوریتم‌های تکاملی ژنتیکی با تلاش محاسباتی کمتری ارائه می‌کنند. با این حال، برای حل مسائل ، الگوریتم‌های ژنتیک مرتب‌سازی براساس ترتیب مناسب‌تر از الگوریتم‌های باینری و نمایش حقیقی هستند. این به این دلیل است که تقاطع های تخصصی و فرآیندهای جهش همیشه برای ایجاد راه‌حل‌های عملی بکار گرفته می‌شوند. از این رو، این اثر یک الگوریتم تکاملی الهام‌گرفته شده کوانتومی را به ویژه برای حل مساله پیشنهاد می‌کند. دو گزینه از الگوریتم پیشنهاد شده‌است. این گزینه به اصطلاح خالص راه‌حل را با استفاده از روش پیشنهادی به تنهایی تولید می‌کند. از سوی دیگر، رویکرد ترکیبی، گزینه خالص را با الگوریتم ژنتیک مبتنی بر مرتب سازی ترکیب می‌کند. الگوریتم تکاملی پیشنهادی مبتنی بر مکانیک کوانتومی پیشنهادی برای دو کاربرد معیار شناخته‌شده - یعنی مساله فروشنده دوره‌گرد ( TSP ) و مساله مسیریابی وسیله نقلیه ( VRP ) - و همچنین در یک مساله نمایش حقیقی برنامه ریزی(زمانبندی) خط ارزیابی شده‌است. نتایج عددی برای ده مورد ( ۷ VRP و ۳ TSP) با اندازه‌های مختلف از ۳۳ تا ۱۰۱ متوقف شده و ۱ تا ۱۰ وسیله نقلیه ،جایی که الگوریتم ژنتیک مبتنی بر مرتب سازی کوانتومی پیشنهادی از الگوریتم ژنتیک مبتنی بر مرتب سازی در اغلب آزمایشات به دست آمده‌است.
کلیدواژه: یک الگوریتم تکاملی الهام‌گرفته شده از کوانتوم؛ بهینه‌سازی مساله مرتب‌سازی ، بیت کوانتومی؛ مساله مسیریابی وسیله نقلیه.

لینک دانلود رایگان مقاله انگلیسی و خرید ترجمه فارسی مقاله :
Free download link: https://bit.ly/2LxOyKn