mk:smc09b

Summary

Differential Evolution with Polymorphic Schemes. Christian Veenhuis and Mario Köppen. In Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, San Antonio, TX, USA - October 2009, pages 1814-1819, 2009.

Abstract

In recent years a new evolutionary algorithm for optimization in continuos spaces called Differential Evolution (DE) has developed. If you want to apply DE you have to specify several parameters as well as to select a scheme. In literature you will find several schemes being widely used. This raises the question which one fits best to your application at hand. To get rid of this scheme selection problem, a new concept called Polymorphic Differential Evolution (PolyDE?) is proposed. PolyDE? generalizes the standard schemes by a polymorphic scheme. The mathematical expression of this polymorphic scheme can be changed on symbolic level. This polymorphic scheme is an adaptive scheme changing symbols based on accumulative histograms and roulette-wheel sampling. PolyDE? is applied to four typical benchmark functions known from literature and its performance is ranked between the top and middle region compared to all standard DE schemes. Since PolyDE? performs not worse than the other schemes it can be used as alternative to them solving this way the scheme selection problem. The best performance is obtained for the multimodal functions.

Bibtex entry

@INPROCEEDINGS { mk:smc09b,
    ABSTRACT = { In recent years a new evolutionary algorithm for optimization in continuos spaces called Differential Evolution (DE) has developed. If you want to apply DE you have to specify several parameters as well as to select a scheme. In literature you will find several schemes being widely used. This raises the question which one fits best to your application at hand. To get rid of this scheme selection problem, a new concept called Polymorphic Differential Evolution (PolyDE?) is proposed. PolyDE? generalizes the standard schemes by a polymorphic scheme. The mathematical expression of this polymorphic scheme can be changed on symbolic level. This polymorphic scheme is an adaptive scheme changing symbols based on accumulative histograms and roulette-wheel sampling. PolyDE? is applied to four typical benchmark functions known from literature and its performance is ranked between the top and middle region compared to all standard DE schemes. Since PolyDE? performs not worse than the other schemes it can be used as alternative to them solving this way the scheme selection problem. The best performance is obtained for the multimodal functions. },
    AUTHOR = { Christian Veenhuis and Mario Köppen },
    BOOKTITLE = { Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, San Antonio, TX, USA - October 2009 },
    ADDED = { 2009-10-19 23:49:44 -0500 },
    MODIFIED = { 2009-10-19 23:50:56 -0500 },
    PAGES = { 1814-1819 },
    PDF = { 765.pdf },
    TITLE = { Differential Evolution with Polymorphic Schemes },
    YEAR = { 2009 },
}