{"title":"具有加法-最小积模糊关系不等式约束的最小最大规划问题","authors":"Qiu, Jianjun, Yang, Xiaopeng","doi":"10.1007/s10700-021-09368-7","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we study a new type of fuzzy relation system called fuzzy relational inequalities with addition-min-product composition operations to model a peer-to-peer (P2P) file sharing system. Some properties of this addition-min-product system are investigated. We then characterize the structure of the solution set. Furthermore, to reduce the network congestion and improve the stability of data transmission, a min–max programming problem with constraints of addition-min-product fuzzy relation inequalities is established and investigated. We divide this min–max programming problem into several subproblems with the constraint of a single equation. Based on the optimal solutions to these subproblems, we can solve the original fuzzy relation min–max programming problem. Two algorithms, with polynomial computational complexity, are developed to search for an optimal solution to our studied problem. The validity of the algorithms is examined through a numerical example.</p>","PeriodicalId":55131,"journal":{"name":"Fuzzy Optimization and Decision Making","volume":"14 11","pages":""},"PeriodicalIF":4.8000,"publicationDate":"2021-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Min–max programming problem with constraints of addition-min-product fuzzy relation inequalities\",\"authors\":\"Qiu, Jianjun, Yang, Xiaopeng\",\"doi\":\"10.1007/s10700-021-09368-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this paper, we study a new type of fuzzy relation system called fuzzy relational inequalities with addition-min-product composition operations to model a peer-to-peer (P2P) file sharing system. Some properties of this addition-min-product system are investigated. We then characterize the structure of the solution set. Furthermore, to reduce the network congestion and improve the stability of data transmission, a min–max programming problem with constraints of addition-min-product fuzzy relation inequalities is established and investigated. We divide this min–max programming problem into several subproblems with the constraint of a single equation. Based on the optimal solutions to these subproblems, we can solve the original fuzzy relation min–max programming problem. Two algorithms, with polynomial computational complexity, are developed to search for an optimal solution to our studied problem. The validity of the algorithms is examined through a numerical example.</p>\",\"PeriodicalId\":55131,\"journal\":{\"name\":\"Fuzzy Optimization and Decision Making\",\"volume\":\"14 11\",\"pages\":\"\"},\"PeriodicalIF\":4.8000,\"publicationDate\":\"2021-07-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Fuzzy Optimization and Decision Making\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s10700-021-09368-7\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fuzzy Optimization and Decision Making","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s10700-021-09368-7","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Min–max programming problem with constraints of addition-min-product fuzzy relation inequalities
In this paper, we study a new type of fuzzy relation system called fuzzy relational inequalities with addition-min-product composition operations to model a peer-to-peer (P2P) file sharing system. Some properties of this addition-min-product system are investigated. We then characterize the structure of the solution set. Furthermore, to reduce the network congestion and improve the stability of data transmission, a min–max programming problem with constraints of addition-min-product fuzzy relation inequalities is established and investigated. We divide this min–max programming problem into several subproblems with the constraint of a single equation. Based on the optimal solutions to these subproblems, we can solve the original fuzzy relation min–max programming problem. Two algorithms, with polynomial computational complexity, are developed to search for an optimal solution to our studied problem. The validity of the algorithms is examined through a numerical example.
期刊介绍：
The key objective of Fuzzy Optimization and Decision Making is to promote research and the development of fuzzy technology and soft-computing methodologies to enhance our ability to address complicated optimization and decision making problems involving non-probabilitic uncertainty.
The journal will cover all aspects of employing fuzzy technologies to see optimal solutions and assist in making the best possible decisions. It will provide a global forum for advancing the state-of-the-art theory and practice of fuzzy optimization and decision making in the presence of uncertainty. Any theoretical, empirical, and experimental work related to fuzzy modeling and associated mathematics, solution methods, and systems is welcome. The goal is to help foster the understanding, development, and practice of fuzzy technologies for solving economic, engineering, management, and societal problems. The journal will provide a forum for authors and readers in the fields of business, economics, engineering, mathematics, management science, operations research, and systems.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
