Essec\Faculty\Model\Contribution {#2233 ▼
#_index: "academ_contributions"
#_id: "9927"
#_source: array:26 [
"id" => "9927"
"slug" => "9927-evolutionary-local-search-for-the-edge-biconnectibity-augmentation-problem"
"yearMonth" => "2002-01"
"year" => "2002"
"title" => "Evolutionary Local Search for the Edge-Biconnectibity Augmentation Problem"
"description" => "RAIDL, G.R. et LJUBIC, I. (2002). Evolutionary Local Search for the Edge-Biconnectibity Augmentation Problem. <i>Information Processing Letters</i>, 82(1), pp. 39-45. 
RAIDL, G.R. et LJUBIC, I. (2002). Evolutionary Local Search for the Edge-Biconnectibity Augmentation "
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "RAIDL Günther R."
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Combinatorial problems"
1 => "Graph algorithms"
2 => "Evolutionary algorithms"
3 => "Interconnection networks"
4 => "Connectivity augmentation problems"
]
"updatedAt" => "2021-07-13 14:31:23"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "39-45"
"volume" => "82"
"number" => "1"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "This paper considers the problem of augmenting a given graph by a cheapest possible set of additional edges in order to make the graph edge-biconnected. An application is the extension of an existing communication network to become robust against single link-failures. An evolutionary algorithm (EA) is presented which includes an effective preprocessing of the problem data and a local improvement procedure that is applied during initialization, recombination, and mutation. In this way, the EA searches the space of feasible, locally optimal solutions only. The variation operators were designed with particular emphasis on low computational effort and strong locality. Empirical results indicate the superiority of the new approach over two previous heuristic methods. This paper considers the problem of augmenting a given graph by a cheapest possible set of additiona "
"en" => "This paper considers the problem of augmenting a given graph by a cheapest possible set of additional edges in order to make the graph edge-biconnected. An application is the extension of an existing communication network to become robust against single link-failures. An evolutionary algorithm (EA) is presented which includes an effective preprocessing of the problem data and a local improvement procedure that is applied during initialization, recombination, and mutation. In this way, the EA searches the space of feasible, locally optimal solutions only. The variation operators were designed with particular emphasis on low computational effort and strong locality. Empirical results indicate the superiority of the new approach over two previous heuristic methods. This paper considers the problem of augmenting a given graph by a cheapest possible set of additiona "
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2025-04-02T14:21:41.000Z"
"docTitle" => "Evolutionary Local Search for the Edge-Biconnectibity Augmentation Problem"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, RAIDL Günther R."
"docDescription" => "<span class="document-property-authors">LJUBIC Ivana, RAIDL Günther R.</span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2002</span> <span class="document-property-authors">LJUBIC Ivana, RAIDL Günther R.</span><br><span class="docume "
"keywordList" => "<a href="#">Combinatorial problems</a>, <a href="#">Graph algorithms</a>, <a href="#">Evolutionary algorithms</a>, <a href="#">Interconnection networks</a>, <a href="#">Connectivity augmentation problems</a> <a href="#">Combinatorial problems</a>, <a href="#">Graph algorithms</a>, <a href="#">Evolutionary a "
"docPreview" => "<b>Evolutionary Local Search for the Edge-Biconnectibity Augmentation Problem</b><br><span>2002-01 | Articles </span> <b>Evolutionary Local Search for the Edge-Biconnectibity Augmentation Problem</b><br><span>2002-01 | "
"docType" => "research"
"publicationLink" => "<a href="#" target="_blank">Evolutionary Local Search for the Edge-Biconnectibity Augmentation Problem</a> <a href="#" target="_blank">Evolutionary Local Search for the Edge-Biconnectibity Augmentation Probl "
]
+lang: "fr"
+"_type": "_doc"
+"_score": 9.138988
+"parent": null
}
