张宏芳
- 作品数:4 被引量:7H指数:2
- 供职机构:哈尔滨师范大学数学科学学院信息科学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术自然科学总论文化科学更多>>
- 求解车间作业问题的混合遗传算法
- 2007年
- 针对遗传算法(GA)求解车间作业问题JSP(job shop problems)的早熟和收敛速度慢等问题,基于算法混合的思想,将改进的瓶颈移动算法MSB(modify shifting bottleneck)所求得的调度方案加入遗传算法解空间,参与遗传算法迭代运算,形成高性能的混合遗传算法HGA(hybrid geneticalgorithm)。由于MSB所获得解的质量较高,依据遗传算法的精英保留策略,可以加快算法的收敛速度。标准实例上进行的仿真实验表明,调度结果的平均质量、最好调度的获取能力和算法稳定性方面,HGA的性能明显优于GA。
- 乔佩利张宏芳李小平高祥
- 关键词:遗传算法调度
- FLOW SHOP调度问题的启发式算法被引量:4
- 2008年
- 针对以总完工时间最小为目标的Flow Shop调度问题,基于全局插入和任务交换两种方法,提出一个启发式算法RP。RP算法的种子序列采用分组加权规则产生,并在调度改进阶段依据种子序列应用全局插入和任务交换方法对当前调度进行改进,以提高算法的搜索能力。模拟实验表明,在调度结果的平均质量、最好调度的获取能力和算法稳定性方面,RP算法优于目前最好的启发式算法RZ、WY、IX和FL。
- 乔佩利张宏芳李小平高祥
- 关键词:组合优化调度
- 复合禁忌搜索算法求解流水调度问题被引量:2
- 2007年
- 针对以总完工时间最小为目标的流水调度问题,提出一个复合禁忌搜索算法(Hybrid Tabu Algorithm,HTB)。提出算法以启发式算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进,并将提出算法与三个已有的启发式算法RZ、WY和FL进行比较。实验结果表明:在最好调度的获取能力和所得调度的平均质量方面,HTB算法均为最优。
- 乔佩利韩风张宏芳
- 关键词:组合优化禁忌搜索调度总完工时间
- 求解Flow Shop调度问题的混合禁忌搜索算法被引量:1
- 2007年
- 针对目标为总完工时间的FlowShop调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTA(Hybrid Tabu Algorithm):将RZ算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进.实验结果表明:在最好调度的获取能力、所得调度的平均质量及算法的稳定性方面,HTA算法均是最优的.
- 杨玉文王俊茹张宏芳
- 关键词:组合优化禁忌搜索调度总完工时间