A modified imperialist competitive algorithm for solving nonlinear programming problems subject to mixed fuzzy relation equations

Document Type : Research Paper


School of Mathematics and Computer Sciences, Damghan University, P.O. Box 36715-364, Damghan, Iran


The mixed fuzzy relation programming with a nonlinear objective function and two operators of max-product and max-min composition is studied in this paper. Its feasible domain structure is investigated and some simplification procedures are presented to reduce the dimension of the original problem. We intend to modify the assimilation and revolution operators of the imperialist competitive algorithm in order to prevent the generation of infeasible solutions. The modified imperialist competitive algorithm (MICA) is compared with a real-value genetic algorithm to solve the original problem. Several test problems are presented to compare its performance with respect to the performance of the genetic algorithm. Their results show the superiority of the proposed algorithm over the genetic algorithm.


[1] A. Abbasi Molai, Linear optimization with mixed fuzzy relation inequality constraints using the pseudo-t-norms and its application, Soft Comput. 19 (2015), 3009–3027.
[2] M. Abdellahi and M. Bahmanpour, A novel technology for minimizing the synthesis time of nanostructured powders in planetary mills, MATER. RES.-IBERO-AM. J. 17 (2014), no. 3, 781–791.
[3] E. Atashpaz-Gargari and C. Lucas, Imperialist Competitive Algorithm: An algorithm for optimization inspired by imperialistic competition, IEEE Congress on Evolutionary Computation, Singapore, 2007.
[4] H. Dana Mazraeh and A. Abbasi Molai, Resolution of nonlinear optimization problems subject to bipolar max-min fuzzy relation equation constraints using genetic algorithm, Iran. J. Fuzzy Syst. 15 (2018), no. 2, 109–131.
[5] S.-C. Fang and G. Li, Solving fuzzy relation equations with a linear objective function, Fuzzy Sets Syst. 103 (1999), 107–113.
[6] S. Feng, Y. Ma and J. Li, A kind of nonlinear and non-convex optimization problems under mixed fuzzy relational equations constraints with max-min and max-average composition, Proc. Eighth Int. Conf. Comput. Intel. Secur.,November 17–18, 2012, pp. 154–158.
[7] F.-F. Guo and Z.-Q. Xia, An algorithm for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities, Fuzzy Optim. Decis. Mak. 5 (2006), no. 1, 33–47.
[8] W. Hock and K. Schittkowski, Test Examples for nonlinear programming codes, Lect. Notes Econ. Math. 187 Springer, New York, 1981.
[9] R. Hassanzadeh, E. Khorram, I. Mahdavi and N. Mahdavi-Amiri, A genetic algorithm for optimization problems with fuzzy relation constraints using max-product composition, Appl. Soft Comput. 11 (2011), 551–560.
[10] B. Hedayatfar, A. Abbasi Molai and S. Aliannezhadi, Separable programming problems with the max-product fuzzy relation equation constraints, Iran. J. Fuzzy Syst. 16 (2019), no. 1, 1–15.
[11] M. Higashi and G.J. Klir, Resolution of finite fuzzy relation equations, Fuzzy Sets Syst. 13 (1984), 65-–82.
[12] E. Khorram and R. Hassanzadeh, Solving nonlinear optimization problems subjected to fuzzy relation equation constraints with max-average composition using a modified genetic algorithm, Comput. Ind. Eng. 55 (2008), 1–14.
[13] J. Li, S. Feng and H. Mi, A kind of nonlinear programming problem based on mixed fuzzy relation equations constraints, Phys. Procedia 33 (2012), 1717–1724.
[14] P. Li and S.-C. Fang, A survey on fuzzy relational equations, part I: classification and solvability, Fuzzy Optim. Decis. Mak. 8 (2009), 179-–229.
[15] P. Li and S.-C. Fang, On the resolution and optimization of a system of fuzzy relational equations with sup-T composition, Fuzzy Optim. Decis. Mak. 7 (2008), 169-–214.
[16] J. Loetamonphong and S.-C. Fang, Optimization of fuzzy relation equations with max-product composition, Fuzzy Sets Syst. 118 (2001), 509–517.
[17] J. Lu and S.-C. Fang, Solving nonlinear optimization problems with fuzzy relation equation constraints, Fuzzy Sets Syst. 119 (2001), 1–20.
[18] A. Markovskii, On the relation between equations with max-product composition and the covering problem, Fuzzy Sets Syst. 153 (2005), 261—273.
[19] M. Miyakoshi and M. Shimbo, Solutions of composite fuzzy relational equations with triangular norms, Fuzzy Sets Syst. 16 (1985), 53-–63.
[20] K. Peeva, Universal algorithm for solving fuzzy relational equations, Ital. J. Pure Appl. Math. 19 (2006), 169–188.
[21] K. Peeva, Composite fuzzy relational equations in decision making: chemistry, Proc. 26th Summer School Appl. Math. Engin. Econ., Heron Press, Sozopol, 2001, pp. 260–264.
[22] K. Peeva and Y. Kyosev, Fuzzy relational calculus: theory, applications and software, World Scientific, New Jersey, 2004.
[23] W. Pedrycz, Fuzzy relational equations with triangular norms and their resolutions, BUSEFAL 11 (1982) 24—32.
[24] W. Pedrycz, On generalized fuzzy relational equations and their applications, J. Math. Anal. Appl. 107 (1985), 520-–536.
[25] E. Sanchez, Resolution of composite fuzzy relation equations, Inf. Control. 30 (1976), 38–48.
[26] Y.K. Wu and S.M. Guu, Minimizing a linear function under a fuzzy max-min relational equation constraint, Fuzzy Sets Syst. 150 (2005), 147-–162.
[27] Y.-K. Wu and S.-M. Guu, A note on fuzzy relation programming problems with max-strict-t-norm composition, Fuzzy Optim. Decis. Mak. 3 (2004), 271–278.
[28] Y.-K. Wu, S.-M. Guu and J.Y.-C. Liu, An accelerated approach for solving fuzzy relation equations with a linear objective function, IEEE Trans. Fuzzy Syst. 10 (2002), no. 4, 552–558.
[29] X.-P. Yang, X.-G. Zhou and B.-Y. Cao, Latticized linear programming subject to max-product fuzzy relationinequalities with application in wireless communication, Inf. Sci. 358–359 (2016), 44–55.
[30] X.-P. Yang, H.-T. Lin, X.-G. Zhou and B.-Y. Cao, Addition-min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system, Fuzzy Sets Syst. 343 (2018), 126–140.
[31] X.-P. Yang, Random-term-absent addition-min fuzzy relation inequalities and their lexicographic minimum solutions, Fuzzy Sets Syst. 440 (2022), 42–61.
[32] X.-P. Yang, D.-H. Yuan and B.-Y. Cao, Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities, Fuzzy Sets Syst. 341 (2018), 92–112.
[33] X.-P. Yang, Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain, Fuzzy Sets Syst. 384 (2020) 54–74.
[34] X. Yang, X. Zhou, B. Cao and Y. Hong, Variable substitution method for solving single-variable term fuzzy relation geometric programming problem and its application, Int. J. Uncertain. Fuzziness Knowlege-Based Syst. 27 (2019), 537—557.
[35] W.B. Vasantha Kandasamy and F. Smarandache, Fuzzy relational maps and neutrosophic relational maps, Vol. 3. Infinite Study, 2004.
[36] R. Yazdani, M. Hajimahmoodzadeh and H.R. Fallah, Adaptive phase aberration correction based on imperialist competitive algorithm, Appl. Opt. 53 (2014), no. 1, 132–140.
[37] M. Zanganeh and S.J. Mirabedini, Comparing imperialist competitive algorithm with backpropagation algorithms for training feedforward neural network, Int. J. Math. Comput. Sci. 14 (2015), 193–204.
[38] X.G. Zhou, B.Y. Cao and X.-P. Yang, The set of optimal solutions of geometric programming problem with max-product fuzzy relational equations constraints, Int. J. Fuzzy Syst. 18 (2016), 436—447.
[39] X.-G. Zhou, X.-P. Yang and B.-Y. Cao, Posynomial geometric programming problem subject to max–min fuzzy relation equations, Inf. Sci. 328 (2016), 15–25.
Volume 14, Issue 3
March 2023
Pages 19-32
  • Receive Date: 12 September 2022
  • Revise Date: 20 December 2022
  • Accept Date: 13 January 2023
  • First Publish Date: 10 February 2023