国家高技术研究发展计划(2007AA04Z107)
- 作品数:4 被引量:29H指数:3
- 相关作者:张超勇邵新宇李新宇高亮石杨更多>>
- 相关机构:华中科技大学郑州航空工业管理学院湖北汽车工业学院更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术经济管理机械工程更多>>
- 基于进化禁忌算法的Job-Shop调度问题研究被引量:11
- 2009年
- 提出一种进化禁忌混合算法,将遗传算法"适者生存"进化准则融入禁忌搜索算法.该混合算法运用遗传算法引导算法探索有希望的区域,禁忌搜索算法对有希望解的区域进行集中搜索.在混合算法中遗传算法采用基于工序的编码并提出一种IPOX交叉算子,设计了一种基于新邻域结构的高效禁忌搜索算法,使得混合算法在高级的集中搜索和分散搜索之间达到合理的平衡.通过计算大量基准实例并与现有著名算法的结果进行比较,显示了所提算法在合理的时间取得更高质量的解.
- 张超勇高亮李新宇邵新宇
- 关键词:禁忌搜索作业车间调度问题邻域结构
- 基于自适应蚁群算法的装配线平衡问题研究被引量:8
- 2011年
- 提出了一种自适应蚁群算法,用以求解装配线平衡问题。在该算法中,针对装配线平衡问题的具体特点,设计了一种蚂蚁分配方案可行解的构造策略,提出了一种比传统方法区分度更高的评价解质量的目标函数,同时为了克服蚁群算法易陷入局部最优和收敛速度慢等缺陷,通过自适应地调整算法的挥发度等系数,在保证收敛速度的条件下提高了解的全局性。最后,通过实例验证,证明了算法的可行性和有效性。
- 邓福平张超勇连坤雷徐绍锬
- 关键词:装配线平衡蚁群算法自适应人工智能
- 基于遗传算法的交货期Job-shop调度问题研究被引量:1
- 2007年
- 研究遗传算法求解非传统的交货期Job-shop调度问题,其染色体编码采用基于工序的编码。为了减少搜索空间,利用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点,运用一种优先交叉操作POX(precedence operation crossover)和设计了一种子代产生模式的遗传算法。将提出的遗传算法求解交货期调度问题,试验结果验证提出算法的有效性。
- 朱传军张超勇
- 关键词:遗传算法车间作业调度交货期
- 基于改进遗传算法求解柔性作业车间调度问题被引量:9
- 2011年
- 分析了柔性作业车间调度问题的特点,提出一种有效的染色体编码方法,以改进遗传算法求解该问题。在该算法中,每条染色体由机器染色体和工序染色体两部分组成,分别表示路径选择和可行调度,构成一种调度方案。染色体中每一位均采用实数编码提高编码和解码的效率,结合所设计的遗传算子避免非法解的产生。使用实例测试改进的遗传算法,并与其他文献中的测试结果进行比较,验证了该算法的可行性和有效性。
- 张国辉石杨
- 关键词:遗传算法柔性作业车间染色体编码