遗传算法编码机制的比较研究

结合理论分析和计算机仿真实验对遗传算法的二进制编码和十进制编码在搜索效率和优化结果的鲁棒性方面进行了比较研究 .研究结果表明 :二进制编码与十进制编码相比 ,通常情况下前者的搜索效率高 ,寻优结果对交叉概率和变异概率鲁棒性好 .进一步地理论分析表明 ,低进制编码遗传算法在搜索效率和优化结果鲁棒性方面普遍优于高进制编码遗传算法 .因此 ,在工程应用实践中宜选用低进制编码的遗传算法 .本文得出的结论为遗传算法编码机制的理论研究和遗传算法在工程应用实践中编码机制的选取提供了理论指导 .     

基于遗传算法的区域电力市场日交易计划研究

通过对区域电力市场日交易计划的研究,建立了区域电力市场发电侧日交易计划的数学模型.该数学模型考虑了机组组合问题,还考虑了以边际电价和机组实际报价的2种结算方式.应用遗传算法求解数学模型,同时针对标准遗传算法中存在的问题,采用了一个十进制———二进制混合编码的遗传算法,并结合区域电力市场日交易计划模型的特殊性,对算法设计和求解中的若干关键技术,包括约束处理技术、遗传算子设计和算法效率优化等进行了研究.最后运用分布式协同方法求解,并进行基于.NET的程序架构设计,对于提高算法效率,解决遗传算法的收敛问题都较有利.     

基于遗传算法的4层神经网络的函数仿真

首先对神经网络的数学模型和遗传算法的原理进行了系统阐述,然后在实验的基础上提出了对遗传算子的改进。重点讨论了采用十进制编码的遗传算法对神经网络进行函数按拟合的实现过程,总结了二进制编码的不足,并比较了改进前后的性能。     

二进制遗传算法和八进制遗传算法的函数优化结果比较

研究了遗传算法在寻找函数最优值方面的应用,比较分析了二进制遗传算法和八进制算法的函数优化结果。计算机仿真的结果表明二进制编程遗传算法在函数优化中要优于八进制编码遗传算法。     

机械产品曳引系统的优化设计方法

针对机械产品曳引系统的性能优化,应用非支配排序遗传算法（NSGA II）求解曳引性能的三目标优化问题,即最大曳引效率、最小曳引功率和最小制动力矩.根据曳引性能优化模型中设计变量分为连续值和离散值的特点,引入浮点数与二进制数混合编码策略.通过改进NSGA II的二进制交叉、变异规则,保证了设计变量的全局寻优能力和有效性,使得算法一次运行就能够求得分布均匀的Pareto最优解集.实验数据分析表明,采用混合编码策略,NSGA II算法较线性加权法和Pareto强度进化算法（SPEA）能够获得边界性和分布性更好的Pareto最优前沿.     

基于实数编码遗传算法的轨迹综合优化设计

提出了一种基于实数编码遗传算法的机构轨迹综合优化设计。在传统二进制编码遗传算法上进行改进,采用具有更快全局寻优能力的实数编码遗传算法对四杆机构各参数进行优化,从而得到机构最优解。运用MATLAB软件实现遗传算法优化设计,结果表明了此方法的有效性。     

一种无人机路径规划的混沌遗传算法

提出采用基于混沌的遗传算法进行无人机路径优化问题的求解。算法利用极坐标描述战场中的威胁位置和航路点,缩短了路径编码长度,提高了搜索效率,并在遗传算法操作时加入混沌操作,扩大了搜索范围,提高了优化速度,有效地解决了解空间巨大带来遗传算法收敛速度慢和容易陷入局部最优的局限。实例仿真结果表明,文中的算法与标准遗传算法相比,优化效率显著提高,得到的优化解即优化航路更好地规避了威胁。     

基于改进免疫遗传算法的网格任务调度

为改进网格计算中任务调度的低效问题,采用十进制的实数编码规则产生初始抗体群,由免疫遗传算法经过克隆和变异算子生成资源集合中的蚁群信息素,进而利用蚁群算法的并行性展开全局搜索,通过CloudSim仿真平台进行模拟,与粒子群算法及蚁群遗传算法进行对比,结果表明,改进的免疫遗传算法能够大幅提高网格计算任务调度效率,有效地解决网格任务调度问题.     

免疫遗传算法在配电网重构中的应用

