贪心算法求解k-median问题

文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨。主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-m edian问题以及全局最优解的计算。试验结果表明:贪心算法解公制空间的k-m edian问题效果要好于解非公制空间的k-m edian问题;用贪心算法解公制空间和非公制空间k-m edian问题都能得到较好的结果。

K-median问题贪心近似算法的分析与实验

讨论K-median问题的贪心近似算法及其在实际计算中的表现。提出一个解K-median问题的贪心算法,证明该算法的近似度为O(In(n/k)),通过实验证明该贪心算法在实际应用当中可以取得较好的效果,大约有90%的客户能被距离其最近、次近和第三近的设备服务。

短块移动排序算法研究

用短块移动操作对一个排列进行排序是一种染色体基因重排技术。怎样才能找出使用短块移动次数最少的排序算法是计算生物学等领域最热门的研究问题之一。给出了短块移动的最优解算法,对近似算法进行了修改。实验验证了最优解算法和近似算法在实际运行过程中都有较好的表现。

多服务中心设置问题局部搜索算法的分析与实验

讨论了多服务中心设置问题的局部搜索近似算法及其在实际计算中表现出的新性质。首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出了一个针对性分析结果,然后编程实验对局部搜索求解算法的求解时间和求解质量进行了探讨。

设备定位问题局部搜索算法的实验

讨论设备问题的局部搜索近似算法及其在实际计算中表现出的新性质。主要讨论局部搜索算法中初始解的产生方法,设备价值与服务价值大小对算法求解性能的影响。实验表明:约有99%以上的实例可直接利用局部搜索算法求得最优解;贪心算法产生初始解的局部搜索算法求解时间明显短于随机算法产生初始解的方法,但两者求解质量相当;设备价值和服务价值数值范围越大,局部搜索算法越容易求得最优解。

k-Median近似计算复杂度与局部搜索近似算法分析

k-Median 问题的近似算法研究一直是计算机科学工作者关注的焦点,现有研究结果大多是关于欧式空间和 Metric 空间的,一般距离空间 k-Median 的结果多年来一直未见.考虑一般距离空间 k-Median 问题,设 dmax/dmin表示 k-Median 实例中与客户点邻接的最长边长比最短边长的最大者.首先证明 dmax/dmin≤ω+ε的 k-Median 问题不存在近似度小于1+ ω ?1 (loglog n) e 的多项式时间近似算法,除非 NP ? DTIME(nO ) ,由此推出 Metric k-Median 问题不可近似到 1+ 2 (log log n) e,除非 NP ? DTIME(nO ) .然后给出 k-Median 问题的一个局部搜索算法,分析表明,若有 dmax/dmin≤ω,则算法的近似度为 1+ ω2 .该结果亦适用于 Metric k-Median,ω≤5 时,局部搜索算法求解 Metric k-Median 的 ?1近似度为 3,好于现有结果 3+ 2 .通过计算机实验,进一步研究了 k-Median 局部搜索求解算法的实际计算效果和该 p算法的改进方法.

窄带抗干扰算法对捕获跟踪的影响

为了验证窄带抗干扰算法对卫星导航接收机性能的影响,首先分析了基于卫星导航接收机中窄带干扰抑制原理和基于重叠加窗的干扰抑制方法.在分析该算法对多种不同干扰抑制能力的基础上,研究了该算法对捕获跟踪性能的影响.实际数据仿真结果表明,该算法能够有效抑制单音、多音及扫频三种不同类型的窄带干扰,且布莱克曼窗较海明窗具有更高的抗干扰性能.当干信比为60dB时,采用该算法后捕获过程的信噪比损失约为1dB,跟踪过程的信噪比损失约为0.8dB.总体来说,该算法在抑制窄带干扰的同时对捕获和跟踪影响较小.

基于边缘交点聚类法的眼底图视盘轮廓提取

由于眼底血管闭塞、噪声和弱边界等原因,主动轮廓模型不能够精确地收缩至视盘的轮廓边缘,由此提出基于边缘交点聚类的轮廓提取方法。由初始轮廓确定一个矩形区域,选取该矩形区域的主对角线、副对角线、垂直中心线和水平中心线,求其与视盘边缘的交点,将所有候选交点进行K-Means聚类分析,取得位于边缘附近的点作为主动轮廓模型的初始轮廓点,进行能量最小化计算,直至轮廓停止收缩。实验证明,经边缘交点聚类初始化后再运用主动轮廓进行视盘边缘提取,轮廓最终会较为精确地收缩于视盘边缘。

吉林省农业发展驱动力分析及对策研究

应用主成分分析方法,对吉林省农业发展驱动因素进行分析,发现推动吉林省农业发展的主要因素是农业投入、农产品的市场需求状况和农业科技.并对吉林省各县农业发展能力进行了评价.利用聚类分析方法对各个县进行了农业区划.最后对吉林省农业的发展提出了一定的建议,以期促进吉林省农业的发展.

吉林省农村发展现状分析与对策探索

吉林省是我国的农业大省和国家的商品粮基地。本文从交通设施、农作物种植、农民文化程度及农村金融等方面研究了吉林省农村发展现状,并结合吉林省农村实际情况,对吉林省农村的发展对策进行探索,以期促进农村发展。

《程序设计基础》考核方式的改革与实践

