Skip to main content
Top
Published in: Fuzzy Optimization and Decision Making 4/2019

08-05-2019

Multiple objective optimization for systems with addition–min fuzzy relational inequalities

Authors: Sy-Ming Guu, Yan-Kuen Wu

Published in: Fuzzy Optimization and Decision Making | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Fuzzy relational inequalities with addition–min composition have been proposed to model the data transmission mechanism in a BitTorrent-like peer-to-peer file-sharing system. In this paper, we consider a multiple objective optimization problem which allows system manager to consider three objectives (system congestion, cost, and penalty) simultaneously. A quadratic program is then proposed for finding its efficient solutions. Numerical examples are given to illustrate the procedures of the quadratic programming approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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!

Footnotes
1
In general, the leecher \(A_i\) may send various qualities for different requests \(A_j\)s. But this really depends on the software/protocal which handles the file-sharing among peers. In this paper, we follow the settings from previous papers (see Guu and Wu 2017; Guu et al. 2018; Li and Yang 2012; Yang 2014; Yang et al. 2016) which obviously considered a simplified scenario that the leecher \(A_i\) only sends the same \(x_i\) to different \(A_j\)s.
 
Literature
go back to reference Abbasi Molai, A. (2014). A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Computers & Industrial Engineering, 72, 306–314.CrossRef Abbasi Molai, A. (2014). A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Computers & Industrial Engineering, 72, 306–314.CrossRef
go back to reference Chang, C.-W., & Shieh, B.-S. (2013). Linear optimization problem constrained by fuzzy max–min relation equations. Information Sciences, 234, 71–79.MathSciNetCrossRef Chang, C.-W., & Shieh, B.-S. (2013). Linear optimization problem constrained by fuzzy max–min relation equations. Information Sciences, 234, 71–79.MathSciNetCrossRef
go back to reference Díaz-Moreno, J. C., Medina, J., & Turunen, E. (2017). Minimal solutions of general fuzzy relation equations on linear carriers. An algebraic characterization. Fuzzy Sets and Systems, 311, 112–123.MathSciNetCrossRef Díaz-Moreno, J. C., Medina, J., & Turunen, E. (2017). Minimal solutions of general fuzzy relation equations on linear carriers. An algebraic characterization. Fuzzy Sets and Systems, 311, 112–123.MathSciNetCrossRef
go back to reference Fang, S.-C., & Li, G. (1999). Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems, 103, 107–113.MathSciNetCrossRef Fang, S.-C., & Li, G. (1999). Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems, 103, 107–113.MathSciNetCrossRef
go back to reference Ferragut, A., Kozynski, F., & Paganini, F. (2011). Dynamics of content propagation in BitTorrent-like P2P file exchange systems. In Proceedings 50th IEEE conference on decision and control and european control conference (CDC-ECC), Orlando, FL, USA, Dec 12–15. Ferragut, A., Kozynski, F., & Paganini, F. (2011). Dynamics of content propagation in BitTorrent-like P2P file exchange systems. In Proceedings 50th IEEE conference on decision and control and european control conference (CDC-ECC), Orlando, FL, USA, Dec 12–15.
go back to reference Freson, S., De Baets, B., & De Meyer, H. (2013). Linear optimization with bipolar max–min constraints. Information Sciences, 234, 3–15.MathSciNetCrossRef Freson, S., De Baets, B., & De Meyer, H. (2013). Linear optimization with bipolar max–min constraints. Information Sciences, 234, 3–15.MathSciNetCrossRef
go back to reference Guu, S.-M., & Wu, Y.-K. (2017). A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition–min composition. IEEE Transactions on Fuzzy Systems, 25(4), 985–992.CrossRef Guu, S.-M., & Wu, Y.-K. (2017). A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition–min composition. IEEE Transactions on Fuzzy Systems, 25(4), 985–992.CrossRef
go back to reference Guu, S.-M., Yu, J., & Wu, Y.-K. (2018). A two-phase approach to finding a better managerial solution for systems with addition–min fuzzy relational inequalities. IEEE Transactions on Fuzzy Systems, 16(4), 2251–2260.CrossRef Guu, S.-M., Yu, J., & Wu, Y.-K. (2018). A two-phase approach to finding a better managerial solution for systems with addition–min fuzzy relational inequalities. IEEE Transactions on Fuzzy Systems, 16(4), 2251–2260.CrossRef
go back to reference Hu, C.-K., Liu, F.-B., & Hu, C.-F. (2016). Solving bipolar max-Tp equation constrained multi-objective optimization problems. International Journal on Soft Computing, 7(4), 11–23.MathSciNetCrossRef Hu, C.-K., Liu, F.-B., & Hu, C.-F. (2016). Solving bipolar max-Tp equation constrained multi-objective optimization problems. International Journal on Soft Computing, 7(4), 11–23.MathSciNetCrossRef
go back to reference Lachhwani, K. (2015). Fuzzy goal programming applied to multi-objective programming problem with FREs as constraints. Decision Science Letters, 4(4), 465–476.CrossRef Lachhwani, K. (2015). Fuzzy goal programming applied to multi-objective programming problem with FREs as constraints. Decision Science Letters, 4(4), 465–476.CrossRef
go back to reference Lee, H.-C., & Guu, S.-M. (2003). On the optimal three-tier multimedia streaming services. Fuzzy Optimization and Decision Making, 2, 31–39.CrossRef Lee, H.-C., & Guu, S.-M. (2003). On the optimal three-tier multimedia streaming services. Fuzzy Optimization and Decision Making, 2, 31–39.CrossRef
go back to reference Li, J.-X., & Yang, S.-J. (2012). Fuzzy relation inequalities about the data transmission mechanism in BitTorrent-like Peer-to-Peer file sharing systems. In Proceedings 2012 9th international conference on fuzzy systems and knowledge discovery (FSKD 2012) (pp. 452–456). Li, J.-X., & Yang, S.-J. (2012). Fuzzy relation inequalities about the data transmission mechanism in BitTorrent-like Peer-to-Peer file sharing systems. In Proceedings 2012 9th international conference on fuzzy systems and knowledge discovery (FSKD 2012) (pp. 452–456).
go back to reference Li, P.-K., & Fang, S.-C. (2008). On the resolution and optimization of a system of fuzzy relational equations with sup-T composition. Fuzzy Optimization and Decision Making, 7(2), 169–214.MathSciNetCrossRef Li, P.-K., & Fang, S.-C. (2008). On the resolution and optimization of a system of fuzzy relational equations with sup-T composition. Fuzzy Optimization and Decision Making, 7(2), 169–214.MathSciNetCrossRef
go back to reference Li, P.-K., & Fang, S.-C. (2009). A survey on fuzzy relational equations, part I: Classification and solvability. Fuzzy Optimization and Decision Making, 8(2), 179–229.MathSciNetCrossRef Li, P.-K., & Fang, S.-C. (2009). A survey on fuzzy relational equations, part I: Classification and solvability. Fuzzy Optimization and Decision Making, 8(2), 179–229.MathSciNetCrossRef
go back to reference Li, P.-K., & Fang, S.-C. (2011). On the unique solvability of fuzzy relational equations. Fuzzy Optimization and Decision Making, 10, 115–124.MathSciNetCrossRef Li, P.-K., & Fang, S.-C. (2011). On the unique solvability of fuzzy relational equations. Fuzzy Optimization and Decision Making, 10, 115–124.MathSciNetCrossRef
go back to reference Loetamonphong, J., Fang, S.-C., & Young, R.-E. (2002). Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems, 127, 141–164.MathSciNetCrossRef Loetamonphong, J., Fang, S.-C., & Young, R.-E. (2002). Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems, 127, 141–164.MathSciNetCrossRef
go back to reference Lu, J., & Fang, S.-C. (2001). Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems, 119, 1–20.MathSciNetCrossRef Lu, J., & Fang, S.-C. (2001). Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems, 119, 1–20.MathSciNetCrossRef
go back to reference Matusiewicz, Z., & Drewniak, J. (2016). Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets and Systems, 232, 120–133.CrossRef Matusiewicz, Z., & Drewniak, J. (2016). Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets and Systems, 232, 120–133.CrossRef
go back to reference Nobuhara, H., Bede, B., & Hirota, K. (2006). On various eigen fuzzy sets and their application to image reconstruction. Information Sciences, 176, 2988–3010.MathSciNetCrossRef Nobuhara, H., Bede, B., & Hirota, K. (2006). On various eigen fuzzy sets and their application to image reconstruction. Information Sciences, 176, 2988–3010.MathSciNetCrossRef
go back to reference Stanković, I., Ćirić, M., & Ignjatović, J. (2017). Fuzzy relation equations and inequalities with two unknowns and their applications. Fuzzy Sets and Systems, 322, 86–105.MathSciNetCrossRef Stanković, I., Ćirić, M., & Ignjatović, J. (2017). Fuzzy relation equations and inequalities with two unknowns and their applications. Fuzzy Sets and Systems, 322, 86–105.MathSciNetCrossRef
go back to reference Wang, H.-F. (1995). A multi-objective mathematical programming problem with fuzzy relation constraints. Journal of Multi-Criteria Decision Analysis, 4(1), 23–35.CrossRef Wang, H.-F. (1995). A multi-objective mathematical programming problem with fuzzy relation constraints. Journal of Multi-Criteria Decision Analysis, 4(1), 23–35.CrossRef
go back to reference Yang, S.-J. (2014). An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition–min composition. Fuzzy Sets and Systems, 255, 41–51.MathSciNetCrossRef Yang, S.-J. (2014). An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition–min composition. Fuzzy Sets and Systems, 255, 41–51.MathSciNetCrossRef
go back to reference Yang, X.-P. (2017). Optimal-vector-based algorithm for solving min-max programming subject to addition–min fuzzy relation inequality. IEEE Transactions on Fuzzy Systems, 25(5), 1127–1140.CrossRef Yang, X.-P. (2017). Optimal-vector-based algorithm for solving min-max programming subject to addition–min fuzzy relation inequality. IEEE Transactions on Fuzzy Systems, 25(5), 1127–1140.CrossRef
go back to reference Yang, X.-P., Lin, H.-T., Zhou, X.-G., & Cao, B.-Y. (2018). Addition–min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system. Fuzzy Sets and Systems, 343, 126–140.MathSciNetCrossRef Yang, X.-P., Lin, H.-T., Zhou, X.-G., & Cao, B.-Y. (2018). Addition–min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system. Fuzzy Sets and Systems, 343, 126–140.MathSciNetCrossRef
go back to reference Yang, X.-P., Zheng, G.-Z., Zhou, X.-G., & Cao, B.-Y. (2017). Lexicography minimum solution of fuzzy relation inequalities: Applied to optimal control in P2P le sharing system. International Journal of Machine Learning and Cybernetics, 8(5), 1555–1563.CrossRef Yang, X.-P., Zheng, G.-Z., Zhou, X.-G., & Cao, B.-Y. (2017). Lexicography minimum solution of fuzzy relation inequalities: Applied to optimal control in P2P le sharing system. International Journal of Machine Learning and Cybernetics, 8(5), 1555–1563.CrossRef
go back to reference Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Min–max programming problem subject to addition–min fuzzy relation inequalities. IEEE Transactions on Fuzzy Systems, 24(1), 111–119.CrossRef Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Min–max programming problem subject to addition–min fuzzy relation inequalities. IEEE Transactions on Fuzzy Systems, 24(1), 111–119.CrossRef
go back to reference Zhou, X.-G., Yang, X.-P., & Cao, B.-Y. (2016). Posynomial geometric programming problem subject to max–min fuzzy relation equations. Information Sciences, 328, 15–25.CrossRef Zhou, X.-G., Yang, X.-P., & Cao, B.-Y. (2016). Posynomial geometric programming problem subject to max–min fuzzy relation equations. Information Sciences, 328, 15–25.CrossRef
Metadata
Title
Multiple objective optimization for systems with addition–min fuzzy relational inequalities
Authors
Sy-Ming Guu
Yan-Kuen Wu
Publication date
08-05-2019
Publisher
Springer US
Published in
Fuzzy Optimization and Decision Making / Issue 4/2019
Print ISSN: 1568-4539
Electronic ISSN: 1573-2908
DOI
https://doi.org/10.1007/s10700-019-09306-8

Other articles of this Issue 4/2019

Fuzzy Optimization and Decision Making 4/2019 Go to the issue

Premium Partner