Differential evolution and non-separability: Using selective pressure to focus search

Andrew M. Sutton; Monte Lunacek; L. Darrell Whitley

doi:10.1145/1276958.1277221

Differential evolution and non-separability: Using selective pressure to focus search

Andrew M. Sutton, Monte Lunacek, L. Darrell Whitley

Computer Science (Duluth)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

68 Scopus citations

Abstract

Recent results show that the Differential Evolution algorithm has significant difficulty on functions that are not linearly separable. On such functions, the algorithm must rely primarily on its differential mutation procedure which, unlike its recombination strategy, is rotationally invariant. We conjecture that this mutation strategy lacks sufficient selective pressure when appointing parent and donor vectors to have satisfactory exploitative power on non-separable functions. We find that imposing pressure in the form of rank-based differential mutation results in a significant improvement of exploitation on rotated benchmarks.

Original language	English (US)
Title of host publication	Proceedings of GECCO 2007
Subtitle of host publication	Genetic and Evolutionary Computation Conference
Pages	1428-1435
Number of pages	8
DOIs	https://doi.org/10.1145/1276958.1277221
State	Published - 2007
Event	9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007 - London, United Kingdom Duration: Jul 7 2007 → Jul 11 2007

Publication series

Name	Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Other

Other	9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007
Country/Territory	United Kingdom
City	London
Period	7/7/07 → 7/11/07

Keywords

Differential evolution
Selective pressure

Access

10.1145/1276958.1277221

OpenUrl availability

Full text

Cite this

Differential evolution and non-separability: Using selective pressure to focus search. / Sutton, Andrew M.; Lunacek, Monte; Whitley, L. Darrell.
Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference. 2007. p. 1428-1435 (Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sutton, AM, Lunacek, M & Whitley, LD 2007, Differential evolution and non-separability: Using selective pressure to focus search. in Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference. Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, pp. 1428-1435, 9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007, London, United Kingdom, 7/7/07. https://doi.org/10.1145/1276958.1277221

@inproceedings{1d56d216f1eb4032a984507120c24936,

title = "Differential evolution and non-separability: Using selective pressure to focus search",

abstract = "Recent results show that the Differential Evolution algorithm has significant difficulty on functions that are not linearly separable. On such functions, the algorithm must rely primarily on its differential mutation procedure which, unlike its recombination strategy, is rotationally invariant. We conjecture that this mutation strategy lacks sufficient selective pressure when appointing parent and donor vectors to have satisfactory exploitative power on non-separable functions. We find that imposing pressure in the form of rank-based differential mutation results in a significant improvement of exploitation on rotated benchmarks.",

keywords = "Differential evolution, Selective pressure",

author = "Sutton, {Andrew M.} and Monte Lunacek and Whitley, {L. Darrell}",

year = "2007",

doi = "10.1145/1276958.1277221",

language = "English (US)",

isbn = "1595936971",

series = "Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference",

pages = "1428--1435",

booktitle = "Proceedings of GECCO 2007",

note = "9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007 ; Conference date: 07-07-2007 Through 11-07-2007",

}

TY - GEN

T1 - Differential evolution and non-separability

T2 - 9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007

AU - Sutton, Andrew M.

AU - Lunacek, Monte

AU - Whitley, L. Darrell

PY - 2007

Y1 - 2007

N2 - Recent results show that the Differential Evolution algorithm has significant difficulty on functions that are not linearly separable. On such functions, the algorithm must rely primarily on its differential mutation procedure which, unlike its recombination strategy, is rotationally invariant. We conjecture that this mutation strategy lacks sufficient selective pressure when appointing parent and donor vectors to have satisfactory exploitative power on non-separable functions. We find that imposing pressure in the form of rank-based differential mutation results in a significant improvement of exploitation on rotated benchmarks.

AB - Recent results show that the Differential Evolution algorithm has significant difficulty on functions that are not linearly separable. On such functions, the algorithm must rely primarily on its differential mutation procedure which, unlike its recombination strategy, is rotationally invariant. We conjecture that this mutation strategy lacks sufficient selective pressure when appointing parent and donor vectors to have satisfactory exploitative power on non-separable functions. We find that imposing pressure in the form of rank-based differential mutation results in a significant improvement of exploitation on rotated benchmarks.

KW - Differential evolution

KW - Selective pressure

UR - http://www.scopus.com/inward/record.url?scp=34548073895&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548073895&partnerID=8YFLogxK

U2 - 10.1145/1276958.1277221

DO - 10.1145/1276958.1277221

M3 - Conference contribution

AN - SCOPUS:34548073895

SN - 1595936971

SN - 9781595936974

T3 - Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

SP - 1428

EP - 1435

BT - Proceedings of GECCO 2007

Y2 - 7 July 2007 through 11 July 2007

ER -

Differential evolution and non-separability: Using selective pressure to focus search

Abstract

Publication series

Other

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this