A Switch-and-Restart Algorithm with Exponential Restart Strategy for Objective Selection and its Runtime Analysis

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)

Crynodeb

There exist optimization problems with the target objective, which is to be optimized, and several extra objectives, which may or may not be helpful in the optimization process. This paper considers the case when it is possible to find an optimum of the target objective by optimizing either the target objective or a single extra objective. An algorithm is presented that uses a single instance of an underlying single-objective optimization algorithm to optimize different objectives at different iterations and restarts the optimization algorithm between optimizing different objectives. This algorithm has the expected running time of at most 4 K min O T O until an optimum of the target objective is found, where T O is the expected running time of the underlying optimization algorithm to find an optimum of the target objective by optimizing the objective O. An impact of not using restarts between iterations is also discussed.
Iaith wreiddiolSaesneg
TeitlICMLA '14
Is-deitlProceedings of the 2014 13th International Conference on Machine Learning and Applications
CyhoeddwrIEEE Press
Tudalennau141-146
Nifer y tudalennau6
ISBN (Electronig)978-1-4799-7415-3
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 03 Rhag 2014
Cyhoeddwyd yn allanolIe
Digwyddiad2014 13th International Conference on Machine Learning and Applications (ICMLA) - Detroit, Unol Daleithiau America
Hyd: 03 Rhag 201406 Rhag 2014

Cynhadledd

Cynhadledd2014 13th International Conference on Machine Learning and Applications (ICMLA)
Gwlad/TiriogaethUnol Daleithiau America
DinasDetroit
Cyfnod03 Rhag 201406 Rhag 2014

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'A Switch-and-Restart Algorithm with Exponential Restart Strategy for Objective Selection and its Runtime Analysis'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn