Multiobjective Production Planning Optimization Using Hybrid Evolutionary Algorithms for Mineral Processing

被引:64
作者
Yu, Gang [1 ]
Chai, Tianyou [1 ]
Luo, Xiaochuan [1 ]
机构
[1] Northeastern Univ, Minist Educ, Key Lab Integrated Automat Proc Ind, Shenyang 110004, Peoples R China
基金
中国国家自然科学基金;
关键词
Gradient-based operator; hybrid multiobjective evolutionary algorithm; multiobjective production planning optimization; production indices; FLOTATION CIRCUITS; PERFORMANCE;
D O I
10.1109/TEVC.2010.2073472
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The production planning optimization for mineral processing is important for non-renewable raw mineral resource utilization. This paper presents a nonlinear multiobjective programming model for a mineral processing production planning (MPPP) for optimizing five production indices, including its iron concentrate output, the concentrate grade, the concentration ratio, the metal recovery, and the production cost. A gradient-based hybrid operator is proposed in two evolutionary algorithms named the gradient-based NSGA-II (G-NSGA-II) and the gradient-based SPEA2 (G-SPEA2) for MPPP optimization. The gradient-based operator of the proposed hybrid operator is normalized as a strictly convex cone combination of negative gradient direction of each objective, and is provided to move each selected point along some descent direction of the objective functions to the Pareto front, so as to reduce the invalid trial times of crossover and mutation. Two theorems are established to reveal a descent direction for the improvement of all objective functions. Experiments on standard test problems, namely ZDT 1-3, CONSTR, SRN, and TNK, have demonstrated that the proposed algorithms can improve the chance of minimizing all objectives compared to pure evolutionary algorithms in solving the multiobjective optimization problems with differentiable objective functions under short running time limitation. Computational experiments in MPPP application case have indicated that the proposed algorithms can achieve better production indices than those of NSGA-II, T-NSGA-FD, T-NSGA-SP, and SPEA2 in the case of small number of generations. Also, those experimental results show that the proposed hybrid operators have better performance than that of pure gradient-based operators in attaining either a broad distribution or maintaining much diversity of obtained non-dominated solutions.
引用
收藏
页码:487 / 514
页数:28
相关论文
共 45 条
[1]  
[Anonymous], 2005, International Journal of Computers, Systems, and Signals
[2]  
Bleuler S, 2003, LECT NOTES COMPUT SC, V2632, P494
[3]  
Bosman PAN, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P627
[4]  
Bosman PAN, 2005, GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, P755
[5]  
Brown M, 2003, LECT NOTES COMPUT SC, V2723, P778
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]   Iron ore production scheduling to improve product quality [J].
Everett, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 129 (02) :355-361
[8]  
FUERSTENAU MC, 2003, PRINCIPLES MINERAL P, pCH10
[9]   Explicit gradient information in multiobjective optimization [J].
Garcia-Palomares, Ubaldo M. ;
Burguillo-Rial, Juan C. ;
Gonzalez-Castano, Francisco J. .
OPERATIONS RESEARCH LETTERS, 2008, 36 (06) :722-725
[10]   An Investigation on Evolutionary Gradient Search for Multi-objective Optimization [J].
Goh, C. K. ;
Ong, Y. S. ;
Tan, K. C. ;
Teoh, E. J. .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :3741-+