- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
多目标服务工作流混合粒子群调度算法-东南大学学报
第40卷第3期 东南大学学报(自然科 学版 ) Vol.40 No.3
2010年5月 JOURNALOFSOUTHEASTUNIVERSITY(NaturalScienceEdition) May2010
doi:10.3969/j.issn.1001-0505.2010.03.011
多目标服务工作流混合粒子群调度算法
张晓东 王 茜
(东南大学计算机科学与工程学院,南京210096)
(东南大学计算机网络和信息集成教育部重点实验室,南京210096)
摘要:针对NP难的服务工作流时间 费用优化问题,提出多目标混合粒子群算法(HMOPSO)来
优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种
群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离散化;通过设定单目标
最优初始解,优化初始种群;通过引入外部种群和基于小生境技术的网格方法,获得分布均匀的
Pareto最优解集.实验结果表明,HMOPSO具有更快的收敛速度和更好的寻优能力,并且在不同
特征的问题实例上获得了数量众多、分布均匀、有较高质量的Pareto最优解集.
关键词:服务工作流;有向无环图(DAG);粒子群优化(PSO);多目标优化;Pareto解集
中图分类号:TP393 文献标志码:A 文章编号:1001-0505(2010)03049105
Hybridparticleswarmoptimizationalgorithm
formultiobjectiveschedulinginserviceworkflows
ZhangXiaodong WangQian
(SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096,China)
(KeyLaboratoryofComputerNetworkandInformationIntegrationofMinistryofEducation,
SoutheastUniversity,Nanjing210096,China)
Abstract:AmultiobjectivehybridPSO(particleswarmoptimization)methodisproposedforthe
timecostoptimizationprobleminserviceworkflows,aNPHardproblem.Characteristicsofservice
workflowsareanalyzed.Discreteparticlesareconstructed.HMOPSOisincluded:initialpopulation
generation,fitnessdistribution,populationdiversitymaintainance,outsidepopulationandextreme
choice.Theinitialpopulationisgeneratedbysettingoptimalsolutionstosingleobjectiveproblems.
ToobtainanevenlydistributedParetoset,anoutsidepopulationandameshingmethodbasedonthe
nichetechniqueareintroduced.Experimentalresultsshowthattheproposedalgorithmisefficientand
effectivefortheconsideredproblem.ManyevenlydistributedParetosetswithhighqualityareob
您可能关注的文档
- 基于蒙特卡罗的电子产品可靠性分析*.pdf
- 基于蒙特卡罗的光线跟踪绘制方法.pdf
- 基于蒙特卡罗的星-地单光子通信仿真方法.pdf
- 基于蒙特卡罗随机有限元法的三维随机渗流场研究-岩土力学.pdf
- 基于蒙特卡罗积分的数字影像重建方法-东南大学学报.pdf
- 基于蚁群算法的多目标优化问题研究-四川理工学院学报.pdf
- 基于表现型共享的多目标粒子群算法研究-福州大学学报.pdf
- 基于虚拟化的容灾系统任务关键性判定方法-哈尔滨工程大学学报.pdf
- 基于蚁群优化算法的无线传感器网络跨层路由协议-常州大学学报.pdf
- 基于认知和情绪反应的工作场所无礼行为发展模型-心理学报.pdf
- 2024浙江金华甬金高速甬金管理处义乌东收费所招聘历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024浙江绍兴市柯桥区第三次部分机关事业单位编外和国企业人员招聘97人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024浙江衢州江山市事业单位招聘90人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024浙江金华市永康市西溪镇人民政府公开招聘2人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024海南省三亚市崖州区事业单位招聘120人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024湖北咸宁咸安事业单位招聘102人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024浙江金华市丽泽书院办公室文员招聘1人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024浙江金华义乌市交通投资建设集团限公司招20人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024浙江舟山普陀城市投资发展集团限公司招聘13人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024湖北五峰众博劳务派遣服务限公司招聘31人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
文档评论(0)