Doppelkolloquium, Prof. C Patvardhan, Dayalbagh Educational Institut Agra, India / am 05.10.2016, 14:15 Uhr - 15:00 Uhr

05.10.2016 von 14:15 bis 15:00

Institut für Informatik, Vorbau Ludewig-Meyn-Straße 2, 24118 Kiel, Raum Ü2/K

Titel: Engineering Quantum-inspired Evolutionary Algorithms for solution of large Combinatorial Optimization problems

Abstract: Quantum-inspired Evolutionary Algorithms (QIEA) is a recent branch of EAs. QIEA is a population-based probabilistic Evolutionary Algorithm that integrates concepts from quantum computing for higher representation power and robust search. It maintains a population of individuals in quantum bits or qubits. A qubit coded individual can probabilistically represent a linear superposition of states in the search space and has a better characteristic of population diversity than other representations.
Thus, QEAs are characterized by population dynamics, individual representation, evaluation function etc., as in EAs, as well as quantum bit (qubit) representation, superposition of states etc. as in Quantum Computing. The advantage of the QEAs is that, unlike the other EAs, they can work with small population sizes without being stuck in local minima and without converging prematurely because of loss of diversity. In the extreme case, the immense representation power of the qubits enables use of population size of 1. This reduces the computational burden. Integration of several algorithmic ideas judiciously enables the solution of very large sized problems.
The talk would introduce the QEAs and present some of our recent work on QIEAs and applications. Pointers towards efficient implementations would be discussed. We would also present some directions of future research.

Prof. Anand Srivastav

Diesen Termin meinem iCal-Kalender hinzufügen

zurück