arrow
Return

Best practices in measuring algorithm performance for dynamic optimization problems

delete2013-02-09
delete11
PRE
AI
H
Hajer Ben-Romdhane *
E
Enrique Alba
S
Saoussen Krichen
DOI:10.1007/s00500-013-0989-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dynamic optimization problems (DOPs) have attracted considerable attention due to the wide range of problems they can be applied to. Lots of efforts have been expended in modeling dynamic situations, proposing algorithms, and analyzing the results (too often in a visual way). Numeric performance measurements and their statistical validation have been however barely used in the literature. Most of works in DOPs report only the best-of-generation fitness, due to its simplicity of computation. Although this measure indicates the best algorithm in terms of fitness, it does not provide any details about the actual strength and weakness of each algorithm. In this article, we conduct a comparative study among algorithms of different search modes via several performance measures to demonstrate their relative advantages. We discuss the role of using different performance measures in drawing balanced conclusions about algorithms for DOPs.
Keywords:
Dynamic optimization problems
Evolutionary algorithms
Genetic algorithms
Performance measure

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

U
universite de tunis
Scholars:
1.1K
Papers: 987
Citations: 1
U
universite de jendouba
Scholars:
452
Papers: 414
Citations: 1
U
universidad de malaga
Scholars:
1.2W
Papers: 9.2K
Citations: 6
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Gold self-relay catalysis for accessing functionalized cyclopentenones bearing an all-carbon quaternary stereocenter
err2022-01-01
err0
PREAI
errFan-Tao Meng; Jing-Long Chen; Xiao-Yan Qin; Tian-Shu Zhang; Shu-Jiang Tu; Bo Jiang; Wen-Juan Hao
errShare
errSave
Fear of Cancer Progression and Death Anxiety in Survivors of Advanced Colorectal Cancer: A Qualitative Study Exploring Coping Strategies and Quality of Life
err2022-09-20
err0
PREAI
errChloe Yi Shing Lim; Rebekah C. Laidsaar-Powell; Jane M. Young; Michael Solomon; Daniel Steffens; Prunella Blinman; Scott O’Loughlin; Yuehan Zhang; Phyllis Butow
errShare
errSave
A Hybrid Optimization Framework for Cutting and Packing Problems
err2008-01-01
err0
PREAI
errNapoleão Nepomuceno; Plácido Pinheiro; André L. V. Coelho
errShare
errSave
Defense Strategies of Rice in Response to the Attack of the Herbivorous Insect, Chilo suppressalis
err2023-09-21
err0
errOAAI
errXing Xiang; Shuhua Liu; Hongjian Li; Andrews Danso Ofori; Xiaoqun Yi; Aiping Zheng
errShare
errSave
Conversion and reversion of anti‐John Cunningham virus antibody serostatus: A prospective study
err2019-06-06
err0
errOAAI
errMichael Auer; Harald Hegen; Johann Sellner; Katrin Oppermann; Gabriel Bsteh; Franziska Di Pauli; Thomas Berger; Florian Deisenhammer
errShare
errSave
Microbial processes of the carbon and sulfur cycles in the Chukchi Sea
err2007-10-01
err0
PREAI
errA. S. Savvichev; I. I. Rusanov; N. V. Pimenov; E. E. Zakharova; E. F. Veslopolova; A. Yu. Lein; K. Crane; M. V. Ivanov
errShare
errSave
researcher View more