多目标网络相异路径的Pareto解及其遗传算法

网络相异路径一般是多目标约束路径问题,具有重要应用价值.然而,由于问题的难解性,总是利用妥协思想将其转换为单目标问题求解.本文建立了双目标相异路径的一种优化模型,给出了模型求解过程中伪理想点的概念,提出了基于小生境共享竞争复制算子的遗传算法,该算法可求解多目标优化问题的 Pareto 解集.最后,给出了一个计算分析实例.     

基于相异度核空间的支持向量机算法

提出基于相异度核空间的混合流形学习与支持向量机(SVMs)算法用于解决高维数据分类问题. 该算法使用SVMs对流形学习降维后的低维嵌入做分类.通过加常数方法构造了衡量数据点相异度的特征空间. 证明了该特征空间不仅能够衡量数据点之间的相异度,还满足Mercer条件对于支持向量机分类核空间的半正定性的要求. 在仿真实验中,采用UCI机器学习数据库上标准分类数据集为样本. 对比构造的相异度核空间与常用核函数如线性核、多项式核、高斯核在支持向量机分类时的 分类精度来验证有效性和优越性.     

面向社团结构划分的最短路径相异性指数算法

用最短路径距离取代网络中用布朗微粒衡量的两节点之间的距离,在此基础上提出了基于最短路径的相异性指数算法.对算法实现过程进行描述,并将算法应用于存在的研究算法分析实例上,说明该算法可行性.把该算法应用于本文构造的虚拟企业网络的社团划分上,划分结果与预期相符.     

无人机初始路径规划空间建模方法研究

提出了一种无人机初始路径规划空间建模方法，重点在于将地形威胁和火力威胁分开建模，通过引入不可接受毁伤系数来评价威胁对航路的影响，并应用数学形态学骨架化算法生成初始路径规划空间。仿真结果表明，该方法生成初始路径规划空间小，各种建模约束条件符合战场实际环境，为航路奴．划算法的工程化应用奠定了基础。     

空间电磁环境可视化系统的研究与应用

设计并实现了一个空间电磁环境可视化系统,能够对空间电磁环境中的地形与电磁数据进行统一建模,解析并作可视化映射,从二维、三维空间等多个维度对电磁场进行可视化处理,实现了电磁分布态势、等值线、传播方向路径等多种形式的电磁环境可视化方法,该系统能够为用户提供一种更为高效的空间电磁环境可视化分析工具。     

多导弹发射单元HLA仿真系统中数据分发管理的应用

根据基于HLA的多导弹发射单元分布式仿真系统中数据分发和过滤的具体需求,在对HLA中数据分发管理策略深入研究的基础上,文章提出了多层次区域面序列和多层次路径空间序列的数据分发管理方案.通过在路径空间中创建平行的区域面序列和在空间中创建平行的二维路径空问序列,实现多导弹发射单元分布式仿真系统中数据信息的分类、分层次分发过滤,同时采用措施优化区域匹配、减少组播组分配,进一步提高数据分发的效率.仿真结果证明了方案的有效性.     

双臂空间机器人的通用运动学路径规划算法

提出了一种基于通用运动学模型的双臂空间机器人在自由浮游状态下捕捉目标并避免碰撞障碍物的路径规划算法。过去的双臂空间机器人路径规划问题主要研究双臂的避碰问题 ,而忽略了机器人本体的避碰问题。实际上 ,当机械臂运动时 ,机器人本体也在相对运动 ,这个相对运动随机械臂质量与本体质量之比的增大而增大。利用通用运动学模型计算出双臂空间机器人的各点 (包括本体 )的速度 ,并在路径规划过程中根据机器人本体的速度计算出本体平动的距离 ,克服这个平动来避免与障碍物碰撞。最后 ,通过路径规划算法的计算机仿真结果证明了所提出路径规划算法的可行性     

多段式自动泊车最优路径规划与仿真分析

针对狭小平行泊车位的路径规划和泊车轨迹曲率不连续等问题,同时考虑避撞约束,提出了一种最优化多段式泊车路径规划方法.建立了车辆方向盘转速恒定时的车辆后轴中心运动轨迹方程;其次为保证车辆安全停车,建立了避障约束函数;设置泊车路径后轴中心为控制点,以泊车空间最小、最终泊车姿态角最小等泊车指标求取路径最优解.通过Simulin...     

基于GIS的多任务路径优选算法的研究与实现

最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一。传统的路径算法都是面向单个对象的,对基于复杂矢量化地图的多任务路径优选算法的研究目前还不多。在单任务路径优选功能实现的基础上,从解决路段冲突入手,通过等待以及等待与路径重选相结合的方式实现了多任务路径优选方案,GIS平台上算法的设计与实现表明,所提方案有效可行。     

一类半开放式车辆路径问题及其禁忌算法研究

对半开放式车辆路径问题进行了描述,提出了核心路径的概念和理论,并根据问题的特点设计了基于核心路径的禁忌算法.算法分为初始优化、核心路径的提取和连接以及后期优化三部分,采用自然数编码,用GENI插入法构造初始路径和进行邻域操作,设计了三种邻域以扩大搜索空间,用能力约束控制单条路径的配送点数,以增加惩罚的方式加入配送距离约束.算法利用核心路径的特点阻碍不良路径的生成,并在后期优化的第二阶段拆开核心路径,进行优化路径的调整.最后采用多组数据进行计算并对结果进行了分析,证明了基于核心路径禁忌算法对优化有能力和距离约束半开放式车辆路径问题的有效性.     

具有战时随机损耗的军事运输路径优化

