论文部分内容阅读
提出了两种新的约减算法，分别运用遗传算法和Ｂｅｓｔ－Ｆｉｒｓｔ搜索方法求约减集，前者利用了遗传算法的寻优特性从种群中获得一最优及一组次优个体，进而获得一组约减；后者采用Ｂｅｓｔ－Ｆｉｒｓｔ搜索方法，相对于Ａ算法可扩大搜索空间，并可从ｏｐｅｎ表前部获得一最优及一组次优的状态节点，进而获得一组约减。实验结果表明，文中提出的算法是有效且合理的。