李俊芳
- 作品数：9 被引量：60H指数：4
- 供职机构：北京科技大学经济管理学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术经济管理电子电信社会学更多>>
- 约束满足与邻域搜索结合的混合算法及应用被引量：1
- 2009年
- 总结约束满足求解技术和邻域搜索算法,分析约束满足与邻域搜索单一算法的优劣,以及两者结合的优势,提出约束满足与邻域搜索相结合的混合算法的一般框架,并以JobShop调度优化问题为例对该算法框架进行实例说明。
- 李俊芳
- 关键词：邻域搜索混合算法
- 约束满足混合算法求解提前/拖期Job Shop调度问题被引量：5
- 2010年
- 针对提前/拖期Job Shop调度问题,建立其约束满足优化问题模型,提出了一种约束满足与禁忌搜索结合的混合算法。该算法基于约束满足思想,通过约束传播技术和启发式修复算法,得到可行调度作为禁忌搜索算法的初始解;再进行关键路径上的邻域变换,优化当前解;并采用一种全局邻域交换策略,扩大搜索空间,改善优化结果。数据实验表明了该混合算法的可行性和有效性。
- 李俊芳李铁克王伟玲
- 关键词：JOBSHOP禁忌搜索
- 椭圆曲线加密算法及实例分析被引量：14
- 2004年
- 椭圆曲线密码体制的研究与实现已逐渐成为公钥密码体制研究的主流,其数学基础是利用椭圆曲线上的有理点构成的Abelian加法群构造的离散对数的计算困难性。在本文中,详细阐述了椭圆曲线的加法运算规则、椭圆曲线的密码体制,并列出了一个具体的实例来实现椭圆曲线密码体制。
- 李俊芳崔建双
- 关键词：椭圆曲线密码体制椭圆曲线加密算法公钥密码体制离散对数实例分析数学基础
- 约束满足混合算法求解并行机Job-Shop调度问题被引量：1
- 2011年
- 分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法。该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消解资源冲突,生成初始可行调度,然后应用局部搜索技术增强收敛性,并通过结合问题特点设计的邻域结构的多样性提高求解质量。数据实验表明,提出的算法与其他两种算法相比,具有一定的可行性和有效性。
- 李俊芳李铁克屈国强
- 关键词：混合算法变邻域搜索
- 热轧批量计划的模型与算法被引量：7
- 2010年
- 针对钢铁企业中的热轧生产调度问题,考虑了生产工艺中的多重约束,建立了基于奖金收集车辆路径问题模型的批量计划模型。模型综合考虑了同宽轧制长度的限制和烫辊材的约束,并针对约束复杂冲突的特点,设计一种基于遗传算法和禁忌搜索的混合算法来求解。生产实际数据的仿真实验表明模型和算法的有效性。
- 高知新李铁克李俊芳
- 关键词：遗传算法禁忌搜索
- 抗MOV规约法攻击的一类安全椭圆曲线被引量：4
- 2004年
- 基于椭圆曲线的公钥密码体制已发展成为非对称密钥体制研究的热点问题,其中比较关注的问题之一就是如何选取或构建安全椭圆曲线。椭圆曲线密码体制的安全性取决于由椭圆曲线定义的群上的离散对数问题的难度。伴随着对此问题的深入研究,又出现了许多针对椭圆曲线的攻击算法。该文主要针对一种特定算法———MOV规约法,提出了一类安全椭圆曲线的构建方法。
- 李俊芳崔建双
- 关键词：椭圆曲线密码有限域离散对数问题
- 带有并行机的混合Job Shop调度问题被引量：2
- 2010年
- 本文分析带有并行机的混合Job Shop调度问题并建立其模型,利用改进的遗传算法求解问题,在算法设计中,采用基于工序的编码方式,分两步进行解码,给出相关的遗传操作,列举实例说明带有并行机的混合Job Shop调度问题,并针对实例进行仿真实验验证算法和编码方式的有效性和可行性,最后指出进一步的研究方向。
- 李俊芳尹兆涛
- 关键词：并行机SHOP遗传算法
- 求解多目标作业车间调度问题的双种群遗传算法被引量：25
- 2011年
- 针对多目标作业车间调度问题,提出一种将正逆序调度方法与生成调度活动的遗传算法相结合的双种群遗传算法。该算法利用活动调度缩减解空间,提出采用正、逆序遗传调度算法分别在不同种群优化不同目标函数,将多目标问题分解成多个单目标问题。在进化过程中,通过个体迁移算子加快多个目标的并行搜索,并提出了一种构造Pareto解集的精英锦标赛法则。通过基于Benchmark算例的仿真实验,验证了该算法求解多目标作业车间调度问题的有效性。
- 王伟玲李俊芳王晶
- 关键词：多目标优化作业车间调度遗传算法
- 蚁群系统结合指派规则求解HFS调度问题被引量：1
- 2012年
- 以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象。把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序;在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器以构建初始工件的机器指派与排序;充分利用已知的机器布局和工件加工时间特点,确定工件加工瓶颈阶段,并以此为基础对工件的机器指派与排序进行改进。用Carlier和Neron设计的Bench-mark算例仿真后与著名的NEH算法比较,表明这种算法是有效的。
- 屈国强李俊芳侯东亮
- 关键词：调度蚁群算法
