辽宁省教育厅资助项目(2004D113) 作品数:5 被引量:64 H指数:4 相关作者: 梁旭 黄明 常征 梁霞 谷晓琳 更多>> 相关机构: 大连交通大学 山东理工大学 更多>> 发文基金: 辽宁省教育厅资助项目 更多>> 相关领域: 自动化与计算机技术 更多>>
一种新的伪并行遗传算法在车间调度中的应用研究 被引量:1 2006年 提出了一种改进的伪并行遗传算法(Improved Pseudo-Parallel Genetic A lgorithm,简称IPPGA),将改进遗传算法与SGA伪并行操作(采用并行思想,在同一台机器上完成操作),保证了种群多样性,防止局部早熟收敛;改进算法对部分遗传算子做了改进,采用迭代交叉,多父代产生多子代,让多个染色体中优秀基因段组合产生子代,大大加快收敛速度;设定一个最优个体保存序列库,防止最优解的丢失.采用实际算例进行仿真试验,数据表明改进的伪并行遗传算法(IPPGA)较标准遗传算法(SGA)快速、有效. 谷晓琳 黄明 梁旭关键词:遗传算法 车间调度 求解车间调度问题的一种新遗传退火混合策略 被引量:34 2005年 综合了遗传算法和模拟退火算法的优点,提出了一种新的遗传退火混合优化策略。该算法引入模拟退火算法作为遗传算法种群的变异算子,增强和补充了遗传算法的进化能力,同时将机器学习原理引入混合算法中,增加了种群的平均适值,有效地避免了最优解的丢失,加快了进化速度,使系统能够在很短的时间内得到最优解。针对车间调度的典型问题进行了仿真,结果证明了新算法的有效性。 梁旭 黄明 常征关键词:遗传算法 模拟退火算法 改进的自适应遗传算法及其在作业车间调度中的应用 被引量:8 2005年 针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优的不足,引入了一种新的调节交叉概率和变异概率的方法,并提出了一种新的交叉方式,该算法很好地增强了自适应遗传算法的全局搜索能力,提高了收敛速度.通过比较几个优化实例,验证了本文算法的有效性. 梁霞 黄明 梁旭关键词:遗传算法 自适应遗传算法 车间调度问题 禁忌-并行遗传算法在作业车间调度中的应用 被引量:22 2005年 根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌-并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。 梁旭 黄明关键词:并行遗传算法 禁忌搜索 作业车间调度 一种新型病毒进化遗传算法研究 被引量:8 2005年 引入了学习机制,结合病毒进化原理,提出了一种新的病毒进化遗传算法。该算法通过病毒感染操作提高了局部搜索能力,同时利用病毒学习机制,增加了提高主群体和病毒全体的平均适值,有效地避免了最优解的丢失,缩小了搜索空间,从而加快了算法的收敛性能和收敛速度。针对车间调度中的典型问题进行了仿真,结果证明了新算法的有效性。 黄明 梁旭关键词:知识库 遗传算法 病毒