整体叶轮五轴粗加工多级刀位规划的计算方法

针对整体叶轮五轴粗加工刀位轨迹自动生成的问题，提出了一种刀位规划的方案，通过对叶轮通道的几何分析，采用多级荒加工方法对加工余量较大的区域进行局部加工，完成了对叶轮扩槽加工的预处理后，再采用小尺寸刀具对叶轮进行粗加工。由于各级荒加工刀具尺寸的不确定性，因此以总加工时间最小为目标函数对刀具尺寸进行优化组合，分别给出了各级刀位轨迹的规划算法，并已在自行开发的整体叶轮计算机辅助制造（CAM）软件中得到了成功的应用。     

用GA算法解不同交货期窗口下的E/T调度问题

针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法实现了求解。为提高算法优化性能 ,针对问题本身特性 ,分别从关键参数的选取 ;交叉操作的动态控制 ;变异操作的优化 3方面提出了相应改进策略。最后利用计算机仿真对算法性能进行研究 ,并得到一些经验性结论。仿真结果表明 ,该算法在优化性能和时间性能上均能满足工程上的要求。     

一种提取曲面加工可行刀具方向的方法

着眼于自由曲面五轴ＣＮＣ加工中无干涉刀具接近方向集合的自动获取算法的研究，给出了一种基于凸包和适应性离散的采样算法，使得在干涉检查过程中，采样点的选取能适应曲面几何特征．在刀具路径的每个ＣＣ位置，自动给出可行方向的集合，减少干涉检查的人工交互，提高计算效率．该算法可以作为模具加工的并行工程框架中自动无干涉路径规划的支持工具．     

改进的动态规划算法在最优航线选择中的应用

通过对船舶运输中航线选择问题的分析，提出了最短路模型．针对巨型交通网络的路径选优问题，引入并行处理思想，对动态规划中的顺序（逆序）递推算法进行改进，并用示例说明算法的应用．新算法在处理阶段变量k和状态变量Sk数量庞大的多阶段决策问题时效率明显提高，为最优航线选择提供了有力的辅助决策工具.     

覆盖平面上给定点集的最小凸多边形的算法

研究求覆盖平面上给定的若干个点的最小凸多边形的算法．给出了两种算法，讨论了算法的基本思想，描述了算法步骤，得出了算法的时间复杂度．结果表明，算法的平均计算时间复杂度为平面上给定点的数量的线性函数，即为Ο（ｎｍ），在最坏情况下可为Ο（ｍ２）     

车灯模具侧花纹无干涉刀具路径规划算法

在分析了车灯模具侧花纹的设计与加工特点后，基于平面与自由曲面求交理论，提出了一种车灯模具侧花纹无干涉刀位路径规划算法．该算法以脱模方向的法平面为参考，求出花纹约束线的投影线段，然后根据加工参数计算出投影线上的离散点．所有离散点处的法平面与组合自由曲面的交线即为刀位轨迹线．最后对刀具路径作了无干涉工艺优化．实例表明，本算法满足由直线和圆弧组成的花纹约束线所定义的车灯模具侧花纹的设计与加工要求．     

自由曲面三元叶轮5轴数控粗加工刀位生成算法

针对自由曲面三元叶轮的特点，将鼓锥形刀具引入到三元叶轮粗加工中，提出了基于动态模型的刀位生成算法．该算法引入时间因素，即时计算各时间节点叶轮特征曲面，建立了动态模型模拟加工过程，能真实地反映刀具与叶轮的空间关系，降低了加工病害发生的可能性；采用等距离偏置法生成走刀轨迹，进而计算粗加工刀位信息，并通过干涉检验进行刀位修正．由于鼓锥形刀具与被加工曲面具有良好的曲率匹配性，从而增大了加工带宽，可实现宽行线接触加工．与此同时，通过对进刀深度、偏置距离的合理优化，避免走刀冗余，减少了刀迹总长度，从而提高了加工效率．实例证明由此生成的粗加工刀位具有高效、可靠的特点，效率比同直径球头刀具等距离偏置法提高约27．5％．     

基于改进粒子群算法的造林规划

一直以来造林规划的工作者主要是靠手工进行规划或者运用一些通用的计算机软件来辅助规划,表现出工作繁琐、效率低、设计粗糙、计算不科学.首先给出一种改进的粒子群算法,即使用最简单的罚函数法将约束优化问题转化为无约束优化问题,然后将不同阶段搜索进度应用到粒子群算法中.该算法在优化目标函数的分析性质上没有特殊要求,并具有较强的全局寻优能力.用该改进粒子群算法来确定在资金、计划、苗木品种和数量等约束条件下小班造林规划最优方案,结果表明该算法在约束条件下造林规划效果很理想.     

污水管网优化计算中动态规划变异形式和比较

污水管网的优化计算发展至今已经有很多种算法，其中动态规划的产生已经有近４０年的时间，在阶段划分上有非序列化动态规划和序列化动态规划的区别，对状态点的数量和定位又有一般动态规划和拟差动态规划的区别，因此针对以埋深作为状态变量的动态规划变异形式做了一些讨论，并分析了它们各自的优缺点。     

