一种新的收敛于全局最优解的遗传算法-信息与控制.PDF

第 卷第 期 信息与控制 ∂ 年 月 ≤ 文章编号222 一种新的收敛于全局最优解的遗传算法 涂承媛 涂承宇 北京工业大学 北京 摘 要 提出了一种新遗传算法 其特点是增加了复原 重构和录优等三种新操作 据以产生一组有界单 ! 调的适应度值数列 实现全局优选 在搜索过程保持完备随机性的前提下收敛于全局最优解 文中列举了一些 应用算例以说明作者提出的新遗传算法的优越性Ξ 关键词 遗传算法 全局优选 复原操作 重构操作 录优操作 中图分类号 文献标识码 ×° ΑΝΕΩ ΓΕΝΕΤΙΧΑΛΓΟΡΙΤΗΜ ΧΟΝςΕΡΓΙΝΓ ΤΟΤΗΕ − ΓΛΟΒΑΛΛΨ ΟΠΤΙΜΑΛΣΟΛΥΤΙΟΝ 2 2 × ≤∏ × ≤∏ Βειϕινγ ΠολψτεχηνιχΥνιϖερσιτψ Βειϕινγ Αβστραχτ √ 2 2 2 ∏√∏ ∏ 2 2 √ ∏ ∏ ¬√ ∏∏ √∏ 2 Κεψωορδσ ∏ 2 1 引言∏ 要是下列三种基因操作选种≥! 交叉 和突变 为了以算子形式执 ≤√ ∏ 年代后期 年代初蓬勃发展的遗传算法 ! 行这三项基因操作需要对所求解问题的解空间状 作为一种简便有效的新型优化技术 其特点是 高度 态变量进行编码 而解输出时还要进行解码 再则 并行处理能力 强鲁棒性