遗传算法中的逐级进化策略研究

基于反馈控制原理，通过对遗传算法寻优规律的分析，提出了一种逐级进化策略．计算结果表明，该方法可有效地改善遗传算法的寻优性能．     

浅析遗传算法与进化策略

介绍了遗传算法和进化策略的算法模型，着重讨论了遗传算法和进化策略的特点以及各自的局限性，并分析了遗传算法和进化策略的区别与联系，最后指出遗传算法和进化策略有待解决的问题和二者可以联合发展的趋势。     

解非线性极大极小问题的格雷码加速遗传算法

引进求解非线性极大极小问题的格雷码加速遗传算法（GAGA），给出GAGA算法实施的详细步骤，建立了GAGA相应的收敛定理。对GAGA的有效性和可行性进行了理论分析和实例分析。与一般的格雷码遗传算法（GGA）相比，GAGA具有准确、快速和适用性强等特点，是一种既可以较大概率搜索全局最优解，又能进行局部细致搜索的优秀非线性优化方法，可广泛应用于各种优化问题中。     

遗传算法编码策略研究

遗传算法是—类基于自然选择和自然遗传机制的自适应全局优化概率搜索算法,编码策略是设计遗传算法的一个重要步骤,通过研究二进制码和格雷码的编码策略,分析了编码差异、个体差异和适应度差异之间的关系,得到了两种不同编码对遗传算子搜索能力的影响和它们的特性。     

遗传算法求解TSP的进化策略

本文提出用遗传算法（ＧＡ）求解旅行商问题（ＴＳＰ）的一整套进化策略，包括染色体的编码、反向运算、循环运算、交换运算．其中除反向运算外，均与通常的ＧＡ算法所采用的策略不同．文中解释了它们的几何意义．用该算法求解中国３１个城市的ＴＳＰ问题得到了１５４０４公里的新的路径长度．计算结果表明整个算法是有效的     

格雷码混合加速遗传算法及其性能分析

通过在格雷码遗传算法进化过程中加入单纯形法学习算子,并利用格雷码遗传算法和单纯形法所得到的优秀个体群,作为变量新的变化范围,逐步缩小搜索空间,自动向最优解收缩,提出了求解非线性规划问题全局解的一种快速算法--格雷码混合加速遗传算法(GHAGA).为了在可行域内能得到全局最优解,在参数的定义域内投放了大量的均匀随机初始点作为初始群体.给出了GHAGA算法实施的详细步骤,建立了GHAGA相应的收敛定理,并分析了该算法的全局优化性能.理论分析和数值模拟表明,GHAGA具有精度高、收敛速度快的特点,是一种既可以较大概率搜索全局最优解,又能进行局部细致搜索的较好的非线性规划方法.     

基于收缩精度的遗传算法逐级进化策略

为了有效克服传统遗传算法主观设定进化代数的弊端并提高算法进化期间的搜索效率,根据控制论中的反馈控制机理,通过适应度函数值的分散程度定义了收缩精度,并按照收缩精度将算法的进化期划分为不同的3个时期。在不同的进化期,采用不同形式的适应度函数以加大种群内个体之间的差异度。对交叉算子进行了改进,采用相关性配对交叉与改进的自适应交叉概率相结合的交叉算子,使算法达到较快的收敛速度。最后的算例表明,改进的遗传算法科学有效。     

基于复数编码遗传算法的竞争性协进化策略

将基于复数编码的遗传算法引入竞争性协进化的理论研究中,提出一种竞争性协进化的新策略,即:在仿真实验中,采用2个基于神经网络结构控制的移动机器人,并将它们投入到一个陌生的环境中.其中,一个机器人扮演猎手,另一个扮演猎物,猎手对猎物进行捕捉,最终得到每一代的最好猎手机器人和最好猎物机器人以及它们的适应度曲线.在这个竞争性协进化系统中,基于复数编码的遗传算法主要用于对机器人控制系统的神经网络进行进化.计算机仿真结果表明,与基本遗传算法相比,基于复数编码的遗传算法具有更强的进化能力.     

基于协同进化遗传算法的水库群供水优化调度研究

针对水库群供水优化调度问题,介绍了一种改进的协同进化遗传算法。该算法针对求解高维、复杂的水库群优化调度时多约束条件难以处理、计算机时长、易陷入局部最优解等缺陷,建立了相应的罚因子的评价机制,生成了两类进化子种群,运用改进遗传算法同时对不同种群进行操作,并将其应用在滦河下游六水库联合供水优化调度中。实例计算结果表明,用该算法求解水库群供水优化调度问题,结果可靠、合理,计算效率高。     

新的进化过程遗传算法

在分析遗传算法运行机理的基础上，指出传统的遗传算法存在的缺陷，提出了一种新的进化过程遗传算法。提高了算法的计算效率，并有效地解决了早熟收敛的问题。     

一种基于Gray码规则的彩色图像量子隐写方案

