文化算法在群控电梯调度中的应用.pdfVIP

第30卷第7期 计算机仿真 2013年7月 文章编号：1006—9348(2013)07—0300—04 文化算法在群控电梯调度中的应用 李小倩，王志胜，甄子洋 (南京航空航天大学自动化学院，江苏南京210016) 摘要：针对电梯群控系统的特点，设计了以候梯时间、乘梯时间、能耗为群控目标的多目标函数，为了找到一个最优解实现多 目标整体最优，引人了基于遗传算法的文化算法，实现了在此模型上的应用。种群空间利用遗传算法进行选择，交叉，变异， 知识空间由状况知识构成，两空间独立演化，通过接受函数和影响函数进行沟通，在一定状态下知识空间引导种群空间进 化，达到增强搜索能力加快搜索速度的目地。仿真表明，文化算法优于单纯的遗传算法解决电梯群控多目标寻优问题。 关键词：电梯群控；文化算法；遗传算法；多目标优化 中图分类号：TP29 文献标识码：B ofCultural inElevatorControl Application Algorithm Group System LIXiao-qian，WANGZhi-sheng，ZHENZi-yang of ofAeronauticsand (CollegeAutomation，NanjingUniversity Astronautics，NanjingJiangsu210016，China) tothefeaturesofelevatorcontrol functionwas ABSTRACT：According group system，themulti-object composedby timeand findthe time，average energy solution，cultural averagewaiting riding consumption．Tooptimal algorithm wasintroducedtothismathematicalmodel．The basedon included populationspace geneticalgorithm select，CroSS andvariation．The was ofSituation two evolved spacecomprised Knowledge．Thespaces knowledge independently andconnect functionandinfluencefunction．The thedirectionofthe byaccepting knowledgespaceguided population undera certainconditionto thesearch andthe of resultsofsimula— space prove ability speedgeneticalgorithm．The the of isabetter tosolvethe function inre- tionshow cultural advantages algorithms．It way multi—objectprob