罗亮
- 作品数：9 被引量：20H指数：3
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学更多>>
- 冠图C_mοS_n的点可区别的均匀边染色被引量：5
- 2009年
- 主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤χ′vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的.
- 罗亮张玉红冯旭霞何尚录张忠辅
- 关键词：冠图正常边染色点可区别边染色
- 求解预支约束下商品批发零售问题的近似算法被引量：1
- 2009年
- 研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.
- 罗亮魏万喜贾欣鑫何尚录
- 关键词：下模函数
- 求解组合拍卖问题的一种贪婪算法被引量：2
- 2009年
- 为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.
- 贾欣鑫罗亮郭丽峰何尚录
- 关键词：组合拍卖下模集函数贪婪算法
- 若干图的Mycielski图的点可区别均匀边色数被引量：1
- 2010年
- 简单图G的正常边染色f,若对于坌u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,其中C(u)={f(uv)uv∈E(G)}。若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),其中坌e∈Ei,f(e)=i(i=1,2,…,k),称f是图G的点可区别均匀边染色。讨论了若干图的Mycielski图的点可区别均匀边染色。
- 安常胜冯旭霞罗亮崔俊峰
- 关键词：MYCIELSKI图
- 剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法被引量：1
- 2009年
- 给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。
- 罗亮崔俊峰樊亮贾欣鑫何尚录
- 关键词：下模函数
- 求解组合拍卖问题最大值的贪婪算法被引量：8
- 2008年
- 为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使其具有更好的性能保证,并从理论上证明了该算法的可靠性和有效性。
- 罗亮贾欣鑫何尚录
- 关键词：贪婪算法组合拍卖下模函数
- 一个新自治系统的混沌同步
- 2008年
- 研究了一个新的自治系统的混沌同步问题,设计了一个非线性控制器,实现了该系统的自同步,借助Lyapunov稳定性定理,从理论上证明保证了混沌同步的稳定性,Matlab数值仿真结果证明了该方法的有效性.
- 崔俊峰安登峰崔德旺罗亮
- 关键词：LYAPUNOV稳定性
- 一种求解带权集合覆盖问题的近似算法
- 2008年
- 以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义.基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比.
- 张馨东罗亮
- 关键词：贪心算法
- 求解复杂背包问题的一种贪婪算法被引量：5
- 2008年
- 给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.
- 贾欣鑫罗亮郭丽峰何尚录
- 关键词：组合优化贪婪算法背包问题
