Volume 12, Issue 2 (4-2022)
IJOCE 2022, 12(2): 234-243 |
Back to browse issues page
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-en.html
URL: http://ijoce.iust.ac.ir/article-1-518-en.html
Abstract: (9552 Views)
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.
Keywords: suboptimal cycle basis, simulated annealing algorithm, graph theory, metaheuristic algorithms, sparse matrices.
Type of Study: Research |
Subject:
Applications
Received: 2022/04/9 | Accepted: 2022/04/12 | Published: 2022/04/12
Received: 2022/04/9 | Accepted: 2022/04/12 | Published: 2022/04/12
| Rights and permissions | |
 | This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
