Hits:

Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Title of Paper:面向工作流可靠性计算的多子群协同进化算法

Journal:小型微型计算机系统

Key Words:可靠性计算;工作流调度;约束优化;离散粒子群优化;

Abstract:针对带全局约束条件的工作流可靠性计算问题,提出一种基于均匀多样性适应度函数的多子群协同进化算法,将工作流可靠性约束优化转化为双目标优化问题;为提高粒子在进化过程中的搜索能力,进化群体被分解为若干子群;综合考虑双目标优化问题的特点,设计了一种新颖实用的均匀多样性适应度函数,让各子群体在不同方向上协同搜索目标解;最后根据其适应度排序构造了基于非支配集合的全局最优解.仿真实验表明所提算法具有良好的效率,求得的最优解集全部满足约束条件,且分布和质量均优于基于非支配档案的混合离散粒子群算法.

Translation or Not:no

Date of Publication:2017-02-15

Co-author:孙勇,张全全,沈腾腾

Correspondence Author:twa