优先级k-中心问题的FPT近似算法

优先级k-中心问题是聚类领域中1个经典的NP-难问题。给定度量空间中的1个集合X和参数k∈N+,其中,集合X中每个点v都被赋予1个优先级参数r(v)∈R+,求解1个大小为k的子集S■X,考虑集合X中任意数据点到集合S的距离与r(v)之间比值,找到最大比值,目标是最小化该比值。对于优先级k-中心问题,目前最好的结近似算法是多项式时间内的2-近似算法,该问题不存在1个(2-ε)-近似算法,(其中,ε为用于控制算法近似比的参数)。本文研究优先级k-中心问题的固定参数可解(fixed-parameter tractability,FPT)时间内的近似算法。基于k-中心问题的贪心策略,提出新的中心点选取方法。研究结果表明:该方法通过贪心策略选取一定规模的候选中心点集,利用加倍度量维度的性质去限制该集合的大小,实现了FPT时间内的(1+ε)-近似算法,降低了目前该问题的近似比。

中心问题与中位问题的研究现状

p-中心问题与p-中位问题是两类基本的选址问题,在选址问题的研究中占有十分重要的地位。本文从问题的性质、算法设计思想与计算复杂性等方面总结了现有的研究成果,并指出了进一步研究的方向。

基于单亲遗传模拟退火算法的顶点p-中心问题

针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法,该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择个体;4)设计了自适应基因重组操作;5)采取最优保存策略,避免最优解的丢失.数值实验结果表明了该算法对于解决规模较大的顶点p-中心问题的有效性.

基于中心问题的中学化学教学设计理念

当前的教学设计理念往往较难与学科教学设计实际相结合，教学设计的理念往往难以直接应用到学科的教学设计中。文章以化学学科为例，从三种新授课的角度，初探基于中心问题的教学设计理念，以期总结优秀化学优秀教学设计的共同特点，为化学教学设计提供参考。

论农村物流的中心问题

发展现代农业是社会主义新农村建设的首要任务，发达的物流产业和完善的市场体系，是发展现代农业、建设社会主义新农村的重要保障。 农村物流系统的层次性和相关性 农村物流可分为生产性物流、生活性物流和再生资源物流。农村的生产性物流主要是农业物流，其主要包括农产品物流和农业生产资料物流；

PBL在专科病理学实验教学的中心问题设计与实践

PBL是以问题为基础、学生为主体,培养学生自主学习的一种新型教学模式。在教学改革中,将PBL的教学模式应用于医学专科病理学实验教学中,表现出其明显优势。本文就PBL教学模式在实际应用中需要把握的关键问题、中心问题的设计进行了研究和探讨。

主流经济学研究的中心问题向何处去?——从资源配置到企业组织再到人的全面发展

知识经济的狂风暴雨已经来临,这使得我们经济领域中的“资源配置中心论”和“企业组织实体论”面临了巨大的挑战。本文以经济研究的中心问题为主线,阐述了其从资源配置到企业组织最终到人的全面发展的变迁过程,从而完成了对“资源配置中心论”和“企业组织实体论”的超越,将经济研究的中心问题最终转移到了人的全面发展上来。

ECFA下厦门构建两岸区域性金融服务中心问题的探讨

ECFA的签署及其积极效应 受两岸政治问题的干扰，海峡两岸一直都处于自发性、功能性的经贸交流状态，未能签订任何形式的经贸协议。未能建立任何形式的两岸经济合作机制。这很大程度上制约了两岸经贸交流的健康运行和进一步发展。

基于SOFM的P-Hub中心问题的最优求解

"位置-分配问题"是运输问题中一个重要的研究问题,其中P-Hub中心问题被广泛的应用在航空、通讯、邮件送发问题上.目前已有许多启发式的方法被广泛应用求最优解,如基因算法、模拟退火法、Hopfield network等;本研究针对顾客及服务中心数目已知的条件下,提出了基于人工神经网络的自组织特征映射网络求解方法,运用神经元的自我学习功能来找出最佳的服务中心位置.

