一种适应度地形驱动的Job-based类调度问题异同性分析方法

摘要

本发明公开了一种适应度地形驱动的Job‑based类调度问题异同性分析方法，属于Job‑based类调度问题领域。根据实际需要选择一个问题实例，根据其解空间中的解与适应度的对应关系，绘制适应度地形；将适应度地形看作离散序列点，利用离散时间傅里叶变换，从幅度谱的角度分析适应度地形特征。计算适应度地形的主要评价指标和辅助评价指标；分析比较各评价指标的数值大小与变化规律，得到各问题实例的相似性与差异性。本发明提出的适应度地形特征参数具有很强的适应性和一般性，既可以用于同一问题的不同规模实例，纵向分析问题的特性，也可以用于不同问题的同一规模实例，横向分析不同问题间的异同性。