杨子兰
- 作品数：10 被引量：10H指数：2
- 供职机构：云南大学数学与统计学院更多>>
- 发文基金：云南省教育厅科学研究基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 一类特殊的二维0-1整数规划的求解算法
- 2012年
- 本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个贪婪算法能找到特殊背包问题的最优解,最后设计出一个启发式算法找到该模型的一个满意解,其时间复杂度为O(mnlog2n)。
- 杨子兰李睿杨惠娟
- 关键词：割平面法分支定界法贪婪算法
- 一种防欺骗的多秘密共享方案
- 2012年
- 本方案是在王家岭方案基础上,引入零知识证明方法防止非法成员对合法成员的欺骗,得到一个更安全的防欺骗多秘密共享方案。在初始阶段,加强某些参数限制条件,使其满足算法;在验证阶段,引入零知识证明方法验证参与者的合法性,以防止非法成员对合法成员的欺骗;在秘密恢复阶段,使用联立线性方程组和高斯消元法恢复秘密;本方案使用Java语言来实现,实验验证了该方案的可行性。
- 张瑜陆正福许辰铭杨子兰
- 关键词：防欺骗多秘密共享秘密份额零知识证明
- 资源受限最小赋权树形图的一种贪婪分解启发式算法被引量：3
- 2017年
- 资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法.
- 杨子兰朱娟萍李睿
- 关键词：树形图背包问题贪婪算法启发式算法
- 有向网络中最大容量支撑树形图扩容问题
- 2024年
- 针对有向网络中最大容量支撑树形图扩容问题(EMCSA),由0-1背包问题出发归约出EMCSA问题的一个实例,从而证明EMCSA问题是NP-困难的,并且给出解决EMCSA问题的一个启发式算法。最后,考虑EMCSA问题的一种特殊情况:有向网络中最大容量支撑树形图的最少弧扩容问题(NEMCSA),采用权重差最小换弧方法设计时间复杂度为O(mn)的多项式时间算法。
- 杨子兰杨子兰杨宇
- 关键词：NP-困难启发式算法多项式时间算法
- 限制性最短路问题
- 2012年
- 给定一个无圈图G及与边关联的长度权重和时间权重,需要寻找G上固定两点之间的关于长度权重的最短路,并且路上关于时间权重的路长不能超过给定的一个正常数。这就是限制性最短路问题。本文给出了限制性最短路问题的几种FPTAS,并对算法的复杂度进行了分析,对算法的一些部分进行改进,最后把算法推广到一类有圈的图上。
- 李睿杨子兰
- 有向网络中强连通支撑子图扩容问题被引量：2
- 2021年
- 针对有向网络中的强连通支撑子图弧扩容问题,提出了 GSCSCE模型.首先研究不受限制的两种特殊情况:最少弧强连通支撑子图扩容问题(MNSCSCE)和最小费用强连通支撑子图扩容问题(MCSCSCE),并把它们的模型转化为赋权形式的强连通支撑子图问题,分别给出了 2-近似算法,时间复杂性均为O(mn).最后讨论受限制问题的特殊情况:最少弧受限强连通支撑子图扩容问题(NCSCSS),用支撑树形图的简单变换给出了一个2-近似算法,时间复杂性为O(mn).
- 杨子兰朱娟萍李睿杨宇
- 关键词：支撑子图
- 特殊要求时间段的排课问题数学模型被引量：1
- 2017年
- 本文对排课问题的约束条件进行深入分析,将教师、班级、课程捆绑成一个教学任务单元,并以比较重要的课程尽可能地安排在授课效果较好的节次中且多学时课程安排要尽量均匀分布为目标函数,建立0-1整数规划模型,最后结合自然班固定教室的特点,设计出启发式算法求其可行解。
- 杨子兰李睿张瑜
- 关键词：整数规划启发式算法
- 带约束的支撑树形图容量扩张问题被引量：2
- 2022年
- 将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的实例,进而分析CEPAC问题的NP-困难性。其次,采用支撑树Megiddo参数搜索和拟阵交的Megiddo参数搜索策略,建立支撑树形图多面体与拟阵交之间的关系,将一棵最优支撑树形图通过基本变换转换成与之相邻的最优支撑树形图,为CEPAC问题设计一个(2,1)-近似的带约束的拟阵交算法。最后,考虑最小支撑树形图容量扩张问题(CEPMA),并利用字典序方法对朱–刘算法进行改进求解CEPMA问题。
- 杨子兰杨子兰李睿
- 关键词：字典序
- 基于齐次线性递归防欺骗的多秘密共享方案
- 2012年
- 基于齐次线性递归的秘密共享方案,用于解决非法成员对合法成员欺骗的问题,主要是通过引入交互式零知识证明方法防止非法成员对合法成员的欺骗。总结了秘密共享中的欺骗分类。
- 张瑜陆正福杨子兰杜珍珍
- 关键词：线性递归防欺骗多秘密共享零知识证明
- 基于资源受限广义指派问题的分解启发式算法被引量：4
- 2017年
- 资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.
- 杨子兰李睿张瑜
- 关键词：广义指派问题分枝定界法贪婪算法启发式算法
