基于遗传算法和Best-First图搜索的约减集求解算法

摘要

提出了两种新的约减算法 ,分别运用遗传算法和 Best-First搜索方法求约减集 .前者利用了遗传算法的寻优特性从种群中获得一个最优及一组次优个体 ,进而获得一组约减 ;后者采用Best-First搜索方法 ,相对于 A算法可扩大搜索空间 ,并可从 open表前部获得一最优及一组次优的状态节点 ,进而获得一组约减 .实验结果表明 。