一种多目标规划寻优方法

通过对多目标规划优先级分配传统方法及其不足之处的探讨,提出了一种可使得各个目标尽量达到最优的多目标规划优先级分配方法。该方法已应用于企业生产经营计划决策支持系统,取得了满意的效果。     

多资源约束下串/并联生产系统的机会维护策略

以多资源约束下的串/并联生产系统为研究对象,根据系统内各个工序的资源需求优先级对工序进行排序,结合预防性维护阈值确定需要进行维护的设备以及这些设备所处的工序,在其中选取资源需求优先级最低的工序为标准,建立系统的机会维护策略;采用可靠度恢复因子描述设备维护前后可靠度的演化过程,建立以维护成本为优化目标的维护模型;通过Matlab编程对实例进行计算分析来验证模型的有效性与科学性.结果显示,该维护策略能保证多资源约束下的串/并联生产系统维护成本最优.     

多资源约束下串并联生产系统的多目标动态维护

针对多资源约束下的串并联生产系统,在多资源约束条件下考虑系统的可用性,以各工序资源需求优先级为标准,建立了一种多目标动态维护模型.引入权重因子,通过采用可靠度恢复因子描述各工序设备维护前后可靠度的变化过程,建立以维护成本和系统可用度为优化目标的维护策略.通过仿真抽样求解出系统在给定区间内的预防性维护与机会维护阈值.结果表明,该维护策略能保证多资源约束下的串并联生产系统维护成本和系统可用度最优.     

时间窗限制下泊位分配问题的约束规划模型

针对集装箱港口中船舶服务及作业时间在时间窗约束下的泊位分配问题,考虑船舶载重不同而产生的优先级,并把这种优先级反映到在港时间上,分别以最小化卸船完工时间为目标建立了约束规划模型和混合整数规划模型.研究结果表明:约束规划技术在求解时收敛速度快.通过数据试验证实了约束规划在港口调度如泊位分配问题中的可行性和有效性.     

一种网络资源管理数学模型的分析

对一类两优先级网络系统盈余函数的数学模型进行了分析,讨论了交叉价格弹性不为零的系统各优先级价格与网络系统供给的关系,提出了最佳供给量的分配方案,并给出了数值举例,其结果验证了该方法的有效性.     

一种多输入多输出系统下基于最小发射功率的自适应算法

针对多输入多输出(MIMO)系统提出了一种新的自适应调制算法.传统的自适应调制方法以容量最大化为目标,在发射功率一定的条件下,为空间子信道分配比特和功率.实际的通信系统一般要求传输速率和误码率一定,提出的算法就以最小化发射功率为目标,在发射端自适应根据MIMO系统各个空间子信道的增益来分配传输比特、发射功率,最终获得好的频谱效率,并在满足通信系统要求的前提下,降低发射功率.仿真结果表明,提出的方法可以用低的发射功率达到用户传输速率和误码率要求.     

目标规划在动态投入产出模型中的应用

应用动态投入产出模型制定中长期宏观经济规划时，经常遇到求多目标的最优解问题，而且，不仅要按不同优先级的目标分层次地进行优化，还要使初始年的各种经济指标符合始端条件。采用目标规划方法，可以在满足始端约束和目标年预期指标的条件下，合理地利用有限资源．定量地得出逐年的产出量、投资构成以及最终净需要量，从而可正确地制定出经济发展规划和决策。     

有限状态机的多AGV路径优化策略

为解决多自动运输引导车(AGV)在实际物流中易发生冲突、堵塞的问题,提出一种基于有限状态机模型的实时路径规划方法.通过A*算法对自动导引运输车系统(AGVS)进行预路径规划,以工作路径长度作为适应度函数,对不同任务的AGV进行优先级分配;然后,引入有限状态机的模型,动态地对不同任务的AGV进行协同控制.若AGV之间存在路径冲突点,通过去交叉法,在优先级低的AGV中暂设冲突节点为障碍物状态.对优先级低的AGV重新进行路径规划,优先级高的AGV继续运行,实现AGVS的无冲突发生.仿真结果表明:该方法在保证工作路径是最优的同时,能有效地避免AGV在物流运输中的碰撞,实现系统调度过程中无冲突的发生,提高系统的效率.     

