集成化服务链多目标全局优化模型与算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家高技术研究发展计划(863计划)资助项目(2006AA04A123);重庆市重大科技攻关计划资助项目(2010AA2044);重庆市科技攻关计划资助项目(2010AC2071)


Research on multi objective global optimization model and algorithm of integrated service chain
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于集成化服务链网络模型和候选服务资源评价指标,建立集成化服务链的多目标全局优化模型,并提出一种基于改进多目标遗传算法的集成化服务链多目标全局优化算法。算法采用基于距离的无参数种群多样性度量算子,在适应值分配、精英保持和选择操作中均进行了种群多样性控制,能在满足多约束条件下同时优化多个目标,得到一组满足决策者不同主观偏好的Pareto全局最优解集。仿真实验表明算法具有全局收敛性并具有较好的解的质量和分布,能有效求解集成化服务链多目标全局优化问题。

    Abstract:

    Based on the network model of integrated service chains and evaluation index of candidate service resources, optimizing integrated service chain can be formally defined as a multi objective global optimization model with multiple constraints. We propose a multi objective global optimization algorithm based on improved multi objective genetic algorithms. The proposed algorithm uses a distance based nonparametric population diversity measurement operator, and diversity control is involved in the process of adaptive value assignment, elitist maintaining and selection operation. The proposed algorithm can optimize multiple objectives at the same time on the premise of meeting the constraints, and finally get a constrained Pareto optimum solution set which satisfy decision makers’ prefers. The simulation experiments indicate that the proposed algorithms can achieve global convergence and has better solution quality and distribution, which efficiently solve the problem of integrated service chain multi objective global optimization.

    参考文献
    相似文献
    引证文献
引用本文

吴映波,王旭,刘昕.集成化服务链多目标全局优化模型与算法[J].重庆大学学报,2012,35(8):92-100.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-09-04
  • 出版日期:
文章二维码