Bilevel Optimization of Multi-Component Chemical Systems Using Particle Swarm Optimization

In this paper we study a real-world optimization problem in mineralogy which contains a large number of parameters and several objective functions. The problem has been described through a thermodynamic model for which the parameters have to be quantified. Due to non-linear chemical reactions and the characteristics of the problem, we developed a bilevel optimization approach in which the parameters that need to be determined can be split in two levels. The lower level contains three non linear equations and two linear charge and mass balance constraints. We use linear multi-objective particle swarm optimization (LMO PSO) to solve this problem for a general case. We then use the results in the upper level. This bilevel optimization has been used to find the thermodynamic parameters of the Na2O-SiO2 system. The results are analytically analyzed and compared with the reference data. This shows that the thermodynamic model is accurate and that the termination of thermodynamic properties using a bilevel optimization method based on PSO algorithms is reliable and efficient.

[1]  Mostaghim Sanaz,et al.  Linear Multi-Objective Particle Swarm Optimization , 2006 .

[2]  Andries Petrus Engelbrecht,et al.  A new particle swarm optimiser for linearly constrained optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  B. Mysen,et al.  Melt speciation in the system Na2O–SiO2 , 2004 .

[4]  Rajkumar Roy,et al.  Bi-level optimisation using genetic algorithm , 2002, Proceedings 2002 IEEE International Conference on Artificial Intelligence Systems (ICAIS 2002).

[5]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[6]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[7]  L. N. Vicente,et al.  Multicriteria Approach to Bilevel Optimization , 2006 .

[8]  K. Kawamura,et al.  The structural groups of alkali silicate glasses determined from 29Si MAS-NMR , 1991 .

[9]  P. Richet,et al.  Heat capacity of aluminum-free liquid silicates , 1985 .

[10]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[11]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[12]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[13]  Yuping Wang,et al.  An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  S. J. Gurman,et al.  Bond ordering in silicate glasses: a critique and a re-solution , 1990 .

[15]  Peter J. Fleming,et al.  Evolutionary many-objective optimisation: an exploratory analysis , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..