《程序设计基础》的考核方式传统上都是采用期末的卷面考试,一考定分数。针对传统考核方式只考理论很少考察学生动手能力和程序调试能力、尤其是不能对学生平时学习进行过程性评价和监控的弊端,山东工商学院以《程序设计基础》为试点,对考核方式和考核手段进行了三年多的改革和探索,经过反复实践和不断改进,提出了一种新的适用于所有编程类课程的考核方式。该考核方式对于加强学生学习的过程性评价、促进学生对实践教学的重视、提高学生编程兴趣等方面都有着极大的促进作用,并在培养学生计算思维能力、创新思维能力和编程能力方面取得了长足的进步。

基于奇异值分解法的二元矩阵聚类算法研究

文献检索时通常会用到LSI(Latent Semantic Indexing)算法。针对算法中返回值受阈值大小影响的问题,对算法中由奇异值分解SVD(Singular Value Decomposition)得到的左、右奇异值矩阵,用k-means算法对其进行聚类,提出了LSI改进算法。实验结果表明,与传统的LSI方法相比,改进算法在提供k-means算法分类的维度时获得了更好的性能,证明了算法的有效性。

“一带一路”建设中的制造业产能合作研究

制造业产能合作既是中国制造业走向世界的创新模式,也是中国从工业大国向工业强国飞跃的路径选择。"一带一路"建设中的制造业产能合作打破了传统意义上仅靠资本输出的海外产能合作方式,将中国制造业商品输出和资本输出有机融为一体。为了更好地探索经济全球化背景下中国制造业产能合作方式与规律,本文深入剖析了"一带一路"建设中的制造业产能合作现状、问题及意义,并构建了可供参考的对策建议。

印度数字普惠金融发展及其对数字中国建设的经验借鉴

自21世纪以来,在政府主导下印度探索了一条创建国家生物身份识别系统、构建“JAM”三位一体的数字普惠金融体系、鼓励(减少现金而广泛使用)数字普惠金融交易和制定普惠金融发展国家战略的独具印度特色的数字普惠金融发展路径。印度政府在努力寻求将数字金融惠及社会最贫困阶层、消除人与人之间的数字鸿沟方面取得了显著的发展成效。印度在推动数字普惠金融发展的过程中采取统一支付接口、发展自助组织(SHGs)、采用商务代理(BCs)模式、高度重视金融教育并将其纳入国民教育体系等创性新的经验举措,值得数字中国建设学习与借鉴。

“一带一路”背景下人民币在南亚国家跨境流通

共建“一带一路”既是中国与南亚国家经济合作的重要平台与机制,也给人民币在南亚国家“走出去”注入了动力。这是因为随着中国与南亚国家间的经济金融关系不断深化,促进了人民币在南亚国家跨境流通,而且也为人民币进一步实现国际化提供了良好的发展契机。目前人民币在南亚国家跨境流通的规模逐年增加,而且随着人民币在南亚国家的认可度和使用率不断提高,人民币在南亚国家跨境流通规模还将进一步扩大,这将进一步密切中国与南亚国家经济金融合作的广度与深度。由此,对人民币在南亚国家跨境流通开展研究具有十分重要的理论与现实意义。

猪肺炎的临床诊断及治疗效果观察

随着时代的高速发展,同时也带动了我国养殖业的迅速繁荣,尤其是生猪养殖,随着近几年猪肉价格的不断走高,带动了养殖户的养殖热情与积极性,但是在生猪养殖过程当中,猪肺炎发生的频率极高,不但影响生猪的健康生长,还给养殖户带来了不同程度的经济损失。本文主要对猪肺炎的临床诊断进行了分析,并且研究了相关的治疗方法与效果,希望能够给养殖户在预防猪肺炎方面提供一些参考与帮助。

21世纪以来印度投资壁垒现状、特征

21世纪以来,印度经济正在快速发展和崛起,吸收外资量与日俱增,世界各国加大对印度的投资,但是目前印度仍存在大量的投资壁垒,阻碍外国直接投资的顺利进入,主要从印度存在的投资壁垒的现状及印度投资壁垒的特征进行分析,得出印度的显性壁垒在逐渐减少,隐形壁垒在逐渐增加。各国可以通过完善投资法和建立投资调查保险制度等进一步应对印度投资壁垒,使世界各国在印度更好的投资,实现投资的便利化。

鸡大肠杆菌病的诊断与治疗

在鸡的养殖过程当中,鸡大肠杆菌病常常导致大量的鸡出现死亡现象。本文主要对鸡大肠杆菌病进行了分析,研究了诊断方式,并且提出了相关的治疗方法,希望能够为防治鸡大肠杆菌病提供一些参考与帮助。

2016年度马尔代夫宏观经济发展分析

马尔代夫国内生产总值(GDP)增速较为平缓,其经济规模总体上呈现上升趋势 (1)马尔代夫国内生产总值(GDP)增速较为平缓 根据马尔代夫货币局的统计数据显示,2016年马尔代夫国内生产总值(GDP)增长率由2015年为2.8%上升为2016年的3.9%(如图1所示),增幅达到了1.1个百分点.与2015年同比增速来看,2016年马尔代夫国内生产总值(GDP)同比增速逐季回升,与 2015年一起构成了马尔代夫宏观经济复苏的回缓期.例如,马尔代夫国内生产总值(GDP)从 2016年的第一季度的0.04%上升到0.07%(如图2所示).特别是2016年马尔代夫第二产业增速达9.7%;第一产业增速达7.2%;第三产业增速下降了-1.1%.