تعیین برندگان در مناقصه‌ی ترکیبی با الگوریتم ژنتیک و روش تجزیه‌ی دنتزیگ - ولف

mhndsy Sny` w mdyryt shryf Pub Date : 2019-08-23 DOI:10.24200/J65.2019.7078.1688

رضا علائی, مصطفی ستاک

{"title":"تعیین برندگان در مناقصه‌ی ترکیبی با الگوریتم ژنتیک و روش تجزیه‌ی دنتزیگ - ولف","authors":"رضا علائی, مصطفی ستاک","doi":"10.24200/J65.2019.7078.1688","DOIUrl":null,"url":null,"abstract":"در این مقاله به ارائه‌ی یک روش دومرحله‌یی برای حل دقیق حالت خاصی از مسئله‌ی تعیین برندگان در مناقصه‌ی ترکیبی پرداخته می‌شود که ترکیبی از الگوریتم ژنتیک و روش تجزیه‌ی دنتزیگ - ولف است. الگوریتم فراابتکاری ژنتیک برای یافتن جواب موجه و نزدیک بهینه‌ی مسئله ارائه شده است که خروجی آن نقطه‌ی شروع روش دقیق تجزیه‌ی دنتزیگ - ولف است که با توجه به ساختار بلوکی - قطری مسئله برای تجزیه‌ی مسئله و یافتن جواب بهینه‌ی آن در زمان کمتر ارائه شده است. نتایج محاسباتی حاصل از به کارگیری روش ارائه شده برای حل نمونه‌های تصادفی مسئله نشان می‌دهد که روش مبتنی بر تجزیه‌ی دنتزیگ - ولف علاوه‌بر تعیین نوع (بهینه یا غیربهینه) جواب‌های حاصل از الگوریتم ژنتیک، قادر به بهبود جواب‌های غیربهینه تا رسیدن به جواب بهینه است. همچنین نتایج حاصل نشان می‌دهد که روش دومرحله‌یی ارائه شده در مقایسه با نرم‌افزار لینگو زمان کمتری را صرف یافتن جواب بهینه‌ی نمونه‌های مختلف مسئله می‌کند.","PeriodicalId":33625,"journal":{"name":"mhndsy Sny` w mdyryt shryf","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"mhndsy Sny` w mdyryt shryf","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24200/J65.2019.7078.1688","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

در این مقاله به ارائه‌ی یک روش دومرحله‌یی برای حل دقیق حالت خاصی از مسئله‌ی تعیین برندگان در مناقصه‌ی ترکیبی پرداخته می‌شود که ترکیبی از الگوریتم ژنتیک و روش تجزیه‌ی دنتزیگ - ولف است. الگوریتم فراابتکاری ژنتیک برای یافتن جواب موجه و نزدیک بهینه‌ی مسئله ارائه شده است که خروجی آن نقطه‌ی شروع روش دقیق تجزیه‌ی دنتزیگ - ولف است که با توجه به ساختار بلوکی - قطری مسئله برای تجزیه‌ی مسئله و یافتن جواب بهینه‌ی آن در زمان کمتر ارائه شده است. نتایج محاسباتی حاصل از به کارگیری روش ارائه شده برای حل نمونه‌های تصادفی مسئله نشان می‌دهد که روش مبتنی بر تجزیه‌ی دنتزیگ - ولف علاوه‌بر تعیین نوع (بهینه یا غیربهینه) جواب‌های حاصل از الگوریتم ژنتیک، قادر به بهبود جواب‌های غیربهینه تا رسیدن به جواب بهینه است. همچنین نتایج حاصل نشان می‌دهد که روش دومرحله‌یی ارائه شده در مقایسه با نرم‌افزار لینگو زمان کمتری را صرف یافتن جواب بهینه‌ی نمونه‌های مختلف مسئله می‌کند.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

获胜者是由遗传算法和丹麦沃尔夫分布法混合定义的。

本文将遗传算法和丹麦分布方法相结合，提出了一种两步方法来解决组合舞中获胜者特定问题的具体情况。提出了遗传繁殖算法来寻找这个观点的答案，并认为该点的结果是Denzig，Wolf的精确分布，根据块结构，这是划分问题并找到答案的问题。该过程显示的时间更短。给出的工作方法的计算结果表明，该问题的随机样本除了能够从遗传算法中确定响应类型外，还能够改进确定Denzig分布-Wolf的方法。非凡的答案是得到答案。结果还表明，第二种方法是使用比Lingo软件更少的时间来处理不同的模型。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

mhndsy Sny` w mdyryt shryf

自引率

0.00%

发文量

审稿时长

52 weeks