北京航空航天大学博士研究生创新基金(430264)
- 作品数:1 被引量:7H指数:1
- 相关作者:李政道周泓吴学静更多>>
- 相关机构:北京航空航天大学更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”国家自然科学基金北京航空航天大学博士研究生创新基金更多>>
- 相关领域:经济管理更多>>
- 一种求解变速机调度问题的混合蚁群优化算法被引量:7
- 2008年
- 针对一类变速机总加权拖期调度问题,提出一种混合蚁群优化算法。引入单机拖期调度问题中性能良好的修正预计完成时间的一种修改版本启发式规则,计算信息素初值,有利于算法跳出局部极值,并在局部搜索阶段,采用单亲遗传算法基因移位算子,有效优化当代最优解。通过均匀试验设计和统计分析,确定算法的关键参数组合,将算法应用于随机生成的不同规模的40个算例,并将其结果与同类文献中算法的优化结果进行对比分析。结果表明,在相同迭代次数下,混合算法优于对比算法。
- 周泓李政道吴学静
- 关键词:变速机调度启发式规则蚁群优化单亲遗传算法