论文部分内容阅读
提出一种求解双目标flow shop排序的递进多目标进化算法．算法采用改进的精英复制策略，在实现精英保留的前提下降低了计算复杂性；通过递进进化模式增加群体多样性，改善了算法收敛性；通过群体进化过程中对非劣解集进行竞争型可变邻域启发式搜索，增强了算法局部搜索性能．采用新算法和参照算法NSGA-Ⅱ对31个标准双目标flow shop算例进行优化．研究结果表明，新算法在所有算例的求解中均获得了优于NSGA-Ⅱ的非劣解集，验证了算法的有效性．