任文娟
- 作品数：2 被引量：17H指数：2
- 供职机构：聊城大学计算机学院更多>>
- 发文基金：中国博士后科学基金国家自然科学基金国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 禁忌搜索算法解决零空闲流水线调度问题被引量：3
- 2010年
- 针对流水线调度这一类NP-Hard难题,深入分析了零空闲流水线调度问题,提出了一种解决零空闲流水线调度问题的基于NEH方法的禁忌搜索算法,建立了以工件的最大完工时间为目标的算法模型。新算法利用NEH启发式算法产生问题的初始解,改善了新算法的搜索性能。利用动态方式更新禁忌表长,提高了新算法的鲁棒性。为了提高算法的运行时效,利用快速搜索算法对提出的禁忌搜索算法进行改进,即采用快速搜索算法作为禁忌搜索的邻域函数,得到另一种改进的禁忌搜索算法。仿真试验结果表明了该算法的有效性及优越性,新算法在流水线生产调度及自动化工程等领域具有较高的实用价值。
- 任文娟潘全科韩红燕
- 关键词：最大完工时间禁忌搜索算法调度
- 基于遗传和声算法求解函数优化问题被引量：14
- 2010年
- 针对遗传算法和和声搜索算法各自的特点,提出了一种新的搜索算法——遗传和声算法(GAHS)。新算法利用遗传算法改进了和声算法中和声记忆库初始解的产生方式,同时对和声算法中新解的产生方式也作了改进;将此改进算法应用到函数优化问题中,并分别对六个测试函数进行了仿真,用于验证算法的可行性。仿真结果表明,遗传和声算法提高了函数优化的搜索效率,具有较高的寻优性能和较强的跳出局部极小的能力。
- 韩红燕潘全科任文娟张凤荣
- 关键词：和声搜索遗传算法函数优化
