多任务在多顺序加工场所作业排序的微机实现

对多任务在多顺序加工场所作业排序的两种常用近优算法－贝氏法和参数法，以及近年提出的４种序权算法－序权法，个别作业比率序权法，个别加工场所的约翰逊规则序权法和扩展的贝氏规则序权法，进行了计算机综合模拟，分析，并给出了选优结果。     

载体不加位置控制的空间机器人系统的运动学建模

在分析载体不加位置控制的空间机器人系统的特点后，根据动量守衡定律，给出了该系统速度分析的广义Ｊａｃｏｂｉａｎ矩阵的一种简洁算法，此算法不需要知道载体的位置，较好地解决了此类空间机器人系统的运动学问题。     

面向路网限制的位置隐私保护算法

目前关于位置服务中的位置隐私保护研究大多是面向欧式空间,其相关模型及算法无法直接用于解决路网环境下位置服务中可能存在的隐私泄露问题。本研究针对公路网络下用户分布不均可能导致的推断攻击,设计出一种面向路网限制的位置隐私保护算法。本算法通过对公路网络的边权进行排序,并结合路段地理位置分布,进行隐匿边集的构造,以达到降低边权不均引起推断攻击的风险。通过实验对本算法的可行性及有效性与同类算法进行了比较分析。实验结果表明,本算法是有效可行的。     

柔性生产中人员配置模型及其调度算法

为减少柔性生产企业的劳务费用,提高运营效益,以合理的人工分配方案和最佳作业排序为目标建 立了数学模型,并设计一种多目标混合算法．将作业分解为子作业层和父作业层,采用遗传算法和动态规划 法获取最佳的人工分配方案．在人工优化模型的基础上利用模拟退火遗传算法,将搜索空间限制在第一工位 工件投产序列的置换向量空间内,并采用交叉算子和变异算子对选择算子进行了重新设计,生成最优作业排 序计划．一组测试问题的求解结果表明了所提出方法的有效性及鲁棒性     

基于均方差值调节的多目标权重系数GA算法

提出一种改进的权重系数调节算法求解多目标Pareto最优解问题.该算法采用均方差值自适应权重调节法对各目标函数权值进行有效调节,从而提高了GA所得最终种群在多目标最优意义下具有分散性.最后通过实验优化一组测试函数来评价该算法的性能,结果表明:该算法具有很强的寻优能力,相比于其它同类算法可以更好地解决多目标优化问题.     

基于位置权重的文本分类

文章研究了基于向量空间模型的文本分类中特征词权重算法,综合考虑特征词在文本中出现的位置信息,提出一种改进算法并给出实验结果。     

交错排序法在评定直线度误差中的应用

最小区域法是符合最小条件的一种直线度误差评定方法,但较难实现.针对最小区域法提出了一种新算法——交错排序法.该算法首先按测量点到最小二乘直线的位置及距离对它们进行分区排序和交错排序,形成较优的搜索路径,其次进行坐标系旋转,最终通过斜率极值法确定包容直线,得到直线度误差.在VC环境下通过直线度误差评定实例验证了该算法可以快速有效的实现直线度误差的精确评定.     

判断矩阵的区间权向量及其方案排序

针对当层次分析法中判断矩阵不满足一致性时,特征根法等传统方法导出的权向量只能近似反映排序结果,有时甚至可能出错的问题,通过建立线性规划模型求解判断矩阵的区间权向量,结果更具柔性．定义了一种反映决策者满意度的区间数序关系,基于该序关系将所有方案进行充分排序．最后给出算例．     

移动机器人智能避障算法仿真研究

针对轮式移动机器人运动过程中避免碰撞固定障碍物的问题,提出了一种基于预先检测位置的智能控制算法。该算法以障碍物边预先检测位置为运行过程的子目标,通过经由各子目标,实现移动机器人绕行障碍物,避免碰撞的目的。仿真结果显示:使用此智能控制算法,移动机器人能够实现平稳绕行障碍物,到达最终目的地。     

窗时排序的计算机搜索算法

该文讨论按期完工工件数最大化的窗时排序问题。文章首先提出一个基于EDD序的枚举算法，很大程度降低了纯枚举算法的计算复杂性。然后以改进的枚举法作基础构造了一个启发式算法——遗传算法求解该问题。算法采用0-1编码，基于EDD序规则调整各个工件的排列顺序。该算法在处理大规模的单机排序问题时，能够在较短的时间内得到近似最优解。实例计算证明，该遗传算法近似程度好，可操作性强，可以在实际应用中推广。     

