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

08.05.2019

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

verfasst von: Sy-Ming Guu, Yan-Kuen Wu

Erschienen in: Fuzzy Optimization and Decision Making | Ausgabe 4/2019

Einloggen

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

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.

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

Fußnoten
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.
 
Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Sanchez, E. (1976). Resolution of composite fuzzy relation equations. Information and Control, 30(1), 38–48.MathSciNetCrossRef Sanchez, E. (1976). Resolution of composite fuzzy relation equations. Information and Control, 30(1), 38–48.MathSciNetCrossRef
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Multiple objective optimization for systems with addition–min fuzzy relational inequalities
verfasst von
Sy-Ming Guu
Yan-Kuen Wu
Publikationsdatum
08.05.2019
Verlag
Springer US
Erschienen in
Fuzzy Optimization and Decision Making / Ausgabe 4/2019
Print ISSN: 1568-4539
Elektronische ISSN: 1573-2908
DOI
https://doi.org/10.1007/s10700-019-09306-8

Weitere Artikel der Ausgabe 4/2019

Fuzzy Optimization and Decision Making 4/2019 Zur Ausgabe