兰绍江
- 作品数：8 被引量：15H指数：3
- 供职机构：中国矿业大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学一般工业技术文化科学更多>>
- 基于模式搜索的类电磁算法求解约束优化问题被引量：4
- 2009年
- 针对约束优化问题,提出了一种基于模式搜索的类电磁算法。引入了粒子的违反度函数,将约束优化问题转化为双目标无约束优化模型来求解;提出了双目标模型中粒子的电荷和受力的计算公式,引导不可行粒子转化为满足约束条件的粒子;为了提高算法的搜索能力,结合模式搜索算法改进种群中的粒子,为类电磁算法提供了有效的局部信息。与以往算法仿真结果相比,新算法具有性能好、较稳定的优点。
- 韩丽霞王宇平兰绍江
- 关键词：模式搜索
- 求解图着色问题的混合遗传算法
- 遗传算法是模拟自然界生物进化过程与机制来求解优化问题的一类自组织、自适应的随机搜索算法，其编码技术和遗传操作比较简单，对优化问题的限制性条件要求很低，具有很强的并行性和全局搜索能力。它能解决很多类实际问题，目前已经在机器...
- 兰绍江
- 关键词：图着色问题混合遗传算法概率矩阵
- 文献传递
- 瓶颈多选择整数规划问题的遗传算法及其收敛性
- 提出了求解一类瓶颈多选择整数规划问题的遗传算法。算法采用均匀设计产生初始种群，提出了简单、有效的杂交和变异算子，该算子均产生可行的后代个体。为了提高遗传算法的收敛速度，提出了正交局部搜索算子改进杂交产生的后代个体。理论分...
- 兰绍江韩丽霞王宇平
- 关键词：遗传算法均匀设计全局最优解
- 文献传递
- 基于有序划分编码的图着色算法被引量：5
- 2010年
- 针对整数编码的冗余性,提出了求解图着色问题的一种新的编码方式.采用有序划分编码问题的解,编码后的个体具有与问题的潜在解一一对应的特点.与整数编码相比,新的编码避免了冗余性,将搜索空间缩小了k!倍.对5个标准图着色问题的仿真结果表明,基于有序划分编码的新算法是求解图着色问题的一种有效的算法.
- 韩丽霞王宇平兰绍江
- 关键词：图着色问题进化算法
- 双目标优化问题的类电磁算法被引量：2
- 2010年
- 为方便决策,双目标优化问题就是要从最优解集中求出一组分布均匀且数量多的Pareto最优解。针对这一特点,定义了种群的均匀度和序值,来度量种群中解的分布和质量,将双目标优化问题转化为以均匀度为目标函数,序值为约束条件的单目标优化问题;设计了双目标优化问题粒子的电荷和受力的计算公式,提出了一种新的类电磁算法求解问题。用标准的Benchmark函数进行了仿真实验,结果表明,新算法对双目标优化问题的求解是非常有效的。
- 韩丽霞王宇平兰绍江
- 关键词：PARETO最优解电荷
- 瓶颈多选择整数规划问题的遗传算法及其收敛性
- 提出了求解一类瓶颈多选择整数规划问题的遗传算法。算法采用均匀设计产生初始种群,提出了简单、有效的杂交和变异算子,该算子均产生可行的后代个体。为了提高遗传算法的收敛速度,提出了正交局部搜索算子改进杂交产生的后代个体。理论分...
- 兰绍江韩丽霞王宇平
- 关键词：遗传算法
- 文献传递
- 图着色问题的混合遗传算法被引量：4
- 2008年
- 针对图着色对顶点划分的本质特征,提出了基于度的种群初始化方法和交集杂交算子;为加快算法的收敛速度,设计了新的贪婪局部搜索算子来改进杂交产生的后代个体。在此基础上,提出了图着色问题的一种新的混合遗传算法,对10个标准算例的仿真结果表明,新混合遗传算法可以获得问题高质量的解,是一种有潜力的算法。
- 兰绍江韩丽霞王宇平
- 关键词：图着色问题NP-完全问题混合遗传算法
- 基于遗传算法的排课系统的研究
- 本文采用遗传算法建立大学排课数据模型,定义了包括教师、班级、课程、教室和时段的染色体编码方案,通过初始化种群、选择、交叉和变异等过程不断进化,求得可行合理的课表.
- 兰绍江
- 关键词：高等教育排课系统遗传算法
- 文献传递
