OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Finding and Proving the Optimum: Cooperative Stochastic and Deterministic Search

Alliot, Jean-Marc and Durand, Nicolas and Gianazza, David and Gotteland, Jean-Baptiste Finding and Proving the Optimum: Cooperative Stochastic and Deterministic Search. (2012) In: European Conference on Artificial Intelligence - ECAI 2012, 27 August 2012 - 31 August 2012 (Montpellier, France).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.3233/978-1-61499-098-7-55


In this article, we introduce a global cooperative approach between an Interval Branch and Bound Algorithm and an Evolutionary Algorithm, that takes advantage of both methods to optimize a function for which an inclusion function can be expressed. The Branch and Bound algorithm deletes whole blocks of the search space whereas the Evolutionary Algorithm looks for the optimum in the remaining space and sends to the IBBA the best evaluation found in order to improve its bound. The two algorithms run independently and update common information through shared memory. The cooperative algorithm prevents premature and local convergence of the evolutionary algorithm, while speeding up the convergence of the branch and bound algorithm. Moreover, the result found is the proved global optimum.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IOS press. The original publication is available at http://ebooks.iospress.nl
HAL Id:hal-01135050
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:24 Mar 2015 15:40

Repository Staff Only: item control page