Suboptimal cycle bases for the force method
Abstract
An improvement is presented for the existing minimal cycle basis selection algorithms increasing their efficiency. This consists of reducing the number of cycles to be considered as candidates for being the elements of a minimal cycle basis and makes practical use of the Greedy algorithm feasible. A modification is also included to form suboptimal‐minimal cycle bases in place of minimal bases. An efficient algorithm is developed to form suboptimal cycle bases of graphs, in which the Greedy algorithm is applied twice. First a suboptimal minimal cycle basis is formed, and then ignoring the minimality, a basis with elements having smaller overlaps is selected.
Keywords
Citation
Kaveh, A. and Roosta, G.R. (2003), "Suboptimal cycle bases for the force method", Engineering Computations, Vol. 20 No. 1, pp. 58-66. https://doi.org/10.1108/02644400310458838
Publisher
:MCB UP Ltd
Copyright © 2003, MCB UP Limited