一个适用于整数的快速排序程序

本文就待排序数据是整数的情形给出了一种快速的排序方法及程序。     

快速直线生成算法

经典的Bresenham算法一次运算只能生成1个像素点,而双步直线生成算法一次能生成2个像素点,这些算法在计算时没有充分利用像素点之间的相关性因而效率不高。为了提高直线生成效率而对Bresenham算法和双步直线生成算法进行改进,提出一种快速直线生成算法。新算法利用直线的斜率来预测其像素行组合。生成直线时只在那些可能出现的像素行组合中进行选取,一次选取可以生成两个像素行,从而减少了计算量和循环次数,提高了直线生成效率。     

分式型模糊整数规划

本给出了分式型模糊整数规划的定义，并将目标函数为分式型模糊整数规划转化为一般的目标模糊整数规划，再将它转化为清晰的线性规划，同时给出求解方法。     

环境减灾卫星快速提取植被供水指数产品的方法研究

研究总结出一种快速自动化多时相遥感数据处理方法,该方法通过用ERDAS对植被供水指数数据产品进行模型化,大大节省了人力和时间。     

选择指数的快速算法及其程序

本文在对选择指数的基本理论作了简要概述之后,给出了一种计算所有性状组合的指数系数的快速算法及其程序。该算法使计算量、存储量和误差的积累都降低到最低限度。程序用微机上广泛采用的CP/M操作系统下的BASIC语言编写,在APPLE II PLUS机上实现。本程序也可以非常方便地移植到其他类型的微机上。     

医学图像光线投影体绘制中重采样快速算法研究

光线投影算法是体绘制算法中图像效果比较好的方法，但存在运算量大，绘制速度慢的问题，如何提高重采样速度是加速光线投影算法的关键。本利用重采样点在两坐标系中的矩阵变换特性，减少矩阵运算量，同时结合三维数据场在像平面的投影减少光线投影数目；利用包围盒技术避免对空体元的采样，并且通过将Bresenham算法扩展至三维确定每个重采样点所在体元的编号。实验结果表明，本提出的重采样优化算法成像速度比标准光线投射算法快2—3倍，而成像的质量与标准算法基本没有区别。本提出的算法，既能保证绘制质量，又能显减少计算量，提高体绘制的速度。     

基于鬣狗算法神经网络反演林地叶面积指数

针对遥感影像的神经网络模型对林地叶面积指数(LAI)反演容易陷入局部最优、收敛效率低等问题,提出基于GF-1遥感影像和PROSAIL模型反演数据建立鬣狗算法神经网络模型,并与BP神经网络模型进行对比.结果表明,BP神经网络训练集的均方根误差(RMSE)值为0.140,验证集RMSE值为0.137,测试集决定系数(R²)为0.525;鬣狗神经网络训练集的RMSE值为0.131,验证集RMSE值为0.132,测试集决定系数(R²)为0.703.本研究提出的鬣狗算法,可提升神经网络模型的反演性能,为GF-1卫星在大范围林地LAI反演的应用推广提供了方法思路.     

基于指数平滑算法组合模型的玉米实时变量追肥研究

玉米中耕时期是追施氮肥适宜阶段,为了进一步提高肥料利用率,简化变量施肥作业流程,实现变量施肥采集到施肥过程整体性,提高中耕变量追肥实时性,提出了一种动态多模型指数平滑算法组合。算法实现NDVI数据实时计算处理与趋势预测,根据历史数据实时修正减少计算误差,实时动态调整算法的平滑系数,从而间接缩短变量施肥数据处理响应时间,修正误差以提高作业精度。仿真分析该算法结果表明：在数据波动变化情况下,数值平滑程度以及趋势均优于单一指数平滑法,并且实时得到下阶段NDVI的准确预测趋势发展,计算结果精度高,为变量施肥提供可靠的理论施肥量,及时根据作物需求补充氮肥减少差空间异性。     

一种求解多目标整数规划的新方法

在求解多目标整数规划的加权方法中,交互式方法虽然考虑了决策者的偏好,但计算量较大;非交互式方法计算量虽小,但没有考虑决策者的偏好。因此,提出了基于层次分析法的权系数确定方法,并构造了相应的算法,该算法不仅计算量小,而且考虑了决策者的偏好,并针对数据不平衡问题,对算法进行了改进,给出的算例表明算法是有效的。     

