摘要：自由曲面设计从工业制造到建筑设计都有着广泛的应用.文中将细分算法与几何偏微分方程方法相结合,构建一种统一的自由曲面设计方法.该方法将曲面扩散流作为演化方程,曲面的控制网格是三角形和四边形混合型网格;数值模拟采用Loop和Catmull-Clark混合细分的有限元方法,通过方程演化得到混合细分曲面的控制网格.数值实验结果表明,文中方法能构造高质量的曲面.此研究呈现出一种新颖的构造几何偏微分方程细分曲面的技术.

摘要：可视化搜索用户界面直观且交互能力强,已在众多搜索引擎中被大量采用.文中对可视化用户界面在搜索系统中的应用进行了总结,分别就查询表达式如何可视化以及搜索结果的可视化组织进行了深入探讨;详细介绍了基于分类和基于特征的查询表达式可视化,以及可视化结果组织方法.最后对可视化搜索用户界面领域进行了展望,认为自然化的交互方式、非文本数据、数据规模以及社会化将对该领域产生巨大影响,相关技术值得进一步探索.

摘要：云计算的一个关键需求是其基础设施中大规模虚拟机的放置问题.虚拟机和物理结点之间的映射决定了如何将云计算中虚拟化资源分配给多个Web应用,对云计算系统的性能、能耗和QoS保证有重要影响.文中提出了云计算中虚拟机放置的自适应管理框架,提出了带应用服务级目标约束的虚拟机放置多目标优化遗传算法,用于制定框架中的虚拟机放置策略.算法基于长期负载性能模型,采用组方式和三空间分割方法分别对染色体进行编码和译码,根据不同染色体长度的变化设计交叉和变异遗传算子.算法对解空间内的多个区域同时搜索,具有群体和自我进化的优势,优化一次就能获得对不同目标的权值运算多次才能得到的最优解.实验结果表明,与传统的启发式和单目标优化算法相比,提出的框架及算法使得多个应用的服务级目标的违背率最低,且能有效减少虚拟机迁移次数和物理结点的使用数量.

摘要：针对欧拉方法进行火焰模拟中涉及到的速度场和温度场等复杂的计算与渲染问题,设计了基于CU-DA的实现方案.对其中的大规模稀疏线性方程组,实现了基于CUDA的求解器;针对火焰的颜色绘制、漩涡等问题,通过黑体辐射和增加漩涡限制因子解决,并针对其中的烟雾和焰心绘制提出了一种简便的绘制策略;针对可视化绘制问题,使用CUDA实现了基于光线投射的体绘制方法.全文火焰模拟计算和绘制的全过程实现均基于CUDA完成,模拟结果达到了可观的加速比和可视化效果.

摘要：固定参数近似算法采用参数计算方法寻求问题的近似解,是实际中处理难解问题的一种新的有效手段。根据难解问题的参数计算复杂性类别,综述了固定参数可解问题、参数计算复杂性未定问题和W[t]-难问题(t≥1)固定参数近似算法近年来的研究进展。对于上述每一类问题,分别归纳了当前的主要研究结果,分析了其中的主要算法设计技术并探讨了有待研究的相关问题。

摘要：针对越来越广泛开展的毅行活动中缺乏有效的信息化管理与服务手段的问题,以湖南百里毅行活动中常见的需求为背景,设计实现一个贯穿百里毅行活动始终的应用系统。该系统基于手机App开发技术,以百度地图为支撑,通过调用智能手机传感器以及集成个推推送技术,为百里毅行组织方、毅行者和赞助商三者之间建立起互相连接与互动以及信息交换、统计与展现的平台。