- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
应用扩展贝叶斯进化算法求解混流装配调度问题 - 计算机集成制造系统
第 卷第 期 计算机集成制造系统
13 2 Vol.13No.2
年 月
2007 2 Com uterInteratedManufacturin Sstems Feb.2007
p g g y
文章编号: ( )
1006-5911200702-0317-06
应用扩展贝叶斯进化算法求解混流装配调度问题
羌 磊,肖田元
(清华大学 自动化系,北京 100084)
摘 要:为求解复杂混流装配线调度的问题,提出一种基于贝叶斯进化算法的优化方法,给出了基于同机工序
和工艺相关工序关联分析的贝叶斯进化算法求解框架。在贝叶斯进化算法基本建模方法的基础上,引入有效解模
式表征指标,以增强对有效解变量取值关系的表征和进化能力。同时,引入模式扩展关联机制,将变量层次的关联
关系拓展到变量取值层次,进一步提高算法的进化搜索效率。最后,给出了算法实现过程中的小概率解模式保留
策略,以避免优化信息的缺失。通过对混流装配调度算例及标准 benchmark算例的仿真验证表明,在较大规模的
问题求解中,本文算法与遗传算法和一般贝叶斯进化算法相比,优化效率得到了明显的提高。
关键词:优化调度;混流装配;统计优化方法;贝叶斯网络
中图分类号: ; 文献标识码:
O212TP18 A
犕狅犱犲犾犲狓狋犲狀犱犲犱犅犗犃狋狅狊狅犾狏犲犺犫狉犻犱犪狊狊犲犿犫犾狊犮犺犲犱狌犾犻狀 狉狅犫犾犲犿狊
狔 狔 犵狆
,
犙犐犃犖犌犔犲犻 犡犐犃犗犜犻犪狀- 狌犪狀
狔
( , , , )
De.ofAutomation TsinhuaUniv. Beiin 100084 China
p g jg
: ( )
犃犫狊狋狉犪犮狋AModelExtendedBaesianO timizationAlorithm ME-BOA was resentedtosolvehbridassembl
y p g p y y
schedulin roblems.The roosedalorithm firstlbuiltanotimizationschemabasedonrelativit analsisof
gp p p g y p y y
taskswithconstraintoneachother.Thenanefficientsolution atternreresentindexwasintroducedtoenhancethe
您可能关注的文档
- 含c u 低合金钢表面氧化及热脆.pdf
- 新竹科学园区转运站与多目标空间指标建构及发展优势.pdf
- 新课程背景下初高中历史教学衔接的研究.ppt
- 汽轮发电机组转子温度分布对其扭转振动的影响.pdf
- 欢迎词 - 中正大学机械系.doc
- 压力表气动试验台(aps-llj-05a-ii型).doc
- 新闻发布会策划案 撰文:百越传媒 一、时间 地点 规模 时间: 2009年10 .doc
- 漳州地热田基岩裂隙水系统温度分布特征 - 吉林大学学报.pdf
- 新闻内容六要素.ppt
- 基于etm + 遥感影像反演不同土地利用类型地表 - 南京信息工程大学.pdf
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)