空间复用MIMO系统的功率分配新算法

研究空间复用多输入多输出系统的功率分配问题,提出一种新的功率分配算法--残余功率再分配. 在满足服务质量要求的前提下充分利用星座图尺寸的离散性,将残余功率按照各子信道的不同优先级进行二次分配,并结合自适应调制编码技术改善低信噪比时的系统吞吐量. 仿真结果表明,在准静态平坦衰落信道下,与传统算法(如注水算法)相比,新算法能进一步改善系统的吞吐量,提高发射功率的使用效率,减少不可用子信道个数,且无附加复杂度.     

NRIWO算法求解火力分配多目标规划模型

为满足火力分配在保证毁伤概率较优的前提下降低火力单元的使用数量的要求,建立了火力分配多目标规划模型.基于入侵杂草学说,提出非支配排序杂草优化算法用于解决火力分配多目标规划问题.该算法在初始化和空间扩散阶段采用不同的决策变量编码策略,根据非支配排序的概念,将杂草种群中的个体分为多个等级以区分优劣从而进行生长繁殖.仿真结果表明:新算法每一代具有很强的向最优面逼近能力,体现了很好的均匀性以及解分布的广度,用于火力分配多目标规划,可实时为指挥员提供良好的辅助决策.     

区域定位系统中高程辅助三星定位算法

提出了一种不受高度限制的区域定位系统高程辅助三星定位算法.该算法既不依赖于先验的位置信息和定位结果,也不需要构建近似椭球方程.算法的关键是在牛顿算法迭代过程中不断更新接收机估算位置到地心的虚拟伪距.结合中国区域定位系统(Chinese Area Positioning System, CAPS) 的试验验证星座开展了仿真分析,结果表明：在用户高度已知的情况下,当高度达到中轨卫星轨道高度(约12×103 km)时,该算法仍能够进行正常的定位解算.在分析高程辅助算法中精度衰减矩阵的基础上,提出了高程辅助下误差椭圆轴长和轴方向的计算公式.结合CAPS试验验证星座仿真分析表明,提出的计算公式可以准确描述误差椭圆的几何特征.     

基于改进的加速鲁棒特征算法的工件定位方法

为了解决传统的图像处理算法识别现场获得的工件图像速度慢且匹配效果较差等问题,通过对工件图像的识别方法进行研究,提出了一种改进的加速鲁棒特征(SURF)算法可以实现工件准确、实时的定位。该算法基于加速分割测试特征检测器(FAST)对SURF算法的特征提取方式进行改进,首先利用FAST提取特征点,然后通过SURF算法生成特征点描述子,使用主成分分析算法(PCA)对描述子进行降维。随后以欧式距离作为相似性度量进行粗匹配,再采用随机抽样一致算法(RANSAC)剔除误匹配点。最后结合双目视觉技术得到工件空间位置坐标。实验结果表明：本文提出的算法在运行时间上相比传统SURF算法减少80%,同时提高了匹配的精度。可见达到了准确、实时的工件定位目的。     

基于邻域维护准则的特征选择算法优化研究

应用特征选择处理多标签数据分类时"维度灾难"问题已成为重要研究方向,因此提出一种基于邻域维护准则的特征选择算法(NPFS,feature selection algorithm based on neighborhood preservation criterion)。通过近似基于特征子空间和基于标签空间的2个相似度矩阵来构建相似性维护表达式,再通过线性近似扩展相似性维护公式得到邻域关系维护公式,并计算出邻域关系维护得分(NRPS,neighborhood relationship preserving score)来评估特征子集的重要性,结合贪婪方法设计具有NRPS的多标签特征选择算法(NPFS)。仿真结果表明,对比MMIFS算法和MDMR算法,所提出的算法在平均准确率、覆盖率、汉明损失、1-错误率、排名损失5个性能指标上均有改善。     

