Genetic algorithm for optimal multivariate mixture

IF 3.6 1区 数学 Q1 MATHEMATICS, APPLIED Mathematical Models & Methods in Applied Sciences Pub Date : 2023-01-01 DOI:10.12988/ams.2023.917307
Giacinto Angelo Sgarro, L. Grilli
{"title":"Genetic algorithm for optimal multivariate mixture","authors":"Giacinto Angelo Sgarro, L. Grilli","doi":"10.12988/ams.2023.917307","DOIUrl":null,"url":null,"abstract":"This paper proposes an algorithm to find an optimal mixture that is as close as possible to an ideal solution, starting from a set of elements (items) described by a set of variables (features). This class of optimization problems can be tackled through traditional approaches belonging to the field of operations research (OR) or even through meta-heuristics techniques belonging to the field of artificial intelligence (AI). In order to present an artificial intelligence perspective, this paper uses a genetic algorithm (GA) model which proves its consistency through the comparison with a linear programming (LP) solver on a set of 8-items 5-features experiments. Results show that the proposed GA converges towards the global optimum and provides competitive results","PeriodicalId":49860,"journal":{"name":"Mathematical Models & Methods in Applied Sciences","volume":"10 1","pages":""},"PeriodicalIF":3.6000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Models & Methods in Applied Sciences","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.12988/ams.2023.917307","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

This paper proposes an algorithm to find an optimal mixture that is as close as possible to an ideal solution, starting from a set of elements (items) described by a set of variables (features). This class of optimization problems can be tackled through traditional approaches belonging to the field of operations research (OR) or even through meta-heuristics techniques belonging to the field of artificial intelligence (AI). In order to present an artificial intelligence perspective, this paper uses a genetic algorithm (GA) model which proves its consistency through the comparison with a linear programming (LP) solver on a set of 8-items 5-features experiments. Results show that the proposed GA converges towards the global optimum and provides competitive results
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
最优多元混合的遗传算法
本文提出了一种算法,从一组由一组变量(特征)描述的一组元素(项)开始,寻找尽可能接近理想解的最优混合物。这类优化问题可以通过属于运筹学(OR)领域的传统方法解决,甚至可以通过属于人工智能(AI)领域的元启发式技术来解决。为了呈现人工智能的视角,本文采用遗传算法(GA)模型,并通过与线性规划(LP)求解器在一组8项5特征实验上的比较,证明了其一致性。结果表明,所提出的遗传算法收敛于全局最优,并具有竞争性
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
6.30
自引率
17.10%
发文量
61
审稿时长
1 months
期刊介绍: The purpose of this journal is to provide a medium of exchange for scientists engaged in applied sciences (physics, mathematical physics, natural, and technological sciences) where there exists a non-trivial interplay between mathematics, mathematical modelling of real systems and mathematical and computer methods oriented towards the qualitative and quantitative analysis of real physical systems. The principal areas of interest of this journal are the following: 1.Mathematical modelling of systems in applied sciences; 2.Mathematical methods for the qualitative and quantitative analysis of models of mathematical physics and technological sciences; 3.Numerical and computer treatment of mathematical models or real systems. Special attention will be paid to the analysis of nonlinearities and stochastic aspects. Within the above limitation, scientists in all fields which employ mathematics are encouraged to submit research and review papers to the journal. Both theoretical and applied papers will be considered for publication. High quality, novelty of the content and potential for the applications to modern problems in applied sciences and technology will be the guidelines for the selection of papers to be published in the journal. This journal publishes only articles with original and innovative contents. Book reviews, announcements and tutorial articles will be featured occasionally.
期刊最新文献
Analysis of complex chemotaxis models Global boundedness in a 2D chemotaxis-Navier–Stokes system with flux limitation and nonlinear production Global Classical Solvability and Stabilization in a Two-Dimensional Chemotaxis-Fluid System with Sub-Logarithmic Sensitivity Existence of Multi-spikes in the Keller-Segel model with Logistic Growth Critical Mass for Keller-Segel Systems with Supercritical Nonlinear Sensitivity
×
引用
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