张鹏
- 作品数:2 被引量:18H指数:2
- 供职机构:西安理工大学高等技术学院信息与控制工程系更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于蚁群算法的半导体生产线调度方法研究被引量:5
- 2009年
- 为了解决具有可重入特性的半导体生产线调度问题,提出基于蚁群算法的半导体生产线调度模型(ASWFSM)。在模型中,利用图论的方法把调度方案的寻优过程转换为蚂蚁对有向图的搜索,并且,引入专家系统作为推理机避免了寻优过程中对可行节点判断的复杂性。仿真试验证明,此模型具有良好的调度效果和稳定性。
- 邓可林杰张鹏
- 关键词:蚁群算法半导体生产线可重入生产调度图论
- 基于信息熵的异类多种群蚁群算法被引量:13
- 2008年
- 提出了一种基于信息熵的异类多种群蚁群算法。算法使用多个异类种群的蚂蚁子群体同时进行优化计算,引入信息熵来表示蚂蚁种群的进化程度,根据蚂蚁子群体间的信息熵来决定子群体间的信息交流策略,包括选择信息交流的对象和调节信息交流的周期以及信息更新策略,以取得各蚂蚁子群体中解的多样性和收敛性之间的动态平衡。基于旅行商问题的实验证明,该算法具有很好的全局搜索能力、收敛速度以及解的多样性。
- 邓可林杰张鹏
- 关键词:信息熵蚁群算法旅行商问题