2014
DOI: 10.1186/s13673-014-0013-y
|View full text |Cite
|
Sign up to set email alerts
|

All capacities modular cost survivable network design problem using genetic algorithm with completely connection encoding

Abstract: We study the survivable network design problem (SNDP) for simultaneous unicast and anycast flows in networks where the link cost follows All Capacities Modular Cost (ACMC) model. Given a network modeled by a connected, undirected graph and a set of flow demands, this problem aims at finding a set of connections with a minimized network cost in order to protect the network against any single failure. This paper proposes a new Genetic Algorithm with an efficient encoding to solve the SNDP in networks with ACMC m… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
4
0

Year Published

2015
2015
2016
2016

Publication Types

Select...
4

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(4 citation statements)
references
References 14 publications
(31 reference statements)
0
4
0
Order By: Relevance
“…In this study, F7 (level of prices, living costs) and F10 (tourist safety) were found influential factors through fuzzy algorithm analysis [20]. From this research, a fuzzy rule database of tourism destinations is established to provide a fuzzy system inference decision-making model.…”
Section: Resultsmentioning
confidence: 99%
“…In this study, F7 (level of prices, living costs) and F10 (tourist safety) were found influential factors through fuzzy algorithm analysis [20]. From this research, a fuzzy rule database of tourism destinations is established to provide a fuzzy system inference decision-making model.…”
Section: Resultsmentioning
confidence: 99%
“…However, this algorithm is impractical because it does not consider an effective transaction mechanism, including a pricing strategy. In this paper, we propose a strategy to determine the desired sale and purchase prices for the surplus and shortage of electricity, respectively, and an optimization scheme [5][6][7][8][9][10] for finding the most efficient energy route.…”
Section: Introductionmentioning
confidence: 99%
“…Metaheuristic algorithms are widely used to solve problems of optimization, such as schedule management [14,15], function optimization [16], and intrusion detection [17]. Metaheuristic algorithms combine random search functions with empirical rules, and many of these methods have been inspired by mechanisms found in nature, such as genetic algorithms (GA) [18][19][20], based on gene mutation and mating, and particle swarm optimization (PSO) [21], based on the movements of flocks of birds. In 2002, the artificial fish swarm algorithm (AFSA) [22] was proposed to solve problems of optimality by simulating the movement of schools of fish and the intelligence underlying these behaviors.…”
Section: Introductionmentioning
confidence: 99%