基于遗传算法的资源服务链构建方法
本文关键词:基于遗传算法的资源服务链构建方法
【摘要】:协同制造环境中,由于制造资源之间的依赖关系非常复杂,各组织机构间的业务交互以及工作流建模难度更大.通过分析资源服务之间的依赖关系,以及工作流间的交互特点,针对服务于工作流的资源服务序列,提出一种制造资源服务序列的构建方法,即资源服务链构建方法.该方法适合采用演化算法解决,因此,提出基于遗传算法的资源服务链构建方法 RSC-GA.该方法采用常用的实数编码,形式化资源依赖关系,再提出相应的依赖关系检测算法,并计算染色体的适应值,在个体的选择上选取父代和中间种群中等位较好的染色体,最后构建出正确的资源服务链,可为工作流提供高效的资源服务.最后结合实例对该方法进行实验验证,结果表明本文的遗传算法可以生成不存在资源依赖关系冲突的资源服务链.
【作者单位】: 华侨大学计算机科学与技术学院;厦门市企业互操作与商务智能工程技术研究中心;
【关键词】: 协同制造 遗传算法 工作流模型 资源服务链
【基金】:福建省自然科学基金项目(2012J01272)资助 福建省科技平台建设项目(2012H2002)资助 泉州市科技项目(2015Z125)资助
【分类号】:TB49;TP18
【正文快照】: 1引言随着信息技术和计算机网络技术的迅猛发展,在制造业中,为了实现资源的最充分利用,一种利用因特网技术使得人们可以在产品的整个生命周期中协同共享产品知识的软件和服务的生产模式—协同制造(Collaborative Production Com-merce,CPC)应用而生,协同制造是敏捷制造、协同
【参考文献】
中国期刊全文数据库 前9条
1 王福成;齐平;李龙澍;;一种基于局部最优云服务选择模型的云资源调度算法[J];小型微型计算机系统;2014年12期
2 张以文;张铃;钱付兰;刘慧婷;;云制造模式下云服务选择算法研究[J];小型微型计算机系统;2014年11期
3 张帅;李海波;;云制造环境中基于工作流的资源选取方法[J];计算机集成制造系统;2015年03期
4 李海波;;云制造环境下基于工作流的多粒度资源组合方法[J];计算机集成制造系统;2013年01期
5 李慧芳;董训;宋长刚;;制造云服务智能搜索与匹配方法[J];计算机集成制造系统;2012年07期
6 王正成;谢先文;;基于FAHP和改进蚁群算法的网络化制造资源链构建研究[J];中国机械工程;2012年12期
7 王时龙;宋文艳;康玲;李强;郭亮;陈桂松;;云制造环境下的制造资源优化配置研究[J];计算机集成制造系统;2012年07期
8 陶飞;张霖;郭华;罗永亮;任磊;;云制造特征及云服务组合关键问题研究[J];计算机集成制造系统;2011年03期
9 余强;张海盛;梁丽;;基于能力的制造资源模型研究[J];工程设计学报;2006年01期
【共引文献】
中国期刊全文数据库 前10条
1 李佳;李海波;;基于遗传算法的资源服务链构建方法[J];小型微型计算机系统;2016年09期
2 李春泉;常钰河;张明;李彩林;胡宇威;;云制造资源-任务多因素匹配度问题研究[J];组合机床与自动化加工技术;2016年08期
3 刘岩;纪冲;;基于利用率最大化的云资源调度模型仿真分析[J];计算机仿真;2016年08期
4 卢艳兰;;数字图书馆细粒度知识体系标准研究[J];图书馆学刊;2016年07期
5 唐娟;王璐;刘志;;基于证据理论和层次分析法的云制造服务质量评价方法[J];安徽广播电视大学学报;2016年02期
6 刘翠娟;贾卫兰;;物流云服务优选及其在云制造中的应用研究[J];现代电子技术;2016年11期
7 常瑞云;周井泉;许斌;亓晋;;基于离散人工群算法的云制造服务组合[J];计算机技术与发展;2016年07期
8 石峰;;云环境下资源调度效率优化研究与仿真[J];计算机仿真;2016年05期
9 潘新宇;;云制造环境下制造能力共享的动态策略分析[J];工业技术经济;2016年05期
10 刘开;徐宣国;;云制造系统中制造信息监控的框架设计[J];电子设计工程;2016年07期
【二级参考文献】
中国期刊全文数据库 前10条
1 齐平;李龙澍;;云环境下结合模糊商空间理论的资源调度算法[J];小型微型计算机系统;2013年08期
2 张金广;李锋刚;张磊;;云制造背景下的服务匹配算法[J];计算机技术与发展;2013年03期
3 刘卫宁;刘波;孙棣华;;面向多任务的制造云服务组合[J];计算机集成制造系统;2013年01期
4 李海波;;云制造环境下基于工作流的多粒度资源组合方法[J];计算机集成制造系统;2013年01期
5 魏乐;赵秋云;舒红平;;云制造环境下基于可信评价的云服务选择[J];计算机应用;2013年01期
6 杨琛;王中杰;王世明;;基于本体的云制造服务发现模式研究[J];制造业自动化;2012年20期
7 魏乐;赵秋云;舒红平;;云制造环境下基于QoS的组合云服务自适应调整[J];兰州大学学报(自然科学版);2012年04期
8 尹超;夏卿;黎振武;;基于OWL-S的云制造服务语义匹配方法[J];计算机集成制造系统;2012年07期
9 尹超;张云;钟婷;;面向新产品开发的云制造服务资源组合优选模型[J];计算机集成制造系统;2012年07期
10 李慧芳;董训;宋长刚;;制造云服务智能搜索与匹配方法[J];计算机集成制造系统;2012年07期
【相似文献】
中国期刊全文数据库 前10条
1 杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期
2 王毅,曹树良;遗传算法在并联水泵系统运行优化中的应用[J];流体机械;2003年10期
3 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期
4 李凡,黄数林,张东风;一种改进的多倍体遗传算法[J];华中科技大学学报(自然科学版);2005年01期
5 韦雪洁;黎明;刘高航;田贵超;;注入式的遗传算法的分析与研究[J];南昌航空工业学院学报(自然科学版);2006年01期
6 阎纲;;遗传算法及其仿真[J];湖南工程学院学报(自然科学版);2006年04期
7 ;遗传算法[J];电网与清洁能源;2008年10期
8 吴玫;陆金桂;;遗传算法的研究进展综述[J];机床与液压;2008年03期
9 李培植;肖利明;于静涛;;基于遗传算法的结构优化方法[J];公路交通科技(应用技术版);2008年08期
10 于金;金乐;杜海璐;;基于改进遗传算法的集装箱装载优化问题研究[J];船海工程;2008年05期
中国重要会议论文全文数据库 前10条
1 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
2 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年
3 王志军;李守春;张爽;;改进的遗传算法在反演问题中的应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
4 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
5 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年
6 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
7 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年
8 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
9 靳开岩;张乃尧;;几种实用遗传算法及其比较[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
10 王宏刚;曾建潮;李志宏;;摄动遗传算法[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
中国重要报纸全文数据库 前1条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
中国博士学位论文全文数据库 前10条
1 蔡美菊;交互式遗传算法及其在隐性目标决策问题中的应用研究[D];合肥工业大学;2015年
2 张士伟;三维声学快速多极基本解法在机械噪声预测中的应用研究[D];沈阳工业大学;2016年
3 高军;无铅焊料本构模型及其参数识别方法研究[D];南京航空航天大学;2015年
4 Amjad Mahmood;半监督进化集成及其在网络视频分类中的应用[D];西南交通大学;2015年
5 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
6 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年
7 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
8 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
9 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
10 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
中国硕士学位论文全文数据库 前10条
1 张英俐;基于遗传算法的作曲系统研究[D];山东师范大学;2006年
2 钟海萍;原对偶遗传算法与蚁群算法的一种融合算法[D];暨南大学;2013年
3 李志添;模糊遗传算法与资源优化配置的预测控制[D];华南理工大学;2015年
4 王琳琳;新型双层液压轿运车车厢的设计研究[D];上海工程技术大学;2015年
5 李海全;基于遗传算法的建筑体形系数及迎风面积比优化方法研究[D];华南理工大学;2015年
6 彭骞;基于遗传算法的山区高等级公路纵断面智能优化方法研究[D];昆明理工大学;2015年
7 周玉林;基于小波分析和遗传算法的配电网故障检测[D];昆明理工大学;2015年
8 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年
9 吴南;数值逼近遗传算法的研究应用[D];华南理工大学;2015年
10 于光帅;一类优化算法的改进研究与应用[D];渤海大学;2015年
,本文编号:986791
本文链接:https://www.wllwen.com/guanlilunwen/gongchengguanli/986791.html