大学生综合测评的变权方法

针对当前大学生综合测评方法存在的弊端，提出了一种基于变权思想的新的综合测评方法。该方法应用严密的数学知识，通过制定合适的各学科课程之间的权重系数，并不断调整，直至达到最优的权重，然后根据得到的变权，进行变权排序。通过应用实例说明这种方法更具科学性和公平性，为高校教学和科学管理提供了重要依据。     

多资源约束下的多项目作业调度问题研究

分析了多资源约束下多项目作业调度问题的性质和特点,建立了以拖期最短为目标的数学模型.基于资源上作业排序形成的时序关系以及各项目内部作业间时序关系组成的新时序关系图,提出求解该问题的一般算法.为降低一般算法的计算量和复杂度,使算法能够应用到实际工程,将一般算法和规则相结合,提出一种启发式算法,给出具体的算法步骤.计算示例表明,给出的算法能有效求解多资源约束下多项目作业调度问题.     

拟序结构和孤立子——非线性科学的实质性范例

介绍拟序结构和孤立子研究的意义。拟序结构和孤立子已表现为非线性科学的一个实质性范例，它提供了一个统一的概念和理论、计算和实验各层次相互配合的一种方法论。     

DTN基于位置的RAPID路由算法

面向意向容迟网络的资源分配协议(RAPID)路由算法通过引入效能函数避免其他容迟网络(DTN)路由算法对某一性能指标的影响。然而算法中的相遇时间分布问题增加了算法的不确定性和应用局限性。针对这一问题,该文设计了新的基于位置信息的效能函数计算方法。新方法通过元数据交换获得各个节点的位置信息,采用灰色系统预测算法获得较长时间没有消息的目的节点的位置信息。通过最小化到达目的节点的时间,设计了更详细的消息复制优先级及复制规则。仿真表明,新算法能有效克服RAPID算法的问题,降低了消息复制数和平均时延,提高了消息成功递交率,网络的整体性能得到进一步提升。     

一种基于估计相对位置的新排序法——面积法

在无决策值的条件下给出了一种判断2个方案优劣的方法--面积法,即利用属性的权重和2个方案的某一相同属性的标度之积来反映属性的优劣情况,在估计相对位置排序法的基础上,考虑了不同方案同一属性间的优劣程度.     

灰色关联分析在质量管理中的应用

根据灰关联分析理论，对教学质量评估结果进行了量化分析，计算了各个教师的评估得分与理想得分的关联度和关联序。由此得出了得个教师教学评估结果和质量排序。实例表明，该方法是有效的，为提高教学质量管理水平提供了一种新的分析方法。     

自组网中节点位置推测算法的研究

为了在自组网上开展基于位置的服务，以及提高自组网的网络性能，有必要使网络节点知道自己的位置，设计了一种自组网中的节点位置推测算法，该算法利用部分节点的已知位置和节点间的距离，推测出其余节点的位置，通过实例计算，验证了该算法的有效性。     

基于模拟退火的自适应调节位置区数目的位置区规划

提出一种基于模拟退火的新算法来划分位置区,采取自适应策略来调节位置区数目,并结合有效设计的模拟退火算子,克服了通常算法易陷入局部最优解的弊端,提高了算法的搜索效率．数据仿真实验表明了算法的有效性．     

基于两站三角交叉无源定位位置偏差估计算法研究

传统的三角定位是通过对位置的估计实现的，而本文提出了一种基于两观察站位置偏差估计对运动辐射源定位的方法，采用优化的最小二乘和卡尔曼滤波算法实现定位。这种算法可使定位误差圆概率模糊区迅速减小，即缩短收敛时间，实现了快速定位跟踪的目的。建立了位置偏差的状态方程和测量方程，用上述算法进行了计算机仿真，并与位置估计仿真曲线进行了比较，该方法与位置估计相比，收敛时间从2s提高到1s，并且提高了定位精度。     

一种基于估计相对位置的新排序法——面积法

在无决策值的条件下给出了一种判断2个方案优劣的方法——面积法,即利用属性的权重和2个方案的某一相同属性的标度之积来反映属性的优劣情况,在估计相对位置排序法的基础上,考虑了不同方案同一属性间的优劣程度。