计算机工程与科学

作者：闫盼，谭瑛，张建华

单位：（太原科技大学工业与系统工程研究所,山西 太原 030024）

关键词：哈希表,历史计算数据,进化算法,

基金：国家自然科学基金(61472269,61403272)

进化算法由于其强大的系统建模能力和空间搜索能力已被广泛应用于许多实际问题的求解中。然而，在算法进化的过程中存在个体适应值重复计算的问题，尤其在解决实际工程中的复杂问题时，适应值的计算会消耗大量时间。为此，利用哈希表的高速存取能力，将哈希表用于存取适应值的历史计算数据，从而避免优化过程中适应值的重复计算，并且对优化结果没有任何影响。仿真实验结果验证了此方法的有效性。

来源：2016年第1期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第1期