دوره 12، شماره 2 - ( 2-1401 )
جلد 12 شماره 2 صفحات 243-234 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Kaveh A, Jafari Vafa J. SIMULATED ANNEALING ALGORITHM FOR SELECTING SUBOPTIMAL CYCLE BASIS OF A GRAPH. IJOCE 2022; 12 (2) :234-243
URL: http://ijoce.iust.ac.ir/article-1-518-fa.html
URL: http://ijoce.iust.ac.ir/article-1-518-fa.html
SIMULATED ANNEALING ALGORITHM FOR SELECTING SUBOPTIMAL CYCLE BASIS OF A GRAPH. عنوان نشریه. 1401; 12 (2) :234-243
چکیده: (9533 مشاهده)
The cycle basis of a graph arises in a wide range of engineering problems and has a variety of applications. Minimal and optimal cycle bases reduce the time and memory required for most of such applications. One of the important applications of cycle basis in civil engineering is its use in the force method to frame analysis to generate sparse flexibility matrices, which is needed for optimal analysis.
In this paper, the simulated annealing algorithm has been employed to form suboptimal cycle basis. The simulated annealing algorithm works by using local search generating neighbor solution, and also escapes local optima by accepting worse solutions. The results show that this algorithm can be used to generate suboptimal and subminimal cycle bases. Compared to the existing heuristic algorithms, it provides better results. One of the advantages of this algorithm is its simplicity and its ease for implementation.
In this paper, the simulated annealing algorithm has been employed to form suboptimal cycle basis. The simulated annealing algorithm works by using local search generating neighbor solution, and also escapes local optima by accepting worse solutions. The results show that this algorithm can be used to generate suboptimal and subminimal cycle bases. Compared to the existing heuristic algorithms, it provides better results. One of the advantages of this algorithm is its simplicity and its ease for implementation.
نوع مطالعه: پژوهشي |
موضوع مقاله:
Applications
دریافت: 1401/1/20 | پذیرش: 1401/1/23 | انتشار: 1401/1/23
دریافت: 1401/1/20 | پذیرش: 1401/1/23 | انتشار: 1401/1/23
| بازنشر اطلاعات | |
 | این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
