解 TSP 的有序遗传算法

根据生物进化原理，提出了一种求解ＴＳＰ的有序遗传算法。利用有序编码规则，通过有序交叉算子和有序变异算子的作用，保证该算法不仅能获得ＴＳＰ的有效解，而且能可靠地获得全局最优解。计算机模拟实验表明，该算法具有收敛速度快，易获得最优解等特点。

一种新的OVSF码动态有序分配算法

该文通过研究W-CDMA系统下行链路OVSF码的特性,针对传统的随机动态分配算法存 在码阻塞的问题,提出了一种动态有序分配算法,采用先分配低速用户,相同层从低序号码字向高序号码字 顺序分配的原则。并对该算法的流程和系统实现给予了详细的描述。最后通过系统性能的理论分析和数值仿 真,证明该算法大大降低了码字阻塞概率,减少了系统开销,对于工程应用具有重要价值。

基于OVSF码动态有序分配算法的呼叫公平性研究

文章通过研究W-CDMA系统OVSF码的特性,针对随机动态分配算法存在码阻塞的问题,提出了动态有序分配算法,并对该算法的流程给予了详细的描述。文章最后通过对系统性能的仿真,证明该算法在系统负荷有余量的条件下保证了用户呼叫的公平性。

基于地震体追踪的有序扩展算法

三维地震解释离不开三维可视化技术,对于透视图和三维可视化来说体元追踪技术是最好的技术。本文提出一种基于地震体追踪的有序扩展算法,该算法实现了数据体的三维自动追踪,是沿着真正的三维路径追踪数据体的,追踪是在纵横测线和时间方向同时进行。

基于模糊有序聚类算法的间歇过程故障检测

针对间歇过程故障检测中的断续以及数据不等长等问题,提出了一种模糊有序聚类算法(fuzzy order clustering algorithm,FOCA),实现了多阶段间歇过程的故障检测。FOCA在对过程数据进行子阶段划分时加入模糊策略,在初始化聚类时严格保证类内数据连续,且只针对单独的批次数据进行聚类,有效地解决断续、数据不等长等问题,优化了子阶段划分的结果。将FOCA应用于青霉素发酵过程的故障检测中,仿真结果表明该方法有效地降低了故障漏报率以及误报率。

基于有序优化算法的配电网两级重构研究

针对不同周期的负荷预测存在可能的差异提出的基于有序优化算法的配电网两级重构思想;在最优模糊C均值聚类(Fuzzy C-means Clustering,FCMC)的基础上建立以相异度为指标用来评估2次负荷预测差异的重构方法,可以有效地避免实时负荷波动与预测值差异较大带来的影响;建立以网损为目标函数的优化重构模型,采用有序优化算法求解此模型。通过IEEE33节点系统进行算例分析计算,算例结果验证了上述方法的有效性。

基于诱导有序加权平均算法的风电场短期功率的预测

为了提高风电场发电功率的预测精度,提出一种基于诱导有序加权平均(induced ordered weighted averaging,IOWA)算法的风电场功率组合预测模型;该方法通过误差信息矩阵法筛选出优选模型进行组合,消除了冗余模型对预测精度的影响;结合华北某风电场历史功率数据及该地区的数值天气预报数据建立了风电场短期功率预测模型,以误差平方和最小值为准则,对未来48 h的风电场发电功率进行预测。结果表明:经优选后的组合预测模型降低了预测误差,提高了预测精度,缩短了预测时间。

图像边缘特征检测实现多目标跟踪的有序匹配算法研究

图像边缘存在颜色和灰度不同的许多突变点,通过对边缘突变点采用特定的边缘检测算法体现图像主要特征,在图像边缘特征检测和多目标跟踪领域占据重要地位。阐述了特征提取、有序匹配算法和图像边缘特征检测概念,分析了有序匹配算法的图像边缘特征检测Prewitt算子、Log算子、Canny算子,用匹配函数在目标邻域内获得相似度最高位置作为下一帧位置,在道路背景提取、常规道路检测、交通灯路口处车辆识别、特殊交通标志检测识别上进行多目标跟踪实践,表明有序匹配算法能极大提高多目标跟踪的检测效率。

OSEM重建算法及其改进算法的研究和比较

使用OSEM算法重建CT图像,当子集水平选择较大时,重建图像收敛速度快,但会随迭代次数的增加发散;当子集水平选择较小时,重建图像收敛速度慢,图像的高频信息会丢失。为此提出将重建SPECT图像的Count-Regulated OSEM算法(CROSEM)应用于CT图像的重建。对比CROSEM算法、OSEM算法和子集序列EM算法(SSEM)对Sheep_Logan模型和实际的固体火箭发动机模型的重建结果,对比重建图像的收敛速度、重建图像的质量以及算法子集水平选择的不定性。实验结果表明,CROSEM算法相比于其它两种算法,重建图像的收敛速度更快、质量更好,子集水平是一个固定值,其具有更好的实用性。

