Locating multiple optimal solutions of nonlinear equation systems based on multiobjective optimization

IEEE Transactions on Evolutionary Computation

Volumn 19, Issue 3, 2015, Pages 414-431

  Song, Wu ^a,b   Wang, Yong ^a,c   Li, Han Xiong ^a,c   Cai, Zixing ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b Qiongzhou University   (Macao)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS; PARETO PRINCIPLE;

BI-OBJECTIVE OPTIMIZATION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIPLE OPTIMAL SOLUTIONS; NON-DOMINATED SORTING GENETIC ALGORITHM - II; NONLINEAR EQUATION SYSTEM; SINGLE OBJECTIVE OPTIMIZATION; SOLVING NONLINEAR EQUATIONS; TRANSFORMATION TECHNIQUES;

NONLINEAR EQUATIONS;

EID: 84930935926     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2014.2336865     Document Type: Article

References (49)

1. C. Patrascioiu and C. Marinoiu, "The applications of the non-linear equations systems algorithms for the heat transfer processes," in Proc. 12th WSEAS Int. Conf. Math. Methods Comput. Tech. Intell. Syst., 2010, pp. 30-35.
2. C. L. Collins, "Forward kinematics of planar parallel manipulators in the Clifford algebra of P2," Mech. Mach. Theory, vol. 37, no. 8, pp. 799-813, 2002.
3. I. Amaya, J. Cruz, and R. Correa, "Solution of the mathematical model of a nonlinear direct current circuit using particle swarm optimization," Dyna, vol. 79, no. 172, pp. 77-84, 2012.
4. C. Gu, T. Qu, X. Li, and Z. Han, "AC losses in HTS tapes and devices with transport current solved through the resistivity-adaption algorithm," IEEE Trans. Appl. Superconductivity, vol. 23, no. 2, Apr. 2013, Art. ID 8201708.
5. N. Henderson, W. F. Sacco, N. Barufatti, and M. M. Ali, "Calculation of critical points of thermodynamic mixtures with differential evolution algorithms," Ind. Eng. Chem. Res., vol. 49, no. 4, pp. 1872-1882, 2010.
6. C. G. Broyden, "A class of methods for solving nonlinear simultaneous equations," Math. Comput., vol. 19, no. 92, pp. 577-593, 1965.
7. A. Friedlander, M. A. Gomes-Ruggiero, D. N. Kozakevich, J. M. Martínez, and S. A. Santos, "Solving nonlinear systems of equations by means of Quasi-Newton methods with a nonmonotone strategy," Optim. Methods Softw., vol. 8, no. 1, pp. 25-51, 1997.
8. M. D. González-Lima and F. M. de Oca, "A Newton-like method for nonlinear system of equations," Numer. Algorith., vol. 52, no. 3, pp. 479-506, 2009.
9. G. C. V. Ramadas and E. M. G. P. Fernandes, "Solving nonlinear equations by a Tabu search strategy," in Proc. 11th Int. Conf. Comput. Math. Methods Sci. Eng., 2011, pp. 1578-1589.
10. A. Rovira, M. Valdés, and J. Casanova, "A new methodology to solve non-linear equation systems using genetic algorithms. Application to combined cyclegas turbine simulation," Int. J. Numer. Methods Eng., vol. 63, no. 10, pp. 1424-1435, 2005.
11. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
12. J. D. Knowles and D. W. Corne, "Approximating the nondominated front using the Pareto archived evolution strategy," Evol. Comput., vol. 8, no. 2, pp. 149-172, 2000.
13. E. Zitzler, M. Laumannns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Proc. EUROGEN 2001-Evol. Methods Design Optim. Control Appl. Ind. Probl., pp. 95-100.
14. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
15. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
16. K. Deb and A. Saha, "Multimodal optimization using a bi-objective evolutionary algorithm," Evol. Comput., vol. 20, no. 1, pp. 27-62, 2012.
17. L. T. Bui, H. A. Abbass, and J. Branke, "Multiobjective optimization for dynamic environments," in Proc. Congr. Evol. Comput. (CEC), 2005, pp. 2349-2356.
18. Z. Cai and Y. Wang, "A multiobjective optimization-based evolutionary algorithm for constrained optimization," IEEE Trans. Evol. Comput., vol. 10, no. 6, pp. 658-675, Dec. 2006.
19. Z. Wu and L. Kang, "A fast and elitist parallel evolutionary algorithm for solving systems of non-linear equations," in Proc. Congr. Evol. Comput. (CEC), 2003, pp. 1026-1028.
20. P. S. Mhetre, "Genetic algorithm for linear and nonlinear equation," Int. J. Adv. Eng. Technol., vol. 3, no. 2, pp. 114-118, 2012.
21. A. Noriega, J. L. Cortizo, E. Rodriguez, R. Vijande, and J. M. Sierra, "A new method to approximate the field of movements of 1-DOF linkages with lower-pairs," Meccanica, vol. 45, no. 5, pp. 681-692, 2010.
22. J. Wang, "Immune genetic algorithm for solving nonlinear equations," in Proc. 2011 Int. Conf. Mechatr. Sci., Electr. Eng. Comput., Jilin, China, pp. 2094-2097.
23. J. Xie, Y. Zhou, and H. Chen, "A novel bat algorithm based on differential operator and Lévy flights trajectory," Comput. Intell. Neurosci., vol. 2013, 2013, Art. ID 453812 [Online]. Available: http://dx.doi.org/10.1155/2013/453812
24. J. Wu, Z. Cui, and J. Liu, "Using hybrid social emotional optimization algorithm with metropolis rule to solve nonlinear equations," in Proc. 10th IEEE Int. Conf. Cogn. Inf. Cognit. Comput., Banff, AB, USA, 2011, pp. 405-411.
25. M. Abdollahi, A. Isazadeh, and D. Abdollahi, "Imperialist competitive algorithm for solving systems of nonlinear equations," Comput. Math. Appl., vol. 65, no. 12, pp. 1894-1908, 2013.
26. Y. Zhou, J. Liu, and G. Zhao, "Leader glowworm swarm optimization algorithm for solving nonlinear equations systems," Electr. Rev., vol. 88, no. 1, pp. 101-106, 2012.
27. R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. 6th Int. Symp. Micromach. Human Sci., Nagoya, Japan, 1995, pp. 39-43.
28. Y. Mo, H. Liu, and Q. Wang, "Conjugate direction particle swarm optimization solving systems of nonlinear equations," Comput. Math. Appl., vol. 57, nos. 11-12, pp. 1877-1882, 2009.
29. M. Jaberipour, E. Khorram, and B. Karimi, "Particle swarm algorithm for solving systems of nonlinear equations," Comput. Math. Appl., vol. 62, no. 2, pp. 566-576, 2011.
30. C. A. Voglis, K. E. Parsopoulos, and I. E. Lagaris, "Particle swarm optimization with deliberate loss of information," Soft Comput., vol. 16, no. 8, pp. 1373-1392, 2012.
31. R. Brits, A. P. Engelbrecht, and F. van den Bergh, "Solving systems of unconstrained equations using particle swarm optimization," in Proc. Int. Conf. Syst., Man, Cybern., 2002, pp. 6-9.
32. M. J. Hirsch, P. M. Pardalos, and M. G. C. Resende, "Solving systems of nonlinear equations with continuous GRASP," Nonlinear Anal. Real World Appl., vol. 10, no. 4, pp. 2000-2006, 2009.
33. E. Pourjafari and H. Mojallali, "Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering," Swarm Evol. Comput., vol. 4, pp. 33-43, Jun. 2012.
34. A. F. Kuri-Morales, "Solution of simultaneous non-linear equations using genetic algorithms," WSEAS Trans. Syst., vol. 2, no. 1, pp. 44-51, 2003.
35. A. Pourrajabian, R. Ebrahimi, M. Mirzaei, and M. Shams, "Applying genetic algorithms for solving nonlinear algebraic equations," Appl. Math. Comput., vol. 219, no. 24, pp. 11483-11494, 2013.
36. C. Grosan and A. Abraham, "A new approach for solving nonlinear equation systems," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 38, no. 3, pp. 698-714, May 2008.
37. S. Effati and A. R. Nazemi, "A new method for solving a system of the nonlinear equations," Appl. Math. Comput., vol. 168, no. 2, pp. 877-894, 2005.
38. R. Wang, R. C. Purshouse, and P. J. Fleming, "Preference-inspired coevolutionary algorithms for many-objective optimisation," IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 474-494, Aug. 2013.
39. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 284-302, Apr. 2009.
40. J. Verschelde, P. Verlinden, and R. Cools, "Homotopies exploiting Newton polytopes for solving sparse polynomial systems," SIAM J. Numer. Anal., vol. 31, no. 3, pp. 915-930, 1994.
41. A. P. Morgan, Solving Polynomial Systems Using Continuation for Scientific and Engineering Problems. Englewood Cliffs, NJ, USA: Prentice-Hall, 1987.
42. Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A regularity model based multiobjective estimation of distribution algorithm," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 41-63, Feb. 2008.
43. R. Storn and K. V. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, no. 4, pp. 341-359, 1997.
44. S. Mahfoud, "Niching methods for genetic algorithms," Doctoral dissertation, Comput. Sci., Univ. Illinois, Urbana, IL, USA, 1995.
45. X. Li, "Niching without niching parameters: Particle swarm optimization using a ring topology," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 150-169, Feb. 2010.
46. R. Thomsen, "Multimodal optimization using crowding-based differential evolution," in Proc. Congr. Evol. Comput. (CEC), 2004, pp. 1382-1389.
47. M. Clerc and J. Kennedy, "The particle swarm-explosion, stability and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002.
48. K. Deb, "Multi-objective genetic algorithms: Problem difficulties and construction of test problems," Evol. Comput., vol. 7, no. 3, pp. 205-230, 1999.
49. A. G. Hernández-Díaz, L. V. Santana-Quintero, C. A. C. Coello, and J. Molina, "Pareto-adaptive e-dominance," Evol. Comput., vol. 15, no. 4, pp. 493-517, 2007.