-
k-median问题反向贪心随机算法
k-median问题的近似算法研究一直是计算机科学工作者关注的焦点.基于均衡限制条件,利用反向贪心策略,给出求解该问题的随机近似算法.证明该算法以较大的概率满足其近似性能比的期望值为(3 +O(ln(ln(k)/a)).该算法的时间复杂度为O([k/aln(k)]2(n+m)),其中n和m分别代表设施集合以及客户点集的大小.最后,通过计算机实验验证了k-median问题的反向贪心算法的实际计算效果.王守强 - 计算机科学文章来源： 万方数据 -
基于k-means的改进粒子群算法求解TSP问题
文章借鉴了贪心算法的思想产生初始种群,重新定义了粒子的位置、速度等,提出了适合求解旅行商问题的基于k-means的改进粒子群算法.两个种群同时寻优,种群个体最优之间以一定概率进行交叉,减小算法陷入局部最优的概率,提高粒子向更好解进化的速度.实验证明,改进后的粒子群算法能有效地求解TSP问题.易云飞,陈国鸿 - 微计算机信息文章来源： 万方数据 -
借壳上市会计处理研究
本文全面梳理了借壳上市的有关会计规范,在对不同借壳上市交易形式适用的会计处理方法进行比较的基础上,就该领域会计准则的完善提出相关建议.刘孙芸 - 财会月刊文章来源： 万方数据 -
苏丹-南苏丹Muglad盆地构造对油气成藏控制作用研究
本文通过对苏丹—南苏丹Muglad盆地盆地结构、构造演化、构造特征、主要圈闭类型、不同类型反向断块圈闭形成机制等研究,深入探讨了Muglad盆地构造对油气成藏的控制作用.研究表明,反向断块圈闭是Muglad盆地最主要的圈闭类型,而主力产油区块1、2、4区主要发育两种类型的反向断块圈闭.一种是古隆起及斜坡区应力调节作用下的反向断块圈闭,该类型反向断块圈闭构造背景相对稳定,加之斜坡或古隆起区有利于油气聚集,是研究区最有利的成藏构造.另一种为凯康槽两侧同沉积断裂带内因中非剪切带走滑扭动作用形成的局部反向断块圈闭,该类型反向断块圈闭受凯康槽边界断裂多期强烈活动影响具有保存难、不易成藏的特点.另外,凯康槽两侧盆地结构及构造演化差异进一步决定了油气平面富集差异.凯康槽东侧Shelungo、Bamboo和Unity隆起带的发育及相对稳定的构造背景为油气富集创造了良好的圈闭和保存条件;而凯康槽西侧不发育类似的隆起带,由西部斜坡和西部断阶带组成.西部斜坡反向断层不发育,西部断阶带多期强烈活动使得凯康槽西侧油气发育程度整体不如东侧.受西部断阶带的多期改造,西部斜坡区具有多层系成藏的特点.史忠生,方乐华,王天琦,李碧宁,苏玉平,马凤良,汪望泉 - 地质论评文章来源： 万方数据 -
认知无线Mesh网中基于马氏决策模型的MAC协议
为解决认知无线Mesh网络中专用控制信道较难获得的问题,提出一种基于POMDP的机会式频谱接入MAC协议,在不需要中心控制器和专用控制信道的协调下,实现动态频谱感知和接入.仿真结果表明,基于POMDP的接入策略能够有效提高网络频谱利用率和吞吐量,性能最优,而基于贪心算法的接入策略,在降低计算复杂度的同时,获得了较好的性能,实用性较强.费洪海,章国安,范盛超 - 电视技术文章来源： 万方数据
科创中国
