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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于计算智能的多目标规划与序列近似优化的期望水平方法结合
由于多目标优化中的Pareto最优解不是唯一的,而是一个集合,因此决策者需要从中选择一个作为最终决策。在这种情况下,DM试图找到一个解决方案,在多个目标之间取得良好的平衡。期望级方法支持DM以交互的方式完成此工作,并且对于DM来说非常简单、容易和直观。通过各个领域的实际问题,观察了其有效性。早在80年代,就有学者提出了满意权衡法,并将其应用到实际问题中。另一方面,在许多工程设计问题中,目标函数的显式形式无法用设计变量来表示。在给定设计变量值的情况下,通过一些仿真分析或实验得到目标函数的值。通常,这些分析的计算成本很高。为了使分析次数尽可能少,提出了几种并行优化与模型预测的顺序近似优化方法。为了在合理的分析次数下得到多目标工程问题的最终解,本文将期望水平法与序列近似优化法结合起来。特别地,我们应用了作者在目标规划的基础上开发的mu-nu支持向量机。数值实验表明了该方法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Multi-criteria Set Partitioning for Portfolio Management: A Visual Interactive Method Exploring Robustness of Plans for Simulation-Based Course of Action Planning: A Framework and an Example On the Convergence of Multi-Objective Descent Algorithms Prediction of Stock Price Movements Based on Concept Map Information Interactive Utility Maximization in Multi-Objective Vehicle Routing Problems: A "Decision Maker in the Loop"-Approach
×
引用
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