“飞越北极”的数学模型

本文将“飞行时间节约 4小时”的问题 ,在飞行速度恒定的条件下 ,转化为计算飞机航程的问题 .根据题目的要求建立两个模型 .在球体模型 中 ,利用几何知识推出飞机航程和经纬度之间的直接关系 ,进而算得飞行节约的时间为 4 .0 50 4小时 .在旋转椭球体模型 中 ,解法 利用测量学中的贝赛尔方法 ,给出了飞机航程的近似计算公式 ,算得飞行节约的时间为 4 .0 4 1小时 .解法 则构造了一个简单的弧长作为两地间的近似航程 ,利用积分给出了弧长的精确计算公式和近似计算公式 ,算得飞行节约的时间分别为 4 .0 535小时和 4 .0 531小时 .这些结果解释了原题中“节约 4小时”的估计 .     

Linear Systems Associated with Numerical Methods for Constrained Optimization

Linear systems associated with numerical methods for constrained optimization are discussed in thia paper ,It is shown that the corresponding subproblems arise in most well-known methods,no matter line search methods or trust region methods for constrained optimization can be expressed as similar systems of linear equations.All these linear systems can be viewed as some kinds of approximation to the linear system derived by the Lagrange-Newton method .Some properties of these linear systems are analyzed.     

THE PRIMAL—DUAL POTENTIAL REDUCTION ALGORITHM FOR POSITIVE SEMI—DEFINITE PROGRAMMING

In this paper we introduce a primal-dual potential reduction algorithm for positive semi-definite programming. Using the symetric preserving scalings for both primal and dual interior matrices, we can construct an algorithm which is very similar to the primal-dual potential reduction algorithm of Huang and Kortanek [6] for linear programming. The complexity of the algorithm is either O(nlog(X0 · S0/ε) or O(nlog(X0· S0/ε) depends on the value of ρ in the primal-dual potential function, where X0 and S0 is the initial interior matrices of the positive semi-definite programming.     

网格搜索法优化毛细管气相色谱线性程序升温

 用一种新的计算程序进行毛细管气相色谱线性程序升温的优化。在OV 10 1固定相上对 2 1种Kovats保留指数为 6 0 0～ 10 0 0的组分进行了自动寻优工作 ,并分别在起始温度为 2 5℃和 30℃的线性程序升温条件下取得了较好的结果。这种优化方法不但节省了计算时间 ,而且在对计算程序进行适当修改后 ,可以用于多阶程序升温的优化工作。     

基于近似逻辑的不完全指定FPRM函数的功耗优化

基于精确逻辑的逻辑综合和优化方法已有广泛的研究. 但有时并非需要精确逻辑, 从而可利用这种特性进行关键指标的综合和优化. 本文提出了基于近似逻辑的不完全指定固定极性Reed-Muller (Incompletely Specified Fixed Polarity RM, ISFPRM)逻辑函数的逻辑优化方法. 首先建立基于二级逻辑的功耗估算模型和近似电路的设计效能评估模型, 然后提出基于近似逻辑的ISFPRM函数的优化算法, 并用遗传算法加以实现. 所提算法应用于MCNC标准电路进行测试, 结果表明在一定的面积约束下, 电路每增加1%的误差率获得12%~18%的功耗优化     

采用三层保护策略的强制进化随机游走算法同步综合换热网络

强制进化随机游走算法（RWCE）同步综合换热网络时,存在个体最优解的进化路径被接受差解打乱而不接受差解又很难跳出局部最优的问题.提出一种采用三层保护策略的RWCE算法,将种群中个体分为三层,底层采用基本RWCE进行优化,以保护个体的全局搜索能力;中层读取底层各个体的历史最优解,并采用带微调功能的RWCE进行优化,以保护各个体最优解的进化路径不被打乱;顶层所有个体以中层最优个体的解为初始点,采用带自动精细搜索功能的RWCE进行优化,以保证最优个体得到充分的搜索;最后将顶层搜索到的结果传递给底层对应个体.实例表明,算法在允许接受差解的同时保护了个体最优解的进化路径,并实现了全局搜索能力与局部搜索能力的兼顾.     

An improved fast fractal image compression using spatial texture correlation

This paper utilizes a spatial texture correlation and the intelligent classification algorithm (ICA) search strategy to speed up the encoding process and improve the bit rate for fractal image compression. Texture features is one of the most important properties for the representation of an image. Entropy and maximum entry from co-occurrence matrices are used for representing texture features in an image. For a range block, concerned domain blocks of neighbouring range blocks with similar texture features can be searched. In addition, domain blocks with similar texture features are searched in the ICA search process. Experiments show that in comparison with some typical methods, the proposed algorithm significantly speeds up the encoding process and achieves a higher compression ratio, with a slight diminution in the quality of the reconstructed image; in comparison with a spatial correlation scheme, the proposed scheme spends much less encoding time while the compression ratio and the quality of the reconstructed image are almost the same.     

基于禁忌搜索的多因子降维在上位作用检测中的应用

为了使多因子降维能够应用在大规模数据集的分析上,针对多因子降维穷举搜索单核苷酸多态（SNP）的组合的过程进行了改进,利用禁忌搜索的方法来代替穷举搜索.禁忌搜索以SNP的组合作为解,采用低阶的最优SNP组合作为高阶的初始解的一部分,随机替换当前解中的某个SNP作为邻域解,并采用全局多样化搜索,该方法在保证与多因子降维相当的分类正确率的基础上,显著地缩短了检测交互作用的时间.     

非结构重叠网格方法研究及应用

航空、航天和兵器技术等领域的研究中存在大量包含运动边界的流场。非结构重叠网格方法是一种高效的处理动边界问题的新方法。围绕相对运动的每个物体单独生成非结构网格,在网格重叠区域通过搜索和插值完成网格系之间的信息传递,提出了动态八叉树搜索算法,发展了绝对坐标系和相对坐标系相结合的流场求解方式,采用二阶精度Van Leer/Hanel格式和四阶Runge-Kutta法分别进行空间和时间离散,形成了一种新的非结构重叠网格算法。对三维Riemann问题的求解结果与精确解能很好吻合,证明了本文的重叠网格算法具有较好的时空离散精度和插值精度。对7.62mm步枪射击过程进行了数值模拟,描述了弹丸离开膛口后膛口流场的发展过程,与实验结果体现的发展过程较为吻合,验证了本文提出的非结构网格算法体系具有较好的计算性能,是研究含动边界复杂流场的一种有效手段。     

基于元搜索的个性化教学信息推荐系统设计与实现

随着我国教育信息化工作的深入开展,教学资源的迅速膨胀,使得如何从海量教学资源中准确快速地获取所需信息成为教与学过程中急需解决的问题。针对教学信息资源的特点,提出一种基于元搜索技术的面向教学信息推荐系统设计方案和个性化推荐模型,并给出了具体的应用。