由于设计空间与问题有关,使得设计空间成为一个不规范的复杂空间,因而无法保证完全搜索整个设计空间。为了对设计空间进行搜索,需要引入专家知识和专门知识来引导设计空间的搜索,目前使用的搜索策略有以下3种:
(1)运用基于规则、基于知识的专家系统引导设计空间的搜索。这种方法的缺点在于搜索时间太长。
(2)运用启发式算法进行设计空间的搜索,例如构造算法、迭代改进算法、贪婪算法(greedy algorithm)等。启发式算法基于一些启发式规则,缩小问题的搜索空间,期望在合理的时间内得到问题的近似最优解或满意解。启发式算法规则一般源于专家设计经验,并在算法实现中不断加以完善。
(3)缩小问题的领域,运用专门知识引导设计空间搜索。由于问题的领域缩小,使得设计空间迅速减小,相应领域的专门知识可以较好地引导设计空间搜索,易于找到最优解或满意解。例如,面向数字处理系统(Digital
Signal Processing, DSP)设计的高层次综合系统,面向微处理器设计的高层次综合系统…等。
|