伪并行遗传算法及其在桥梁维修管理优化中的应用-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2010 年 第 19卷 第 5 期 ① 伪并行遗传算法及其在桥梁维修管理优化中的应用 王砚如 王桂萱 (大连大学 土木工程技术研究与开发中心 辽宁 大连 116622) 摘 要： 遗传算法(Genetic algorithms,简称GA)是模拟生物在自然环境中的遗传和进化过程而形成的一种全 局优化概率有哪些信誉好的足球投注网站算法。但该算法有时存在着早熟现象，导致有哪些信誉好的足球投注网站过早收敛，无法得到全局最优解。为 此，分析伪并行遗传算法的优缺点，探讨用伪并行遗传算法(pseudo parallel genetic algorithm， 简称PPGA)求最优桥梁维修管理计划的解的可能性，并用于桥梁维修管理计划的优化。实验结果验证 了该方法的有效性和GA 相比，具有较快的收敛速度，为桥梁维修管理提出了新的方法。 关键词： 桥梁管理；维修管理计划；伪并行遗传算法；约束多目标优化 Pseudo Parallel Genetic Algorithm and Its Application to Optimization of Maintenance Planning for Existing Bridges WANG Yan-Ru, WANG Gui-Xuan (Department of Civil Engineering Technology Research and Development Center, Dalian University, Dalian 116622, China) Abstract: G enetic algorithm(GA) is an algorithm used to find approximate solutions to difficult problems through the application of the principles of evolutionary biology to computer science. It can do a global search quickly. But premature phenomenon still exists in application. As a result, the searching converges earlier and the solution of the optimization cannot be got . Therefore, this paper analyzes the merits and demerits of the pseudo parallel genetic algorithm(PPGA) and discusses the optimum possibility by using PPGA, and at last, applies it to the optimization of maintenance planning for existing bridges. The experimental result has confirmed the validity of this method. Contrast to SGA, PPGA is quick in convergence. It provides a new method for existing bridges ’ maintenance plan.