Empirical Investigations on the Potential of Differential Evolution Based Algorithm Portfolios

dc.contributor.guideShunmuga Velayutham .C, Ravichandran .J
dc.coverage.spatial
dc.creator.researcherThangavelu. S
dc.date.accessioned2018-11-22T04:53:40Z
dc.date.available2018-11-22T04:53:40Z
dc.date.awarded15/07/2016
dc.date.completed
dc.date.registered12-11-2012
dc.description.abstractIn spite of the proliferation of effective evolutionary algorithms, there are no guidelines on choosing a suitable algorithm for a given optimization scenario. Consequently, a typical EA practitioner resorts to a trial-and-error search of appropriate algorithms. In addition, EA practitioners prefer an algorithmic framework that is capable of solving a diverse range of problems. To address these problems, population-based algorithm portfolio framework has been proposed in EA literature. Often such proposals identify an effective portfolio and benchmark it against existing algorithm to demonstrate its superiority. However successful design of robust algorithm portfolios demands a thorough understanding of their search dynamics. Towards this, the thesis proposes to observe and understand the robust potential as well as the performance efficacy of combining classical Differential Evolution (DE) variants with diverse characteristics in a distributed framework (i.e. Differential Evolution algorithm portfolios) through systematic empirical analyses. The empirical comparative performance analysis of DE portfolios formed by combining 5 classical DE variants has been carried out. The robustness of those portfolios towards variations in algorithmic structure and problem characteristics has also been observed. Further, simulation experiments to empirically evaluate the performance efficacy of different minimal DE portfolios (portfolios with 2 constituent algorithms), formed by varying mutation, crossover and selection operations of the constituent DE variants have been carried out. The portfolios displayed a very competitive performance by outperforming their constituent DE variants thus revealing the robustness manifesting from combining algorithms with different search characteristics. It is imperative that this understanding of minimal DE portfolios will facilitate successful construction of robust algorithm portfolios. newline
dc.description.note
dc.format.accompanyingmaterialCD
dc.format.dimensions
dc.format.extentXIV, 143
dc.identifier.urihttp://hdl.handle.net/10603/221292
dc.languageEnglish
dc.publisher.institutionDepartment of Computer Science and Engineering
dc.publisher.placeCoimbatore
dc.publisher.universityAmrita Vishwa Vidyapeetham (University)
dc.relation
dc.rightsuniversity
dc.source.universityUniversity
dc.subject.keywordDifferential evolution; Evolutionary computation;Differential Evolution (DE);algorithms;
dc.subject.keywordEngineering and Technology
dc.titleEmpirical Investigations on the Potential of Differential Evolution Based Algorithm Portfolios
dc.title.alternative
dc.type.degreePh.D.

Files

Original bundle

Now showing 1 - 5 of 16
Loading...
Thumbnail Image
Name:
01_title.pdf
Size:
62.66 KB
Format:
Adobe Portable Document Format
Description:
Attached File
Loading...
Thumbnail Image
Name:
02_certificate.pdf
Size:
80.21 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
03_declaration.pdf
Size:
42.5 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
04_contents.pdf
Size:
29.87 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
05_acknowledgements.pdf
Size:
7.04 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.79 KB
Format:
Plain Text
Description: