【摘 要】
：
文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨。主要讨论了公制空间和
论文部分内容阅读
文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨。主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-m edian问题以及全局最优解的计算。试验结果表明:贪心算法解公制空间的k-m edian问题效果要好于解非公制空间的k-m edian问题;用贪心算法解公制空间和非公制空间k-m edian问题都能得到较好的结果。
其他文献
建筑施工技术是高职建筑工程专业一门重要的专业课,它主要培养学生具有独立分析和解决实际问题的基本能力。针对当前建筑施工技术课程教学存在的问题,结合教学实践,从发挥教
随着我国经济社会的不断发展,对电网建设认识的不断深入,配电网在电力系统中的地位逐渐受到重视。配电网建设发展水平直接影响电力用户的用电质量,同时也是节能降耗的关键所
供应链管理已经成为当今世界企业竞争的关键,而物流控制系统中匹配供需的策略又是其中最重要的问题。很多企业采用定期订货的决策方式,但却为前置期与需求量的随机性所困扰。
提出了基于Stackelberg博弈的认知无线单跳网络流量速率控制模型。应用反向归纳法对提出的流量速率Stackelberg博弈模型纳什均衡进行了分析,证明了提出的模型纳什均衡存在性
呼吸困难是急性有机磷农药中毒(AOPP)致死的首要原因.临床上其常常发生于循环衰竭之前.早期发现和识别原因及类型,进行针对性处理,可明显提高抢救成功率.1995年2月～2001年5月
针对电气化铁路牵引供电系统的特点,借鉴电力系统无功补偿经验,比较分析了电气化铁路牵引供电系统无功补偿的各种方案。总结出了各种方案优缺点、适用场合及应用条件,为高速
随着Internet与网络技术的发展，越来越多的web服务出现， Web服务包含着大量的数据,正在成为全球最大和最重要的信息资源库, XML作为半结构化数据，被广泛应用于web服务的数据表示
通过微博发布突发事件,常需借助话语策略,提高话语权威和可信度。微博主要通过@、引言和附上链接网址等技术手段,诉诸官方话语权威、亲历者的经验权威、权威人士的社会权威及
钢铁是发展国民经济、增强综合国力的重要物质基础。而板带材是广泛应用于国民经济各部门的重要原材料。近年来，随着工业自动化水平的不断提高，对板带产品质量的要求也越来越高
提出了一种新的求连续空间最优值的蚁群算法。结合遗传算法和蚁群算法各自的优点以及两种算法融合基础,提出了遗传算法融入到蚁群算法融合中的两种新策略,第一种策略是先利用