余国松 作品数:5 被引量:26 H指数:2 供职机构: 南昌大学理学院数学系 更多>> 发文基金: 国家自然科学基金 教育部人文社会科学研究基金 江西省自然科学基金 更多>> 相关领域: 理学 经济管理 自动化与计算机技术 更多>>
带参量的非合作装箱博弈 2009年 带参量的非合作装箱博弈是指:每个物品的尺寸都介于0和参量x(0 余国松关键词:装箱 纳什均衡 三台机并行工件排序问题的改进的下界 2015年 与经典的排序问题不同的是,并行工件排序指的是在加工某些工件时,需要多个机器同时并行工作。竞争比是评价在线算法好坏的一个重要指标,而竞争比的下界则是算法设计的一个重要参考。利用反证法,通过构造一个特殊的反例,分析了由此产生的全部9种可能的情形,建立了它们对应的9种线性规划模型,借助计算软件证明了前8种情形是不可能的,然后详细分析了第9种情形也是不可能的,从而给出了三台机并行工件排序问题的竞争比的一个改进的下界2.07。这个结果优于已知的最好的下界1.999。 余国松 徐刚关键词:排序 竞争比 基于改进区间Shapley值的农村宅基地退出收益分配方法 被引量:23 2015年 基于财产与权利补偿论和合作博弈理论构建了农村宅基地退出收益分配的理论模型,结合一个实际的城郊农村宅基地退出案例,对我国农村宅基地退出过程中地方政府和农户的效用情况和合作收益分配优化进行了研究。认为影响农民参与宅基地退出积极性的主要原因为宅基地退出补偿标准欠科学,建立具有合作共赢的宅基地退出收益分配机制是宅基地退出制度改革的有效途径。基于梯形模糊数的改进区间Shapley值分配方案综合考虑了参与主体在合作联盟中的地位、各自对联盟的资源贡献率及承担的风险水平,兼顾"他律优于自律"原则,能有效促成农户和地方政府的合作并实现收益分配优化。实证结果也表明改进区间Shapley值法作为农村宅基地退出收益优化分配方案,激励效果更显著,更为可行与公平。 毛燕玲 曾文博 余国松 肖教燎关键词:农村宅基地 土地出让 收益分配机制 与装箱相关的几类问题 装箱问题是组合优化的经典问题之一,在近似算法和在线算法领域有重要地位.自从David Johnson关于装箱问题的博士论文1973年诞生以来,装箱问题的相关模型和算法研究便层出不穷.本文讨论了以下三类这样的问题.
... 余国松关键词:装箱 纳什均衡 组合优化 一类带约束的装箱问题的在线算法 被引量:2 2006年 A型装箱问题(ASBP)是BP(Back ing Prob lem)的一种变型问题,与经典的BP问题不同的是,在ASBP中物品有两个参数:高度和半径。在装箱过程中,除了要求箱子中所有物品的高度和不大于1之外,还要求后到达的物品放在先到达的物品之上且上层物品的半径不超过下层物品的半径。分析了无穷数目的不同半径和有限数目的不同半径两种情形。对于无穷数目的不同半径的情形,我们证明了NF(Next F it)、FF(F irst F it)、BF(Best F it)、RBF(Rad ius Best F it)和AF(Any F it)算法的渐近最坏比为无穷大;对于有限数目的不同半径的情形,我们得到了FF、RBF算法的精确渐近最坏界。 肖教燎 毛燕玲 余国松关键词:组合优化 装箱问题