首页    期刊浏览 2024年07月04日 星期四
登录注册

文章基本信息

  • 标题:Measuring Performance of Algorithms in Dynamic Environement
  • 本地全文:下载
  • 作者:Ramoza Ahsan ; Waseem Shahzad
  • 期刊名称:International Journal of Computer Information Systems and Industrial Management Applications
  • 印刷版ISSN:2150-7988
  • 电子版ISSN:2150-7988
  • 出版年度:2013
  • 卷号:5
  • 页码:704-713
  • 出版社:Machine Intelligence Research Labs (MIR Labs)
  • 摘要:this paper presents the metrics used for measuring performance of optimization algorithms in dynamic environment. Real world is dynamic in nature so problems in it are mostly dynamic where the optimal solution changes over time. Algorithms proposed for solving such problems must be able to adapt change and produce enough diversity to locate the new or changed optimal solution. Evolutionary algorithms are more suitable to find solutions to dynamic problems as compared to Classical Optimization techniques which sequentially search for the solution and are based on differential equations. Evolutionary algorith ms evolve with each generation and can find multiple optima in parallel. Different performance metrics have been used to measure the performance of multi modal and multi objective optimization algorithms in static environment. However, performance measurement in dynamic environment is difficult and complex as traditional performance metrics of static environment like mean fitness, best current fitness, and speed of convergence are not relevant in dynamic environment as fitness of the optima may change over time. A number of techniques have been proposed to find solutions to multi-modal and multi objective problems in dynamic environment. The paper explores the common performance metrics and experimental framework used to measure the performance of algorithms in dynamic environment.
  • 关键词:Dynamic Environment; Evolutionary Algorithms (EA) ; Multimodal functions; Multi Objective; Performance metrics
国家哲学社会科学文献中心版权所有