摘要：为了在智慧城市应用场景中进一步对延迟、隐私、可靠性和可持续性方面进行优化,在涉及到的各类前沿技术中,选取雾计算这一典型技术,通过与云计算技术同步对比分析,得出雾计算具有服务扩展性强、实时性好、数据隐私可控及地理位置识别精确等诸多优势。进一步地,本文基于以上雾计算的优势并同步结合5G技术,提出了智慧城市雾模型,并详细描述了此模型在智能电网场景下的应用模式,论证了该模型可充分实现雾计算的技术优势,同时具备较强的适配性。

摘要：黑白旅行商问题是经典旅行商问题的推广,在基于SONET技术的光纤网络设计、航线调度等领域具有广泛的应用.已有研究工作集中在无向黑白旅行商问题上.文章研究该问题的更一般形式——有向黑白旅行商问题.首先,给出了有向黑白旅行商问题的混合整数线性规划公式.与目前无向黑白旅行商问题包含指数多个约束的规划公式相比,它仅包含多项式个约束.其次,给出了一种启发式算法.实验表明,该启发式算法能够有效地求解黑白旅行商问题的实例.由于无向黑白旅行商问题是有向黑白旅行商问题的特例,故文中的结论对于求解无向黑白旅行商问题同样有效.

摘要：为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流算法.

摘要：数字文化产业是当代文化产业发展的新趋势,其发展既面临有利的政策机遇,也面临一定的挑战。为促进我国数字文化产业的发展,应遵循形成集聚效应、具有前瞻性、体现动态性等发展规划制定原则,将发展战略定位于自主创新、产业集聚、品牌带动、人才发展等方面,重点发展数字内容、动漫网游、影视制作、产业中介、软件产业等领域,并加强政策引导扶持,提供服务管理保障。

摘要：骨架分析是近年来理论计算机科学研究的热点,对于NP-难解问题的启发式算法设计具有重要意义.由于骨架计算复杂性研究十分困难,现有的骨架分析方法多采用实验统计手段.针对现有方法中存在的骨架规模小的缺陷,给出图的二分问题GBP(graph bi-partitioning problem)的唯一全局最优解实例构造算法,有效提高了骨架的规模.同时,利用该算法从理论上证明了寻找GBP问题的完整骨架属于NP-难解问题,即在P≠NP的假设下,不存在多项式时间的算法可以确保得到GBP问题的完整骨架.本文的工作拓广了骨架计算复杂性研究的范围,所提出的唯一全局最优解实例构造算法对于NP-难解问题启发式算法设计亦具有较高的参考价值.

摘要：CLARANS是一种有效且广泛应用于空间数据挖掘的聚类算法,非常适合发现多边形的聚类结果.CLARANS的实质是随机重启搜索优化算法.由于搜索空间的表面粗糙不平,布满了局部最优解的"陷阱",因此CLARANS算法易受局部最优解的影响.空间平滑技术允许启发式搜索有效地避开局部最优解的"陷阱".本文给出了基于空间平滑搜索的CLARANS算法(CLARANS algorithm based on Search Space Smoothing-CLARANS-SSS),设计合理的噪声法空间平滑策略能够移除搜索空间中大部分的局部最优解.实验结果表明空间平滑搜索对于CLARANS算法非常有效.

摘要：无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点,给出这类网络中一个O(n)时间的最大流算法,比一般平面网络中O(nlogn)时间的最大流算法快logn倍.

摘要：骨架分析是近年来NP-难解问题研究的热点,对于衡量问题的相变、难度及算法设计具有重要意义.骨架的理论分析及在算法设计方面的应用还处于起步阶段.从QAP问题入手,对QAP骨架进行了理论分析,证明寻找QAP问题的骨架属于NP-难解问题,不存在多项式时间的算法可以保证得到QAP问题的骨架,为局部最优解交叉来获得近似骨架提供了合理性解释.在此基础上,利用偏移实例构造方法,提出了基于偏移实例的近似骨架算法.其基本思想是:首先为QAP实例构造偏移实例,其最优解恰是原QAP实例的一个全局最优解;然后利用现有算法求得新实例的多个局部最优解,通过对局部最优解求交得到近似骨架;将近似骨架固定以得到规模更小的搜索空间,最后在新空间上求解.拓广了骨架理论研究的范围,所提出的算法为NP-难解问题的通用算法设计提供了一种新思路.

摘要：离散余弦变换 (DCT)是数字图像处理等许多领域的重要数学工具 .本文通过一种新的傅立叶分析技术———算术傅立叶变换 (AFT)来计算DCT .本文对偶函数的AFT进行了改进 .改进的AFT算法不但把AFT所需样本点数减少了一半 ,从而使所需加法计算量减少了一半 ,更重要的是它建立起AFT和DCT的直接联系 ,因而提供了适合用于计算DCT的AFT算法 .本文推导了用改进的AFT计算DCT的算法并对算法进行了简要的分析 .这种算法的乘法量仅为O(N) ,并且具有公式一致 ,结构简单 ,易于并行 ,适合VLSI设计等特点 ,为DCT的快速计算开辟了新的途径 .

摘要：算术傅立叶变换 (AFT)是一种非常重要的傅立叶分析技术 .AFT的乘法量少 (仅为O(N) ) ,算法结构简单 ,非常适合VLSI设计 ,具有广泛的应用 .但AFT的加法量很大 ,为O(N2 ) ,因此减少AFT的加法运算量是很重要的工作 .本文通过分析AFT的采样特点 ,给出了奇函数和偶函数的AFT的改进算法 .然后在此基础上给出了一般函数的AFT的改进算法 .改进算法比原算法的加法运算量降低了一半 ,因此计算速度快了一倍 .本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换 (DCT)和离散正弦变换 (DST) .