公共文化服务平台

破解较快速的整数上的全同态加密方案被引量：3: 2013年; 研究分析优化的全同态加密方案的安全性十分重要。针对汤等人设计的全同态加密方案,使用格归约攻击方法直接获取密文中的明文比特,从而破解了该较快速的全同态加密方案。; 古春生景征骏于志敏; 关键词：密码分析

柔性Flow Shop加权完成时间调度问题的启发式分析被引量：1: 2007年; 针对柔性 flow shop 加权完成时间调度问题,通过对机器环境进行分组,证明了一个基于有效作业最短加权平均处理时间的启发式算法是渐近最优的.; 古春生陈华平; 关键词：生产调度启发式算法

基于混合蚁群算法的企业车间作业计划问题研究: 2010年; 文章研究了以最小化制造跨度为目标的,具有模糊加工时间的车间作业计划问题。针对该问题,采用三角模糊数来表征时间参数,并在此基础上构建问题目标函数。之后给出了一种混合蚁群求解算法,将模拟退火算法的全局优化特性嵌入蚁群算法来避免局部最优的问题。最后通过实例验证了算法的有效性。; 卢冰原程八一; 关键词：车间作业计划蚁群算法模拟退火算法组合优化

基于云模型的PSO算法求解差异工件单机批调度问题被引量：4: 2010年; 为了提高粒子群(PSO)算法的性能,提出一种基于云模型理论的改进PSO算法,并应用于差异工件单机批调度问题的求解。首先根据粒子的适应值把种群划分为三个子群,提出一种随机的位置和速度更新方法,来有效平衡算法的局部和全局搜索;然后引入基于云模型理论的自适应参数策略,不同的子群采用不同的惯性权重生成方法,提高种群的多样性和算法的收敛速度。实验比较结果验证了该算法的全局搜索性能。; 刘娟陈华平; 关键词：云模型批调度自适应参数调整惯性权重

混合粒子群算法在柔性工作车间调度中的应用被引量：21: 2007年; 混沌是一种新颖的优化技术,具有随机性、遍历性的特点和易跳出局部极值的能力。为了提高粒子群优化算法(PSO)的性能,在PSO中引入混沌,优势互补,提出了一种混合PSO算法,并应用于柔性工作车间调度问题的求解。首先基于混沌对PSO的参数进行自适应优化,实现全局搜索与局部搜索间的有效平衡;然后,在PSO的搜索过程中引入混沌局部搜索策略,来提高解的精度和收敛速度。实验比较结果验证了该算法的全局搜索性能。; 贾兆红陈华平孙耀晖; 关键词：混沌粒子群优化柔性工作车间调度

模糊制造系统中的不同尺寸工件单机批调度优化被引量：18: 2008年; 将工件尺寸不同的单机批调度问题扩展到模糊制造系统中,建立了基于模糊批加工时间和模糊批间隔时间的制造跨度模型,提出了一种集成粒子群优化和差异演化的混合算法,将制造跨度最小化。为提高算法的收敛速度,设计了基于工件优先值向量的统一编码方式,并采用线性的缩放因子以确保足够的差异化信息;为解决差异演化算法早熟收敛的问题,将粒子群优化的全局搜索技术嵌入了差异演化算法;最后,在解码时利用批调度的启发式算法,将混合算法的个体加以优化分批。仿真实验结果验证了该混合算法的求解性能优于目前文献中的其他算法。; 程八一陈华平王栓狮; 关键词：生产调度批处理机粒子群优化模糊加工时间

定位-运输路线安排问题的改进离散粒子群优化算法被引量：5: 2010年; 定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算子和趋同扰动算子等,使得算法的适用性和性能获得了改善.通过仿真实验及与另2个典型算法的比较分析,证明了该算法的有效性.; 彭扬陈子侠吴承键; 关键词：离散粒子群优化变异算子进化算法

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

Polynomial Time Algorithm for the Two-Side Exponentiation Problem about Ergodic Matrices over Finite Field: 2012年; By using the minimal polynomial of ergodic matrix and the property of polynomial over finite field,we present a polynomial time algorithm for the two-side exponentiation problem about ergodic matrices over finite field （TSEPEM）,and analyze the time and space complexity of the algorithm.According to this algorithm,the public key scheme based on TSEPEM is not secure.; GU ChunshengJING ZhengjunYU Zhiming

自适应蚁群算法在双向生产车间调度中的应用被引量：12: 2008年; 本文将蚁群算法与双向调度算法结合,用以解决以生产周期和关键工件交货期为优化目标的车间作业调度问题。在传统的蚁群算法的基础上自适应调整挥发系数,ρ采用新的启发式信息——机床利用率来定义能见度函数ηij(t),采用了新的allowed表更新方式。最后通过仿真实验证实了本文的自适应蚁群算法在车间作业的双向调度中优于现在广泛采用的遗传算法。; 李燕陈华平王栓狮叶树昱; 关键词：自适应蚁群算法

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

国家自然科学基金(70671096)