摘要：TN7 2005030489 基于均匀设计的多目标自适应遗传算法及应用/赵曙光,焦李成,王宇平,杨万海(西安电子科技大学)//电子学报.-2004,32(10).- 1723-1725,1729 提出一种多目标遗传算法,将均匀设计技术应用于适应度函数合成和交叉算子构造,以提高遗传算法的空间搜索均匀性、子代质量和运算效率. 分析和实验结果表明,该方法可缩短算法运行时间和得到分布较均匀的Pareto有效解集;配合基于元件标称值的网表级高效编码方案和考虑基因位差异的遗传概率调整策略,可实现模拟电路自动设计,通过单次运行即获得对应不同偏好的多种实用化设计结果.图4表2参10(李)

摘要：针对基本遗传算法"爬山"能力弱,有"早熟"特征,寻优效率比较低的不足,提出一种基于遗传算法的S盒的优化设计。在初始种群的生成过程中加入由先验知识产生的部分性能较优的S盒,在一定程度上提高收敛速度和收敛效果;在遗传算子操作中采用最优个体保存法选择策略,可以大大减少额外的计算量;采用Davis顺序交叉法进行交叉操作,引入进化逆转变异法进行变异操作,补偿群体中多样性易损失的不足,同时能够提高算法的搜索效率,加快收敛速度。仿真实验结果表明,本算法构造的S盒在密码学性能、收敛速度和适应度值方面都有很好的改善。

摘要：针对公路纵断面优化研究难以同时实现变坡点里程优化和设计标高优化,且优化线形与实际线形不符等问题,提出了利用遗传算法进行纵断面优化的思路。给出了采用遗传算法进行纵断面优化时的编码设计、适应度函数建立、种群初始化、策略选择交叉算子设计和纵断面约束处理,设计了算法实现的流程图。

摘要：组卷是在线考试系统中的一个重要环节,而组卷性能的优劣主要取决于组卷算法,将遗传算法应用于组卷中,使组卷的成功率和收敛速度都得到明显提高,不仅适合于较大型题库系统,而且也能满足复杂条件的组卷要求。利用C#.NET的类程序设计遗传组卷算法,既利于系统的模块化设计又利于组卷算法功能的优化和改进。

摘要：就商品配送中,带有能力约束的车辆路径问题(VRP),设计了一种新的遗传算法.该算法的核心在于构建一种新的染色体编码,将VRP问题转化为m个TSP问题,并设计出新的杂交算子.算法中染色体表示、评价函数的构造、杂交变异算子的设计经过实例计算的检验被证明较为可靠,算法运算速度快,容易获得有效解.

摘要：本文通过对基本遗传算法添加初始化启发信息、改进交叉算子和利用本身所固有的并行性构架粗粒度并行遗传算法等方法提高了遗传算法的收敛性及其寻优能力。

摘要：建立了一个雨水管道系统优化设计模型,并应用遗传算法求解管网投资最小的最优设计方案.该方法以管段设计流速为决策变量,采用浮点数编码方式将优化问题的解表达为染色体,设计了相应的适应度函数、交叉算子和变异算子.与传统设计方法相比,遗传算法所得到的最优设计方案可比原设计方案节约投资19.38%.研究表明,应用GA进行城市雨水管道系统优化设计是一种可行且非常有效的新方法,不仅可以找到最优设计方案,而且可以为决策者提供多种优化设计方案,为进行方案评价和决策提供可靠依据.

摘要：采用演化算法求解具有组合爆炸特征的精馏分离序列优化综合问题。由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现形。借鉴生物界父本可以经过有性繁殖或无性繁殖得到子代的现象,对遗传算子进行设计。应用图论方法建立有效的二叉树结构演化重组机制,从而形成基于双亲或单亲父本的交叉算子。实例表明:双亲遗传操作其空间搜索率较低,而单亲遗传操作其最优解命中率较高。因此,演化算法能够成功解算大规模精馏分离序列优化综合问题。

摘要：在建立车辆路径问题数学模型的基础上,设计了求解该问题的改进遗传算法,即采用自然数编码,构造一定长度的遗传个体表,动态记录适应度以及引入新交叉算子。实验结果表明,该算法用于求解车辆路径问题,不但可以解决传统遗传算法在求解该问题所遇到的“早熟收敛”,而且大大提高算法的运行效率。

摘要：遗传算法是一种新的全局优化仿生算法。介绍了遗传算法的编码方法、选择算子、交叉算子和变异算子 ,以及适应度函数的设计 ,结合武警部队勤务的特点 ,探讨遗传算法在武警勤务中的应用。并以遗传算法在军事 (行军 )路线优化选择和智能排课系统中的应用为例 。