一种基于边交换的贪心算法求解md-MST问题

通过对最小度限制最小生成树(md-MST)问题性质进行分析,提出了一种基于边交换的贪心算法.算法先用贪心算法生成一棵生成树ST,然后对生成树ST经过边交换调整,得到满足问题约束条件的可行解,再对生成树ST进行进一步边交换优化,得到md-MST问题的最优解或接近最优解的近似解.实验证明,算法能在短对间内求出大规模顶点随机图的md-MST,是一种非常实用的求解md-MST问题的精确算法.     

生态平衡制约下离散尺度结构种群的最优收获

研究基于扩展Leslie投影矩阵的离散尺度结构种群模型的最优收获问题,约束条件包括生态平衡和开发成本等.运用凸优化理论证明了最优收获策略的存在性,导出了最优收获模式,应用模型参数给出了收获比率.结论显示:最优策略具有两阶段结构.     

商品和金融摇摆期权定价模型及其数值研究

采用具有均值回复特点的三叉树模型研究上摇一下摇特征或带有惩罚条款的复杂商品摇摆期权,并运用森林树法进行数值计算.进而分析最大可执行次数、每次执行最大可执行量、惩罚系数对摇摆期权价格的影响.此外还运用多次最优停时研究连续时间框架下的金融摇摆期权定价问题.为了避免高维诅咒,选择改进的最小二乘蒙特卡罗方法完成数值计算,并分析标的资产价格及最大可执行次数对期权价格的影响.数值分析结果表明,当实施次数为一次时,摇摆期权价格与相应的美式期权价格重合,从而在一定程度上验证了模型的正确性.     

基于广告费的最优价格模型

在供需平衡的基础条件上对销售价格不随时间改变的商品加入广告费后的最优价格进行了一定研究,并在此基础上进行了一定的改进,对比发现商品销售的最优价格与广告费无关,而商品的最优广告费则取决于最优价格.     

基于改进DPSO算法的并行测试任务优化调度研究

并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向。针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位置的更新公式,提出了一种改进后的DPSO算法。依据并行测试完成时间极限定理,给出了并行测试任务调度的目标函数与约束条件。以某雷达电子装备并行测试系统中三块电路板并行测试为例,对改进的DPSO算法进行了仿真验证,得到了最优调度测试序列。结果表明：与遗传算法相比,改进后的DPSO算法迭代次数更少,寻优性能更好,适用于工程应用。     

某矿山金矿石样品加工及分析方法优化研究

某矿山金矿石样品中存在中粗颗粒金,颗粒金的存在将对分析样品的均匀性和代表性产生影响。通过棒磨、密封粉碎及盘磨等方式研究,选择出最优的样品加工方式,同时通过分析方法比对,选择出最优的样品分析方法。实验确定金矿石采用圆盘细碎机加工至样品粒度不大于0.074 mm,混匀后即获得分析试样。分析试样经王水消解后采用泡沫吸附进行富集,火焰原子吸收光谱法测定。通过研究,取得最优的金矿样品加工和分析方案,为某矿山提供了高品质的金储量评估数据。     

正交约束下的D-最优试验设计

针对一类因素间具有正交约束的回归模型的试验设计问题,以D-最优为准则,以加速度计试验设计为背景,从试验点的均衡分布原则出发,以不同试验环境下合加速度大小为依据,给出了不同环境下球内接正多面体的试验方法,通过进一步计算和深入分析表明,单球面时为避免信息矩阵降秩应采用不同安装方式,降低模型维数以达到试验目的;两球面下试验设计的优劣与两个半径的大小有关,半径越大计划越优,而且信息矩阵的秩最大时两个球半径之间呈近似线性关系.试验结果的优劣还受到初始安装位置的影响,为了达到最优化,应使合加速度方向与加速度计的某个轴同向.     

半线性Sobolev方程的H~1-Galerkin混合有限元方法

利用H~1-Galerkin混合有限元方法研究了一维半线性Sobolev方程,得到了半离散解的最优阶误差估计,优点是不需验证LBB相容性条件.     

机构投资者的最优持仓策略研究

讨论了机构投资者的最优持仓策略问题,假设证券价格服从几何布朗运动,以均值方差效用为目标函数,得到了最优持仓策略所满足的二阶微分方程,并由差分法得到其数值解.最后,由参数的敏感性分析知:最优持仓策略与瞬时冲击、市场波动率及风险厌恶系数等参数有关,并分析了参数变化对最优持仓策略的影响.     

正则长波方程的三次配点法

本文讨论了正则长波方程(RLW方程)的三次配点法,得到半离散格式的最优阶误差估计,同时给出基于向后Euler法的全离散格式,并证明了相应的误差估计.