李睿

作品数：5被引量：8H指数：2
导出分析报告
供职机构：云南大学旅游文化学院更多>>
发文主题：启发式算法贪婪算法资源受限整数规划分枝定界法更多>>
发文领域：理学更多>>
发文期刊：《数学的实践与认识》《计算机与信息技术》《中国科技信息》更多>>
所获基金：云南省教育厅科学研究基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
资源受限最小赋权树形图的一种贪婪分解启发式算法被引量：3
《西南师范大学学报（自然科学版）》2017年第8期18-24,共7页杨子兰 朱娟萍 李睿 
国家自然科学基金项目(11126355);云南省教育厅科学研究基金项目(2017ZDX270);云南大学旅游文化学院项目(2015XY08)
资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求...
关键词：受限资源 树形图 背包问题 分解 贪婪算法 启发式算法 
特殊要求时间段的排课问题数学模型被引量：1
《阜阳师范学院学报（自然科学版）》2017年第2期15-19,49,共6页杨子兰 李睿 张瑜 
云南省教育厅科学研究基金项目(2016ZDX152);云南大学旅游文化学院院级项目(2015XY08)资助
本文对排课问题的约束条件进行深入分析,将教师、班级、课程捆绑成一个教学任务单元,并以比较重要的课程尽可能地安排在授课效果较好的节次中且多学时课程安排要尽量均匀分布为目标函数,建立0-1整数规划模型,最后结合自然班固定教室的特...
关键词：捆绑式排课 整数规划 教学任务单元 启发式算法 
基于资源受限广义指派问题的分解启发式算法被引量：4
《数学的实践与认识》2017年第2期148-154,共7页杨子兰 李睿 张瑜 
云南省教育厅科学研究基金项目(2016ZDX152);云南大学旅游文化学院一般项目(2015XY08)
资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.
关键词：广义指派问题 分枝定界法 贪婪算法 启发式算法 
一类特殊的二维0-1整数规划的求解算法
《中国科技信息》2012年第9期51-52,共2页杨子兰 李睿 杨惠娟 
本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个贪婪算法能找到特殊背包问题的最优解,最后设计出一个启发式算法找到该模型的一个满意解,其时间复杂度为O...
关键词：0-1整数规划 割平面法 分支定界法 背包约束 贪婪算法 启发式 
限制性最短路问题
《计算机与信息技术》2012年第2期24-26,共3页李睿 杨子兰 
给定一个无圈图G及与边关联的长度权重和时间权重,需要寻找G上固定两点之间的关于长度权重的最短路,并且路上关于时间权重的路长不能超过给定的一个正常数。这就是限制性最短路问题。本文给出了限制性最短路问题的几种FPTAS,并对算法的...
关键词：限制性最短路 放缩取整法 区间划分法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部