遗传算法求解清运车辆路径优化问题

提出一种基于遗传算法的求解清运车队车辆路径优化问题方法.对具有时间约束的路径采用整数编码,并利用AOE网验证其有效性.利用多分组多目标交叉进化方法,对具有不同适应度值的分组个体采用不同交叉算子,提高算法进化速度和搜索范围.仿真结果表明,算法可行有效.     

基于改进遗传算法的三角剖分优化算法研究

以三角剖分原理和传统基因遗传算法为基础，提出了一种优化三角剖分的改进基因遗传算法．该算法采用下三角矩阵表示三角剖分问题，并设计出相应的适应度函数、改进的算子以及控制参数，以弥补传统基因遗传算法的不足，提高了执行速度和进化效率．     

基于离散变量自适应遗传算法的改进

在自适应遗传算法中交叉算子和变异算子随着其适应度变化自动改变其值,从而影响遗传进化的过程,但算法在进化初期对遗传操作的效果并不明显。本文针对离散变量的特征,通过计算个体间的离散程度,判断种群的进化程度,根据不同的进化时期自适应调整交叉概率和变异概率,使得种群的交叉和变异配合进行,有效地解决了离散变量在进化初期容易陷入局部寻优的问题。实验结果表明,算法经改进后,其全局收敛的可靠性增加并加快了收敛的速度。     

遗传算法的原理及组成分析

本文简单讨论了遗传算法的特点、组成,即介绍了算法的交叉及常用的交叉算子、变异,其中进一步说明算法的编码原理、适应度函数设计,最后提出该算法的不足之处和改进．     

改进遗传算法在天然气管网设计中的应用

针对树状管网问题,基于图论的基本原理,结合遗传算法的特点,应用改进遗传算法,对具体问题设计了相应的适应度函数、单亲换位算子、倒序算子以及重组算子,并建立了可行解判别矩阵。通过计算发现,改进算法能够获得最优解,证明改进算法可行有效。     

小生境遗传算法的改进

为了避免小生境遗传算法存在的早期成熟和陷入局部极值点等问题,提出了一种改进的小生境遗传算法.该算法基于自适应交叉概率算子和变异算子,根据进化代数和群体的适应值,动态调整各个个体的交叉概率和变异概率,并在变异量的确定上引入了梯度的概念.通过在Shubert函数的全局最优化问题上的验证,并与常规遗传算法和小生境遗传算法比较,改进后的算法提高了搜索速度,能有效跳出局部极小值,并搜索到全局最优值.     

一种遗传算法交叉算子的改进算法

为了有效克服遗传算法收敛速度慢和易陷入局部极值点的缺点,提出了一种遗传算法交叉算子的改进算法,即采用自适应交叉概率,给不相关大的个体赋予较大的被选概率的配对方式进行交叉操作;在适应度比例轮盘赌的基础上辅以父子竞争的选择操作.二元多峰值Schaffer函数优化的仿真实例结果表明:与保留最优个体策略的遗传算法相比,改进算法能有效减少无效的交叉操作,收敛速度和全局搜索能力都得到了较大提高,其平均收敛代数和收敛到最优解的概率都优于保留最佳个体策略的遗传算法.     

求解装箱问题的一种混合分组遗传算法

通过设计一种适应度函数,利用分组遗传算法结合BF算法和FFD算法来对此适应度函数进行优化,从而求得一个优化的装箱结果。用C++实现该算法并对装箱实例进行仿真实验与比较,结果表明:在遗传算子的交叉操作过程中采用FFD+GGA的混合分组遗传算法是一种解决装箱问题的有效方法,在大部分情况下用很短的时间都可求得最优解。     

自适应进化蝙蝠算法下的复杂网络社区发现

针对现有智能优化算法解决复杂网络社区发现问题存在求解适应度函数精度低、算法收敛速度慢等不足,在基本蝙蝠算法框架下,结合遗传算法的思想,提出一种自适应进化蝙蝠算法。首先,算法以模块度函数作为适应度函数,采用基于字符的编码方式,利用标签传播方法初始化种群;然后,将蝙蝠个体的速度转化为变异概率,使用交叉变异算子更新位置,从而实现蝙蝠的自适应进化;最后,在计算机生成网络和真实网络环境下进行仿真实验。研究结果表明:与用于社区发现的其他智能算法相比,该算法具有收敛速度快、求解精度高的优点,更适合大规模网络下的社区发现。     

