research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Quantum Simulated Annealing Algorithm
خوارزمية ال Simulated Annealing الكمية

Author: Rana Fareed Ghani
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2010 Volume: 28 Issue: 10 Pages: 2081-2090
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

Simulated annealing (SA) has been considered as a good tool for searchand optimization problems which represent the abstraction of obtaining thecrystalline structure through a physical process. This algorithm works sequentiallythat the current state will produce only one next state. That will make the search tobe slower and the important drawback is that the search may fall in local minimumwhich represent the best solution in only part of the solution space. In this workwe present the transformation of Simulated Annealing algorithm into quantumversion which will be called Quantum Simulated Annealing (QSA). Thisalgorithm will overcome the drawbacks of slowness and local minimum falling byproduce as much as possible of the neighbor states and work on in parallel byexploiting the massive parallelism feature in quantum computation. The resultsshow that QSA can find the optimal path in smaller number of iterations than thesequential simulated annealing algorithm and the time complexity of QSA isbetter than any other parallel simulated annealing algorithm.

وسيلة جيدة للبحث ولايجاد الحل (Simulated Annealing) تعتبر خوارزمية الالامثل والتي تمثل محاكاة لعملية فيزياوية تتضمن معالجة معينة للحصول على هيكلكرستالي. هذه الخوارزمية تعمل بشكل متسلسل حيث ان الحالة الحالية لا تنتج الا حالة جديدةواحدة فقط. وهذا ما يجعل عملية البحث بطيئة وقد يكون الحل الناتج لا يمثل الحل الامثل. فيQuantum ) هذا البحث تم تعديل هذه الخوارزمية وتحويلها الى خوارزمية كمية تسمىحيث تتجاوز الخوارزمية .(QSA) وتختصر الى (Simulated Annealing Algorithmالمعدلة معظم المشاكل الموجودة في الخوارزمية الاصلية والتي تتمثل ببطئ العمل والوقوعبمشكلة الوصول الى الحل شبه الامثل. حيث ان الخوارزمية المعدلة تعالج عدد من الحالاتوالتي تمثل النقاط المجاورة للحالة الحالية وبشكل متوازي من خلال خاصية المعالجة الكميةتسيتطيع ايجاد الحل الامثل بعدد دورات اقل من (QSA) المتوازية. نتائج البحث اثبتت ان الالخوازمية الاصلية كما ان تعقيد الوقت في الخوارزمية المعدلة افضل مما هو عليه فيالى خوارزمية متوازية. (SA) الخوارزمية الاصلية واية محاولة سابقة لتحويل ال

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2010 (1)