{"title":"基于先验偏好的Pareto优化决策算法","authors":"M. Jafari, Lida Daryani, M. Feizi-Derakhshi","doi":"10.1109/ICCKE48569.2019.8964943","DOIUrl":null,"url":null,"abstract":"In the applications of real-life, the importance of having a flexible optimization algorithm is obvious. Commonly in these issues, Evolutionary Multi-Objective Optimization (EMO) algorithms and particularly Pareto optimization method as one of the most significant and useful classes have been used extensively. Often optimization algorithms that have used the EMO algorithm in their own as posteriori Decision-making (DM) algorithms, in weighted objectives problems, have suffered from the uniform prioritization of objectives. In this paper, we propose a lightweight angle-based updating Pareto front (PF) algorithm which considers the preferences of desired objectives expressed using the Favorite Region (FR). Actually, the FR has been created in the objective space according to the prior-fixed angle of priority objectives. Thus, the solutions in PF will be able to tend towards FR during the evolutionary process. Consequently, other solutions that are not in the favorite region will not go away, but the Fronts levels of solutions via an update process will change rearwardly. The updating process in Pareto method, during the evolution process, causes that the solutions in the first and second fronts lead to the exploration and exploitation of appropriate solutions in the favorite regions with uniform distribution for first Pareto Front, while the solutions’ density in the undesirable region become impaired. The experimental results on benchmark multi-objective problems show that the proposed algorithm in addition to providing preference decision-making, by providing a tradeoff between convergence performance and computational complexity, can give the best convergence performance.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"24 1","pages":"98-103"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Prior Preference-Based Decision-Making Algorithm in Pareto Optimization\",\"authors\":\"M. Jafari, Lida Daryani, M. Feizi-Derakhshi\",\"doi\":\"10.1109/ICCKE48569.2019.8964943\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the applications of real-life, the importance of having a flexible optimization algorithm is obvious. Commonly in these issues, Evolutionary Multi-Objective Optimization (EMO) algorithms and particularly Pareto optimization method as one of the most significant and useful classes have been used extensively. Often optimization algorithms that have used the EMO algorithm in their own as posteriori Decision-making (DM) algorithms, in weighted objectives problems, have suffered from the uniform prioritization of objectives. In this paper, we propose a lightweight angle-based updating Pareto front (PF) algorithm which considers the preferences of desired objectives expressed using the Favorite Region (FR). Actually, the FR has been created in the objective space according to the prior-fixed angle of priority objectives. Thus, the solutions in PF will be able to tend towards FR during the evolutionary process. Consequently, other solutions that are not in the favorite region will not go away, but the Fronts levels of solutions via an update process will change rearwardly. The updating process in Pareto method, during the evolution process, causes that the solutions in the first and second fronts lead to the exploration and exploitation of appropriate solutions in the favorite regions with uniform distribution for first Pareto Front, while the solutions’ density in the undesirable region become impaired. The experimental results on benchmark multi-objective problems show that the proposed algorithm in addition to providing preference decision-making, by providing a tradeoff between convergence performance and computational complexity, can give the best convergence performance.\",\"PeriodicalId\":6685,\"journal\":{\"name\":\"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)\",\"volume\":\"24 1\",\"pages\":\"98-103\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCKE48569.2019.8964943\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCKE48569.2019.8964943","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
在实际应用中,灵活的优化算法的重要性是显而易见的。在这些问题中,进化多目标优化算法,尤其是帕累托优化算法作为最重要和最有用的一类算法得到了广泛的应用。在加权目标问题中,通常使用EMO算法作为后验决策(DM)算法的优化算法会受到目标统一优先级的影响。在本文中,我们提出了一种轻量级的基于角度的更新Pareto front (PF)算法,该算法考虑了用最喜欢区域(FR)表示的期望目标的偏好。实际上,FR是根据优先目标的预先确定的角度在目标空间中产生的。因此,在进化过程中,PF中的解将能够趋向于FR。因此,其他不在最喜欢区域的解决方案不会消失,但通过更新过程的解决方案的前线级别将向后改变。帕累托方法的更新过程,在演化过程中,导致第一和第二战线上的解导致在第一帕累托战线均匀分布的有利区域中寻找和利用合适的解,而在不利区域中解的密度降低。在基准多目标问题上的实验结果表明,该算法在提供偏好决策的同时,通过在收敛性能和计算复杂度之间进行权衡,可以获得最佳的收敛性能。
A Prior Preference-Based Decision-Making Algorithm in Pareto Optimization
In the applications of real-life, the importance of having a flexible optimization algorithm is obvious. Commonly in these issues, Evolutionary Multi-Objective Optimization (EMO) algorithms and particularly Pareto optimization method as one of the most significant and useful classes have been used extensively. Often optimization algorithms that have used the EMO algorithm in their own as posteriori Decision-making (DM) algorithms, in weighted objectives problems, have suffered from the uniform prioritization of objectives. In this paper, we propose a lightweight angle-based updating Pareto front (PF) algorithm which considers the preferences of desired objectives expressed using the Favorite Region (FR). Actually, the FR has been created in the objective space according to the prior-fixed angle of priority objectives. Thus, the solutions in PF will be able to tend towards FR during the evolutionary process. Consequently, other solutions that are not in the favorite region will not go away, but the Fronts levels of solutions via an update process will change rearwardly. The updating process in Pareto method, during the evolution process, causes that the solutions in the first and second fronts lead to the exploration and exploitation of appropriate solutions in the favorite regions with uniform distribution for first Pareto Front, while the solutions’ density in the undesirable region become impaired. The experimental results on benchmark multi-objective problems show that the proposed algorithm in addition to providing preference decision-making, by providing a tradeoff between convergence performance and computational complexity, can give the best convergence performance.