基于SA-PGA的复杂网络质量成本优化问题研究

摘要

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