基于LDPC码约束条件的编码辅助帧同步算法

利用LDPC码的编码约束条件,提出了一种LDPC码辅助的帧同步算法.这种帧同步算法不需要插入任何导频符号,分别通过计算LDPC译码前和译码后校验方程满足的比例,对数据帧的起始位置进行有效捕获和跟踪.仿真结果表明,基于LDPC码约束条件的帧同步捕获算法在较高信噪比下可以获得很好的捕获性能;基于LDPC码辅助的帧同步跟踪算法,其对帧起始位置的跟踪性能明显优于基于LDPC码约束条件和基于导频符号的帧同步算法.      

动态未知环境中的优化路径规划算法

提出一种在未知动态环境中进行启发式优化搜索的实时路径规划算法．该算法采用并行搜索策略，在机器人当前位置点到终点的连线方向上作角度增减两个方向的并行搜索．仿真试验证明该算法是实时而有效的．     

基于遗传算法的多用户OFDM比特加载

根据最小发送功率准则,针对多用户OFDM系统,提出了基于遗传算法的自适应比特加载解决方案.采用的矩阵编码方法直观、简单,具有并行性运算特性.通过交叉和变异让搜索跳离局部极值的陷阱,搜索到全局最优解.仿真结果表明,在给定的误比特率下,遗传算法与等比特分配方案相比可节省功率5~6 dB,与multiuser adaptive OFDM(MAO)方法相比仅相差1 dB,同时遗传算法的并行性使得节省了运算时间,提高了运算效率.     

快速Gabor滤波器在指纹纹理分析中的应用

为了提高指纹识别速度，在分析了Gabor滤波器实部特征的基础上简化了求二维卷积的运算，从而改进了Gabor滤波器算法，实验表明该改进算法使运算的复杂度由O（n^2）降至0（n）。     

基于改进广义线性组合算法的极化阵列稳健波束形成

为提升极化阵列波束形成的稳健性,将广义线性组合(general linear combination, GLC)算法应用于极化阵列. 分析了GLC算法在较高输入信噪比条件下,阵列存在阵元扰动和期望信号(signal of interest, SOI)波达方向(direction of arrival, DOA)误差时,输出的信干噪比随快拍数增加而下降的原因,并提出了一种结合转换函数的改进GLC算法. 所提算法根据采样协方差矩阵(sample covariance matrix, SCM)特征值相关参数的大小,对信噪比进行判断. 信噪比较高时,采用改进GLC算法计算对角加载量(diagonal loading level, DLL);信噪比较低时,采用原GLC算法计算DLL,从而使得所提算法在任意输入信噪比和快拍下的输出信干噪比均大于或等于原GLC算法. 通过主瓣干扰条件下的计算机仿真实验验证了所提算法的有效性.      

用于函数优化的小世界优化算法

借鉴小世界现象的有关机理，构造了不同的小世界优化算子，主要包括局域短连接搜索算子和随机长连接搜索算子．将优化过程视为在搜索空间（网络）中从候选解向最优解的信息传递过程，利用小世界现象有效信息传递的有关机理实现了一种新的优化算法一一小世界优化算法．通过对复杂函数的优化问题进行仿真试验，表明与相应遗传算法相比，新算法可以更好地保持解的多样性，能够有效地避免陷入局部极小值的问题，并在一定程度上克服了早熟和遗传算法欺骗问题，并且收敛速度快，因此具有解决复杂问题的潜力。     

An improved GT algorithm for solving complicated dynamic function optimization problems

An improved Guo Tao algorithm (IGT algorithm) is proposed for solving complicated dynamic function optimization problems, and a function optimization benchmark problem with constrained condition and two dynamic parameters has been designed. The results achieved by IGT algorithm have been compared with the results from the Guo Tao algorithm (GT algorithm). It is shown that the new algorithm (IGT algorithm) provides better results. This preliminarily demonstrates the efficiency of the new algorithm in complicated dynamic environments.