一种求解双目标job shop问题的混合进化算法
来源期刊：控制与决策2007年第11期
论文作者：师瑞峰 周一民 周泓
文章页码：1228 - 1234
关键词：多目标优化;递进进化;job shop;进化算法;
摘 要：提出一种求解双目标job shop排序问题的混合进化算法.该算法采用改进的精英复制策略,降低了计算复杂性;通过引入递进进化模式,避免了算法的早熟;通过递进过程中的非劣解邻域搜索,增强了算法局部搜索性能.采用该算法和代表性算法NSGA-Ⅱ,MOGLS对82个标准双目标job shop算例进行优化对比,所得结果验证了该算法求解双目标job shop排序问题的有效性.
师瑞峰1，周一民1，周泓2
1. 北京航空航天大学计算机学院2. 北京航空航天大学经济管理学院
摘 要：提出一种求解双目标job shop排序问题的混合进化算法.该算法采用改进的精英复制策略,降低了计算复杂性;通过引入递进进化模式,避免了算法的早熟;通过递进过程中的非劣解邻域搜索,增强了算法局部搜索性能.采用该算法和代表性算法NSGA-Ⅱ,MOGLS对82个标准双目标job shop算例进行优化对比,所得结果验证了该算法求解双目标job shop排序问题的有效性.
关键词：多目标优化;递进进化;job shop;进化算法;
