• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2016, Vol. 38 ›› Issue (01): 62-66.

• 论文 • Previous Articles     Next Articles

A method of using historical calculation data
efficiently in evolutionary algorithms 

YAN Pan,TAN Ying,ZHANG Jianhua   

  1. (Institute of Industrial and System Engineering,Taiyuan University of Science and Technology,Taiyuan 030024,China)
  • Received:2014-11-12 Revised:2015-04-24 Online:2016-01-25 Published:2016-01-25

Abstract:

Evolutionary algorithms have been widely used in practical problems for their remarkable system modeling capability and spatial searching capability. However, there is a problem of repetitive computation for individual fitness in the process of evolutionary algorithms. Especially when solving complex engineering problems, fitness calculations can expend a large amount of time. The hash table features highspeed access capability, which can be used to access historical data of fitness and solve repetitive computation problem of individual fitness during the optimization process without affecting the results. Simulation results prove the efficiency of the proposal.

Key words: hash table;historical calculation data;evolutionary algorithms