复杂性研究的计算方法

计算、算法与复杂性研究有着密切的关系,计算方法已经上升为一种复杂性研究的科学方法。计算复杂性使用的研究方法基本上是计算方法,算法复杂性研究的算法描述也是一种计算方法。计算方法还在复杂适应系统理论、人工生命等复杂性分支学科中扮演了重要的角色。计算方法不但在复杂性研究中有重要的作用,而且在一般方法论意义上也已经变得不可或缺,甚至走向了计算主义。     

传感器网络中基于最小覆盖重叠的移动部署

为了优化随机部署的传感器网络的覆盖率,提出了基于最小覆盖重叠(MCO,Minimum Coverage Overlap)的分布式移动部署算法.算法执行时,每个节点根据获得的邻居节点位置信息,计算节点覆盖圆周上覆盖重叠的分布情况,并沿着最大程度减小覆盖重叠的方向移动.通过算法的迭代运行,使网络覆盖重叠程度尽量减小,从而最大限度的优化了网络的覆盖率.仿真结果表明,与基于Voronoi图的算法相比,MCO算法在覆盖率、移动效率、移动距离和部署时间等方面具有更高的性能.     

标定方程AX=ZB的两种新解法

提出了同时确定手眼关系以及机器人坐标系到世界坐标系关系的两种算法。和现有算法相比,给出的算法分别基于对偶四元数和矩阵直积理论,均可一次计算出标定方程的旋转部分和平移部分,不存在误差的传递问题。仿真结果表明了算法的有效性,这些结论对于类似问题的求解具有一定的参考价值。     

嵌套二叉树实现大规模地形实时绘制

实时调入视点可见数据,快速动态地建立连续细节层次(LOD)模型是提高大规模地形绘制速度的关键技术。在数据分块组织的基础上构建了两层嵌套二叉树。通过索引数据二叉树和可见性判断,实现可见数据的实时调入;对可见数据块,通过LOD建模三角形二叉树和设计的基于包围球的节点误差评价函数,实现连续LOD模型的快速动态构建,提高大规模地形的绘制速度。实验表明文中的方法可以取得较高的帧速率和较好的绘制效果,实现了大规模地形的实时绘制。     

Analysis on Influential Factors of Corporate Environmental Management Level Based on ISM

Environmental problem is one of complicated social problems. According to the level of corporate environmental management, there are many influential factors, and their relations are also complicated. In this paper, we analyzed influential factors of corporate environmental management through consultation of experts. And based on the analysis, we applied interpretative structural modeling（ISM） to classify 13 influential factors into 3 levels. We hope it will be useful for the subsequent research and evaluation of corporate environmental management level.     

基于多层规划的供应链合作谈判

基于多层规划理论建立了一种新的供应链合作谈判模型,并提供了基于模糊数学理论的交互式求解算法.针对由制造商、分销中心和零售商组成的多级分布式供应链系统,建立了三层规划生产-分销计划谈判模型,设计了模糊交互式求解方法,为便于比较,同时建立了分散式非合作策略和集中合作下的计划模型.算例仿真验证了模型及交互式三层规划法的可行性及有效性,并且通过比较分析,得到谈判合作策略协调效果好、可执行性高的结论.     

基于信用监管与防范的战略联盟演化博弈

为研究联盟成员信用与自身防范对联盟稳定性的影响,基于对专有性资源的攫取是机会主义行为的动机这一前提,建立战略联盟演化博弈模型,从理论上分析了信用惩罚额度和防范成本对战略联盟稳定性的影响.研究认为,通过进行信用监管,以及联盟成员自身实施一定的防范措施,有助于实现联盟稳定.过高或过低的惩罚额度与防范成本,将不利于联盟稳定.     

基于Hotelling模型促销活动策略采取的进化博弈分析

传统的Hotelling模型中,交通成本用于比拟消费者购物时发生的负效用.在现实经济生活中,商家会采取促销活动策略,以增强自家商品对他家商品的替代性,抵消消费者购物时发生的负效用.构造了一个可以由商家选择支付交通成本、商品降价空间受指导价约束的Hotelling模型,以商家提供免费购物车的方式,比拟现实生活中商家采取的多种促销活动,研究了原有的交通成本转移到商家后,对商家的销量、价格和利润的影响,以及竞争商家可能的应对.进而以进化博弈论为工具,研究了商家采用各项策略的进化稳定性.结果表明:为获取长远利益,商家采取促销活动策略,以及竞争商家的应对策略,都应结合需求、竞争、指导价水平、商品价格、促销成本等多种因素综合考虑.     

蒸发波导环境中基于ZMNL的海杂波仿真

针对海上蒸发波导环境中雷达目标的识别,提出了蒸发波导中基于零记忆非线性变换(ZMNL)的海杂波实现方法。该方法确定了海杂波K分布参数与蒸发波导高度间的关系,可得到不同蒸发波导高度、不同探测距离处的相关K分布杂波序列。给出了应用该方法产生杂波的具体步骤,仿真实验证明了该方法用于蒸发波导中海杂波建模的有效性。     

三维传播环境天线阵列空域相关性研究

针对任意三维传播环境下多天线空域相关性求解复杂的问题,提出一种基于角度域脉冲采样的高效近似计算方法。针对均匀角度谱分布,详细推导出了天线空域相关系数的闭合表达式和近似表达式;针对非均匀任意角度谱,利用有限个均匀二维采样脉冲加权叠加进行逼近,从而将天线空域相关系数等效为多个均匀采样脉冲对应相关系数的加权之和。基于实测的Von Mises Fisher角度谱,仿真结果表明,当采样间隔小于2°时,所提方法运算量仅为数值积分方法的十分之一,而绝对误差小于0.005,可以应用于多天线分集、多输入多输出系统性能评估及天线阵列流型优化等场合。