连续多目标优化的回溯免疫算法

Ahmed Tchvagha Zeine, E. Pagnacco, R. Ellaia
{"title":"连续多目标优化的回溯免疫算法","authors":"Ahmed Tchvagha Zeine, E. Pagnacco, R. Ellaia","doi":"10.1504/ijmmno.2020.10030437","DOIUrl":null,"url":null,"abstract":"In this paper, a new multi-objective immune algorithm (MOIAs) called BIAMO is proposed for tackling continuous multi-objective optimisation problems. It uses the updated archive to sort the non-dominated solutions of the Pareto front as well as the mutation and crossover operators of the backtracking search algorithm (BSA). Experimental results are produced for various benchmark problems and for a variety of engineering design problems. They show that, compared to the recent multi-objective optimisation evolutionary algorithms, the proposed algorithm improves not only the convergence capacity but also preserves the diversity of the population. In this paper, thirteen benchmark and engineering design problems are presented and the obtained results were compared with other well-known optimisers. The obtained results demonstrate that the proposed algorithm requires less number of function evaluations and in most cases gives better results compared to others considered algorithms.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Backtracking immune algorithm for continuous multi-objective optimisation\",\"authors\":\"Ahmed Tchvagha Zeine, E. Pagnacco, R. Ellaia\",\"doi\":\"10.1504/ijmmno.2020.10030437\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a new multi-objective immune algorithm (MOIAs) called BIAMO is proposed for tackling continuous multi-objective optimisation problems. It uses the updated archive to sort the non-dominated solutions of the Pareto front as well as the mutation and crossover operators of the backtracking search algorithm (BSA). Experimental results are produced for various benchmark problems and for a variety of engineering design problems. They show that, compared to the recent multi-objective optimisation evolutionary algorithms, the proposed algorithm improves not only the convergence capacity but also preserves the diversity of the population. In this paper, thirteen benchmark and engineering design problems are presented and the obtained results were compared with other well-known optimisers. The obtained results demonstrate that the proposed algorithm requires less number of function evaluations and in most cases gives better results compared to others considered algorithms.\",\"PeriodicalId\":13553,\"journal\":{\"name\":\"Int. J. Math. Model. Numer. Optimisation\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-07-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Math. Model. Numer. Optimisation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/ijmmno.2020.10030437\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Math. Model. Numer. Optimisation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/ijmmno.2020.10030437","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

针对连续多目标优化问题,提出了一种新的多目标免疫算法BIAMO。它利用更新后的存档对Pareto前沿的非支配解以及回溯搜索算法(BSA)的变异算子和交叉算子进行排序。实验结果产生了各种基准问题和各种工程设计问题。结果表明,与现有的多目标优化进化算法相比,本文提出的算法不仅提高了收敛能力,而且保持了种群的多样性。本文给出了13个基准和工程设计问题,并将所得结果与其他知名的优化方法进行了比较。得到的结果表明,与其他考虑的算法相比,所提出的算法需要较少的函数评估次数,并且在大多数情况下给出了更好的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Backtracking immune algorithm for continuous multi-objective optimisation
In this paper, a new multi-objective immune algorithm (MOIAs) called BIAMO is proposed for tackling continuous multi-objective optimisation problems. It uses the updated archive to sort the non-dominated solutions of the Pareto front as well as the mutation and crossover operators of the backtracking search algorithm (BSA). Experimental results are produced for various benchmark problems and for a variety of engineering design problems. They show that, compared to the recent multi-objective optimisation evolutionary algorithms, the proposed algorithm improves not only the convergence capacity but also preserves the diversity of the population. In this paper, thirteen benchmark and engineering design problems are presented and the obtained results were compared with other well-known optimisers. The obtained results demonstrate that the proposed algorithm requires less number of function evaluations and in most cases gives better results compared to others considered algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Analysis and simulation of SIR model for COVID-19 spreading with the effect of offline learning and vaccination: a case study of Indonesia An investigation on MX/G/1 queuing model of interrupted services in the manufacturing of edible cutlery process Construction of optimum strata boundaries using dynamic programming with product estimator under super population model Multi-level multi-objective linear fractional programming problem: a solution approach Two reduced non-smooth Newton's methods for discretised state constrained optimal control problem governed by advection-diffusion equation
×
引用
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