论文研究粗等价类融合禁忌搜索的最小约简完备算法.pdf

论文研究-粗等价类融合禁忌搜索的最小约简完备算法.pdf,  提出粗等价类融合禁忌搜索的最小约简完备算法.首先用全局等价类替换元组作为基本计算单位，给出3类粗等价类定义，结合0-粗等价类在约简的渐增式计算中递减至空的性质，推导出求正区域的等价方法，并设计求解中双向缩减计算域的优化策略，从而提供快速求初始解、验证解等基础算法；然后面向约简特性设计禁忌搜索下的多种策略，包括双向邻域搜索、藐视准则