《一种双种群遗传粒子群算法及在SMB优化中的应用 Double Populations Genetic and Particle Swarm Algorithm and Its Application in SMB Optimization》.pdfVIP

第36卷第1期 南京理工大学学报 V01．36No．1 Joumalof ofscienceand Feb．2012 2012年2月 NanjinguniVersity Technology 一种双种群遗传粒子群算法及在SⅧ优化中的应用 肖 迪1，葛启承1，林锦国2，程 (南京工业大学1．自动化与电气工程学院，2．经济与管理学院，江苏南京210009) 摘要：针对遗传算法和粒子群算法本身固有的局限，提出了基于Pareto非劣解集的多目标双 种群遗传粒子群算法。设置两个独立种群分别进行寻优，每隔一定代数，按一定比例选取精英 个体在两个种群间进行迁徙，接着继续在各自种群中寻优，最终两种群都将收敛于Pareto最优 前端。通过两个测试函数和在模拟移动床(SMB)上的操作条件优化仿真试验验证，双种群遗 传粒子群算法较单一种群的遗传算法或粒子群算法能在较少的进化代数上收敛，解集具有更好 的分布性和多样性；并能有效地对模拟移动床操作条件进行优化。 关键词：模拟移动床；动态模型；多目标优化；遗传算法；粒子群算法；双种群 中图分类号：TP273文章编号：1005—9830(2012)0l一0031—06 Double GeneticandParticleSwarm Populations Algorithm andIts inSMB ApplicationOptimization XIA0Di 1，GEQi—chen91，LINJin—gu02，CHENGMin91 of and ofEconomicsand Automation (1．College E1ectrical’Engineedng，2．SchoolManagement， of 21 NanjingUniversityTechnology，Nanjing0009，China) of thelimitation Abstract：Consideringgeneticalgorithm(GA)andpanicleswa舢optimization double on non—inferior set basedPareto solutionsis (PSO)，amulti—objective algorithm populations aresettosearch toacertain populations optimization presented．Twosingle respectively．According individualsareselectedto certain proportion，good exchangeevery generations．Twosingle continueto two arealI toParet