模幂运算的窗口NAF方法

将椭圆曲线的定点标量乘的窗口NAF方法应用在模幂运算中,通过采用预处理技术,与SMM算法进行组合得到一种新的求模幂乘算法窗口NAF方法.     

红阳猕猴桃快速繁殖体系的建立

以红阳猕猴桃(ACtinidia chinensis cv.Hongyang)茎段作为外植体进行愈伤组织诱导、不定芽分化和生根培养,建立高技的猕猴桃快速繁殖途径.结果表明,茎段极易产生愈伤组织,在MS+0.8 mg/L ZT+0.1 mg/L NAA培养基中,愈伤组织诱导所需时间短、出愈率高,不定芽的出芽率高、生长健壮;以1/2 MS为基本培齐基,添加0.5 mg/L IBA对不定芽生根较为有利,生根率达到93.33％.     

裸花紫珠组培快繁技术研究

以裸花紫珠无菌苗幼嫩茎段为外植体,研究不同激素配比下芽诱导、增殖和生根情况,获得一套裸花紫珠快速繁殖的方法。结果表明：裸花紫珠幼嫩茎段诱导不定芽的最适培养基为MS+ 6-BA 2.0 mg/L+ NAA 0.1~0.3 mg/L;不定芽在添加6-BA和NAA的各处理上均可增殖,在MS+ 6-BA 1.0 mg/L+ NAA 0.3 mg/L上增殖系数最高、芽苗健壮;最佳生根诱导培养基为1/2MS+ NAA 0.05 mg/L+ IBA 0.5 mg/L。此方法可为裸花紫珠快繁提供技术支持。     

河北杨、毛白杨的快速繁殖方法的研究

对河北杨、毛白杨的优树(优良单株)及其杂种的茎段和茎尖进行离体培养:将茎段和茎尖在1/2MS培养基中加入0.03mg/L的6—BA和0.05mg/L的α—NAA进行培养,经过15d左右可抽出粗壮茎苗,待苗高至2～3cm,进行分割,转入含有2mg/LIAA的H培养基中,7d左右可诱导出根,15d后形成完整植株。     

小花盾叶薯蓣离体快繁试验

对小花盾叶薯蓣进行了离体快速繁殖试验。结果表明:带腋芽的幼茎是最好的芽培外植体,芽2培养基(MS BA2.0mg/L NAA0.5-1.0mg/L)适于芽诱导,芽诱导率为72%;而根1培养基(1/2MS BA0.5mg/L NAA0.5mg/L KT0.5mg/L)则适于诱导生根,诱导率可达50%。本试验的结果为小花盾叶薯蓣快繁体系的建立奠定了良好基础。     

输气管道气体置换混合长度变化规律研究

分析了管内二元气体的混合机理,对不同流速影响混合长度规律的三维数值模拟进行了研究。结果表明,在置换初始阶段,混合长度增长速率加大,随着置换距离的增加,增长速率减小;混合区浓度在轴向上为非对称分布,呈"头短尾长"特征;流速是置换的重要控制参数,湍流时的混合长度小于层流,但是进入湍流状态后,提高流速对减少混合长度的作用逐渐减弱。     

基于四叉树结构的DEM生成算法

提出了一种以四叉树结构存储采样数据的方法,给出了建立四叉树结构的算法和基于四叉树结构建立DEM模型的实例,结果表明,DEM模型的生成效率得到显著提高,尤其是在数据量大的情况下,效果非常明显。     

基于整数小波变换和改进零树编码的图像压缩方法

研究了基于整数小波变换和改进零树编码的图像压缩方法：先进行整数小波变换，将图像变换到小波域，再用改进的零树编码对图像进行压缩。给出了试验结果以及与EZW压缩方法的比较，结果表明，整数小波变换和改进零树编码相结合应用于图像压缩是有效的，在一定程度上能缩短计算时间，并提高峰值信噪比。     

树状灌溉管网优化的整数编码改进遗传算法

建立了以投资最小为目标函数的树状灌溉管网优化数学模型,并采用整数编码改进遗传算法对模型进行求解。针对完整树状管网优化的特点,通过对整数编码的编码方式进行改进,实现了同时对管网中管线连接关系和管径的优化。改进了目标函数映射到适应函数的变换方式,设计了随机多父辈交叉方法,提出了2种与优化问题相适应的变异方法,从而提高了算法的优化性能。