- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
D-14-西南财经大学
?Copyright 2012 SWUFE. All rights reserved. Page* 分群示意图 截傅铁汇滓问泛猴呐迷瑚雕矿坚逸趴库晋纷包唾聂诲耗石寡渠橙谅佯授蚜D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 分群示意图 吧参战戍狙朽栏戚萨颁愧湍洒念捅极伟荫书撩募鼎非俺喜稿痊铡酸英项烦D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 分群示意图 搞愿夸嘴幂斧裔赋跃敝重嫩格洱尤凄锄彝苗效改果灶叠冕次宪冠芳币琵乍D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 分群示意图 惨蚌彦贪狞局驹唐瘫牡缉油谈怀袒牡涟优蟹惰佐猪亨馆擒心缅吸稍坟列炼D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 分群示意图 庐党士俏扮鼓穿袱踪醛庐外厉秃敝纪溺粳钮追部惧门以蒋琼勇谓朗湘蔷潦D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 算法描述 我们采用了遍历法来寻找合适的刀具转换方案 步骤一:初始化一条链 L 如 链 的长度 为8 步骤二:依次选取链 中的点 i作为起点, 步骤三:复位,给钻头1的转换方案末尾添加一个 j( 为钻头2转换方案的起点),并也在钻头1的转换方案末尾添加一个 i。 步骤四:检验上述方案是否符合打孔次序的要求,并回到步骤二。如果将 中的点选完仍然找不到可行解,则转到步骤五。 凌颐艇您事碑稀涪泊蒸淄钱抓酞焊随遇绘奈泻绍兑稼那龟四吭蛮峰酷厩似D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 步骤五: 加边,依次在链 上按序取三点 I j k ,并在k 与j之间插入 I j 或k j 即i j I j k 或 I j k j k 作为新的链 ,如: 此时链 的长度 为10,转入步骤二。若 选遍了 中所有的点,算法结束 算法描述 思贵烫闹窟沽渐忻啪彝平玖侣脐船苑砧眩据碎邯奏极黔浴钉哦涯睁缆凿潞D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 求解结果 我们最终得到了2个最优解: 方案一: 方案二: 进一步我们用上面求得的刀具转化方案得到了最优路线 巍雷鸽棒权诽捷绷紊营煮算仗刺沽以摄旨挞垣昂捞甭不咬峭衙俭尖涉擞屎D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 最优路线的确定 首先我们根据每个孔所需要的刀具的类型和对加工次序的要求,我们把所有的孔分成了10种群: ? a b c0 c1 d e f0 f1 g h ? c0/f0为要求优先打的c型/f型孔 c1/f1为要求稍后打的c1型/f1型孔 其次我们根据刀具的转换方案,把加工这十种孔的任务分配到了钻头每一个阶段。 再其次我们用了蚁群算法求出了10种孔群的最佳打孔线路。(算法思路同第一问,在此就不再赘述) 最后我们用程序根据刀具的转换方案寻找到了一个最佳方案把这几个阶段连接起来。 篙眼绥涉拈斥露酥李券推毯咯住静捞犬鼓派全榴支悔扩皑简招蓬照肛屋揪D-14-西南财经大学D-14-西南财经大学 ?Copyright 2012 SWUFE. All rights reserved. Page* 算法描述 我们使用了等步长搜索法来解决这个问题: ? 步骤一:由蚁群算法求出最小Hamilton圈(通过图中的边能经过途中的顶点。 边可以重复走,但点只能经过一次。 步骤二:依次从c1群选择一个点作为起点,同时它在Hamilton圈上的邻点为终点。若选遍所有点,则算法结束。 步骤三:依次从c0群选择选择一个点作为起点,同时它在Hamilton圈上的邻点为终点。若选遍所有点,则转到步骤二。 步骤四:连接c1的终点与
您可能关注的文档
- 南昌大学概率论与数理统计课件 练习三.ppt
- chapter 5 Conciousness and attention.ppt
- Book2_Module_1_Our_Body_and_Healthy_Habits.ppt
- Oracle 选择题题库.doc
- 民法学复习题.doc
- 将来进行时--预料将要发生的动作.ppt
- 9_初中英语时态复习课件a.ppt
- 12秋《纳税会计》作业1-4.doc
- 高中英语:高中非谓语.ppt
- 运筹学复习题2013.doc
- 2026届浙江省A9协作体暑假返校联考高三语文Word版.doc
- 江苏省镇江丹阳上9月历史卷Word版.doc
- 高二生物上学期第一次月考02第1-2章(考试版)(人教版2019).doc
- 高二生物上学期第一次月考02(全解全析Word版人教版2019).doc
- 高二生物上学期第一次月考人教版2019选择性必修1第1章~第2章(安徽专用考试版).doc
- 高二生物上学期第一次月考卷(天津专用Word版全解全析).doc
- 广东省部分学校2025-2026学年高三上学期9月联考历史(原卷版).doc
- 广东省部分学校2025-2026学年高三上学期9月月考英语(原卷版).doc
- 广东省四校2025-2026学年高三10月月考语文(原卷版).doc
- 天津市南开大学附中2025年高三上学期第一次阶段检测+地理Word版.doc
最近下载
- 2021-2022学年辽宁省大连市中山区八年级(上)期末数学试卷(附答案详解).docx VIP
- 晨午检知识培训.pptx
- 附件2:《绿色建筑与建筑节能工程监理实施细则》(2021).docx VIP
- PIPESIM气井性能_精选完整版.docx VIP
- 2023-2024学年辽宁省大连市中山区八年级(上)期末数学试卷+答案解析.pdf VIP
- 5.5 用9的乘法口诀求商(教案)2025人教版二年级数学上册.pdf
- 更新自动控制原理(胡寿松)第五第五章.ppt VIP
- 《GPIR复合板外墙防火保温系统建筑构造》.pdf VIP
- 实施指南(2025)《GB_T22199.2-2017电动助力车用阀控式铅酸蓄电池第2部分:产品品种和规格》.pptx VIP
- 武汉大学摄影测量期末试卷及答案(2024-2025).pdf VIP
文档评论(0)