Skip to Main content Skip to Navigation
Journal articles

Search-based many-to-one component substitution

Abstract : In this paper, we present a search-based automatic many-to-one component substitution mechanism. When a component is removed from an assembly to overcome component obsolescence, failure or unavailability, most existing systems perform component-to-component (one-to-one) substitution. Thus, they only handle situations where a specific candidate component is available. As this is not the most frequent case, it would be more flexible to allow a single component to be replaced by a whole component assembly (many-to-one component substitution). We propose such an automatic substitution mechanism, which does not require the possible changes to be anticipated and which preserves the quality of the assembly. This mechanism requires components to be enhanced with ports, which provide synthetic information on components' assembling capabilities. Such port-enhanced components then constitute input data for a search-based mechanism that looks for possible assemblies using various heuristics to tame complexity.
Document type :
Journal articles
Complete list of metadata
Contributor : Marianne Huchard <>
Submitted on : Tuesday, June 1, 2021 - 2:41:54 PM
Last modification on : Tuesday, June 1, 2021 - 7:57:25 PM
Long-term archiving on: : Thursday, September 2, 2021 - 7:18:55 PM


Files produced by the author(s)



Nicolas Desnos, Marianne Huchard, Guy Tremblay, Christelle Urtado, Sylvain Vauttier. Search-based many-to-one component substitution. Journal of Software Maintenance and Evolution, Wiley, 2008, 20 (5), pp.321-344. ⟨10.1002/smr.377⟩. ⟨lirmm-00322877⟩



Record views


Files downloads