油气集输系统拓扑布局优化的混合遗传算法

刘扬[1] 魏立新[1] 李长林[2] 徐亚萍[3]

给出了油气集输系统拓扑布局优化问题的数学模型，对其计算的复杂性进行了分析。根据模型的特点，采用了混合遗传算法进行求解，将局部搜索算法的快速性与遗传算法的全局收敛性有机地结合起来，有效避免了因初始值不同对优化结果造成的不利影响。实例计算表明，混合遗传算法优于传统的分级优化法。

基于遗传算法的车间设备虚拟布局优化技术研究

陈希 王宁生

根据车间布局设计的最小物流费用原则，建立车间设备布局优化模型，并对该优化模型进行遗传算法求解．借鉴车间设备布局的块树表示法，设计了基本块、分割线和方向的混和染色体，并给出解码方法．根据车间布局优化的特点，改进选择算子、交叉算子和变异算子等遗传操作算子，设计基于块树的分割线有效性检验算法，并融合了选择交叉算法的优点，有效地避免了遗传过程中无效个体的大量出现，保证了算法的有效性和高效性．最后，给出了一个12台设备车间布局仿真算例，结果表明，算法快速地在进行到170代左右时达到了收敛，并采用虚拟现实技术将计算结果形象地呈现出来．本文所提出的方法能够很好地解决车间设备虚拟布局问题．

改进遗传算法及其在车间布局优化中的应用

曾志斌[1] 李言[2] 李淑娟[2] 张红兵[2]

针对现有车同布局问题所建立的目标函数只考虑物料搬运成本，而忽略了车间的几何形状、面积利用率等因素，提出并建立了一个同时考虑物料搬运成本与面积利用率的目标函数；针对工作地中车间布局问题的现有遗传算法的不足，提出了一种嵌入专家规则的遗传算法。该算法不仅使问题的表达方式更趋合理，而且显著减少进化过程中不合理后代的产生，可大大地简化不等面积车间布局的求解。实例表明该方法可成功地解决生产实践中的问题。

一种改进的遗传算法及其在布局优化中的应用

唐飞[1] 腾弘飞[2]

该文以人造卫星舱布局为背景，研究二维带平衡及不干涉等约束的圆集在圆容器内的布局优化问题，属于ＮＰ－困难问题，文章提出一种求解此类问题的改进的遗传算法，即十进制编码控制参数自适应虎法，从而缓解了“组合爆炸”和遗传算法的早熟收敛问题。

用双目标加权遗传算法解决网络磁盘阵列系统下校验散布布局优化问题的研究

杨敏 王刚 刘璟 陈北莲

廉价磁盘冗余阵列(RAID)作为一种提高存储系统可靠性和性能的技术，已经得到了广泛的应用，有关磁盘阵列结构和数据布局的研究也一直很活跃，但有关网络磁盘阵列下的数据布局的研究还不太多。本文首先概述了校验散布布局的技术和遗传算法的相关知识，提出了利用双目标加权遗传算法的思想解决网络磁盘阵列系统校验散布布局优化的问题。然后以“重构负截均匀分布”和“校验均匀分布”为双目标，使用改变的NSGA来解决网络磁盘阵列系统下校验散布布局的优化问题。最后给出了实验结果。

基于多目标遗传算法的再入飞行器气动布局优化

张勇[1] 唐伟[2] 等

本文采用多目标遗传算法来确定再入飞行器气动布局优化问题的Pareto最优解集，并和传统的多目标优化方法（加权和方法、约束法）进行比较。通过计算表明，多目标遗传算法能够在一次运行中搜索到优化问题的近似Pareto最优解集，这为飞行器设计得进行目标折衷决策提供了充分的依据。

基于小生境遗传算法的离散变量结构优化设计

Structure Optimization of Discrete Variables Based on Niche Genetic Algorithm

叶青 韩英仕 谢军

小生境技术的引入，提高了遗传算法处理多峰函数优化问题的能力。提出了基于隔离机制的自适应小生境技术，隔离小生境技术具有生物学基础，不仅能够有效地保证群体中解的多样性，而且具有很强的引导进化能力，针对简单遗传算法中的交叉与变异概率等不能动态地适应整个寻优过程，提出采用根据适应度调整交叉、变异概率并与小生境技术相结合的改进遗传算法。算例表明，该遗传算法对桁架结构的布局进行优化设计比较容易实现，简单、有效，可以产生很好的效益。[著者文摘]

The adoption of niche concept improved the ability of genetic algorithm in solving multimodel function optimization problems. A new niche model which is based on the isolation mechanism and self-adaptiveness, was proposed. The isolation niche technique has its basis on biology, it not only can maintain the diversity, in population, but also has a strong function of guidance for evolution. Aiming at simple genetic algorithm with invariable crossover and mutation probability dynamically unfit for the whole optimal process, a modified genetic algorithm with adaptive crossover and mutation probability mixed, the niche concept was presented in this dissertation. The exemplification results expatiated that the method proposed is really simple and efficient to the layout optimization of truss structures.[著者文摘]

装填布局拓扑模式变换的遗传算法

刘德全 腾弘飞

在布局优化中需给出初始点以构成初始布局，用构造非同胚布局拓扑模式的方法给出若干非同的初始布局，是缓解组合爆炸，求得全局最优解或较好的局部最优解的关键。用遗传算法的思想来实现布局拓扑模式变换，生成非同胚布局拓扑模式的不同初始布局。

基于遗传算法的布局问题求解

A Placement Solution Based on Genetic Algorithm

刘红 韦穗

布局问题是VLSI布图设计中的重要问题，传统的方法很难得到满意的解答。针对该问题，文中提出了一个基于遗传算法的求解方法，并将它应用到VLSI门阵列模式布局设计中，构造了一个较完备的综合布局目标函数，引入并定义了通道拥挤度。实验结果表明，所提出的方法能在较短的时间内提供优化解，为VLSI布局设计提供了一种新的思路。[著者文摘]

The placement problem is an important problem in VLSI layout design, but results from traditional methods are not satisfied. This paper proposes a genetic algorithm to solve the gate army placement. A proper objective function is constructed. A congestion degrees of channels is put forward and defined. Experiment result is encouraging. The algorithm appears to be a promising method of solving VLSI placement problems.[著者文摘]

虚拟车间设备布局优化的三维可视化研究

Research on 3D Visualization Technology in the Optimization of Facility Layout in Virtual Workshop

卢桂萍[1] 何汉武[2] 罗辑[1]

研究了基于虚拟现实技术和遗传算法的设备布局优化的三维可视化问题，采用遗传算法作为车间设备布局优化的计算算法，并应用于Mulfigen—Paradigm公司的Vega环境下建立的虚拟车间系统，通过遗传算法优化模块得到布局文件在虚拟车间中显示三维的优化结果，同时可以在系统中进行实时浏览和生产过程的仿真．[著者文摘]

This paper studies the applications of 3D visualization technology in facility layout optimization based on virtual realization technology and genetic algorithm and uses genetic algorithm （GA） as the algorithm for facility layout optimization of workshop, which is used in the virtual workshop system developed in Vega environment of Multigen-Paradigm Company. Then the layout documents obtained from genetic algorithm designed module generates the optimized 3-D results in the virtual workshop, and in the meantime, the real-time browsing and manufacturing simulation are also available in the system.[著者文摘]