基于偏好信息的多目标旅行商问题Pareto优化求解

多目标旅行商问题(MOTSP)是经典旅行商问题的扩展,其优化目标包含了距离、成本、收益及风险等多个相互冲突的指标.本文提出了一种基于偏好的Pareto演化算法p-PEA用于建模并求解此NP-hard问题.该优化算法建立在MOTSP的智能体仿真模型之上,从而解决了数学建模不能真实再现实际MOTSP中众多影响因素的问题.通过仿真的方法,算法能够得到MOTSP可行解的各项评价指标值.在此基础士,通过设计演化算法搜索问题的Pareto优化解集.其中,将决策者的决策偏好信息引入到Pareto优化解集的求解过程中,所得结果将更合理.最后,以一个130个城市的旅行商问题为例验证了算法的有效性.     

多程序环境下数据集在多级存貯器中的最优放置

本文着重解决多程序环境下数据集的最优放置问题,通过定性和定量分析,给出了计算公式和优化算法。     

基于背景重建的多运动目标检测与跟踪

为了满足多目标跟踪的快速性和准确性,以平均亮度和图像能量为约束,实现了基于块的快速背景重建。通过背景消减法、形态学滤波、区域生长,实现了多目标的检测;通过对不同的目标贴上标签,实现了目标快速匹配;然后根据相邻帧间同一目标形心位置以及外接矩形变化不大,建立目标链,实现多目标跟踪。实验结果表明,该方法具有良好的快速性和准确性。     

非线性约束最优化问题的多目标模拟退火算法

给出了非线性约束问题的一种新解法，首先将其转化为多目标优化问题，提出了高效模拟退火算法求解多目标最优解问题，通过搜索操作和参数的合理设计，以及试验函数的验证，证明了给出的SA算法是一类有效的多目标优化算法。     

西北地区水资源承载力宏观多目标情景分析与评价

采用多目标情景分析方法和综合评判方法,从面域尺度对西北地区2010、2020年不同情景方案下的水资源承载力进行了预测分析和评价.预测结果表明.西北地区社会经济用水将在现在基础上继续增加,但增加幅度有限,通过提高用水效率、调整产业结构、控制灌溉面积发展等综合措施,西北地区未来可以实现逐步水资源供需平衡及生态环境和社会经济协调发展的目标.综合评价结果认为,未来西北地区水资源承载力状况将逐步得到改善,但中短期内仍不可能达到良好可承载的程度,其中以A1 B1 C2发展情景方案为最优方案.     

基于多特征融合的多摄像机人体跟踪方法

在非重叠视野摄像机网络中, 因视觉盲区等因素的存在, 难以对人体目标进行准确可靠的持续跟踪, 为此, 提出一种融合主颜色特征、 纹理特征和时空拓扑特征的目标跟踪算法。该算法将人体区域分割成上、 中、 下3个目标子块, 分别利用最近邻聚类算法提取每个目标子块的主颜色信息, 并计算主颜色匹配率; 通过提取目标的空间纹理特征获得纹理匹配率; 最后通过融合计算人体外观匹配模型。同时, 根据目标关联信息的累计统计信息, 采用增量学习思路建立和更新摄像机网络的时空拓扑关系。实际场景的实验表明, 该算法能有效地对非重叠视野多摄像机网络中出现的人体目标进行连续跟踪, 并随系统的持续运行和监控区域中新目标的不断出现, 其跟踪准确度也随之提高。     

遗传算法用于UWB天线设计

运用遗传算法研究一种超宽带微带对数周期天线,程序中采用了低电压驻波比和高增益多目标函数. 对比分析了遗传优化结果和传统方法设计结果,制作了实物天线并进行测试,获得了很好的结果. 所设计的天线能以较好的电特性和场特性工作在L和S两个波段,验证了遗传算法在此类型超宽带天线设计中的有效性.     

基于微分进化算法的多目标交会策略

采用微分进化算法研究了考虑J2摄动影响的多目标远程最优交会问题。首先,采用虚拟目标点摄动修正策略,提出了考虑J2摄动影响的远程交会轨迹求解方法。然后,建立了多目标远程最优交会的性能指标函数,采用微分进化算法,对燃料最优与任务时间最优的多目标远程交会进行了寻优计算,得到了相应的优化结果和多目标最优交会策略。研究工作可用于多目标在轨服务和拦截任务的远程交会策略制定和和轨道设计。     

机载传感器多目标优化管理算法研究

提出了一种机载传感器多目标优化管理方法。该方法考虑目标状态估计精度,采用交互多模型滤波算法进行传感器量测信息滤波,进而实时计算传感器目标探测跟踪的信息矩阵。在此基础上,采用多目标优化算法以目标信息矩阵、传感器数量和目标被探测数量为指标进行传感器资源的优化配置,实现机载多传感器资源的有效配置和管理。进行了该传感器多目标优化管理算法的仿真研究。研究结果表明提出的传感器管理算法能够快速、有效地完成传感器资源的合理配置。     

流水线多目标跟踪的点匹配投票校正算法

针对工业视觉检测系统中流水线多目标实时跟踪问题,提出一种目标中心点快速匹配方法与目标图像水平投影曲线投票校正技术相融合的多目标跟踪算法。其过程是:利用多个目标在连续帧图像中的整体分布的稳定性进行整体匹配,得到多点匹配的一一映射关系;针对局部目标的晃动、跳动问题,利用目标图像水平投影曲线,采用投票校正技术消除局部运动所带来的误差,对映射关系进行校正。该算法应用于某钢铁厂的棒材计数系统,有效地排除了复杂环境下多目标跟踪时的误识别、漏识别和位置交叉的问题,保证了计数的准确性与快速性,当目标数小于50时,跟踪时间小于1 ms。