我国航空公司机型指派模型及算法研究

航空公司机型指派问题(FAP)是根据飞机舱位能力、运营成本、潜在收益及飞机可用性,将具有不同舱位容量的飞机指派给各定期航班的问题。它是航空公司整个计划过程的核心部分。本文根据我国航线的线性网络以及以周为周期的航班计划建立了每周的机型指派问题0-1整数规划模型,并提出了一种特殊有序集分枝定界算法对该问题进行求解。最后,以国内某航空公司干线网络为例,证明该模型具有很大的实践意义。

3D均值中值滤波参数对3D有序子集期望最大化重建图像的影响

目的采用3D均值中值滤波器对重建前投影数据进行滤波处理,并调整参数定量分析3D均值中值滤波参数选取对有序子集期望最大化(OSEM)重建图像的影响。方法对分析模拟软件(ASIM)模拟的3D模体投影数据进行3D均值中值滤波处理。利用开源断层图像重建(STIR)软件中的OSEM算法对滤波前后投影数据进行重建,视觉和定量评估重建图像。结果滤波参数K与图像质量密切相关。K值过大时重建图像边缘保持效果较差,图像过平滑;K值过小则不能抑制噪声,重建图像细节模糊。结论重建图像噪声大小以及边缘保持效果对滤波参数K十分敏感。根据梯度分布直方图确定滤波参数选取范围,结合梯度分布比从中折中选择适当参数,既可去除噪声,又能保护图像边缘。

具有加速因子的OSEM重建算法用于X射线荧光CT研究

有序子集最大期望值算法(Ordered Subsets Expectation Maximization,OSEM)具有较高的图像重建质量和较短的计算时间,已经被应用于内源CT(如SPECT、PET、同步辐射X射线荧光CT)的图像重建中。本文提出了一种具有加速因子的OSEM算法应用于X射线荧光CT的图像重建,通过引入加速因子h来调制校正因子的步长加快OSEM算法的收敛速度,研究了不同加速因子和不同子集数的AOSEM算法对重建图像质量的影响。计算机模拟及实验结果表明,在获得同等质量重建图像的同时,具有加速因子的OSEM算法的重建速度是常规OSEM的两倍。

CD漫游体光线追踪算法中反走样的研究

图形绘制在虚拟现实中占有很重要的地位,走样亦为图形绘制中的一关键技术。有序抖动算法是反走样技术的一种。介绍了有序抖动算法在CD漫游体光线追踪算法中的应用。

一种基于B3次样条曲线的改进的填充算法

面向服装款式CAD系统应用,提出以扫描线填充算法中的有序边表算法为核心,款式智能拼接技术中款式部件存储技术为辅助的基于B3次样条曲线的改进的有序边表填充算法。

OSEM算法在编码板成像中的应用

为提高γ辐射编码成像中MLEM算法在图像重建时的速度及质量,论文基于核医学ECT图像重建中的OSEM算法思想在图像重建时对编码成像所得投影数据进行分组,并采用精细采样平衡相关法的重建结果作为初值进行迭代。通过实验对该算法进行验证。实验表明:OSEM算法可以有效提高收敛速度,改善重建图像质量。在γ辐射编码成像中采用OSEM算法是有效且可行的。

应用状态空间法解决十五数码问题

十五数码是人工智能中重要问题。解决该问题对十五数码作分析,再基于状态空间法用有序算法解决,最后经实验检验有效。

两种分水岭分割法的比较

本文通过介绍分水岭的数学意义、BCUCHER基于有向箭头的有序算法与基于形态学滤波预处理和形态学梯度重建的分水岭图像分割方法，并比较了他们的计算复杂性，且在MATLAB的环境下进行了验证知第二种方法在图像分割中的应用较好，降底了时间复杂度。

基于RGB色彩的多变量有序显示算法

本文运用图论的理论,讨论了基于RGB多基色计算机色彩的有序显示问题,对于基于两基色的多变量变化的计算机有序色彩显示,给出了其显示算法及显示条件,并给出了详细的图论证明;对于基于三基色的多变量的色彩显示,证明不存在类似于两基色的多变量的色彩显示算法。

基于有序搜索算法的土地利用外业调查最优路径规划

最优路径分析是地理信息系统空间分析的重要技术之一,在理论和应用上有着广泛而深入的研究。结合土地利用外业调查的特点和要求,综合分析了复杂的地形情况,建立了代价函数的数学模型,并基于栅格数据,采用有序搜索算法实现最优路径搜索。

基于人工神经网络的汉语数字语音识别系统

利用改进的有序聚类算法得到解决时间规整问题的新算法 ,在此基础上建立了基于人工神经网络的普通话数字语音识别系统。对基于人工神经网络的算法和基于动态时间伸缩的算法作比较识别实验 ,结果表明 ,基于人工神经网络的语音识别算法的识别性能优于传统的动态时间伸缩算法 .