基于免疫粒子群优化的移动Sink路径规划算法

为了减少能量空洞和延长网络生命周期，在无线传感网中采用移动 Sink 的方式收集节点采集的数据是解决能 量效率问题的有效措施．采集路径的规划问题类似于旅行商问题，无法得到多项式时间的解．提出了将人工免疫算法和粒子群算法相结合，针对移动 sink 数据收集的路径规划问题寻求近似最优解，仿真结果表明: 与其他算法进行性能比较，所提出的优化算法能够有效减少能耗和缩短遍历路径．     

基于节点位置信息的Ad Hoc空间覆盖广播算法

为减少冗余转发节点和降低传输延时,提出一种基于节点位置信息的空间覆盖算法,通过节点位置信息指定转发节点,优化转发节点的空间分布,在保证送达率的同时有效地降低了转发节点数目和转发次数.由于没有使用预定义的接收次数来决定是否转发,当节点收到数据包后,无需等待判断,降低了传输时延.仿真结果表明,该算法在不同节点数目下能够有效地减少冗余转发节点,提高效率,降低传输时延.     

DTN中基于转发概率的散发和等待路由

针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.     

一种基于遗传算法的OFDMA系统的跨层资源分配

针对现有的跨层资源分配算法计算量大、复杂度较高的问题,提出了一种基于遗传算法的OFDMA系统的跨层资源分配算法。利用遗传算法隐形并行处理、较好的全局搜索性能、易收敛到最优解的特点,在系统性能一定,且满足各个用户业务要求的条件下,对资源进行优化分配,较好地解决了跨层资源的分配问题。仿真结果表明,在满足用户间公平性的前提下,算法有效提高了系统的频谱利用率及吞吐量,减小了用户的平均等待时延,提高了服务质量,并且随着子载波数和用户数的增加,算法在复杂度方面优势更突出。     

Hadoop平台下基于资源预测的Delay调度算法

针对Delay算法的不合理等待问题, 提出一种基于资源预测的Delay调度算法（RFD）, 该算法基于对资源可用性的预测方法合理地调度作业. 实验结果表明, 在Hadoop机群一般应用场景下, 该调度算法与已有算法相比, 在保证作业本地化计算Map任务比例相近的同时, 将作业平均运行效率提高28.8%, 明显提高了Mapreduce作业的执行效率.     

Blocking流水车间调度问题的MBT算法研究

针对目标函数为Makespan的Blocking流水车间调度问题,设计了一种构造启发式算法．初始排序的产生从减少下游工件的滞留时间入手,结合有向图中对关键路径的分析,采用插入规则进行搜索的方法得到工件序列的近优排序．通过大量典型算例的计算,实验结果证明了设计的算法具有优越的性能．     

光分组交换的最小开销调度法

在光交换机中调度光分组时%其核心问题是找到一种调度算法以使分组在交换机中的时延最小（其时延包 括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销）。针对上述问题%提出了一种基于漏桶的新 算法--业务穷尽匹配（traffic exhaust matching,TEM）算法,其时间复杂度为O（N²）,并能实现!100%的吞吐量。 与已有的ADJUST和DOUBLE算法比较,仿真表明TEM在时间复杂度及传输时延方面更具有优越性。     

一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

基于鲸鱼群算法的柔性作业车间调度方法

针对以最大完工时间为目标的柔性作业车间调度问题,在鲸鱼群算法(WSA,Whale swarm algorithm)基础上,提出一种改进的鲸鱼群算法。首先,设计了一种基于工序加工顺序的个体位置表达方式及相应距离计算方法,使鲸鱼群算法能够直接应用于求解离散型问题。其次,在寻找"较好及较近"鲸鱼过程中引入协同搜索机制,提高"较好及较近"鲸鱼的质量和数量,扩大鲸鱼个体的搜索范围。同时,引入基于关键路径的变邻域搜索算法,搜索当前最优鲸鱼个体的邻域解,提高种群局部搜索能力。最后采用BRdata基准算例进行测试,验证了算法的可行性和有效性。     

一种基于时延约束的光网络共享通路保护机制

针对实时业务在光网络上的低时延和生存性要求,提出了一种基于时延约束的光网络共享通路保护机制.考虑到低时延要求,该机制将节点的负载和波长转换情况作为处理时延的影响因素,将链路的长度作为传播时延的影响因素,为实时业务请求设计了工作路由算法,并基于波长转换对时延的影响设计了相应的波长分配方案以减少波长转换次数.在生存性方面,基于共享通路保护机制和低时延要求设计了保护路由算法及相应的波长分配方案.仿真表明,该机制是可行和有效的.     

一种基于综合效用的DTMSN喷射转发路由算法

考虑到容迟移动传感器网络(DTMSN)的资源受限性,提出了一种基于综合效用的多副本喷射转发路由算法,通过计算综合效用值来指导消息副本在网络中的复制与转发.同时,为了减少冗余副本所带来的影响,还提出了一种与之相匹配的缓存管理机制.仿真结果表明,算法在有效性、可靠性和资源的使用等方面相比SWR算法均有不同程度的改善.