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

摘要

为了提高浮点表达式设计空间的探索效率,提出一种基于启发搜索的浮点表达式设计空间探索方法.在每次迭代过程中首先对非支配表达式的设计空间进行探索,同时将非支配表达式和可支配表达式分别添加到非支配列表和可支配列表中.当迭代完成后对可支配列表中的表达式进行探索,从中选择非支配的表达式,并对其邻域进行探索.将新的非支配表达式添加到非支配列表中,有效提高了非支配表达式的多样性和随机性.最后再次对非支配列表进行探索,得到最终的等价表达式,并进一步提高最优表达式的性能.与现有的浮点表达式设计空间的探索方法相比较,所提出的方法使计算精度提高了2％～9％,并减少了5％～19％的计算时间和4％～7％的资源消耗.实验结果表明,该方法可有效提高空间探索效率.