基于r法的多目标和多目标优化问题pareto最优解排序与最优解选取

R.V. Rao , R.J. Lakshmi
{"title":"基于r法的多目标和多目标优化问题pareto最优解排序与最优解选取","authors":"R.V. Rao ,&nbsp;R.J. Lakshmi","doi":"10.1016/j.socl.2021.100015","DOIUrl":null,"url":null,"abstract":"<div><p>This paper presents a new multi-attribute decision-making (MADM) method, named as R-method, for ranking of Pareto-optimal solutions and selecting the best solution in multi- and many-objective optimization problems. The compromise among the optimization objectives is different for each Pareto-optimal solution and, hence, the solution that has the best compromise among the objectives can be considered as the best solution. The proposed R-method is used to identify such best compromise solution. The method ranks the objectives based on their importance for the given optimization problem and ranks the alternative solutions (i.e. Pareto-optimal solutions) based on their data corresponding to the objectives. The ranks assigned to the objectives and the ranks assigned to the alternative solutions with respect to each of the objectives are converted to appropriate weights and the final composite scores of the alternative solutions are computed using these weights. The final ranking of alternative solutions is done based on the composite scores. The steps of the proposed method are described along with a pseudocode. Three examples are considered to demonstrate and validate the proposed method. The first example contains 4-objectives and 50 alternative solutions, the second example contains 6-objectives and 30 alternative solutions, and the third example contains 3-objectives and 25 alternative solutions. The results of the proposed method are compared with those of the other widely used MADM methods for the three examples considered. Also, the proposed method is compared with four well-known ranking methods to demonstrate its rationality in assigning weights to the ranks of the objectives and the alternative solutions. The proposed method is comparatively easier, more logical, and can be used for choosing the best compromise solution in multi- and many-objective optimization problems.</p></div>","PeriodicalId":101169,"journal":{"name":"Soft Computing Letters","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.socl.2021.100015","citationCount":"37","resultStr":"{\"title\":\"Ranking of Pareto-optimal solutions and selecting the best solution in multi- and many-objective optimization problems using R-method\",\"authors\":\"R.V. Rao ,&nbsp;R.J. Lakshmi\",\"doi\":\"10.1016/j.socl.2021.100015\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This paper presents a new multi-attribute decision-making (MADM) method, named as R-method, for ranking of Pareto-optimal solutions and selecting the best solution in multi- and many-objective optimization problems. The compromise among the optimization objectives is different for each Pareto-optimal solution and, hence, the solution that has the best compromise among the objectives can be considered as the best solution. The proposed R-method is used to identify such best compromise solution. The method ranks the objectives based on their importance for the given optimization problem and ranks the alternative solutions (i.e. Pareto-optimal solutions) based on their data corresponding to the objectives. The ranks assigned to the objectives and the ranks assigned to the alternative solutions with respect to each of the objectives are converted to appropriate weights and the final composite scores of the alternative solutions are computed using these weights. The final ranking of alternative solutions is done based on the composite scores. The steps of the proposed method are described along with a pseudocode. Three examples are considered to demonstrate and validate the proposed method. The first example contains 4-objectives and 50 alternative solutions, the second example contains 6-objectives and 30 alternative solutions, and the third example contains 3-objectives and 25 alternative solutions. The results of the proposed method are compared with those of the other widely used MADM methods for the three examples considered. Also, the proposed method is compared with four well-known ranking methods to demonstrate its rationality in assigning weights to the ranks of the objectives and the alternative solutions. The proposed method is comparatively easier, more logical, and can be used for choosing the best compromise solution in multi- and many-objective optimization problems.</p></div>\",\"PeriodicalId\":101169,\"journal\":{\"name\":\"Soft Computing Letters\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.socl.2021.100015\",\"citationCount\":\"37\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Soft Computing Letters\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2666222121000058\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Soft Computing Letters","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2666222121000058","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 37

摘要

针对多目标、多目标优化问题,提出了一种新的多属性决策方法——r法,用于pareto最优解的排序和最优解的选取。对于每个pareto最优解,优化目标之间的折衷是不同的,因此,在目标之间具有最佳折衷的解可以被认为是最优解。提出的r -方法用于识别这种最佳折衷方案。该方法根据目标对给定优化问题的重要性对目标进行排序,并根据目标对应的数据对备选解决方案(即帕累托最优解决方案)进行排序。分配给目标的等级和分配给备选解决方案相对于每个目标的等级被转换为适当的权重,并使用这些权重计算备选解决方案的最终综合分数。备选方案的最终排名是基于综合得分。所提出的方法的步骤与伪代码一起描述。通过三个算例验证了该方法的有效性。第一个示例包含4个目标和50个备选解决方案,第二个示例包含6个目标和30个备选解决方案,第三个示例包含3个目标和25个备选解决方案。对所考虑的三个实例,将所提方法的结果与其他广泛使用的MADM方法的结果进行了比较。并将该方法与四种知名的排序方法进行了比较,验证了该方法对目标排序和备选方案分配权重的合理性。该方法比较简单,具有较强的逻辑性,可用于选择多目标、多目标优化问题的最佳折衷解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Ranking of Pareto-optimal solutions and selecting the best solution in multi- and many-objective optimization problems using R-method

This paper presents a new multi-attribute decision-making (MADM) method, named as R-method, for ranking of Pareto-optimal solutions and selecting the best solution in multi- and many-objective optimization problems. The compromise among the optimization objectives is different for each Pareto-optimal solution and, hence, the solution that has the best compromise among the objectives can be considered as the best solution. The proposed R-method is used to identify such best compromise solution. The method ranks the objectives based on their importance for the given optimization problem and ranks the alternative solutions (i.e. Pareto-optimal solutions) based on their data corresponding to the objectives. The ranks assigned to the objectives and the ranks assigned to the alternative solutions with respect to each of the objectives are converted to appropriate weights and the final composite scores of the alternative solutions are computed using these weights. The final ranking of alternative solutions is done based on the composite scores. The steps of the proposed method are described along with a pseudocode. Three examples are considered to demonstrate and validate the proposed method. The first example contains 4-objectives and 50 alternative solutions, the second example contains 6-objectives and 30 alternative solutions, and the third example contains 3-objectives and 25 alternative solutions. The results of the proposed method are compared with those of the other widely used MADM methods for the three examples considered. Also, the proposed method is compared with four well-known ranking methods to demonstrate its rationality in assigning weights to the ranks of the objectives and the alternative solutions. The proposed method is comparatively easier, more logical, and can be used for choosing the best compromise solution in multi- and many-objective optimization problems.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Editorial: Socio-cultural inspired Metaheuristics A fuzzy optimization model for methane gas production from municipal solid waste A fuzzy proximity relation approach for outlier detection in the mixed dataset by using rough entropy-based weighted density method Analysis of French phonetic idiosyncrasies for accent recognition An ensemble machine learning model for the prediction of danger zones: Towards a global counter-terrorism
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1