摘要

以城市输电网络建设项目为背景,以大型复杂网络工程建设成本优化为目的,提出了基于模拟退火单亲遗传算法的工程质量成本优化方法。在单亲遗传算法的基础上,研究了模拟退火算法和单亲遗传算法的结合方式。单亲遗传算法用于全局搜索,模拟退火用于引导微调。同时,引入保优操作有效地防止种群整体退化。在此基础之上,形成了模拟退火单亲遗传算法(SA-PGA)。根据系统可靠度原理,在质量成本关系模型的基础上,运用模拟退火单亲遗传算法对典型算例的质量成本进行了优化,取得了较好的效果。