《表1 四种方法的计算精度对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于启发式搜索的浮点表达式设计空间探索方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

表1为不同的设计空间探索方法对不同表达式进行探索后，选择的非支配表达式计算产生的计算精度对比。由表1可知，本文提出的浮点表达式设计空间探索方法的计算精度与DSEIF方法相当，但是要优于FSDSE和EAOEW方法。例如针对浮点表达式（x+y+z）2，本文提出的方法的计算精度等于DSEIF方法的计算精度，与EAOEW方法相比本文提出方法的计算精度提高了9%，与FSDSE方法相比提高了4%。主要原因在于DSEIF方法是对整个搜索空间进行探索，分别对每个等价多项式进行计算精度等性能进行评估，并从中选择非支配表达式，其缺点是空间探索效率低。FSDSE为快速选择空间探索方法，在探索过程中对可支配等价表达式及其后继表达式进行了删减，其探索过程不能覆盖整个搜索空间，而可支配表达式的后继节点中可能存在计算精度更高的表达式，因此其选择的非支配表达式的计算精度会降低。EAOEW方法在空间探索过程中，只对资源消耗进行评估，所以其计算精度最低。本文提出的方法采用启发式搜索，在避免对可支配表达式进行探索的同时，尽可能地覆盖整个搜索空间，提高了最终选择非支配表达式的多样性和随机性，从而保证了计算精度的准确性。