求解布局分配问题的群智能聚类算法

• 作者: 孙涛 徐明海
• 来源期刊: 中国科技论文
• 学科: 工学
• 关键词: 计算技术 布局分配 智能算法 聚类
• 年，卷（期）: 2017,（5）
• 页码范围: 519-522
• 页数: 4页
• 分类号: TP301.6
• 字数: 4251字
• 语种: 中文

摘要

提出1种适用于求解布局分配问题的的群智能聚类算法,布局分配问题属于选址问题的1种,其数学表达为包含混合变量的非线性规划模型.根据问题的特点将聚类思想引入群体智能算法,种群中的个体再分出1级,称为"子个体",同一个体具有相同的适应度,而子个体根据个体适应度与自身所获得的信息进行移动,其移动有3种方式,方式1与方式2是子个体根据周围需求点的分布而移动,方式3为结合当前种群最优位置信息移动.对7组文献数据使用算法进行50次优化运算,并给出运算的最优值、均值与标准差.运算结果表明:群智能聚类算法能够达到或接近问题的最优解,与一些智能算法相比,算法在问题规模较大时运算结果更优.