%0 Journal Article %T 面向工作流可靠性计算的多子群协同进化算法 %A 孙 勇 %A 张全全 %A 沈腾腾 %A 谭文安 %J 中山大学学报(自然科学版) %D 2017 %X 摘要 针对带全局约束条件的工作流可靠性计算问题,提出一种基于均匀多样性适应度函数的多子群协同进化算法,将工作流可靠性约束优化转化为双目标优化问题;为提高粒子在进化过程中的搜索能力,进化群体被分解为若干子群;综合考虑双目标优化问题的特点,设计了一种新颖实用的均匀多样性适应度函数,让各子群体在不同方向上协同搜索目标解;最后根据其适应度排序构造了基于非支配集合的全局最优解.仿真实验表明所提算法具有良好的效率,求得的最优解集全部满足约束条件,且分布和质量均优于基于非支配档案的混合离散粒子群算法 %K 可靠性计算 %K 工作流调度 %K 约束优化 %K 离散粒子群优化 %U http://xwxt.sict.ac.cn/CN/abstract/abstract3793.shtml