叶军
- 作品数:3 被引量:1H指数:1
- 供职机构:苏州大学计算机科学与技术学院更多>>
- 发文基金:苏州市科技发展计划更多>>
- 相关领域:理学自动化与计算机技术轻工技术与工程更多>>
- 解模式在蚂蚁算法中的应用
- 2007年
- 在对二次分配问题(QAP)解空间地形分析的基础上,提出了解模式在蚂蚁算法中的应用,并且在QAP的四类问题上进行了实验。实验结果表明对于第四类问题,加入解模式后算法的性能普遍提高,而对于第二类问题算法的性能会下降。
- 韩宏波吕强叶军
- 关键词:蚂蚁算法地形分析组合优化
- 基于特征提取系统的遗传算法在QAP上的应用被引量:1
- 2008年
- 针对遗传算法在解QAP时表现出局部搜索能力差、收敛过快的问题,提出一种基于特征提取系统的遗传算法。该算法综合遗传算法较强全局搜索能力和特征提取系统对优秀个体的特征提取能力,并辅以局部搜索,在解QAP时取得了良好的性能。
- 叶军吕强韩宏波
- 关键词:遗传算法局部搜索
- 基于转移概率的分布估算算法在p-median问题上的应用
- 2008年
- 分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛、有效的应用。概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心。把转移概率模型引入分布估算算法,并对p-median问题进行求解,结果表明,基于转移概率模型的分布估算算法能够有效地求解p-median问题,并极大地提高了算法的效率与精确性。
- 叶军吕强
- 关键词:组合优化