正交多智能体算法求解管网直接优化调度模型.pdfVIP

维普资讯 第40卷 第4期 哈 尔 滨 工 业 大 学 学 报 Vo1．40 No．4 2008年4月 JOURNALOFHARBIN INSTITUTEOFTECHNOLOGY Apr．2008 正交多智能体算法求解管网直接优化调度模型 陈 磊 ，张土乔 (1．浙江工业大学 市政工程系，杭州 310014，E—mail：zj—chen．1ei@sohu．corn； 2．浙江大学 市政工程研究所，杭州 310027) 摘 要：针对传统遗传算法存在高维空间寻优能力较差的问题，提出采用正交多智能体算法求解管网直接 优化调度模型．对智能体的随机初始种群进行正交操作，得到较优初始种群，通过智能体的竞争和 自学习，找 到较优解．结果表明：与正交 自适应遗传算法相比，正交多智能体算法具有更强全局搜索能力和更快寻优速 度，并且正交多智能体算法优化方案较大提高了水泵运行效率，可节电2．96％． 关键词：正交设计；多智能体算法；供水系统；直接优化调度模型 中图分类号：TU991．33 文献标识码：A 文章编号：0367—6234(2008)04—0644—06 Anorthogonalmulti-agentalgorithm forsolvingthedirectoptimal operationmodelofwaterdistributionnetwork CHEN Lei，ZHANG Tu—qiao (1．Dept．ofMunicipalEngineering，ZhejiangUniversityofTechnology，Hangzhou310014，China，E—mail：zj—chen—lei@sohu．con； 2．MunicipalEngineeringInstitute，ZhejiangUniversity，Hangzhou310027，China) Abstract：Astraditionalgeneticalgorithm(GA)can’tfindoptimalsolutioninahighdimensionspace，anor— thogonalmulti—agentalgorithm wasproposed tosolvethedirectoptimaloperationmodelofwaterdistribution network．Orthogonaloperationwasappliedtotherandom initialpopulationofagentstoachievetheoptimalini— tialpopulation，thentheoperationsofcompetitionand self-learningwereperformedamongtheagentstofind theoptimalsolution．Casestudyshowsthattheorthogonalmulti—agentalgorithm hasbetterglobalsearchper- fomr anceandhigherconvergencespeedthantheorthogonalself-adaptiveGA，andthatthepumpschedulepoli— cydetemr inedbyorthogonalmulti——agentalgorithm ismoreefficientandtheelectricityexpanseisreducedby 2．96％ ． 。 Keywords：orthogonaldesign；multi—agentalgorithm；waterdistributionnetwork；directoptimaloperationmod— 1 遗传算法(GA)简单、通用，可同时处理离散 较弱的问题． 和连续变量，并具有 比大多数算法更强的搜寻较 目前，遗