基于网格资源可用度的元任务映射算法

针对Min-Min启发式算法没有充分考虑网格的异构特性,导致资源负载不均衡的问题,提出一种基于资源可用度的启发式映射算法,在元任务与资源映射过程中,先计算资源对元任务的可用度,然后将元任务划分为优先映射与次优先映射两部分,再对这两组元任务分别应用经典Min-Min算法进行映射.采用仿真软件模拟网格异构环境,在元任务与资源一定的情况下,分别模拟这两种算法的元任务与资源的映射过程,得到这两种情况下的任务完成时间.实验结果表明,基于资源可用度的启发式算法在异构的网格环境中任务完成时间更短.     

非齐性曲率方程自相似解的非唯一性

本文在Liapunov-Schimildt约简框架计算一些误差估计，并把相应问题转化成二维问题，从而证明了对非齐性曲率流。     

ATM协议处理中CRC的并行实现

在传统的串行CRC电路的基础上推导出并行的CRC算法,并以ATM协议中的CRC产生多项式为例,在MAX PLUS Ⅱ环境中对该算法进行模拟,分析了并行CRC的性能。     

双层协同对地观测卫星星座设计

针对日益增长的卫星对地观测需求,提出了一种双层卫星星座设计方案.首先,分析了我国目前对地观测卫星的覆盖性能,以时间分辨率和空间分辨率作为对地观测星座的评价指标;然后,通过优化卫星轨道高度,得到满足任务要求的最优轨道;最后,通过设置轨道相位使得整个星座构成全连通链路,单个地面站与卫星相连便可以与整个星座相连,从而摆脱了对中继卫星的依赖.该方案充分结合了中轨星座时间分辨率高、低轨星座空间分辨率高的优点,相对于传统的单层卫星组网方案,双层星座能够以高空间分辨率和时间分辨率对全球任意目标1 d观测多次,并实现遥测指令与观测数据的实时传输.     

凸多边形最小面积四边形包围盒算法

针对凸多边形的最小面积四边形包围盒问题进行研究,通过数学推导证明,得出了凸多边形的最小面积四边形包围盒的四边都是多共点边,或三边是多共点边而另一边(单共点边)中点与凸多边形的一顶点重合等一系列结论.依据此结论设计了时间复杂度为O(n4)的算法,依据本算法可以构造出凸多边形面积最小的凸四边形包围盒,而且其算法的复杂度仅与凸多边形的边数n相关,是多项式级的复杂度.运算实例表明了算法的正确性和有效性.     

隐私保持的数据挖掘

本文介绍了数据挖掘中隐私保持的相关概念以及具有隐私保持功能的数据挖掘在国内外的研究概况，并对隐私保持的数据挖掘的发展趋势和存在的问题提出了自己的看法。     

情景相辉映天成无瑕疵——两首杜诗辨析

本文从文学鉴赏的角度,对杜牧的《清明》和《江南春》这两首诗的评注作了较为细致深入的辨析。文章运用文学理论原理,就诗中涉及“简”与“繁”、“个别”和“一般”的关系问题提出了观点和看法,并联系当时所处的社会生活与历史背景,去体验和感受诗中所蕴涵的意境之美,力图把握诗人的创作意图,还原其本来面目,为我们正确理解和评价原诗提供了有益的参考,具有一定的审美价值。     

求解复杂多目标优化问题MOEA/D-GEP算法

针对复杂多目标优化问题,提出一种基于演化建模的MOEA/D（基于分解的多目标遗传算法）求解算法（MOEA/D-GEP）.该算法利用MOEA/D算法思想分解多目标优化问题,对分解后得到的可行解用基于模拟退火的GEP算法建模,从中选取预测值较好的点进入下一次真实适应值的计算.采用国际公认的ZDT,DTLZ等测试函数进行实验验证,并与MOEA/D-EGO演化多目标优化算法进行了比较.实验结果表明：该算法在IGD性能指标上有较好的表现,说明将演化建模技术引入MOEA/D算法提高了种群个体分布模型的精度,降低了求解复杂多目标优化问题的计算成本.     

避障问题最短路径的两级动态规划算法

研究了任意点对的平面避障问题.用凸多边形表示障碍物,凸多边形的集合构成障碍环境.在此基础上,提出了一种新的路径规划思路:对图结构进行扩展,用传统的Floyed算法进行一级规划;对传统Floyed算法扩展后进行二级规划,很好地解决了任意点对的平面避障问题.利用矢量间夹角的关系来判断障碍环境中点对的连线是否交叉于多边形.经理论证明和算例验证,该算法方便简洁,容易实现,表明了算法的正确性.     

基于遗传算法的封闭轮廓最小面积凸包围盒生成算法

许多工程应用中需要计算区域最小面积的包围盒。当前工程实践中通常采用的是面积最小的矩形包围盒,而最小面积矩形包围盒在许多工程实践中由于存在较大误差因此并不能满足应用需求。本文基于遗传算法的思想,研究并提出了任意封闭区域(轮廓)最小面积的凸包围盒生成算法。该算法简单,速度快,效果显著。实际应用表明了该算法的有效性与实用性。