多目标选择性拆卸序列优化问题的分散搜索算法

发布时间：2017-11-19 18:31

  本文关键词：多目标选择性拆卸序列优化问题的分散搜索算法

  更多相关文章： 选择性拆卸序列优化 多资源约束 多目标 分散搜索算法

【摘要】：针对多资源约束下顺序依赖的选择性拆卸序列优化问题,建立以最大拆卸收益和最小拆卸时间为优化目标的多目标数学模型,提出了一种多目标分散搜索优化算法进行求解.该算法针对本文问题的特点设计了一种保持足够多样性的初始解生成方法,满足拆卸优先关系的交叉组合算子以及改进的参考集更新策略.为了进一步提高解的质量设计了一种局域搜索策略,并利用外部存档方法存放pareto解集.应用多组实例进行计算实验,并与其他求解该问题的算法进行比较,实验结果表明本文算法优于对比算法,证明本文模型和算法求解本类问题有效.
【作者单位】： 东北大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(71171038) 中央高校基本科研业务费资助项目(N110404024)
【分类号】：TP18
【正文快照】： i引言 近年来,由于拆卸序列优化问题的理论研究和实际应用价值,已经引起了国内外很多学者的研究和关注,提出了一些数学模型和优化算法.文献[1]提出拆卸可行信息图描述产品拆卸序列操作信息,拆卸序列规划问题被映射到拆卸可行信息图作为一个路径搜索问题,并采用遗传算法求解.

【相似文献】

中国期刊全文数据库 前10条

1 YanJill;;搜索算法纵横[J];中文信息;2002年08期

2 孙吉贵,何雨果;量子搜索算法[J];软件学报;2003年03期

3 孙力;须文波;;量子搜索算法体系及其应用[J];计算机工程与应用;2006年14期

4 耿汝年;须文波;魏士靖;刘国玲;;无信息图搜索算法的改进研究[J];山东轻工业学院学报(自然科学版);2006年02期

5 徐丰民;陈启兴;;电视节目自动跳跃搜索算法[J];现代电子技术;2007年04期

6 詹志辉;胡晓敏;张军;;通过八数码问题比较搜索算法的性能[J];计算机工程与设计;2007年11期

7 文家焱;王国利;;绝热量子搜索算法中的纠缠与能量分析[J];计算机研究与发展;2008年S1期

8 周日贵;;多模式部分量子搜索算法[J];西南交通大学学报;2008年04期

9 钟普查;鲍皖苏;隗云;;改进的多目标元素量子搜索算法[J];计算机工程与应用;2009年18期

10 王常春;李贵艳;向淑文;;搜索算法在囚徒困境中的应用[J];遵义师范学院学报;2009年04期

中国重要会议论文全文数据库 前10条

1 张玲;姜立志;;能量抵消测量相位中的相位搜索算法[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年

2 李金;蒋国平;;一种改进的复杂网络搜索算法[A];2007中国控制与决策学术年会论文集[C];2007年

3 罗家祥;唐立新;李小林;刘建荣;邬成新;;分散搜索算法在板坯匹配优化问题中的应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年

4 李潇磊;伍瑞卿;朱维乐;;运动搜索算法的比较与改进[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

5 程振波;邓志东;;优化策略模型下的匹配律算法[A];2009年中国智能自动化会议论文集（第五分册）[东南大学学报（增刊）][C];2009年

6 彭明侨;罗先觉;邹晓松;;基于改进概率搜索算法的模拟电路故障诊断[A];第四届中国测试学术会议论文集[C];2006年

7 常新杰;李言俊;;搜索算法的研究进展[A];1998年中国智能自动化学术会议论文集（上册）[C];1998年

8 糜玉林;左斌;;基于协同控制的极值搜索算法与控制器一体化设计[A];2007年中国智能自动化会议论文集[C];2007年

9 钟普查;鲍皖苏;;基于相位变换的量子搜索算法研究[A];第十三届全国量子光学学术报告会论文摘要集[C];2008年

10 罗春华;张继勇;郑方;徐明星;;一种基于HTK的词图搜索算法[A];第六届全国人机语音通讯学术会议论文集[C];2001年

中国博士学位论文全文数据库 前9条

1 朱皖宁;离散量子行走研究[D];东南大学;2015年

2 孙杰;基于绝热演化的量子搜索算法研究[D];华中科技大学;2013年

3 张映玉;绝热量子搜索算法研究[D];华中科技大学;2011年

4 阎兴，

本文编号：1204515