烟花算法及其应用

  • 时间:
  • 编辑:gxxkPHu
  • 来源:篱笆网

  古板优化算法求解日益丰富的工程题目表示得无能为力。模仿天然界生物体的轻易本能举动而提出的群智能算法,拥有轻易易操作、分散式估计策动机造、强鲁棒性、扩展性优异以及符合性普遍等特征,为求解该类题目开发新要领。烟花算法是模仿烟花正在夜空中爆炸经过,对边缘规模空间实行搜寻,拥有机理轻易和寻优才力强等长处,同时带有智能算法共通的错误。因算法提出岁月晚,算法的表面深度不敷以及运用规模并没有完整引申开来,正在求解离散域题目以及大数据了解等规模根基上照样空缺,因而需深刻酌量烟花算法。首要事业如下:(1)要点先容少少斗劲成熟的群智能算法的道理、操作流程以及国表里酌量近况,并对算法的订正以及算法的运用规模做了综述,简述了若干簇新的智能算法。(2)针对根基烟花算法的错误,蜕化爆炸式样添补种群多样性,添补越界打点有用操纵越界烟火,引入音讯换取算子使个别间音讯换取急迅。用基准函数测试,并与经典算法比较,结果声明加疾了算法的收敛速率,精度分明降低,根基均能到达表面极值。(3)针对组合优化中0-1背包题宗旨求解,提出离散化烟花算法,采用离散整数编码代替Sigmoid函数离散化的古板要领,而且引入贪婪战术。算法正在3个数据集上测试,并与DPSO、GA和ACO算法斗劲,结果声明离散烟花算法的收敛速率疾且精度高。(4)将订正的烟花算法运用到聚类中,提出合用于聚类的烟花算法。用3种UCI数据测试,并与K-mediods、SOPSO及GSO算法斗劲,聚类结果显示算法功能优异。(5)针对少少聚类算法的不敷,连合PPI收集特质,受烟花爆炸开垦,提出一种基于烟花爆炸机造的PPI收集聚类模子。遵循收集特质,为每个结点界说能量,遵循拓扑势表面界说烟花爆炸半径,将正在爆炸半径之内且与爆炸点的拓扑势大于0的结点会面成一类。算法正在MIPS、Krogan、Gavin及DIP4个数据集上测试,并与MCODE、MCL、CPCA以及COACH算法斗劲,算法正在F-score、Avg.F及Accuracy上有所降低。

  连云霞;樊长生;余红英;杨臻;;订正D*Lite算法正在虚拟士兵道途策划中的运用[J];摩登电子技巧;2018年06期

  王志刚;夏慧明;;订正二进造人为蜂群算法求解多维背包题目[J];中国工程科学;2014年08期

  杜明煜;雷秀娟;;一种订正的求解聚类题宗旨萤火虫群优化算法[J];陕西师范大学学报(天然科学版);2014年03期

  李敏;武学鸿;费耀平;;交融PPI收集和基因表达的复合物识别算法[J];体例工程表面与实验;2014年02期

  程魁;马良;;0-1背包题宗旨萤火虫群优化算法[J];估计策动机运用酌量;2013年04期

  吴爽;雷秀娟;;交融人为鱼群机理的PPI收集聚类模子与算法[J];估计策动机科学;2012年07期

  雷秀娟;黄旭;吴爽;郭玲;;基于相联强度的PPI收集蚁群优化聚类算法[J];电子学报;2012年04期

  厍朝阳;朱命昊;赵亚敏;;求解0/1背包题宗旨订正人为鱼群算法酌量[J];估计策动机工程与运用;2011年21期

  曹炬;贾红;李婷婷;;烟花爆炸优化算法[J];估计策动机工程与科学;2011年01期

  廖灿星;张平;李积善;张岩;;基于夹杂人为鱼群算法的传感器收集优化[J];北京航空航天大学学报;2010年03期

  刘娜;雷秀娟;;免疫PSO算法求解多库房带岁月窗VRP[J];估计策动机工程与运用;2010年05期

  李晓磊;一种新型的智能优化要领-人为鱼群算法[D];浙江大学;2003年

  崔景洋;;图数据发掘酌量[J];太原师范学院学报(天然科学版);2018年01期

  雷秀娟;高银;郭玲;;基于拓扑势加权的动态PPI收集复合物发掘要领[J];电子学报;2018年01期

  吴红岩;冀俊忠;;基于花授粉算法的卵白质收集性能模块检测要领[J];山东大学学报(工学版);2018年01期

  谢承旺;许雷;汪慎文;肖驰;夏学文;;一种巩固型多方针烟花爆炸优化算法[J];电子学报;2017年10期