中国博士后科学基金(20070410791)
- 作品数：17 被引量：155H指数：8
- 相关作者：潘全科潘玉霞韩红燕桑红燕赵保华更多>>
- 相关机构：聊城大学海南大学中国科学技术大学更多>>
- 发文基金：中国博士后科学基金国家自然科学基金国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 禁忌搜索算法解决零空闲流水线调度问题被引量：3
- 2010年
- 针对流水线调度这一类NP-Hard难题,深入分析了零空闲流水线调度问题,提出了一种解决零空闲流水线调度问题的基于NEH方法的禁忌搜索算法,建立了以工件的最大完工时间为目标的算法模型。新算法利用NEH启发式算法产生问题的初始解,改善了新算法的搜索性能。利用动态方式更新禁忌表长,提高了新算法的鲁棒性。为了提高算法的运行时效,利用快速搜索算法对提出的禁忌搜索算法进行改进,即采用快速搜索算法作为禁忌搜索的邻域函数,得到另一种改进的禁忌搜索算法。仿真试验结果表明了该算法的有效性及优越性,新算法在流水线生产调度及自动化工程等领域具有较高的实用价值。
- 任文娟潘全科韩红燕
- 关键词：最大完工时间禁忌搜索算法调度
- 一类解决无等待流水车间调度问题的蚁群算法被引量：14
- 2007年
- 针对以最大完成时间为目标的无等待流水车间调度问题,提出了一种蚁群算法。首先,基于复杂度为O(n)的最大完成时间算法简化了适应值的计算;其次,基于当前最优解和轨迹密度的新解构造方法提高了求解质量;第三,基于快速插入邻域算法的多重插入移动提高了搜索效率;最后,基于典型算例的仿真试验,表明了所得调度算法的可行性和优越性。
- 潘全科赵保华屈玉贵毕于慧
- 关键词：蚁群算法
- 求解批量流水线调度问题的改进和声搜索算法被引量：5
- 2011年
- 针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。
- 韩红燕潘全科
- 关键词：批量流水线调度问题和声搜索算法
- 求解零空闲流水线调度问题的和声退火算法被引量：4
- 2010年
- 针对以最大完工时间为目标的零空闲流水线调度问题提出了和声退火算法。首先引入了基于ROV规则的编码方式,使和声搜索应用于离散问题,从初始化方法、参数调整、候选解的产生、和声记忆库的更新方法等四个方面对基本和声搜索算法进行了改进,基于此提出了改进的和声搜索算法;其次,结合和声搜索和模拟退火算法的优点,分别对和声搜索过程中的最优解、和声记忆库中的随机选中的解及一个新解分别进行模拟退火,提出了三种不同的和声退火算法。仿真实验表明所提算法的有效性和优越性。
- 武磊潘全科潘玉霞桑红燕
- 关键词：和声搜索算法最大完工时间
- 求解零空闲流水线调度问题的和声搜索算法被引量：19
- 2009年
- 针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局部搜索算法,给出了三种混合求解策略。仿真试验表明,该算法具有高效性和优越性。
- 武磊潘全科桑红燕潘玉霞
- 关键词：和声搜索算法最大完工时间局部搜索
- 改进的和声搜索算法在函数优化中的应用被引量：36
- 2010年
- 针对函数优化问题,通过分析和声搜索算法的2个关键参数(和声微调概率与和声微调幅度)对算法搜索性能的影响,提出和声微调概率与和声微调幅度随搜索过程的进行而动态适应变化的方法,从而得到9种改进的和声搜索算法。仿真实验表明,所得方法具有较好的优化性能,计算结果优于M_IHS算法。
- 韩红燕潘全科梁静
- 关键词：和声搜索算法进化算法
- 批量无等待调度问题的微粒群蛙跳混合优化算法被引量：2
- 2011年
- 将离散微粒群与蛙跳算法相结合解决以最大完工时间为指标的批量无等待流水线调度问题。结合微粒群算法较强的全局收敛能力和蛙跳算法较强的深度搜索能力,设计了三种混合算法,平衡了算法的全局开发能力和局部探索能力。对随机生成不同规模的实例进行了广泛的实验,仿真实验结果的比较表明了所得混合算法的有效性和高效性。
- 潘玉霞谢光潘全科
- 关键词：蛙跳算法微粒群优化算法
- 求解批量流水线调度问题的蜂群算法被引量：2
- 2011年
- 针对批量流水线调度问题,提出了一种改进的人工蜂群算法来优化最大完成时间。该算法运用NEH方法产生初始解,采用混沌遍历的方法生成新的邻域解。为了跳出局部最优,使用最优解的插入扰动来替换一些连续若干步不能改进的解来提高算法的全局搜索能力。采用自适应的局部搜索加强算法的局部搜索能力。仿真试验表明了所得算法的可行性和高效性。
- 桑红燕潘全科任立群
- 关键词：人工蜂群算法微粒群优化局部搜索
- 基于和声退火算法的多维函数优化被引量：12
- 2010年
- 在研究和声搜索对多维函数优化问题的基础上,结合传统的模拟退火算法,提出一种混合优化算法——和声退火算法。该算法改进了和声的搜索机制,选取合理的取值概率HMCR以及动态的微调概率PAR,在和声记忆库内随机搜索,获得较高质量的新和声;然后对新和声执行一次Metropolis算法,从而增强了全局探索能力,减小了陷入局部极小值的机会。仿真实验数据表明,算法明显优于和声搜索和模拟退火算法,具有较高的求解质量和效率。
- 张风荣潘全科庞荣波李寰
- 关键词：和声搜索模拟退火函数优化
- 批量流水线调度问题的混合离散蛙跳算法被引量：8
- 2010年
- 研究了以提前/拖后惩罚指标为目标的批量流水线调度问题,给出了该问题的数学模型以及小批量的调整策略。根据蛙跳算法的原理,采用基于工序的编码方式并利用两点交叉操作设计了新的位置生成公式,提出了解决该问题的离散蛙跳算法。为进一步增强算法的开发能力和效率,结合扰动策略、模拟退火概率接受准则和插入邻域搜索对该算法进行改进。对随机生成的实例进行了广泛的试验,结果表明了所提算法的高效性。
- 潘玉霞潘全科桑红燕
- 关键词：调度蛙跳算法模拟退火数学模型
