Combining Aspiration Level Methods in Multi-objective Programming and Sequential Approximate Optimization using Computational Intelligence

H. Nakayama, Y. Yun
{"title":"Combining Aspiration Level Methods in Multi-objective Programming and Sequential Approximate Optimization using Computational Intelligence","authors":"H. Nakayama, Y. Yun","doi":"10.1109/MCDM.2007.369108","DOIUrl":null,"url":null,"abstract":"Since Pareto optimal solutions in multi-objective optimization are not unique but makes a set, decision maker (DM) needs to select one of them as a final decision. In this event, DM tries to find a solution making a well balance among multiple objectives. Aspiration level methods support DM to do this in an interactive way, and are very simple, easy and intuitive for DMs. Their effectiveness has been observed through various fields of practical problems. One of authors proposed the satisficing trade-off method early in '80s, and applied it to several kinds of practical problems. On the other hand, in many engineering design problems, the explicit form of objective function can not be given in terms of design variables. Given the value of design variables, under this circumstance, the value of objective function is obtained by some simulation analysis or experiments. Usually, these analyses are computationary expensive. In order to make the number of analyses as few as possible, several methods for sequential approximate optimization which make optimization in parallel with model prediction has been proposed. In this paper, we form a coalition between aspiration level methods and sequential approximate optimization methods in order to get a final solution for multi-objective engineering problems in a reasonable number of analyses. In particular, we apply mu-nu-SVM which was developed by the authors on the basis of goal programming. The effectiveness of the proposed method was shown through some numerical experiments.","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"109 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MCDM.2007.369108","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Since Pareto optimal solutions in multi-objective optimization are not unique but makes a set, decision maker (DM) needs to select one of them as a final decision. In this event, DM tries to find a solution making a well balance among multiple objectives. Aspiration level methods support DM to do this in an interactive way, and are very simple, easy and intuitive for DMs. Their effectiveness has been observed through various fields of practical problems. One of authors proposed the satisficing trade-off method early in '80s, and applied it to several kinds of practical problems. On the other hand, in many engineering design problems, the explicit form of objective function can not be given in terms of design variables. Given the value of design variables, under this circumstance, the value of objective function is obtained by some simulation analysis or experiments. Usually, these analyses are computationary expensive. In order to make the number of analyses as few as possible, several methods for sequential approximate optimization which make optimization in parallel with model prediction has been proposed. In this paper, we form a coalition between aspiration level methods and sequential approximate optimization methods in order to get a final solution for multi-objective engineering problems in a reasonable number of analyses. In particular, we apply mu-nu-SVM which was developed by the authors on the basis of goal programming. The effectiveness of the proposed method was shown through some numerical experiments.
基于计算智能的多目标规划与序列近似优化的期望水平方法结合
由于多目标优化中的Pareto最优解不是唯一的,而是一个集合,因此决策者需要从中选择一个作为最终决策。在这种情况下,DM试图找到一个解决方案,在多个目标之间取得良好的平衡。期望级方法支持DM以交互的方式完成此工作,并且对于DM来说非常简单、容易和直观。通过各个领域的实际问题,观察了其有效性。早在80年代,就有学者提出了满意权衡法,并将其应用到实际问题中。另一方面,在许多工程设计问题中,目标函数的显式形式无法用设计变量来表示。在给定设计变量值的情况下,通过一些仿真分析或实验得到目标函数的值。通常,这些分析的计算成本很高。为了使分析次数尽可能少,提出了几种并行优化与模型预测的顺序近似优化方法。为了在合理的分析次数下得到多目标工程问题的最终解,本文将期望水平法与序列近似优化法结合起来。特别地,我们应用了作者在目标规划的基础上开发的mu-nu支持向量机。数值实验表明了该方法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信