基于Isight平台的多目标翼型优化设计

以Isight为集成平台,将遗传算法与CFD计算结合在一起,引入到翼型气动优化设计中.该优化设计方法不仅注重提高升阻比,而且在升力系数达到设计要求的条件下尽可能地减小阻力系数,以及防止绕前缘点力矩系数的剧烈变化.同时考虑到负迎角时的升力系数,可以说是真正的多目标气动优化.计算结果表明,这种优化方法是可行的.     

基于转运合作博弈模型的逆向供应链回收研究

针对逆向供应链中多再制造商之间结成联盟进行回收,从而更好地平衡回收量与需求量,并将该问题转化为联盟回收的合作博弈问题进行研究。将以联盟转运为再制造商之间的结盟形式,以联盟总效益最大为目标,利用设计的粒子群算法对联盟转运的转运数量矩阵进行求解,并利用夏普利值求得联盟利润的分配方案,以使得联盟处于稳定状态。最后给出了算法的数值例子并分析了计算结果,验证了算法的可行性。第一次研究了n个再制造商再制造产品多样的以联盟转运作为合作模式的逆向供应链回收问题,并首次使用粒子群算法对合作博弈模型进行求解。     

蚁群算法求解消防站的选址问题

将消防设施选址问题抽象成集合覆盖问题。应用蚁群算法对集合覆盖问题进行了求解。并针对点的重复覆盖问题对每次迭代的结果进行了启发式改进,消除了冗余的子集。同时采用精英策略,加速了蚁群算法的收敛速度。并将用蚁群算法得到的结果与基于贪心策略得到的结果进行了比较,效果较好。     

以可靠性为中心的多状态单源单汇网络路径优化

本文在考虑网络单元存在多状态特性的基础上,描述了一个单源单汇的多状态网络运输问题,建立了综合考虑可靠度、时间、成本的效用函数模型,并基于捕食搜索算法建立了问题的求解方法,最后,针对不同实例在Matlab上进行了试验,并与蚁群算法进行了对比,验证了算法的有效性和适用性。     

一种改进的Aitken加速算法

在传统的Aitken加速算法的基础之上,定义了新的收敛序列,构造了新的加速方法,给出了定理的证明和算法实现的计算机程序伪代码.结合其在幂法加速中的应用进行了理论分析和实例比较.结果表明,此方法不仅减少了计算量,加快了计算速度,还可以提高计算精度.     

基于BQPSO的无线传感器网络节点调度算法

在多目标跟踪中,要求无线传感器网络在满足跟踪精度的前提下,最大限度地降低对传感器资源的使用。基于这一目的,适当选择节点避免共线度过高,并采用APIT实现精确定位,同时考虑跟踪簇总能耗设计节点调度目标函数,采用二进制量子粒子群优化算法解决传感器资源冲突问题。仿真结果表明:虽然基于BQPSO的节点调度算法比基于PSO的节点调度算法在能耗上增加了17.47%,但定位精度可以提高31.84%。算法在提高定位精度的同时最大限度地降低了对资源的使用,有效延长了无线传感器网络的工作寿命。     

有容量约束车辆路径问题的蒙特卡洛模拟算法

带容量约束的车辆路径问题是一个NP-hard问题,针对此问题将蒙特卡洛模拟方法与流行的节省算法结合,提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题.在标准数据集测试,相比当前最优解有平均0.75%的改进,为车辆路径问题提供了更加有效的解决方案.     

一种改进的基于博弈树模型的五子棋系统

通过对五子棋算法的研究,本文探讨了知识抽象、知识表示、估价函数、博弈树及搜索策略等人工智能领域的问题,并基于博弈树模型设计了一个智能五子棋系统。该系统采用多链表结构的知识表示方法记录棋局信息,可以全面地描述和分析棋局形势。最后,结合局部性原理,采取增量分析法、α-β剪枝及低层剪枝等手段加速分析和搜索效率,提高了该系统的反应速度和智能化程度。     

基于遗传算法的单向路网配时优化

为求取单向路网整体配时优化方案,实现路网排队长度最小,构造了路网排队长度模型作为评价函数。考虑到单向路网信号配时的整体性和相关性较强,计算复杂度较高,为降低计算的复杂度,采用遗传算法对路网排队长度模型进行计算,得到优化的配时方案。通过评价指标的对比,表明利用遗传算法进行最优值的计算可以取得很好的优化效果。     

电力设备视频监控画面分析中的视觉噪声的影响研究

通过对电力设备视频监控中的典型画面以及典型电力设备的视觉噪声影响研究,及几种常用的去噪算法的去噪效果比较研究,得出小波软阈值算法能比较好地处理电力设备视频监控画面的高斯噪声和混合噪声这一实用的工程结论。针对小波去噪算法对于细线缆等轮廓线较细的设备,以及阴影较深的设备的噪声背景处理效果较差,轮廓线断裂显著等问题,提出可利用已知轮廓线对小波算法的软阈值进行启发式修正,修补轮廓线断裂缺陷的解决方案。