Soft Computing-Enabled Optimization of Multi-Choice Stochastic Transportation Problem Involving Exponential and Logistic Distributions

IF 1.3 4区 综合性期刊 Q3 MULTIDISCIPLINARY SCIENCES
Saptadeep Biswas, Kamana Mishra, Uttam Kumar Bera
{"title":"Soft Computing-Enabled Optimization of Multi-Choice Stochastic Transportation Problem Involving Exponential and Logistic Distributions","authors":"Saptadeep Biswas,&nbsp;Kamana Mishra,&nbsp;Uttam Kumar Bera","doi":"10.1007/s40010-025-00978-z","DOIUrl":null,"url":null,"abstract":"<div><p>This study presents a novel approach to solving complex transportation models characterized by multi-choice parameters and stochastic constraints using soft computing techniques. The transportation problem under investigation involves random availability and demand parameters following continuous distributions such as exponential and logistic. The primary objective is to derive optimal solutions by transforming probabilistic constraints into deterministic ones and utilizing Evolutionary Algorithms (EAs) for optimization. Leveraging Lagrange’s Interpolation Method, the study identifies the most favourable choices from the multi-choice parameters, facilitating the subsequent conversion of probabilistic constraints into deterministic equivalents. The research introduces a range of soft computing algorithms, including a real-parameter Genetic Algorithm, a variant of Differential Evolution, an Evolution Strategy, and a Particle Swarm Optimization. Two numerical illustrations are employed to evaluate the proposed techniques, allowing for a thorough comparison of algorithmic efficiency and solution quality. A comprehensive performance metric tracks the evolution of optimum solutions, the non-dominated solution sets generated in each iteration, and the convergence rate of the algorithms. The study’s contributions lie in addressing intricate transportation problems marked by uncertainty in parameter values. Combining EAs with soft computing strategies offers a robust framework for optimizing multi-choice transportation models. The research sheds light on various soft computing algorithms’ effectiveness and suitability for solving similar challenges in diverse domains.</p></div>","PeriodicalId":744,"journal":{"name":"Proceedings of the National Academy of Sciences, India Section A: Physical Sciences","volume":"96 3","pages":"341 - 363"},"PeriodicalIF":1.3000,"publicationDate":"2026-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the National Academy of Sciences, India Section A: Physical Sciences","FirstCategoryId":"103","ListUrlMain":"https://link.springer.com/article/10.1007/s40010-025-00978-z","RegionNum":4,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
引用次数: 0

Abstract

This study presents a novel approach to solving complex transportation models characterized by multi-choice parameters and stochastic constraints using soft computing techniques. The transportation problem under investigation involves random availability and demand parameters following continuous distributions such as exponential and logistic. The primary objective is to derive optimal solutions by transforming probabilistic constraints into deterministic ones and utilizing Evolutionary Algorithms (EAs) for optimization. Leveraging Lagrange’s Interpolation Method, the study identifies the most favourable choices from the multi-choice parameters, facilitating the subsequent conversion of probabilistic constraints into deterministic equivalents. The research introduces a range of soft computing algorithms, including a real-parameter Genetic Algorithm, a variant of Differential Evolution, an Evolution Strategy, and a Particle Swarm Optimization. Two numerical illustrations are employed to evaluate the proposed techniques, allowing for a thorough comparison of algorithmic efficiency and solution quality. A comprehensive performance metric tracks the evolution of optimum solutions, the non-dominated solution sets generated in each iteration, and the convergence rate of the algorithms. The study’s contributions lie in addressing intricate transportation problems marked by uncertainty in parameter values. Combining EAs with soft computing strategies offers a robust framework for optimizing multi-choice transportation models. The research sheds light on various soft computing algorithms’ effectiveness and suitability for solving similar challenges in diverse domains.

包含指数分布和逻辑分布的多选择随机运输问题的软计算优化
本文提出了一种利用软计算技术求解具有多选择参数和随机约束的复杂运输模型的新方法。所研究的运输问题涉及随机可用性和需求参数遵循指数和逻辑等连续分布。主要目标是通过将概率约束转化为确定性约束,并利用进化算法(EAs)进行优化,得出最优解。利用拉格朗日插值法,该研究从多选择参数中识别出最有利的选择,促进了随后将概率约束转换为确定性等效。研究介绍了一系列软计算算法,包括实参数遗传算法、差分进化的变体、进化策略和粒子群优化。采用两个数值实例来评估所提出的技术,允许算法效率和解决质量的彻底比较。综合性能指标跟踪最优解的演化、每次迭代中生成的非支配解集以及算法的收敛速度。该研究的贡献在于解决了以参数值不确定性为特征的复杂运输问题。将ea与软计算策略相结合,为优化多选择运输模型提供了一个强大的框架。该研究揭示了各种软计算算法在解决不同领域类似挑战时的有效性和适用性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
2.60
自引率
0.00%
发文量
37
审稿时长
>12 weeks
期刊介绍: To promote research in all the branches of Science & Technology; and disseminate the knowledge and advancements in Science & Technology
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信
小红书