排列序编码的遗传算法性能分析及应用

以背包问题为模拟实例 ,考察基于排列序编码的演化算法的性能 ,我们发现 ,如果问题的编码不具有结构性 ,此时求解的质量由个体在解空间的分布情形决定 ;在种群规模偏小的情形下 ,交叉算子的作用不容忽视 ,而在大规模种群的情形下 ,交叉算子的作用有限 ,变异算子应该在算法中占主导地位 ,这样能保证算法具有平稳的在线性能 ,可以应用于系数时变的优化问题的求解 ,对演化算法的实际应用具有一定的指导意义。

基于网络协议对等元素编码的隐通道技术研究

隐通道的构建和检测方法一直以来都是信息安全领域内研究和探索较多的话题,而利用网络协议进行隐通道构建是一种重要的隐通道构建方法。文中对利用网络协议进行隐通道构建的方法进行了总结和归纳,提出了网络协议对等元素和类对等元素的概念,并分别对常见网络协议中对等元素、类对等元素的存在以及利用其进行隐通道的构建方法进行了阐述,并给出了实验仿真结果。最后针对单协议隐通道的弊端,阐述了多层协议协同式增强构建隐通道的方法。实验结果表明,基于网络协议中对等元素编码的隐通道具有较高的信道容量,且具有应用范围广、难以被检测的优点。

一种动态图软件水印技术编码方案

介绍了动态图软件水印技术的编码方法,提出了一种结合排列图编码和PPCT的新的编码方案。该方案利用了PPCT编码纠错能力强、抗攻击性能好的特点,同时也兼顾了排列图编码方法编码率高、编码范围广的特点。其生成水印的时间也比PPCT短。

一种改进的基于PPCT编码软件水印方案

该文针对PPCT软件水印编码效率低等问题提出了一种改进的基于PPCT编码的软件水印方案。该方案是结合了基数K编码、排列图编码以及PPCT编码的混合编码方案,将基数K编码的链表指针编码系数及排列图编码中枚举编码方案运用到PPCT编码中。并在Sand Mark实验平台上通过具体的实例证明在不影响PPCT数据结构及其抗攻击性的前提下增加了水印的数据率及鲁棒性。

求解第Ⅰ类装配线平衡问题的离散粒子群优化算法

为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新后粒子仍为排列数。为增强该算法的全局寻优能力,将简化变邻域搜索算法嵌入该算法中,对群体最佳粒子的邻域进行局部搜索,从而构建一种混合粒子群优化算法。通过将该算法和混合粒子群优化算法用于一系列测试算例并与遗传算法结果比较,验证了算法的有效性。计算结果对比表明,离散粒子群算法引入简化变邻域搜索可明显增强全局寻优能力,就综合解的质量和计算效率而言,混合粒子群优化算法优于现有遗传算法。

架空高压线路三维模型解析系统设计与实现

详细讨论了架空高压线路三维铁塔的导线排列方式、挂线点、三维导线的解析计算方法,给出了将基于AutoCAD或Microstation的三维设计或三维建模软件生成整条线路三维模型及其设备台帐数据解析成三维GIS的通用格式的解决方案。自主研发、实现了该软件系统,并已经在电网三维GIS信息化管理得到了广泛的应用。

车站封锁下基于问题知识的高速铁路列车运行实时调整方法

针对突发事件导致的车站封锁情况,本文以列车运行图为问题对象,以进化计算框架为基础,提出基于问题知识的运行图实时调整方法,通过减小列车总晚点时间,保证高铁运营的安全高效和旅客的满意舒适.首先,基于调整列车发车次序的运行图调整策略提出排列编码方法,用于减少解空间的无效搜索.之后,根据“紧追踪”的列车运行追踪方式,设计启发式解码方法消除所有行车作业约束,提升算法求解效率.最后,将调度员调整运行图的经验作为问题知识,用于初始化进化计算的初始种群,由此提出基于问题知识的启发式种群初始化方法,加快算法前期的收敛速度并提高求解方案质量.以京津高速线为例,在北京南站设置车站封锁下20~150 min不同封锁时长的9个典型场景,选择加强精英保留遗传算法和差分进化算法,分别应用实整数编码和排列编码,与随机种群初始化和启发式种群初始化的不同组合进行仿真实验.仿真结果表明,相较于实整数编码难以获取可行解,2种进化算法应用排列编码方法后,能在9 s的平均时间内给出列车总晚点时间最小的调整方案.在启发式种群初始化的改进下,2种进化算法能更快地收敛于近似最优解.选取加强精英保留遗传算法应用排列编码和启发式种群初始化的改进变体,作为本文最优改进进化算法.针对CPLEX无法在10 min获得最优解的7个场景,该改进进化算法都能在20 s内给出近似最优解.