一种改进的禁忌搜索算法及其在选址问题中的应用_图文

第1期郭崇慧,等:一种改进的禁忌搜索算法及其在选址问题中的应用235结论用现代启发式算法求解P一中值问题,一般情况下都可以获得质量很好的满意解。目前求解P一中值问题的大部分算法都直接以目标函数作为评价函数。本文通过使用目标函数值变化量而非目标函数值作为评价函数进行设计禁忌搜索算法,理论分析和数值实验表明算法在不影响解的质量的条件下,改进的禁忌搜索算法可以使得计算效率大幅度提高,这对于改善求解大规模P一中值问题的启发式算法的性能是很有帮助的。合理选择目标函数,不仅可提高算法的效率,更有可能改善解的质量。如何根据数据特点选择有效的方式来提高已有现代启发式算法的性能,或是设计出更有效的算法以及在模型和算法中考虑其他成本、需求随时间变动等因素以更贴近实际问题,都是值得进一步深入研究的方向。参考文献:[1]李云清.物流系统规划[M].上海:同济大学出版社,2004.[2]杨丰梅,华国伟,邓猛,黎建强.选址问题研究的若干进展[J].运筹与管理,2005,14(6):1.7.[3]Hakimi【4]KarivSL.Optimumlocationsofswitchingcentersandtheabsolutecentersandmediansofagraph[J].OperationsRe.search,1964,12:450—459.O,HakimiSL.Analgorithmicapproachtonetworklocationproblems,part2:thep-medians[J].SIAMJournalAp.pliedMathematics,1979,37:539-560.[5]HansenP,Mledenovic[6]Correa[7】Murray[8]MeHnoN.Variableneighborhoodsearchforthep-median[J].LocationaScience,1997,5:207-226.ES,SteinerMTA,FreitasAA,eta1..Ageneticalgorithmforsolvingcapacitated-medianproblem[J].Numeri.calAlgorithms。2004,35:373-388.AT,ChurchRL.Applyingsimulatedannealingtolocation-planningmodels[J].JournalofHeuristics,1996。2:31-53.ED,PerezJM,AragonesJJ.NeurMnetworkalgorithmsforthep-medianproblem[EB/OL].http://www.dice.ucl.∽.be/Proceedings/esann/esannpdf/es.2003.84.[9]Resende[10]DiazMGC,WerneckRF.Ahybridheuristicforthep-medianproblem[EB/OL].http://www.optimization-online.org/DB..FILE/2003/06/675.pdf.JA,FernandezE.Hybridscattersearchandpathrelinkingforthecapacitatedp-medianproblem[J].EuropeanJour-halofOperationalResearch,2006,169:570・585.[11]黎青松,杨伟,曾传华.中心问题与中位问题的研究现状[J].系统工程,2005,23(5):11-16.[12]Rolland[13]Glover[14]GloverE,SchillingDA,CurrentJR.Anefficienttabusearchprocedureforp-medianproblem[J].EuropeanJournalofOperationalResearch,1996,96:...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

笔杆子文秘
机构认证
内容提供者

为您提供优质文档,供您参考!

确认删除?