![一种改进启发式算法在解决组合优化问题中的应用_第1页](http://file4.renrendoc.com/view/30867900f6b2574eeda7302e74d13618/30867900f6b2574eeda7302e74d136181.gif)
![一种改进启发式算法在解决组合优化问题中的应用_第2页](http://file4.renrendoc.com/view/30867900f6b2574eeda7302e74d13618/30867900f6b2574eeda7302e74d136182.gif)
![一种改进启发式算法在解决组合优化问题中的应用_第3页](http://file4.renrendoc.com/view/30867900f6b2574eeda7302e74d13618/30867900f6b2574eeda7302e74d136183.gif)
![一种改进启发式算法在解决组合优化问题中的应用_第4页](http://file4.renrendoc.com/view/30867900f6b2574eeda7302e74d13618/30867900f6b2574eeda7302e74d136184.gif)
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
Heuristicalgorithmisapowerfulmethodforsolvingcombinatorialoptimizationproblems.Inthispaper,animprovedheuristicalgorithmisintroducedandappliedtocombinatorialoptimizationproblems.Thealgorithmcombinestheideasofgreedymethodandgeneticalgorithm,withgoodsearchabilityandlocaloptimizationabilityintheprocessofsolving.Inordertoverifytheeffectivenessofthealgorithm,thispapertakesthetravelingsalesmanproblemasanexampletocarryoutexperimentalverification.Theexperimentalresultsshowthatthealgorithmhasgoodsolvingabilityandstabilityinsolvingcombinatorialoptimizationproblems.Keywords:combinatorialoptimizationproblem,heuristicalgorithm,greedymethod,geneticalgorithm本文介绍了一种改进的启发式算法,并将其应用于组合优化问题中。该算法结合了贪心法和遗传算法的思想,在求解过程中具有较好的搜索设待求解的问题为$P$,首先需要对问题$P$进行初始化。具体来$P$$P$可行解的总集合。搜索空间的定义需要保证搜索空间中的每一个解都是问题$P$的可行解。$C_1$$C_1$个解进行$C_2C_1$本文以旅行商问题为例,验证了改进启发式算法的有效性。实验中,采用TSB数据集,共计15个实例。算法采用Java语言进行实现,运行在一台Intel(R)i7-8700KCPU@3.70GHz|实 |最优解|改进启发式算法解|相对误差(%) | | | | ||118282|||||107217|||||27686|||||15780||||| |||||69853|||||21282|||||20749|||||42029|||||50778|||||108159||||| ||||| ||||| |||3%以内,甚至在某些实例中能够得到
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 贵州省玉屏侗族自治县2023年三年级数学第二学期期末教学质量检测模拟试题含解析
- 包装有限公司双体系资料之岗位风险告知卡之平压机
- 服装部位英语
- 车用养护品产品相关项目建议书
- 特种纤维布项目创业计划书
- 人教版二年级数学上册期中测试题
- 贵州省铜仁市一中2025年高三质量监测(三)数学试题含解析
- 贵州省铜仁地区2024年数学五年级第二学期期末教学质量检测试题含解析
- 贵州省黔西南布依族苗族自治州望谟县评估2024届四年级数学第二学期期末预测试题含解析
- 物联网控制技术 课件 C过控第六章 锅炉设备控制
- 人教版七年级生物上册第一章《生物圈中有哪些绿色植物》课件
- 建筑工程请款单及联系单格式
- 钉钉培训课件-如何使用钉钉进行培训
- 坚持实事求是,敢于改革创新学习心得
- 十一种正方体平面展开图图例(打印)
- (2023)垂直轴微风发电机制造生产建设项目可行性研究报告写作模板-立项备案(一)
- 中小学校学生特异体质工作实施方案5篇
- 住宅楼结构设计计算书
- 2021高中化学选择性必修1(一)全册教学设计鲁科版高中化学选择性必修1教学设计
- 分销商管理(之分销商)
- 福星煤矿采矿权评估报告
评论
0/150
提交评论