研究了战时带有随机损耗的运输路径优化问题；建立了随机机会约束规划模型和随机相关机会规划模型；针对运输中的必经点问题，设计了特殊的遗传算法染色体编码、交叉与变异规则；提出了通过对初始种群染色体的预处理采提高算法性能；给出了获取适应度的随机模拟步骤；最后还进行了实验，验证了模型和算法的有效性．     

拥塞型中转站选址设计和容量决策问题

提出了拥塞型中转站选址和设计优化模型,设施设计包括设施容量和流量分配。已知各个O-D对产生的需求量分布函数,将中转站模拟成M/M/1的排队系统,建立了以设施选址成本、交通成本、拥塞成本和容量成本之和最小的非线性混合整数规划。根据容量为连续变量和离散变量两种不同的情况,提出了两种拉格朗日松弛算法求解。最后,通过大规模算例验证了算法的有效性,并比较了两种情况下的成本。     

含污染控制的多车型随机交通系统最优收费及其评价

针对车辆特征的差异, 将用户按车型分为有限类,用户依据出行成本随机选择出行路径.为了达到合理分配流量和减少排污的目的,交通管理者按车型对用户收取拥挤税和污染税.通过建立多车型随机变分不等式模型,得到了包含拥挤税和污染税的依车型的最优收费,最后提出了基于效率损失的政策评价指标. 数值试验表明:随着环保强度加大, 系统总污染逐渐下降, 评价指标有效.     

基于低碳视角的两阶段开放式选址路径问题——燃油车与电动车对比

针对传统两阶段开放式选址-路径问题（2E-OLRP），考虑速度和负载对能量消耗和CO₂排放的影响，基于燃油车和电动车的行驶与排放特性，分别建立了燃油车和电动车的两阶段开放式选址路径问题模型，并提出一种改进的模拟退火算法对两种模型进行求解.为验证本文模型与算法的有效性和实用性，进行了3种对比分析：两种模型与传统2E-OLRP模型的对比；两种模型的算法求解结果与精确解的对比；两种模型经济成本与排放成本的对比.结果表明：两种模型与传统2E-OLRP模型相比，均具有明显优势；所提出的算法能快速有效的求解此类模型；就运输活动而言，与燃油车相比，电动车能节约3.44%的总成本、减少74.03%的CO₂排放量.以上研究结果可为物流企业在运输配送中的节能减排提供决策支持.     

一类物流输送网络路由的优化调度研究

针对一类物资配送系统的瓶径效应问题，提出了一种多车多路径输送网络模型及其描述。根据配送系统的特点，采用智能蚂蚁算法优化输送系统网络的路由，给出了优化算法和实现过程。最后给出了实验验证。实验结果表明：该方法能较好的解决输送系统的路径优化和调度问题，提高了系统出入库效率。     

带时间窗的开放式满载车辆路径问题建模及其求解算法

为满足某些企业的满载运输需求, 针对运输任务对车辆具有独占性的特点, 分析得到总运输费用的大小取决于车辆的空车运行费用, 在此基础上, 将带时间窗的开放式满载车辆路径问题转化为带时间窗的多车场开放式车辆路径问题, 建立了相应的数学模型, 并设计了改进的自适应遗传算法进行开环路径求解, 并把算法应用于某木材厂的周运输计划的制定, 算法在很短时间内求得了运输方案, 比木材厂原运输方案减少了车辆数, 并节省了运输费用. 实验证明, 算法是可行和有效的.     

大型活动下配合城轨交通客流集散的公交调度

基于城市客运交通一体化背景下的大型活动客流集散需求特征,研究了公共汽车交通配合轨道交通客流集散的调度决策问题,分别针对本线运行模式及跨线运行模式建立了独立调度模型和集中调度模型并设计算法.最后结合2010上海世博客运交通组织给出优化算例. 案例计算结果表明,模型具有较强的实用性,能一定程度降低公交企业运营成本、提高“轨道－公交”多模式公共交通系统的运输效率.     

按照装备编组平车装载问题的混合型遗传算法

按照装备编组进行平车装载是兵力机动铁路输送时经常采用的一种方式。分析了按照装备编组进行平车装载问题的模型，在Next Fit算法和基本遗传算法的基础上，提出了求并按照装备编组进行平车装载问题的混合型遗传算法，给出了这种混合型遗传算法编码方法、遗传算子的设计和适应度函数的定义，并用实例验证了所给算法的有效性。     

异类传感器多目标检测跟踪与识别随机集模型

为在空中预警监视系统中实现多异类传感器多目标联合检测、跟踪与识别,在多目标检测、跟踪的随机有限集模型基础上,进行多异类传感器多目标联合检测、跟踪与识别的理论模型与处理框架研究。通过对目标的运动学状态与目标识别属性状态统一描述,把多目标状态建模为一个用随机有限集描述的全局状态。通过对运动学传感器与属性传感器模型分析,把各异类传感器建模为一个全局传感器,并把各传感器的测量建模为一个用随机有限集描述的全局测量。根据全局状态与全局测量模型,把异类传感器多目标联合检测、跟踪与识别过程描述为Bayes滤波过程,并给出了相应的多异类传感器多目标联合检测、跟踪与识别处理框架。通过仿真试验验证了理论模型与框架的有效性。     

分布交互式仿真中的多分辨率模型并发运行问题研究

同一实体的不同分辨率模型的并发运行经常出现在分布交互式作战仿真中。研究了分布式仿真中不同分辨率模型并发运行时的若干关键技术。提出了同态属性和同态交互的概念；研究了多分辨率模型并发运行时的一致性维护问题，给出了多分辨率模型的一致性维护算法；研究了并发交互冲突的解决方法，包括：加锁方法、冲突检测法和面向模型的方法等；分析了同态交互对仿真结果的影响，给出了处理同态交互的基本原则。