Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/13063
Title: Cooperative evolution by heterogeneous mix of differential evolution variants in a distributed framework for unconstrained global optimization
Researcher: Jayakumar, G
Guide(s): Velayutham, C Shunmuga
Keywords: Benchmarking dmv
Heterogeneous mix
Unconstrained global optimization
Genetic Algorithms
Upload Date: 20-Nov-2013
University: Amrita Vishwa Vidyapeetham (University)
Completed Date: 2013
Abstract: Differential Evolution (DE) is a simple yet powerful stochastic real-parameter population based optimization algorithm. The conceptual and algorithmic simplicity, ease of implementation and high convergence characteristics of DE is attracting many researchers who are working on its newlinevarious aspects. Despite the active research on DE during the last decade, there are still many newlineopen problems. One such problem is the difficulty in choosing the right DE variant given an optimization problem, as the efficacy of DE variants differs. In an effort towards this direction, this thesis proposes to mix competitive DE variants with diverse characteristics in a distributed framework to co-operatively enhance the efficacy of the system as a whole with robust optimization characteristics. Consequently in an effort to identify competitive variants 14 classical DE variants and 14 Dynamic Differential Evolution (DDE) variants have been analyzed. The extensive empirical comparative performance analyses indentified four DE newlinevariants and their dynamic counterparts to be competitive. A theoretical analysis on the identified competitive DE variants suggested that mixing of perturbation schemes may contribute to exploration-exploitation balance. Subsequently, this thesis mixed all possible combinations of 2 out of 4 DE variants in each island restricting the island size to 4. This resulted in a class of newlinealgorithms called distributed mixed variants Differential Evolution (dmvDE). The thesis also attempted mixing DE and DDE variants in a distributed framework resulting in yet another class of algorithms called distributed mixed variants (Dynamic) Differential Evolution (dmvD2E). Both dmvDE and dmvD2E have been benchmarked against five state-of-the-art distributed DE algorithms. The simulation results showed that dmvDE and dmvD2E outperformed the compared algorithms in most of the cases displaying robust optimization characteristics.
Pagination: xv, 195p.
URI: http://hdl.handle.net/10603/13063
Appears in Departments:Department of Computer Science and Engineering (Amrita School of Engineering)

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File118.28 kBAdobe PDFView/Open
02_abstract.pdf76.42 kBAdobe PDFView/Open
03_abbreviations.pdf78.56 kBAdobe PDFView/Open
04_acknowledgements.pdf67.82 kBAdobe PDFView/Open
05_certificate.pdf120.06 kBAdobe PDFView/Open
06_declaration.pdf65.09 kBAdobe PDFView/Open
07_dedication.pdf71.6 kBAdobe PDFView/Open
08_list of tables.pdf94.14 kBAdobe PDFView/Open
09_contents.pdf81 kBAdobe PDFView/Open
10_list of figures.pdf80.26 kBAdobe PDFView/Open
11_notations.pdf118.69 kBAdobe PDFView/Open
12_chapter 1.pdf157.86 kBAdobe PDFView/Open
13_chapter 2.pdf237.08 kBAdobe PDFView/Open
14_chapter 3.pdf605.96 kBAdobe PDFView/Open
15_chapter 4.pdf316.24 kBAdobe PDFView/Open
16_chapter 5.pdf1.07 MBAdobe PDFView/Open
17_chapter 6.pdf91.53 kBAdobe PDFView/Open
18_references.pdf190.89 kBAdobe PDFView/Open


Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.