基因表达式编程种群多样性自适应调控算法

为了解决基因表达式编程GEP种群多样性控制问题,提出了一种新的带权种群多样性的自适应调控方法。设计了带权的种群多样性测度方法,详细分析了选择、交叉及变异算子对种群多样性的影响。提出了初始种群的多样化算法DAIP,以保证初始种群多样性的最大化。设计了自适应的交叉和变异算子,提出了种群多样性自适应调控算法APDTA,使种群在进化过程中维持合适的种群多样性,进而提高进化效率。实验验证了APDTA的有效性。     

多维Fuzzing技术综述*

Fuzzing技术是一项有效的动态漏洞挖掘技术,但是当前对多维Fuzzing技术的研究还不多见。把多维Fuzzing技术面临的问题归纳为组合爆炸、覆盖脆弱语句和触发潜在漏洞三个问题,对存在的多种多维Fuzzing技术进行了研究和比较,并总结出多维Fuzzing技术的三个基本步骤：定位脆弱语句、查找影响脆弱语句的输入元素和多维Fuzzing测试挖掘脆弱语句中的漏洞。最后,给出了多维Fuzzing技术的进一步发展方向。     

基于遗传算法的集装箱后方堆场箱位分配策略*

根据重庆港实际情况建立了以提箱时间为制约因素,以最小化翻箱率为目标的集装箱后方堆场箱位分配模型,并针对模型提出了基于遗传算法的解决方案。方案对一次卸船或者进港的一批箱进行全局优化,并考虑其分配对后续集装箱的影响。遗传算法迭代过程中采用适应度函数指数变换防早熟,采用可行解替换法处理约束,并设计最优解保存策略保证最终的优化效果。最后针对实际堆场的不同规模,对方案的优化结果同文献中的其他遗传算法方案进行比较,证明了本文优化策略的优越性和实用性。     

蛙跳算法与批量无等待流水线调度问题的优化*

针对以makespan为指标的批量无等待流水线调度问题,提出了一种有效的离散蛙跳算法。首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题;其次采用基于NEH与改进NEH和随机产生相结合的初始化方法,保证了初始解的高质量和分布性;再次采用交叉或变异方法产生新解,保持了种群的优越性和多样性;最后对全局最优解执行快速局部搜索,有效地降低了算法的时间复杂度,平衡算法的全局和局部开发能力。对随机生成不同规模的实例进行广泛的实验,通过仿真实验结果的比较,表明所得蛙跳算法的有效性和高效性。     

汽车维修车间作业排序的优化模型及调度算法*

针对汽车维修车间调度缺乏科学规划,导致较长的客户等待时间和较低的设备利用率的问题,在结合优化调度理论的基础上, 对这一实际调度问题的特性、模型和算法进行了研究。首先从最小化目标、机器环境、加工特征和约束几方面分析了问题的特征,建立了对应的数学模型;然后根据问题特性设计了分解法与约束引导的启发式算法相结合的调度算法;最后以实例分析验证了算法的可行性。仿真结果表明了所用算法在优化目标函数值上的优越性。     

IEEE802.16e中的卷积Turbo码编译码算法研究

为了分析不同设计参数对IEEE802.16e中卷积Turbo码(CTC)性能的影响以及对比IEEE802.16e支持的CTC和卷积码的编码性能,介绍了IEEE802.16e中的CTC的编码过程,给出了编码过程中的循环状态确定方法的推导过程,分析了CTC的迭代译码结构和译码算法,最后对CTC的性能进行了仿真.仿真结果表明:在相同码率和相同调制方式下CTC的编码增益要比卷积码大,采用CTC比采用卷积码有着明显的性能优势.因此在码率较低、信道状况较好或对系统实时性要求严格的情况下,可考虑使用卷积码,以降低信道编码的复杂度;而在码率较高、信道状况较差或对误码率要求严格时,可考虑选用CTC编码方案,以保证通信的可靠性.     

Petri网融合蚁群算法的柔性装配系统调度

为解决柔性装配系统的调度问题,采用分层时延Petri网模型与蚁群优化算法相结合,将柔性装配系统分解成诸多个装配体,每个装配体再分解成多个柔性装配单元,对装配单元分别建模并用蚁群算法对装配方案遍历优化,最后确定装配系统的时延Petri网模型.该方法融合了Petri网和蚁群算法各自的优点,较好地解决了柔性装配系统中的装配建模和装配任务的分配优化问题.实验证明该研究可行有效.     

基于小波自适应算法的轿车顶棚振动控制

以小波变换为基础,采用小波自适应控制方法,利用压电陶瓷片作为传感器和执行器对汽车顶棚进行振动主动控制.分析了小波变换的基本理论及基于D-LMS算法的小波自适应控制原理.设计了相应的实验系统,并搭建了实验平台.实验结果表明:利用小波自适应控制方法,对轿车顶棚进行振动主动控制是可行的,且控制效果良好.     

不确定性线性系统的H_∞输出反馈鲁棒重复控制

为了抑制乘性不确定性线性系统中的外部扰动,提出了一种重复控制器与输出反馈控制器参数同时优化的方法.引入一个假想摄动将系统的扰动抑制问题归结为具有结构型摄动的系统鲁棒稳定性问题.根据小增益定理得到该结构型摄动系统鲁棒稳定性的充分条件.引入一个稳定的定标阵,得到该结构型摄动系统低保守性的鲁棒稳定性充分条件.基于该充分条件和线性矩阵不等式方法(LMI)、锥补线性化方法(CCL),提出的迭代算法可以同时计算出重复控制器中低通滤波器剪切频率的最大值及其对应的输出反馈控制器的参数.最后,低频线振动台系统验证了该方法的有效性。     

高可靠性应急备选路径启发式搜索算法

灾前规划备选路径是减少灾后反应时间、避免灾后次生灾害的有效方法.在路径合理性及共同失效(阻断)的约束条件下,借助路段静态旅行时间的估计及可靠性分析,采用启发式搜索方法进行可部分路段重叠的合理备选路集的构建.通过路径搜索中对高风险路段加权进行有效规避,可得到高可靠性的备选路径集合.通过实例说明了该方法的有效性.