Abstract
Operational indices optimization of beneficiation process is a dynamic optimization problem in nature. It is difficult to solve because the related dynamic models of operational indices cannot be achieved easily. Focusing on the operational indices optimization under uncertain environments in production process, this paper first formulates a constrained dynamic multi-objective optimization problem based on the collected data, which considers the changing factors in production and the constraints of operational and production indices, and takes the production indices as optimization objectives and the operational indices as decision variables. To solve the established constrained dynamic multi-objective problem, a prediction with modification mechanism based dynamic multi-objective evolutionary optimization algorithm is proposed. The algorithm first divides the population into several sub-populations and then predicts each sub-population center of new environment independently. New population is generated by Gaussian and uniform distribution based on the estimated centers to improve the convergence speed. At the same time, to ensure the population diversity, a modification strategy is adopted to detect which reference point has no individual associated and produces some individuals around it. The proposed algorithm is applied to solve the dynamic operational indices optimization problem and compared with a constrained and a modified unconstrained dynamic multi-objective optimization algorithm. The statistical results demonstrate the efficiency and effectiveness of the proposed algorithm to solve the real-world dynamic operational indices optimization problem.










Similar content being viewed by others
References
Branke, J. (1999). Memory enhanced evolutionary algorithms for changing optimization problems. In Congress on evolutionary computation (CEC99).
Cao, L. J., & Tay, F. E. H. (2003). Support vector machine with adaptive parameters in financial time series forecasting. IEEE Transactions on Neural Networks, 14(6), 1506–1518.
Chai, T. Y., & Ding, J. L. (2006). Integrated automation system for hematite ores processing and its applications. Measurement and Control, 29, 140–146.
Chai, T., Ding, J., Yu, G., & Wang, H. (2014). Integrated optimization for the automation systems of mineral processing. IEEE Transactions on Automation Science and Engineering, 11(4), 965–982.
Chai, T., Jin, Y., & Bernhard, S. (2013). Evolutionary complex engineering optimization: Opportunities and challenges. IEEE Computational Intelligence Magazine, 8(3), 12–15.
Chaki, S., Bathe, R. N., Ghosal, S., & Padmanabham, G. (2015). Multi-objective optimisation of pulsed Nd:YAG laser cutting process using integrated ANN–NSGAII model. Journal of Intelligent Manufacturing, 1–16. doi:10.1007/s10845-015-1100-2.
Coello, C. A. C. (2002). Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art. Computer Methods in Applied Mechanics and Engineering, 191(11), 1245–1287.
Deb, K., & Jain, H. (2014). An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints. IEEE Transactions on Evolutionary Computation, 18(4), 577–601.
Deb, K., & Karthik, S. (2007). Dynamic multi-objective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling. International conference on evolutionary multi-criterion optimization (pp. 803–817). Berlin: Springer.
Deb, K., Pratap, A., & Meyarivan, T. (2001). Constrained test problems for multi-objective evolutionary optimization. International conference on evolutionary multi-criterion optimization (pp. 284–298). Berlin: Springer.
Ding, J., Chai, T., Cheng, W., & Zheng, X. (2015). Data-based multiple-model prediction of the production rate for hematite ore beneficiation process. Control Engineering Practice, 45, 219–229.
Ding, J., Chai, T., & Wang, H. (2011). Offline modeling for product quality prediction of mineral processing using modeling error PDF shaping and entropy minimization. IEEE Transactions on Neural Networks, 22(3), 408–419.
Ding, J., Chai, T., Wang, H., & Chen, X. (2012). Knowledge-based global operation of mineral processing under uncertainty. IEEE Transactions on Industrial Informatics, 8(4), 849–859.
Ding, J., Chai, T., Wang, H., Wang, J., & Zheng, X. (2016). An intelligent factory-wide optimal operation system for continuous production process. Enterprise Information Systems, 10(3), 286–302.
Ding, J., Modares, H., Chai, T., & Lewis, F. L. (2016). Data-based multiobjective plant-wide performance optimization of industrial processes under dynamic environments. IEEE Transactions on Industrial Informatics, 12(2), 454–465.
Ester, M., Kriegel, H. P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Kdd (Vol. 96, No. 34, pp. 226–231).
Farina, M., Deb, K., & Amato, P. (2004). Dynamic multiobjective optimization problems: Test cases, approximations, and applications. IEEE Transactions on evolutionary computation, 8(5), 425–442.
Fonseca, C. M., & Fleming, P. J. (1998). Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 28(1), 26–37.
Huang, L., Suh, I. H., & Abraham, A. (2011). Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants. Information Sciences, 181(11), 2370–2391.
Li, H., & Zhang, Q. (2009). Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation, 13(2), 284–302.
Liu, C. A., & Wang, Y. (2008). A new dynamic multi-objective optimization evolutionary algorithm. International Journal of Innovative Computing Information and Control, 4(8), 2087–2096.
Llamocca, D., Carranza, C., & Pattichis, M. (2012). Dynamic multiobjective optimization management of the energy-performance-accuracy space for Separable 2-D complex filters. 22nd international conference on field programmable logic and applications (FPL) (pp. 579–582). New York: IEEE.
Martins, F. V., Carrano, E. G., Wanner, E. F., Takahashi, R. H., & Mateus, G. R. (2009). A dynamic multiobjective hybrid approach for designing wireless sensor networks. 2009 IEEE congress on evolutionary computation (pp. 1145–1152). New York: IEEE.
Miettinen, K. (2012). Nonlinear multiobjective optimization. Berlin: Springer.
Muruganantham, A., Tan, K. C., & Vadakkepat, P. (2016). Evolutionary dynamic multiobjective optimization via Kalman filter prediction. IEEE Transactions on Cybernetics, 46(12), 2862–2873.
Wang, H., Fu, Y., Huang, M., & Wang, J. (2016). Multiobjective optimisation design for enterprise system operation in the case of scheduling problem with deteriorating jobs. Enterprise Information Systems, 10(3), 268–285.
Wang, J. W., Liu, D., Ip, W. H., Zhang, W. J., & Deters, R. (2014). Integration of system-dynamics, aspect-programming, and objective-orientation in system information modeling. IEEE Transactions on Industrial Informatics, 10(2), 847–853.
Wang, J. W., Wang, H. F., Zhang, W. J., Ip, W. H., & Furuta, K. (2013). Evacuation planning based on the contraflow technique with consideration of evacuation priorities and traffic setup time. IEEE Transactions on Intelligent Transportation Systems, 14(1), 480–485.
Wu, Y., Jin, Y., & Liu, X. (2015). A directed search strategy for evolutionary dynamic multiobjective optimization. Soft Computing, 19(11), 3221–3235.
Yang, C., Ding, J., Chai, T., & Jin, Y. (2016). Reference point based prediction for evolutionary dynamic multiobjective optimization. In 2016 IEEE congress on evolutionary computation (CEC) (pp. 3769–3776). New York: IEEE.
Yang, S., & Yao, X. (2005). Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Computing, 9(11), 815–834.
Yu, G., Chai, T., & Luo, X. (2011). Multiobjective production planning optimization using hybrid evolutionary algorithms for mineral processing. IEEE Transactions on Evolutionary Computation, 15(4), 487–514.
Yu, G., Chai, T., & Luo, X. (2013). Two-level production plan decomposition based on a hybrid MOEA for mineral processing. IEEE Transactions on Automation Science and Engineering, 10(4), 1050–1071.
Zhou, A., Jin, Y., & Zhang, Q. (2014). A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Transactions on Cybernetics, 44(1), 40–53.
Zitzler, E., & Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE transactions on Evolutionary Computation., 3(4), 257–271.
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China Projects under Grant 61525302 and Grant 61590922, the Projects of Liaoning Province under Grant 2014020021 and Grant LR2015021, the open project funded by State Key Laboratory of Synthetical Automation for Process Industries under Grant PAL-N201305, and the Fundamental Research Funds for the Central Universities under Grants N160801001 and N161608001. The authors would like to thank Prof. Shengxiang Yang, De Montfort University, for his valuable comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, C., Ding, J. Constrained dynamic multi-objective evolutionary optimization for operational indices of beneficiation process. J Intell Manuf 30, 2701–2713 (2019). https://doi.org/10.1007/s10845-017-1319-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-017-1319-1