基于纯数值函数优化的一种混合遗传算法

通过引入与进化代数相关的交叉概率和与个体适应度相关的变异概率的自适应遗传算子同时把Powell局部寻优算法融入遗传算法的搜索过程构成了一种数值函数全局寻优的混合遗传算法.实验表明混合遗传算法改善了遗传算法的局部搜索能力,有效地解决了遗传算法的早熟现象,显著提高了遗传算法求得全局解的概率.同时由于混合遗传算法中只利用函数值信息,所以该混合遗传算法是纯数值函数的优化的一种通用方法.     

基于六自由度定位的SAR阵元位置误差校正

为了能够消除采用阶跃调频连续波体制的地面合成孔径雷达(GB-SAR)由于偏离理想航线产生的误差,提出了一种基于六自由度电磁敏感度定位系统测量SAR精确航线的方法,对雷达自身的位置进行定位、校正。使系统定位距离误差小于1 cm,角度误差小于1,°但仍然对成像效果有一定影响。因此,对于由定位系统产生的阵元误差采用对信号导向矢量的绝对相位进行最小二乘线性拟合,进而估计出阵元位置误差的方法,并对其进行校正。仿真的成像结果表明,不需迭代运算即可完成对阵元位置误差的有效校正,具有较低的运算复杂度和较高的估计精度。     

波浪在圆弧型浮式多孔介质防波堤绕射的解析

为研究圆弧型浮式多孔介质防波堤的防浪效果,给出了圆弧型浮式多孔介质防波堤对波浪绕射计算的解析方法。假定防波堤刚性垂直薄壁、空间固定、水深恒定。假想存在一个圆柱面,把流场划分为内外区域,在每个区域上将速度势用特征函数展开,然后在它们的公共边界上进行匹配。匹配的原则是公共边界上速度连续、压力连续,从而可得到关于未知系数的一组线性代数方程组,解出未知系数,即可求得流域中任意一点的速度势和波高。数值结果给出了不同入射波波长及防波堤不同垂向沉深和不同孔隙率时防波堤周围波幅的等高线图。结果表明,圆弧型浮式多孔介质防波堤的防浪效果与入射波波长和防波堤的垂向沉深及孔隙率密切相关。     

差分进化算法应用于图像恢复

针对传统的图像恢复方法存在的缺陷和不足,提出了一种基于差分进化算法的图像恢复方法。该方法的思路是,利用差分进化算法简单、通用和鲁棒性强等优点提高求解效率,优化图像恢复效果。通过将差分进化算法应用于图像恢复,并把恢复后的图像与使用遗传算法恢复的图像进行对比分析,实验表明了差分进化算法的稳定性、图像的清晰性明显优于遗传算法,基于差分进化的图像恢复具有良好的性能和显著的效果,因此差分进化算法比遗传算法更适用于图像恢复问题。     

基于流量与拓扑信息联合反馈的无线自组网路由算法

移动自组织网络(MANET)路由协议中,反应式路由协议如DSR具有开销小,拓扑变化敏感,寻由效率高的优点,但寻由信息在网络中以洪泛的方式传播,限制了协议的可扩展性.利用DSR协议的路由应答消息,所有收到消息的节点根据反馈信息设置信息素标识.当由于拓扑变化而重新寻由时,转发节点能够根据先前提供的转发信息决定是否转发路由请求信息,其他节点则由于没有反馈信息不在网络中转发请求消息,从而节约带宽,提高寻由效率.针对算法的基本设计思想,根据数据流量特征,对算法的有效性进行了分析.利用GlomoSim仿真平台对不同环境下的协议性能进行了比较.仿真结果表明,基于反馈机制的DSR算法能够有效减小网络开销,同时增强协议的可扩展性.     

新型全自动抓斗卸船系统

