Multiobjective Production Planning Optimization Using Hybrid Evolutionary Algorithms for Mineral Processing

被引:63
|
作者
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
相关论文
共 50 条
  • [1] Global Multiobjective Optimization Using Evolutionary Algorithms
    Thomas Hanne
    Journal of Heuristics, 2000, 6 : 347 - 360
  • [2] Global multiobjective optimization using evolutionary algorithms
    Hanne, T
    JOURNAL OF HEURISTICS, 2000, 6 (03) : 347 - 360
  • [3] Multiobjective optimization using adaptive fuzzy/evolutionary algorithms
    Lee, MA
    Esbensen, H
    COMPUTERS AND THEIR APPLICATIONS - PROCEEDINGS OF THE ISCA 11TH INTERNATIONAL CONFERENCE, 1996, : 67 - 70
  • [4] Dynamic Evolutionary Multiobjective Optimization for Raw Ore Allocation in Mineral Processing
    Ding, Jinliang
    Yang, Cuie
    Xiao, Qiong
    Chai, Tianyou
    Jin, Yaochu
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2019, 3 (01): : 36 - 48
  • [5] Evacuation planning using multiobjective evolutionary optimization approach
    Saadatseresht, Mohammad
    Mansourian, Ali
    Taleai, Mohammad
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 305 - 314
  • [6] On Gradients and Hybrid Evolutionary Algorithms for Real-Valued Multiobjective Optimization
    Bosman, Peter A. N.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (01) : 51 - 69
  • [7] An Overview of Evolutionary Algorithms in Multiobjective Optimization
    Fonseca, Carlos M.
    Fleming, Peter J.
    EVOLUTIONARY COMPUTATION, 1995, 3 (01) : 1 - 16
  • [8] Multiobjective Optimization for Planning of Mineral Processing under Varied Equipment Capability
    Ding, Jinliang
    Wang, Houchang
    Nie, Rei
    Chai, Tianyou
    2013 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2013, : 576 - 581
  • [9] Benchmarking evolutionary multiobjective optimization algorithms
    Mersmann, Olaf
    Trautmann, Heike
    Naujoks, Boris
    Weihs, Claus
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [10] Multiobjective Optimization of an Induction Heating Device Using Evolutionary Algorithms
    Petrescu, Camelia
    Ferariu, Lavinia
    2014 INTERNATIONAL CONFERENCE AND EXPOSITION ON ELECTRICAL AND POWER ENGINEERING (EPE), 2014, : 241 - 246