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

Research on Complex Network Quality Cost Optimization based on the Simulated Annealing and Parthenon-Genetic Algorithm

作　　者：顾莉娜 张庆[2] 

机构地区：[1]华力特电气股份有限公司研发中心,广东深圳518057 [2]华南理工大学机械与汽车工程学院,广东广州510640

出　　处：《机电工程技术》2009年第8期149-151,共3页Mechanical & Electrical Engineering Technology

摘　　要：以城市输电网络建设项目为背景,以大型复杂网络工程建设成本优化为目的,提出了基于模拟退火单亲遗传算法的工程质量成本优化方法。在单亲遗传算法的基础上,研究了模拟退火算法和单亲遗传算法的结合方式。单亲遗传算法用于全局搜索,模拟退火用于引导微调。同时,引入保优操作有效地防止种群整体退化。在此基础之上,形成了模拟退火单亲遗传算法(SA-PGA)。根据系统可靠度原理,在质量成本关系模型的基础上,运用模拟退火单亲遗传算法对典型算例的质量成本进行了优化,取得了较好的效果。Based on the simulated annealing and Parthenon-Genetic Algorithm,a novel quality of the project cost optimization methods is developed with the background of urban transmission network construction projects and the purpose of Large-scale complex network construction cost optimization.Based on the Parthenon-Genetic Algorithm(PGA),the combination of simulated annealing algorithm and Parthenon-Genetic algorithm is researched.PGA is used to global search and SA is used to guide fine-tuning.At the same time,Paul excellent operation is imported for preventing Degradation of the whole Stocks.On this basis,the simulated annealing and Parthenon-Genetic Algorithm(SA-PGA) is raised.According to the principle of system reliability,quality costs are optimized by the simulated annealing and Parthenon-Genetic Algorithm with the base of quality cost model.The method is able to provide the optimal solution of quality cost and relatively accurately control the cost.An application program resulting in this method can be used to the reliability calculation of large complex network including the Urban transmission network and the coordination of reliability and economic.

关 键 词：单亲遗传算法 模拟退火算法 复杂网络 城市输电 质量成本 

分 类 号：F275.3[经济管理—企业管理]