基于物联网的物流系统中多配送中心问题及其求解

配送中心的选定在物流活动中占有重要地位,基于物联网的物流配送系统中多配送中心的选定问题是个复杂的系统优化问题。本文应用单纯形法原理,以最小化运输成本为目标,建立多配送中心问题的数学模型,提出求解的思路及具体方法。

求解k(<10)-中心问题的快速算法

提出求解3-中心问题、4-中心问题、5-中心问题及k(<10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定点集凸壳的形状,然后确定k个圆的排列方式,最后以确定方式计算圆心位置.证明了算法的正确性并且分析了算法的复杂性.

求解k(

提出求解k(<n) 中心问题的两类算法 ,其中第 1类算法适用于k <10的情况 ,而第 2类算法可应用于 10 <k<n的情况 两类算法的思想不同 ,前者利用等分凸壳直径的方法并且所确定的圆的圆心位置是固定的 ,而后者采用多种参数随机化的方法 ,从而圆心是不确定的

求解2—中心问题的算法

首先讨论 2—中心问题的各种基本情况及其匹对圆的构造方法 ,然后介绍匹对圆的某些性质 ,最后叙述求解 2—中心问题的算法。算法的思想是覆盖点集的凸壳必然覆盖点集。该算法可以求得两个半径相等而且最小的圆覆盖点集。此外分析了算法复杂性并讨论了正确性 。

超常儿童的自我中心问题浅析

目前，超常儿童的心理健康教育受到了越来越多的关注，本文就超常儿童的自我中心问题浅谈其现象表现、原因分析，进而分析超常儿童的心理辅导方式。

“学案+中心问题”教学模式在历史教学中的运用

所谓“学案＋中心问题”教学模式是指，在建构主义学习理论、认知学习理论、行为学习理论和历史教学理论等理论指导下建立起来的，以历史学案为媒介，以中心问题的解决为核心，以师生共学为手段，以师生共同发展为目标的，完整的历史学习过程和教学过程有机结合的教学策略体系。其主要策略性功能在于：课前是学生根据教师设计的学案，认真阅读教材，了解教材内容，

语文课堂上的“中心问题”你设计了吗?

问题的提出提问,是教学语言中最重要的部分,是启发学生思维的主要方式。无论是哪一位语文教师,面对一篇课文,都可以在课堂上提出无数个问题让学生解答。但是总会出现以下情况：学生在课堂上热烈讨论,积极发言,

高中数学课堂中心问题的设计策略

1数学教学中的中心问题 数学问题,是指在数学知识的学习过程中,从思维层面产生的疑惑或者是一些矛盾.在高中数学课堂教学中,教师提出的数学问题,多种多样,层次不一.什么是数学教学中的中心问题？ 不同的认识,具有一定思维深度的问题.

把握中国制造业现状，促进产业结构优化升级——《中国制造业发展与世界制造业中心问题研究》简介

改革开放以来尤其是上个世纪90年代以来，中国制造业持续高速发展，并成为中国经济快速发展的主要拉动力量。中国作为一个人口和市场规模巨大的发展中国家，是否已成为世界工厂或世界制造业基地，是否具有向世界制造业中心演进的趋势？这些问题引起了国内外有关学者的普遍关注。中国社会科学院工业经济研究所郭克莎研究员主持的国家社科基金重点项目《中国制造业发展与世界制造业中心问题研究》，

牛顿图的性质与拟齐次多项式系统的中心问题

文章研究了牛顿图与拟齐次多项式的一些基本性质,并在此基础上给出了拟齐次多项式系统单值奇点是中心还是焦点的充要条件,最后的例子表明它本质上推广了有关文献中的相应结果。

块图中的无权1-中心问题

p-中心问题是指在网络图中放置p个设施,使得每个客户到达最近设施的最大权距离最小.如果所有客户的权值均为1,则称为无权中心问题.主要研究边长为1的块图中的无权1-中心问题,借助于块图树形轮廓的构造,该问题在线性时间内可得以解决.