公共文化服务平台

差异工件平行机批调度问题的SAGA被引量：3: 2010年; 为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法(simulated annealing genetic algo-rithm,SAGA)。将模拟退火算法(simulated annealing,SA)的状态转移操作引入基于最优保留的遗传算法(geneticalgorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题,SAGA分两阶段标定适应函数,在进化后期采用了一个加速适应函数。同时,将缺点较多的单切点交叉方式改换为效果更好的双切点交叉方式。实验结果表明,与以往文献中的GA、BFLPT(best-fit longest processing time)和FFLPT(first-fit longest processing time)启发式规则等相比,SAGA是有效的。; 舒锋陈华平杜冰李小林操张进; 关键词：调度批处理机模拟退火遗传算法

基于云计算集群扩展中的调度策略研究被引量：11: 2011年; 为了达到更为经济的扩展集群的目的,从使用云计算扩展集群的角度出发,提出了一种集群扩展的基本构架;描述了本地优先策略和云环境优先策略,并根据云计算的特点,提出了一种基于计算强度的新型调度策略。此外,设计了调度器系统,并在不同环境下对每种策略进行了分析比较,得出基于计算强度的调度策略的低成本和较多任务超时的特点。最后,对如何使用云计算扩展本地集群更为经济进行了分析。; 葛新陈华平杜冰李书鹏; 关键词：云计算虚拟化调度

含不同到达时间和尺寸的批调度优化算法被引量：8: 2011年; 研究了工件含不同到达时间且差异尺寸的单机批调度问题,优化目标为极小化最大完工时间Cmax。首先建立了该问题的混合整数规划模型,并使用运筹学软件CPLEX求解。针对问题构建性的特性,提出了蚁群优化算法求解该问题。通过分析到达时间和工件尺寸等约束对优化目标的影响,提出了空闲空间的概念Cmax,并证明极小化等价于极小化批空闲空间,基于此设计了动态的启发式信息以更精确地指导蚂蚁的行为。同时,引入候选列表策略,有效地减少了蚂蚁的寻优空间,提高了算法的收敛速度。仿真实验采用了文献中的测试算例,通过与CPLEX软件以及文献中的启发式算法和遗传算法的对比分析,验证了算法的有效性。; 许瑞陈华平; 关键词：工件批调度混合整数规划模型蚁群算法

模糊环境下应急系统多目标调度问题求解被引量：5: 2013年; 为研究突发事件发生后的应急资源调度问题,考虑应急救援系统中应急时间呈不确定性的特征,采用模糊数来描述出救点到受灾点的出救所需时间,以最小化最大应急时间和出救点最少作为优化目标,构建模糊环境下具有多种资源和多个出救点的应急资源调度模型。基于该问题的指数复杂度,提出了基于Pareto的模拟退火算法(Pareto Simulated Annealing,PSA)对该多目标问题模型进行求解。最后,通过仿真算例验证了模型的合理性以及所提算法的有效性。; 杨勃李小林杜冰; 关键词：模糊环境

面向两客户的差异工件单机批调度问题被引量：4: 2013年; 将差异工件批调度问题扩展到多客户生产环境,建立了优化两客户各自生产时间跨度的差异工件单机批调度模型。不同客户的工件集合具有自己的优化目标,为了满足不同客户的要求,需要多种不同的生产方案。针对该特点提出了一种面向两客户的单机批调度问题的多目标蚁群算法(MOACO),通过存储算法每次迭代产生的非支配解集,对人工蚁的搜索和信息素的更新提供指导,保证了搜索的效率。实验结果表明,与经典的多目标问题求解算法NSGA-II和SPEA2算法相比,多目标蚁群算法具有较好的求解效果,且随着问题规模的增大,算法的优势更加明显。; 谭琦陈华平杜冰李小林; 关键词：批调度差异工件多目标蚁群算法

柔性作业车间调度的动态禁忌粒子群优化算法被引量：9: 2012年; 针对复杂的多目标柔性作业车间调度问题(FJSP),提出一种基于全知型粒子群优化(FIPS)和动态禁忌搜索(TS)的混合Pareto算法,它在利用FIPS的全局搜索能力确定搜索方向后,通过TS进行有效的局部搜索以提高算法的搜索性能.该算法采用基于强度的适应度函数来评价粒子,以使非劣解均匀分布于Pareto前沿;采用基于公共关键块的多种邻域结构,既保持了种群的多样性,避免算法陷入局部最优,又有效提高了算法的收敛速度.算法中还引入了基于变异的自适应扰动策略来进一步增加解的多样性.对不同规模实例的比较实验表明,文中所提出的算法具有较好的搜索性能,是一种求解大、小规模多目标FJSP的有效算法.; 贾兆红朱建建陈华平; 关键词：柔性车间调度禁忌搜索多目标优化

不同尺寸工件批调度问题的自适应蚁群退火算法: 2011年; 研究不同尺寸工件单机批调度问题,将蚁群算法与模拟退火算法相结合,引入自适应状态转移概率,提出了一种自适应蚁群退火算法AACSA(adaptive ant colony simulated annealing)。该算法利用模拟退火算法实现了一种新的混合信息素更新策略,此外根据停滞次数,动态改变状态转移概率,有效地避免算法陷入停滞以及局部最优,提高算法的性能。仿真实验结果表明,AACSA与蚁群优化算法BACO、模拟退火算法SA、启发式规则BFLPT相比,算法求解的性能更好。; 王凯杜冰陈华平; 关键词：调度批处理机模拟退火算法

多受灾点救灾物资分配调度问题启发式算法被引量：12: 2012年; 救灾物资的分配调度问题是灾害应急救援工作面临的一项重要任务。合理的物资分配调度方案可以极大程度地缓解灾情,保障人民群众的生命财产安全。本文提出一类具有多个受灾点、多种救灾物资的分配调度问题,以满足所有受灾点物资需求时间最短为优化目标。证明了该问题是强NP难解的,给出了问题的一个下界以衡量近似算法的性能。此外,提出了求解该问题的若干启发式算法,并通过仿真实验对启发式算法的性能进行了比较。; 杨勃杜冰李小林; 关键词：应急管理组合优化

结合改进非负矩阵分解的模糊网页文本分类算法: 2013年; 通过构建向量空间模型可以获得表征网页数据的词文本权重矩阵,然而直接基于此高维矩阵进行分类学习效率较低,为此提出一种结合改进非负矩阵分解的模糊网页文本分类算法。首先,通过迭代的归一化压缩非负矩阵分解将高维的原数据映射到低维语义空间,以降低问题的复杂性。然后,将模糊逻辑引入分类模型,通过特征词与类别的模糊隶属度来生成文本的类别模糊集,以解决确定性矩阵难以判定语义模糊词所属类别的问题。实验结果表明,与其他方法相比,所提出的分类算法具有较高的分类准确度和较好的时间性能。; 贾兆红李龙澍朱建建; 关键词：非负矩阵分解模糊逻辑隶属函数

基于MMAS算法的带到达时间批调度问题研究被引量：6: 2011年; 研究了工件带到达时间的目标为极小最大完工时间(C_(max))的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解。针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了搜索空间的维度;考虑两种候选列表的工件对构造解具有不同的影响,针对不同的候选列表设计了相应的启发式信息.仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统(ant system,AS)算法以及使用不同候选列表的MMAS算法.结果表明,本文的算法在质量和时间两方面均全面优于标准的AS算法,而提出的候选列表使得该算法在大幅度提高时间性能的同时,仍然能够取得近似最优解,从而在求解质量和时间性能两方面取得平衡.; 许瑞陈华平朱俊红; 关键词：批调度最大完工时间蚁群算法最大-最小蚂蚁系统

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家教育部博士点基金(200803580024)

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

国家教育部博士点基金(200803580024)

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