邓可
- 作品数:5 被引量:47H指数:5
- 供职机构:同济大学经济与管理学院更多>>
- 发文基金:国家自然科学基金教育部“新世纪优秀人才支持计划”国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术经济管理理学更多>>
- 一种基于路径相似度的蚁群算法被引量:7
- 2007年
- 提出了路径相似度的概念,并根据较优可行解与最优解的相似度,来进行路径选择和信息素更新,以求能更快加速收敛和防止早熟、停滞现象。该算法根据截之间的相似度,自适应地调整路径选择策略和信息量更新策略。基于旅行商问题的实验验证了算法比一般蚁群算法具有更好的全局搜索能力、收敛速度和解的多样性。
- 张鹏林杰邓可
- 关键词:蚁群算法旅行商问题
- 基于蚁群聚类算法的大规模定制产品模块划分研究被引量:15
- 2008年
- 为了解决面向大规模定制生产中产品模块划分问题,提出了一种基于蚁群聚类算法的模块划分方法。以零件间在物理或功能上的相关度作为划分模块的主要依据,利用零件的指标特征值建立相关度评价模糊关系矩阵,然后应用蚁群聚类算法得到产品模块的划分方案,最后通过实例说明了该方法的有效性。
- 邓可林杰
- 关键词:大规模定制蚁群聚类算法
- 基于蚁群算法的半导体生产线调度方法研究被引量:5
- 2009年
- 为了解决具有可重入特性的半导体生产线调度问题,提出基于蚁群算法的半导体生产线调度模型(ASWFSM)。在模型中,利用图论的方法把调度方案的寻优过程转换为蚂蚁对有向图的搜索,并且,引入专家系统作为推理机避免了寻优过程中对可行节点判断的复杂性。仿真试验证明,此模型具有良好的调度效果和稳定性。
- 邓可林杰张鹏
- 关键词:蚁群算法半导体生产线可重入生产调度图论
- 基于信息熵的异类多种群蚁群算法被引量:13
- 2008年
- 提出了一种基于信息熵的异类多种群蚁群算法。算法使用多个异类种群的蚂蚁子群体同时进行优化计算,引入信息熵来表示蚂蚁种群的进化程度,根据蚂蚁子群体间的信息熵来决定子群体间的信息交流策略,包括选择信息交流的对象和调节信息交流的周期以及信息更新策略,以取得各蚂蚁子群体中解的多样性和收敛性之间的动态平衡。基于旅行商问题的实验证明,该算法具有很好的全局搜索能力、收敛速度以及解的多样性。
- 邓可林杰张鹏
- 关键词:信息熵蚁群算法旅行商问题
- 基于遗传粒子群混合的可重入生产调度优化被引量:10
- 2011年
- 可重入生产调度优化问题是个NP难问题,针对可重入生产调度的特点,对该优化问题进行数学规划建模,并通过一些定义将模型映射为有向图,以便于智能搜索算法的应用.结合粒子群算法收敛速度快与遗传算法全局搜索能力强的特点,进行优势互补,并优化设计相关参数,构造了一种混合算法.运用混合算法对供应链优化调度问题模型进行求解,与标准遗传算法、粒子群算法的求解结果进行比较,结果表明混合算法有着更好的优化性能.
- 刘小华林杰邓可
- 关键词:调度优化混合算法遗传算法粒子群算法