一种并行多目标遗传邻域搜索算法.pdfVIP

2 0 0 9年 1 1月 控 制 工 程 Nov . 2 0 0 9 第 16卷第 6期 Con tro l Engineering of Ch ina Vo l. 16 , No. 6 文章编号 : 167 17848 (2009) 一种并行多目标遗传邻域搜索算法 顾 　雷 , 席裕庚 (上海交通大学 自动化系 , 上海 　200240) 摘 　　　要 : 现有的多目标遗传算法在解决大规模多 目标生产调度问题时虽然有效 , 但往往 非常耗时 , 难以应用于实际。为了提高求解效率 , 提出了一种并行多目标遗传邻域搜索算法来 求解 Pareto边界 。该算法将多目标遗传算法的进化方向划分为若干范围 , 然后同时对每个进化 方向的范围使用多目标遗传邻域搜索算法 , 并行地搜索各方向范围内的 Pareto边界 ; 在各进化 方向范围内进化的子种群会定期交流各 自进化成果 。多 目标遗传邻域搜索算法的并行化在不 增加求解时间的前提下 , 提高了求解精度 , 加快了算法的收敛速度 。仿真实验结果验证了算法 的可行性与有效性 。 关 　键 　词 : 多目标调度 ; 划分进化方向; 多种群并行 ; 遗传邻域搜索算法 中图分类号 : TP 301　　　文献标识码 : A A Parellel MultiObjective Genetic Local Search A lgorithm GU L ei, X I Yu g eng (D ep artm ent of A utom ation, Shanghai J iao Tong Un iversity, Shanghai 110004 , Ch ina) A b stract: The p rob lem of m u ltiobjective genetic algorithm s in solving largescale m u lticriteria schedu ling p rob lem s is discu ssed. To imp rove the efficiency, a p arallel m u ltiobjective genetic local search algorithm is p re sented to generate Pareto boundary. The direction of evo lvem ent of the mu ltiobjective genetic algorithm is divided into several dom ain s. For each dom ain, a m u ltiobjective genetic local search algorithm is app lied simu ltaneou sly to ob tain Pareto boundary in the direction s of each dom ain. The