![](/images/graphics-bg.png)
Quantum simulated annealing algorithm
العناوين الأخرى
خوارزمية ال Simulated Annealing الكمية
المؤلف
المصدر
Engineering and Technology Journal
العدد
المجلد 28، العدد 10 (31 أكتوبر/تشرين الأول 2010)، ص ص. 2081-2090، 10ص.
الناشر
تاريخ النشر
2010-10-31
دولة النشر
العراق
عدد الصفحات
10
التخصصات الرئيسية
الموضوعات
الملخص AR
تعتبر خوارزمية الـ (Simulated Annealing) وسيلة جيدة للبحث و لإيجاد الحل الأمثل و التي تمثل محاكاة لعملية فيزياوية تتضمن معالجة معينة للحصول على هيكل كرستالي.
هذه الخوارزمية تعمل بشكل متسلسل حيث أن الحالة الحالية لا تنتج إلا حالة جديدة واحدة فقط.
و هذا ما يجعل عملية البحث بطيئة و قد يكون الحل الناتج لا يمثل الحل الأمثل.
في هذا البحث تم تعديل هذه الخوارزمية و تحويلها إلى خوارزمية كمية تسمى (Quantum Simulated Annealing Algorithm) و تختصر إلى (QSA).
حيث تتجاوز الخوارزمية المعدلة معظم المشاكل الموجودة في الخوارزمية الأصلية و التي تتمثل ببطئ العمل و الوقوع بمشكلة الوصول إلى الحل شبه الأمثل.
حيث إن الخوارزمية المعدلة تعالج عدد من الحالات و التي تمثل النقاط المجاورة للحالة الحالية و بشكل متوازي من خلال خاصية المعالجة الكمية المتوازية.
نتائج البحث أثبتت أن الـ (QSA) تستطيع إيجاد الحل الأمثل بعدد دورات أقل من الخوارزمية الأصلية كما أن تعقيد الوقت في الخوارزمية المعدلة أفضل مما هو عليه في الخوارزمية الأصلية و أية محاولة سابقة لتحويل الـ (SA) إلى خوارزمية متوازية.
الملخص EN
Simulated annealing (SA) has been considered as a good tool for search and optimization problems which represent the abstraction of obtaining the crystalline structure through a physical process.
This algorithm works sequentially that the current state will produce only one next state.
That will make the search to be slower and the important drawback is that the search may fall in local minimum which represent the best solution in only part of the solution space.
In this work we present the transformation of Simulated Annealing algorithm into quantum version which will be called Quantum Simulated Annealing (QSA).
This algorithm will overcome the drawbacks of slowness and local minimum falling by produce as much as possible of the neighbor states and work on in parallel by exploiting the massive parallelism feature in quantum computation.
The results show that QSA can find the optimal path in smaller number of iterations than the sequential simulated annealing algorithm and the time complexity of QSA is better than any other parallel simulated annealing algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Ghani, Rana Farid. 2010. Quantum simulated annealing algorithm. Engineering and Technology Journal،Vol. 28, no. 10, pp.2081-2090.
https://search.emarefa.net/detail/BIM-381441
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Ghani, Rana Farid. Quantum simulated annealing algorithm. Engineering and Technology Journal Vol. 28, no. 10 (2010), pp.2081-2090.
https://search.emarefa.net/detail/BIM-381441
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Ghani, Rana Farid. Quantum simulated annealing algorithm. Engineering and Technology Journal. 2010. Vol. 28, no. 10, pp.2081-2090.
https://search.emarefa.net/detail/BIM-381441
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendices : p. 2088-2090
رقم السجل
BIM-381441
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)