一种基于佳点集的类电磁机制算法.pdf

2011年12月 丙安电于科技夫学学报(自然科学版) Dec．20ll V01．38 第38卷第6期 JoImXAI，oFⅪDL气NID眦I玲nY No．6 doi：10．3969／j．issn．1001．2400．2011．06．028 一种基于佳点集的类电磁机制算法 姜建国，龙秀萍， 田 曼，李 锦 (西安电子科技大学计算机学院，陕西西安710071) 摘要：提出了一种改进的类电磁机制算法——基于佳点集的类电磁机制算法．该算法运用数论中的佳 点集理论构造初始种群；改进了局部搜索算法；运用改造后的公式计算粒子之间的作用力；设计了一 种自适应移动算子来更新粒子．实验结果表明，改进后的算法能更快、更精确地收敛于问题的全局最优 值． 关键词：类电磁机制算法；佳点集；全局优化 中图分类号：TP301．6文献标识码：A 文章编号：1001．2400(2011)06旬167—06 mechanismbasedon Electromagnetism-likealgorithm the set goodpoint 】lANG Min，LlJ瀛 J洫nguo，LoNGX脚htg，TlAN of scienceand 71007 Umv．，Xi’釉 (SchoolComputer Technology，Xidian l，China) Abstract：‘111e isa newheuristic electmmagnetism·likemechanism(EM)algorithm algorithmf．or—obal of the mechanism Mechanism optimization．By卸alyzingoptimization EM，animpmved Electroma印etism-like Mechanismbasedonthe algo—thm，whichis彻Electmmagnetism-Iikealgo—thm 900dpoint∞t。isproposed． Thenew constructstheinitial the ofthe setinthe a190rilhm populationbyusingprinciplesg(州point pumber the10cal and search calculatesthetotalforcevectorbetwe朗 theory， impmves algorithm．Thisalgorithm themod