为提高量子隐写的安全性和隐写容量, 设计一种基于Gray码规则的隐写方案. 该方案以彩色图像作为载体, 先将秘密信息划分为3 bit段, 再将每段秘密信息基于Gray码规则嵌入载体像素RGB通道的LSB(least significant bit)中, 完成信息嵌入过程; 提取是嵌入的逆过程, 先从载体像素RGB通道提取出3 bit秘密信息段, 再将其拼接还原为原始秘密信息. 该方案每个载体像素可容纳3 bit秘密信息, 具有较高的嵌入容量; 基于Gray码的嵌入规则, 有效提高了嵌入方案的安全性. 仿真结果表明, 该方案在嵌入容量和安全性方面均优于其他同类方案.     

关于格雷码变化序的一个结论

提出了码字的变化矩阵的概念,借助此概念证明了格雷码变化序的一个重要结论,从而得到一个构造某些特殊格雷码的方法.     

Area Query Processing Based on Gray Code in Wireless Sensor Networks

Area query processing is significant for various applications of wireless sensor networks since it can request information of particular areas in the monitored environment. Existing query processing techniques cannot solve area queries. Intuitively, centralized processing on Base Station can accomplish area queries via collecting information from all sensor nodes. However, this method is not suitable for wireless sensor networks with limited energy since a large amount of energy is wasted for reporting useless data. This motivates us to propose an energy-efficient in-network area query processing scheme. In our scheme, the monitored area is partitioned into grids, and a unique gray code number is used to represent a Grid ID (GID), which is also an effective way to describe an area. Furthermore, a reporting tree is constructed to process area merging and data aggregations. Based on the properties of GIDs, subareas can be merged easily and useless data can be discarded as early as possible to reduce energy consumption. For energy-efficiently answering continuous queries, we also design an incremental update method to continuously generate query results. In essence, all of these strategies are pivots to conserve energy consumption. With a thorough simulation study, it is shown that our scheme is effective and energy-efficient.     

环F_2+uF_2+u~2F_2上的常循环码和循环码的Gray象

通过构造Gray映射Φ,研究了环R=F2+uF2+u2F2上的常循环码和循环码.给出了环R上码是常循环码的一个充分必要条件,证明了环R上长为n的码C是循环码当且仅当Φ(C)是域F2上指标为4长为4n的准循环码.特别的,环R上长为n的线性循环码的Gray像是F2上指标为4长为4n的线性准循环码.     

一种新型的基因编码与基因算法

研究和发展模仿生物体行为和功能的计算理论和方法是现代信号与信息处理领域非常迷人的方向之一,神经计算和基因计算正是在这一方向上的杰作。科学家们至今对生物进化复杂性和脑功能复杂性的理解还很不全面和深入,但是人们模仿其机制的计算在许多工程应用问题中已取得良好的效果。本文论述了生物体的基因编码和译码的基本原理,据此提出了基因计算的新框架和途径。     

VaR和ES与会计变量关系的探讨

首先以采用加权历史模拟法估计出来的VaR(风险价值)和ES(尾部期望短缺)来模拟实际的VaR和ES,然后选取了8个反映公司内部基本特征的会计变量,并依据财务理论,提出了关于VaR及ES与会计变量的关系的7个假设,其次通过计算VaR和ES与会计变量的相关系数和VaR及ES分别关于公司内部的8个会计变量多元线性回归来验证了上述假设的正确性与否,最后对实证结果进行了分析,得出VaR和ES与8个会计变量总体显著相关,公司规模及盈利性与VaR及ES显著负相关的结论.     

关于四次剩余码及其推广

设p,q是两个不同的素数且p≡1(mod4),qp-14≡1(modp),β是Fp中的一个本原元素,α是Fq的某个扩域中的一个本原p次单位根.令R0={β4i(modp)|1≤i≤p-14},g0(x)=∏j∈R0(x-αj).Fq上长度为p,由g0(x)生成的循环码称为四次剩余码,证明了这样码的极小距离d≥4p,并且将本结论推广到任意自然数n(n≥5).     

基于FPGA的多位格雷码计数器

根据格雷码的特性,介绍了一种用拆分计数方式实现多位格雷码计数器的方法.在Quartus Ⅱ开发平台上使用VHDL编程实现32位格雷码计数器,并得到仿真波形.实验结果表明多位格雷码计数器能在时钟频率很高的情况下准确计数,明显消除毛刺的产生.和普通的二进制计数器相比具有很好的稳定性和可靠性,为计数器的设计提供了参考.     

基于ES51966的高精度电位监测仪的研制

设计了一种基于嵌入式平台的页岩气开采电位监测系统设计方案,主要介绍了由ARM芯片STM32F105与数字万用表芯片ES51966构成的高精度数据采集系统,以及CTM8251高速隔离CAN收发模块组网的CAN通讯。阐述了系统的硬件及软件设计方案,对信号采集及CAN总线通信等进行了野外实测,实现了1μV级的稳定数据采集。实验结果表明,基于ES51966的电位监测仪测试数据稳定、准确,该系统应用于页岩气勘探开采的监测中,具有较好的工程应用前景。     

环F_(2~m)+uF_(2~m)上常循环码及其Gray像

文章研究了环F2m+uF2m上的循环码与(1+u)-常循环码之间的关系,其中u2=0。利用F2m+uF2m到F22m的Gray映射,确立了F2m+uF2m上(1+u)-常循环码的Gray像,由此证明了F2m+uF2m上奇长度的循环自对偶码是类型Ⅰ码。