Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 7/2019

04.04.2017

Constrained dynamic multi-objective evolutionary optimization for operational indices of beneficiation process

verfasst von: Cuie Yang, Jinliang Ding

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 7/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Branke, J. (1999). Memory enhanced evolutionary algorithms for changing optimization problems. In Congress on evolutionary computation (CEC99). Branke, J. (1999). Memory enhanced evolutionary algorithms for changing optimization problems. In Congress on evolutionary computation (CEC99).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. Y., & Ding, J. L. (2006). Integrated automation system for hematite ores processing and its applications. Measurement and Control, 29, 140–146.
Zurück zum Zitat 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., 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.
Zurück zum Zitat Chai, T., Jin, Y., & Bernhard, S. (2013). Evolutionary complex engineering optimization: Opportunities and challenges. IEEE Computational Intelligence Magazine, 8(3), 12–15.CrossRef Chai, T., Jin, Y., & Bernhard, S. (2013). Evolutionary complex engineering optimization: Opportunities and challenges. IEEE Computational Intelligence Magazine, 8(3), 12–15.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Miettinen, K. (2012). Nonlinear multiobjective optimization. Berlin: Springer. Miettinen, K. (2012). Nonlinear multiobjective optimization. Berlin: Springer.
Zurück zum Zitat Muruganantham, A., Tan, K. C., & Vadakkepat, P. (2016). Evolutionary dynamic multiobjective optimization via Kalman filter prediction. IEEE Transactions on Cybernetics, 46(12), 2862–2873. Muruganantham, A., Tan, K. C., & Vadakkepat, P. (2016). Evolutionary dynamic multiobjective optimization via Kalman filter prediction. IEEE Transactions on Cybernetics, 46(12), 2862–2873.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Wu, Y., Jin, Y., & Liu, X. (2015). A directed search strategy for evolutionary dynamic multiobjective optimization. Soft Computing, 19(11), 3221–3235.CrossRef Wu, Y., Jin, Y., & Liu, X. (2015). A directed search strategy for evolutionary dynamic multiobjective optimization. Soft Computing, 19(11), 3221–3235.CrossRef
Zurück zum Zitat 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, 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.
Zurück zum Zitat Yang, S., & Yao, X. (2005). Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Computing, 9(11), 815–834.CrossRef Yang, S., & Yao, X. (2005). Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Computing, 9(11), 815–834.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Zhou, A., Jin, Y., & Zhang, Q. (2014). A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Transactions on Cybernetics, 44(1), 40–53.CrossRef Zhou, A., Jin, Y., & Zhang, Q. (2014). A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Transactions on Cybernetics, 44(1), 40–53.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
Constrained dynamic multi-objective evolutionary optimization for operational indices of beneficiation process
verfasst von
Cuie Yang
Jinliang Ding
Publikationsdatum
04.04.2017
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 7/2019
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-017-1319-1

Weitere Artikel der Ausgabe 7/2019

Journal of Intelligent Manufacturing 7/2019 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.