基于整数编码遗传算法的均匀设计表构造

均匀设计的核心问题是均匀设计表的合理构造,其实质是一个以某类均匀度为目标的优化问题.将寻优能力极强的遗传算法引入该构造过程使均匀设计表的自动构造成为可能.研究结果表明,与方幂生成向量法,正交设计扩展法,拉丁方法以及门限接受法等常用方法相比,基于整数编码遗传算法的均匀设计表构造法可获得各种混合水平,n较大的Un(qs)(q≤n)表,且计算精度高,速度快,稳定性好,并易与其它智能算法相结合,具有较高的应用价值.

求解线性模型稳健参数估计的整数编码遗传算法

线性模型回归系数的一些稳健估计如LMS、LQS、LTS、LTA的应用越来越广泛,然而它们的精确计算依赖于NP难题,在遇到高维大规模数据集时不可能在较短时间内得到精确解.为尽快得到较高精度的近似解,提出了求解线性模型的稳健参数估计的整数编码遗传算法,通过计算机模拟试验验证了算法可以更快地找出全局最优解.

基于智能算法的住宅小区供水管网规划设计研究

文章提出一种基于整数编码遗传算法的环状管网管径优化设计方法,通过对可能的管径组合进行编码、适应度评价、选择、交叉、变异等一系列遗传操作步骤,经过一定代数的迭代获得最优的管径组合方案,算例研究表明该方法具有一定的理论和应用价值。

带有固定运费的多式联运方式选择

为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约束条件,构建了混合整数线性规划模型,并设计了相应的整数编码遗传算法.算例结果表明,本文模型比既有不考虑固定运费的模型具备找到更优解的能力;对于15个包括20～100个路段和5～20种运输方式的随机算例,与商业优化求解器LINGO相比,本文算法在设定计算时间60 s内找到了2个大规模算例的更优解,总费用平均节省0.75%,证明了该算法对大规模问题的有效性.