针对抓斗卸船机司机劳动强度大、安全性低、机械可靠性无法保证等一系列难题,首创性地提出了一套全自动化卸船作业方案。对该方案做出了详细阐述,包括系统运行模式、作业流程和几种策略优化方法,并与传统卸船工艺做了综合详尽的对比分析。该全自动抓斗卸船机在上海港罗泾矿石码头实施后,经过轻重载调试目前已投入正式生产。对装备性能的全面测试结果证明,与传统作业方式相比,该系统作业效率显著提高,人员劳动强度大幅降低,同时为机械运行可靠性和安全性提供了有力保障。     

奇异值分解与神经网络结合的卫星云图云团移动预测

云团运动和发展演变的预测是暴雨等灾害性天气监测预报的重点和难点问题,针对当前云团预测中缺乏有效的非线性、非平稳预测手段,提出了奇异值分解SVD(singular value decomposition)与径向基网络相结合的云团预测途径.首先用SVD对云图进行分解,提取主要的云团结构特征,然后用提取出的云图奇异特征值和左右奇异向量作为模式识别因子,选择特定区域和季节的云图时滞序列采样,并用前后时段样本云图的奇异值和奇异矢量作为云图预测模型的输入、输出,通过对径向基网络的学习训练和误差迭代收敛,建立了云团运动的非线性预测模型.试验结果表明,该方法能合理地描述云团运动的基本特征和演变趋势.     

混凝土箱梁热—力耦合模型及剪力滞时变效应

为了研究混凝土箱梁墩顶块翼缘板早期裂缝机理,采用热-力耦合方法,建立了混凝土箱梁水化热温效剪力滞耦合模型,提出了广义剪力滞概念,以混合网格对混凝土箱梁墩顶块进行分层网分。计算了剪力滞随水化热温度荷载变化的全过程,分析了水化热温效剪力滞时变效应规律,并将计算值与试验数据进行了比较。结果表明:水化热温度所产生的剪力滞效应为负剪力滞,其程度与水化热温差峰值相关,降低水化热温差峰值,可有效降低水化热负剪力滞效应;翼缘板边缘拉应力峰值出现的时间滞后于温度峰值时间约40h。因此,水化热—力耦合模型能有效地模拟混凝土箱梁墩顶块水化热剪力滞效应,估计翼缘板拉应力峰值出现的时间,及时采取措施进行控制,防止开裂。     

基于动态输出反馈的时滞系统鲁棒容错控制

考虑参数不确定时滞系统的鲁棒容错控制问题。为设计输出动态反馈控制器,使得闭环系统在传感器发生故障时仍能保持渐近稳定。基于一种传感器故障模型,通过在解析过程中使用非线性变换和锥补线性化方法,得到了与时滞相关的动态输出反馈鲁棒容错控制器存在的充分条件,并给出了控制器参数的显式表示。通过仿真算例验证了结论的正确性和有效性。     

基于多智能体的交通干线动态智能协调控制

为减少干线上车辆的平均延误时间,提出了一种基于多智能体技术的动态双向绿波带智能控制算法。采用两层递阶结构和模糊逻辑对城市交通干线进行实时协调控制。上层是协调控制器智能体,根据一段时间内交通流数据计算干线上优化的公共周期时间和上下行相位差,下层是路口控制器智能体,确定每个周期内各交叉口的绿信比。周期依照关键路口饱和度的大小由模糊控制算法进行优化,而相位差根据上下行速度进行计算,绿信比基于历史和实时的交通数据确定。实例分析表明该双向绿波带控制算法能够有效减少车辆在干线上的平均停车次数。     

空天飞行器跨大气层再入建模及姿态控制

为满足空天飞行器ASV(aerospace vehicle)再入轨迹优化、姿态控制等问题的需要,研究了ASV再入跨大气层飞行时的数学模型。所建数学模型所涉及的气动力和力矩系数是迎角、马赫数及控制舵面偏角的函数;反作用控制系统RCS(reaction contrlsystem)推进器属于开关型的,控制量可近似为常值开关型的量。考虑ASV在空气稀薄、气动舵面低效或失效且推力系统关机不能提供推力矢量的情况,设计了ASV飞行姿态控制系统,并通过仿真验证了所设计的控制系统在一定条件下的合理性和有效性。