张全全
- 作品数：2 被引量：3H指数：1
- 供职机构：南京航空航天大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向工作流可靠性计算的多子群协同进化算法
- 2017年
- 针对带全局约束条件的工作流可靠性计算问题,提出一种基于均匀多样性适应度函数的多子群协同进化算法,将工作流可靠性约束优化转化为双目标优化问题;为提高粒子在进化过程中的搜索能力,进化群体被分解为若干子群;综合考虑双目标优化问题的特点,设计了一种新颖实用的均匀多样性适应度函数,让各子群体在不同方向上协同搜索目标解;最后根据其适应度排序构造了基于非支配集合的全局最优解.仿真实验表明所提算法具有良好的效率,求得的最优解集全部满足约束条件,且分布和质量均优于基于非支配档案的混合离散粒子群算法.
- 孙勇谭文安张全全沈腾腾
- 关键词：工作流调度离散粒子群优化
- 基于遗传-禁忌算法的应急救援前摄性调度优化被引量：3
- 2016年
- 应急救援活动本身具有不确定性和复杂性的特点。为了对救援活动的顺利开展进行支持,文中以最小化救援损失为目标,研究应急救援前摄性调度优化问题。首先对问题进行界定,对问题进行符号化表示,并由此定义出资源约束下的救援计划调度优化模型。根据救援活动的紧急程度分配优先级,并定义出优化目标函数。该问题是强NP-hard的,由此根据现代优化算法的特点设计出遗传禁忌启发式算法。最后通过对某事故救援数据进行分析模拟对提出的算法进行说明。结果表明,该算法可以有效对优化模型进行求解。该研究可为突发事件的应急救援活动的开展提供决策支持。
- 张全全谭文安
- 关键词：遗传算法禁忌算法应急救援
