基于遗传算法的无线传感器网络覆盖问题的多目标优化

覆盖是无线传感器网络的一个基本问题,在确定的监测区域内,使用尽可能少的传感器节点而又能实现最优的覆盖度,这样不仅节约能源,而且减少信道访问冲突,延长网络的生存周期.本文对无线传感器网络的覆盖问题进行了研究,建立了网络覆盖问题模型,并通过基于Pareto排序的遗传算法来求解这个多目标优化问题.     

考虑不确定行驶时间的双目标外卖配送路径优化

以运营成本和解的鲁棒性为优化目标,研究了考虑不确定行驶时间的外卖配送路径优化问题,建立混合整数规划模型,并设计了可有效求解该模型的带有精英策略的非支配排序遗传算法(NSGA-II).算例实验和数值分析验证了本文所建立模型的可行性和算法的有效性,可为第三方外卖平台调度优化提供决策支持.     

汽油机进气道参数化优化设计

针对汽油机进气道性能对缸内空气流动影响较大、传统经验优化主观性强且效率较低的问题,提出了一种基于气道局部变形及旋转的参数化优化方法。采用控制点对进气道局部变形及整体旋转进行控制从而实现进气道变形的参数化,并采用粒子图像测速对该模型进行了验证。对各控制变量及优化目标进行实验设计及贡献度分析,识别出对流量系数及滚流比贡献度较大的控制变量。以提高流量系数及滚流比为目标,采用第二代非劣排序遗传算法对识别的控制变量进行多目标优化,根据寻优结果得到性能最优的进气道几何模型。结果表明:优化后的进气道在滚流比基本不变的情况下,流量系数由0.490变为0.526,提升了7.35%,优化效果较好。所提方法能够一次性得到接近理论帕累托前沿的最优解集,并根据需求选择最优的进气道几何模型,实用性较强且效率较高。     

平行批排序最小化最大完工时间在线算法的一个注记

讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题.对该排序问题,Zhang等人(G.Zhang,X.Cai and C.K.Wong,On-line algorithms for minimizing makespan on batch processing machines,NavalResearch Logistics,48(2001),241-258.)和Deng等人(X.Deng,C.K.Poon and Y.Z.Zhang,Approximation algo-rithms in batch processing,Journal of Combinatorial Optimization,7(2003),247-257.)两组作者分别独立地给出了同一个竞争比为(5 1)/2的在线算法,并证明该在线算法是最佳可能的.在他们的算法中,在每一批中的加工时间最大的工件,不妨设其准备时间为r而加工时间为p,将被滞后到(1 α)r αp时刻以后加工,其中α=(5-1)/2.对同一问题设计了一个修订的在线算法,其中加工时间为p的工件只需要滞后到αp时刻.该在线算法仍然是最佳可能的,并且在一定意义下,该在线算法是渐近最优的.     

基于AHP-TOPSIS评判模型的姑山驻留矿采矿方法优选

为了解决马钢集团姑山露天铁矿境界外驻留矿体的开采技术难题,在综合层次分析法(AHP)和逼近理想解的排序法(TOPSIS)基本理论的基础上,建立AHP-TOPSIS综合评判指标体系模型,对4种拟选的采矿方法进行综合评判优选.从经济、技术、安全3方面综合考虑影响采矿方法的评判指标,通过层次分析法客观的确定各评判指标的权重向量,进而结合逼近理想解的排序法原理构建AHP-TOPSIS综合评判指标体系模型,计算出4种采矿方法基于评判指标的综合优越度.研究结果表明:4种拟选采矿方法的优越度分别为45.3％,46％,64.3％,30％,第Ⅲ种采矿方法(上向水平分层充填法)最优.该结果与模糊数学、突变级数法的评判结果基本相符,AHP-TOPSIS综合评判指标体系模型对于采矿方法优选具有工程的可行性和有效性.     

多目标混流装配计划排序问题

在总结混流装配线排序问题的优化目标基础上,给出了一种混流装配线排序多目标优化模型.采用一种染色体映射的策略,有效地解决了遗传算法中染色体变化后难以保证主生产计划约束的问题.对比计算的结果表明:多目标计划排序不仅能有效保证基于生产负荷平衡的目标和基于物流平顺化的目标的要求,同时还能减少装配中品种切换频繁的问题.     

基于窗结构和巴切奇偶排序的中值滤波器硬件设计与实现

数字电路设计中值滤波器时,面积和速度上的考虑非常重要.面积上要求使用的逻辑资源尽可能少;速度上则要求系统能在较高时钟频率上工作,并用尽可能少的时钟周期完成1帧滤波或进行实时滤波.设计的新型中值滤波器的硬件结构为带2个Buffer的3窗结构,并用奇偶排序网络作为滤波器功能逻辑模块的理论依据,在FPGA平台上进行结构设计,使用ModelSim仿真验证了结果,最后实现了视频图像滤波.实验分析表明,设计的新型结构滤波器不但使用的逻辑资源较少,仅用了741个逻辑单元(LE),而且处理速度达到27 MHz/像素,实现了对视频图像的30帧/s实时处理.设计不仅具有一定的实用性,也为数字图像处理的硬件结构设计思路提供了参考.     

基于 TOPSIS 的匹配博弈网络选择算法

针对无线通信中网络资源利用率的重要性,提出一种基于逼近理想解排序法（technique for order preference by similarity to ideal solution,TOPSIS）的匹配博弈论异构网络选择算法,联合考虑用户端的网络选择和网络端的用户选择,分析用户和网络的时延、传输速率、丢包率,运用匹配博弈的原理选择出双方满意度最高的网络选择方案。仿真结果表明,在多用户同时存在的情况下,给出 TOPSIS 的匹配博弈论异构网络选择算法具有较低的阻塞率和较高的满意度。     

综合间接判断信息的排序方法

根据判断矩阵 Ａ＝（ａｉｊ）ｎ×ｎ所提供的间接判断信息 ａｉｌ· ａｉｊ,ａｉ２ ·ａ２ｊ,…,ａｉｎ·ａｎｊ,用几何平 均法■对这些间接判断信息进行综合,构造一致性矩阵Ａ＝（ａｉｊ）ｎ×ｎ,然后给判断矩阵Ａ的求排向量,称这种排序算法为综合间接判断信息法,通过对这种排序方法与方根法、对数最小二乘法、最优传递矩阵法的关系的讨论,指出最优传递矩阵法与综合间接判断信息法所导出的排序向量最接近客观排序,因而是一种最优算法．     

具有区间数决策信息的人员评价的新方法

本文研究了人员评价的多属性决策问题。在模糊的决策领域,由于决策问题的复杂性和不确定性,决策方案在诸属性上的评价值为区间数。Brvson和Mobolurin提出了计算区间数属性权重值和方案的区间数综合评价值的线性规划方法,但是,在进行方案的比较时,方案的区间数综合评价值被转换为单点值。然而,在计算各方案的区间数综合评价值时采用了不同的属性权重值,因而各决策方案是不可比的：为了克服Bwson和Mobolurin的方法的局限性,本文提出了一个新的方法将区间数决策矩阵转化为单点值决策矩阵,并由此来建立一个线性规划模型来求解属性的权重值,进而计算方案的综合评价值以进行方案的排序。案例结果表明提出的方法简便可行。本文提出的方法具有创新性和广泛的应用前景。