用遗传算法求解课程表问题

课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性.     

课表的多指标数学模型及解决方法

课程表问题又称时间表问题(timetable problem)，是一个多指标的优化决策问题，也是组合规划中的典型问题．对已有的时间表问题进行探讨，并研究其数学模型及解决方法．     

Hadamard变换光学编码探测中的定位精度研究

针对Hadamard光学成像的编码定位精度波动对编码成像结果的影响,研究了编码机制对定位偏差响应的表现,发现了阿达玛变换光学系统对定位精度波动的敏感性规律:像元强度改变量与定位偏差量成比例;一个编码周期内定位偏差的多次波动导致像元强度改变量按次累加;各次波动对像场强度改变量分布具有循环性.采用63阶码板实验以及数值模拟方法计算63阶、255阶和511阶S矩阵编码成像,结果表明定位精度的变化对编码成像质量有重要影响.给出了在编码成像中所应用的编码矩阵折叠形式与定位精度的相关关系,为编码成像系统的精度设计给出了理论基础.     

考虑节能的城市物流配送方案优化

针对城市物流配送环节,提出了一种能够节约车辆能耗的物流配送方案优化方法.首先,在考虑载重和车速对车辆能耗因子的影响及时间窗开启前的等待时间约束等条件的基础上,提出了以能耗最小为目标的物流配送路径选择数学模型,并采用蚁群算法求解该问题,实现物流配送方案的一次节能优化;然后,基于一次优化结果,通过调整配送车辆从配送中心及各配送点出发的时刻,实现物流配送方案的二次节能优化;最后,基于北京市道路网的仿真试验显示,相对于以最短时间为目标的优化方法,本文提出的节能优化方法可使城市物流配送过程中的能源消耗平均降低约6.68％.     

理想粒子系统偏离平衡态对宏观物理量的影响研究

由于涨落等因素的存在,处于统计平衡态的理想粒子系统,既可能处于热力学平衡态,也可能偏离热力学平衡态.微观态数目不同的宏观态对宏观物理量的贡献也不同.对系统不同分布的热力学概率进行研究,发现系统轻度偏离平衡态对宏观物理量的影响完全可以忽略,给出系统轻度偏离平衡态概率分布与平衡态概率分布的关系.     

不确定型AHP计算权重向量的一种新方法

通过定义偏离矩阵和相对于区间数判断矩阵的数字判断矩阵, 给出了一种新的群组决策下区间数判断矩阵权重向量的计算方法．     

河北平原旱涝时北太平洋海温演变特征分析

本文对河北平原旱涝与北太平洋海温距平之间关系进行了研究,发现东太平洋赤道区和黑潮区海温异常分布对河北旱涝影响最为显著。基于统计分析结果,本文提出了北太平洋海温异常对河北平原旱涝影响的可能途径。     

某硫化铅锌矿矿石浮选工艺流程的改进

改进了青山铅锌矿床硫化铅锌矿石锌精矿的浮选工艺流程,指出改变流程内部结构是提高锌精矿品位和回收率的有效途径并予实现。与原流程相比,锌的回收率由原来的68．71％提高到91．59％,锌精矿品位由50．72％提高到61．03％,铅回收率由73．29％提高到83．80％,药剂用量总体减少了21％。     

航班离场排序问题的遗传算法设计

针对航班的离场排序问题,给出了问题的具体描述,建立了相应的离场排序优化模型,在此基础上设计了求解模型的双码自适应遗传算法,给出了相应的实现技术描述和具体的算法步骤,最后对算法进行了仿真验证.结果表明,算法设计合理,可有效缩减总的离场耗时,能得到调度问题的解,并可保证解的全局最优性.     

双基地MIMO雷达二维方位角及多普勒频率联合估计

提出了一种新的双基地多输入多输出（multiple-input multiple-output, MIMO）雷达二维方位角及多普勒频率联合估计算法。该算法基于m-Capon方法将目标波离方向(direction of departure, DOD)与波达方向(direction of arrival, DOA)相“去耦”,得出了对目标DOD和DOA的估计;然后,在对目标二维方位角的估计的基础上,算法可进一步估计出目标的多普勒频率。因此,其估计出的目标二维方位角与多普勒频率可自动配对。该算法无需预判目标数及对数据协方差矩阵特征值分解,且对目标二维方位角与多普勒频率的联合估计不涉及高维的非线性优化搜索,具有较小的计算量。此外,该算法可适用于发射和接收阵列为任意阵列结构的双基地MIMO雷达系统。计算机仿真结果证明了本文方法的正确性和可行性。