配电网具有闭环设计、开环运行的特点。本文提出免疫遗传算法的方法来解决配电网重构问题,以减小网损。配电网重构属于大规模、混合整型、非线性组合优化问题。免疫遗传算法在传统遗传算法的基础上,借鉴生物免疫机制中的抗体的多样性保持策略和记忆抗原的特点,大大提高了算法的全局搜索和局部搜索能力。该算法将遗传算法中的二进制编码改进为整、实数混合编码,提高了计算速度和精度,同时引入了疫苗接种概念,能有效抑制算法在进化过程中退化现象。实验表明,免疫遗传算法具有更好的全局收敛性,同时加快了计算速度。     

我国十进制网络安全地址投入使用

基于十进制技术构建的互联网已在我国投入使用。十进制网络在分配IP地址时,以数字域名为核心,并可完全兼容中、英文域名。这一重大技术突破,是采用计算机十进制地址对应普遍采用的计算机二进制地址,依据国家颁布的数字域名规范,建立独立的用户编码体系,研制成功的中国十进制网络域名解析系统。     

一种基于动态模糊系统的发电商上网电价预测模型与算法

采用模糊技术,将影响电价的量模糊化,从现有的电价数据中自动训练并发现规则,采用变长混合编码的遗传算法训练动态模糊系统,建立了模糊预测电价模型.采用某电力市场的实际数据进行了验证,结果表明,模型易于理解和程序实现,可以方便地加入人工经验,预测结果精确度高.     

基于十进量化的SPIHT算法改进

通过对SPIHT算法进行研究,提出了十进量化的SPIHT算法,同时对SPIHT算法的精细扫描过程进行优化,降低了编解码的复杂度.通过MATLAB软件仿真,实验结果表明,在相同的压缩比限定下,十进量化的SPIHT算法重建图像的峰值信噪比多数时候优于SPIHT算法,编解码耗时相当.     

Matlab遗传算法工具箱的设计

介绍了使用Ｍａｔｌａｂ语言实现遗传算法,建立遗传算法工具箱（ＧＡｓ ｔｏｏｌｂｏｘ）．开发的遗传算法工具箱支持二进制和浮点式编码方式,并且提供了多种选择、交叉、变异的方法,用以提高遗传算法的性能．使用工具箱对一系列非线性、多峰值函数问题进行了测试,显示了优良的性能．通过测试、发现浮点式遗传算法的寻解效率和精确度都优于二进制算法以及传统的寻优方法．     

一种基于WBS编码、块编码前的压缩算法

提出一种基于二值图象压缩编码前处理的新观点和新方法 ,即从数学角度出发 ,提出一种方案 :对在二值图象中影响WBS编码、块编码效率的黑直线段 (铅直或水平 ) ,进行编码前预处理 ,消除黑直线段 ,提高压缩比。     

2元信源算术编码的研究

算术码的核心是基于仙农提出的累积概率的思想.迄今为止,各文献对于累积概率的描述均是相对于独立信源的.本文给出了2元相关信源的累积概率定义,从而系统地论证了该类信源的算术码编译码原理.此外,本文对 R-L2元算术码中的进位传播问题、k(s)选取问题,以及编效率进行了定性的分析,为该码的实用奠定了基础.     

H.264中一种快速分组算术编码器算法

H.264是目前国际上最新、最有前途的视频压缩标准,基于上下文的二进制算术编码算法（CABAC）是H.264中一种高效的熵编码算法,但比较复杂。为此,提出一种快速的分组算术编码算法。通过采用分组化输出有效降低重整次数,从而降低运算复杂度。测试结果表明,该算法能够减小运算复杂度,降低编码时间。     

运用压缩小波的图象处理技术

在研究离散小波变换理论的基础上 ,提出了一种嵌入图象编码方法 ,即小波差异化简算法。该算法包含了小波变换、差异编码、二进制化简、有序数据平面传输及选择性代数编码等。并就去噪、除斑、变焦等问题进行了讨论     

一种基于二进制编码的改进遗传算法

对几种改进的遗传算法进行了比较、分析、综合后,提出了一种基于二进制编码的改进遗传算法。该算法具有收敛速度快、迭代次数少且不易陷入不成熟收敛等优点。仿真结果证实了该算法的有效性。     

一种改进的遗传算法及其在系统辨识中的应用

研究了基于基本杂交操作的遗传算法的效率及全局收敛性，提出了一种改进的遗传算法，该算法成功地应用于系统辨识。仿真结果表明了该方法的有效性及实用性。     

基于二叉排序树的哈夫曼编码

传统的哈夫曼编码的实现方式是在构造哈夫曼的基础上,从叶子节点到根节点逆向进行的。为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用二叉排序树的数据结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题。