2011
DOI: 10.1007/978-3-642-25566-3_18
|View full text |Cite
|
Sign up to set email alerts
|

On the Neutrality of Flowshop Scheduling Fitness Landscapes

Abstract: International audienceSolving efficiently complex problems using metaheuristics, and in particular local searches, requires incorporating knowledge about the problem to solve. In this paper, the permutation flowshop problem is studied. It is well known that in such problems, several solutions may have the same fitness value. As this neutrality property is an important one, it should be taken into account during the design of optimization methods. Then in the context of the permutation flowshop, a deep landscap… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
25
0

Year Published

2013
2013
2024
2024

Publication Types

Select...
5
2
2

Relationship

3
6

Authors

Journals

citations
Cited by 27 publications
(26 citation statements)
references
References 16 publications
1
25
0
Order By: Relevance
“…When this number is high, the landscape can be thought of as composed of several sub-graphs of configurations with the same fitness value. This is the case for the fitness landscape of PFSP [14].…”
Section: Local Optima Networkmentioning
confidence: 92%
“…When this number is high, the landscape can be thought of as composed of several sub-graphs of configurations with the same fitness value. This is the case for the fitness landscape of PFSP [14].…”
Section: Local Optima Networkmentioning
confidence: 92%
“…For example, Watson et al (2005) study the search space topology linked to taboo search algorithms for the job shop problem. Marmion et al (2011b) study the concept of neutrality of the flowshop fitness landscape. This is the property that the flowshop has when different permutations result in the same makespan value.…”
Section: Flowshop Scheduling Problem and The Hardness Of The Instancesmentioning
confidence: 99%
“…Global optima are defined as being the absolute maxima (or minima) in the whole of S. Other features of a landscape such as basins, barriers, or neutrality can be defined likewise (Stadler, 2002). Neutrality is a particularly important notion in real-world problems such as flow-shop scheduling problem (Marmion et al, 2011b), minimum linear arrangement (Rodriguez-Tello et al, 2008), etc.…”
Section: Definitionmentioning
confidence: 99%