2009
DOI: 10.1007/978-3-642-00267-0_12
|View full text |Cite
|
Sign up to set email alerts
|

Applying River Formation Dynamics to Solve NP-Complete Problems

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
20
0

Year Published

2009
2009
2019
2019

Publication Types

Select...
5
3
1

Relationship

2
7

Authors

Journals

citations
Cited by 22 publications
(20 citation statements)
references
References 15 publications
0
20
0
Order By: Relevance
“…The different suitability of each solution representation makes each metaheuristic be easily or hardly adaptable to the problem under consideration. For instance, Ant Colony Optimization [8,7] and River Formation Dynamics [16,17,18] naturally fit into problems where problem instances are graphs and solutions are paths in these graphs, whereas managing other kinds of problem representations might be artificial to these methods. On the other hand, in problems where we must find paths in graphs, a GA [10] must impose unnatural restrictions in order to guarantee that solutions are paths indeed (in particular, there must exist an edge between every two consecutive nodes included in a solution).…”
Section: Notions and Methodologymentioning
confidence: 99%
“…The different suitability of each solution representation makes each metaheuristic be easily or hardly adaptable to the problem under consideration. For instance, Ant Colony Optimization [8,7] and River Formation Dynamics [16,17,18] naturally fit into problems where problem instances are graphs and solutions are paths in these graphs, whereas managing other kinds of problem representations might be artificial to these methods. On the other hand, in problems where we must find paths in graphs, a GA [10] must impose unnatural restrictions in order to guarantee that solutions are paths indeed (in particular, there must exist an edge between every two consecutive nodes included in a solution).…”
Section: Notions and Methodologymentioning
confidence: 99%
“…With the analysis of natural systems several important tools and techniques have been invented by the researchers during last two decades such as genetic algorithms (Holland 1975), particle swarm optimization (Kennedy and Eberhart 1995), ant colony optimization (Dorigo and Gambardella 1997), and river formation dynamics (Rabanal et al 2009). Among them, GA and PSO have emerged as promising algorithms for handling the optimization problems because of their versatility and ability to optimize in complex multimodal search spaces applied to non differentiable cost functions.…”
Section: Nature Inspired Optimization Techniquesmentioning
confidence: 99%
“…Mathematical model for the RFD has been elaborated in [31], [32], [81]. This algorithm begins by depositing all drops in the initial node.…”
Section: Initialize Drops 2 Initialize Nodes 3 While (Termination Cmentioning
confidence: 99%