没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
第 卷 第 期
年 月
桂 林 理 工 大 学 学 报
Journal of Guilin University of Technology
Vol No
Aug $
文章编号 doi jissn
求解成组技术中加工中心组成问题的
改进粒子群优化算法
吕聪颖 赵刚彬
南阳理工学院 计算机与信息工程学院 河南 南阳
摘要 提出了一种求解成组技术中加工中心组成问题的改进粒子群优化算法 该算法包括建立问题
数学模型赋予粒子位置新的含义并设计新的更新公式设计了惯性权重新的计算形式制定了新的子
群间交叉策略及新的无约束适应度函数 仿真结果表明改进粒子群优化算法是可行高效的
关键词 改进粒子群优化算法 成组技术 加工中心 交叉策略
中图分类号 TP 文献标志码 A
成组技术中加工中心组成问题就 是在 成 组技
术的指导下对 m 台机器进行组织 根据机器之间
的相似系数来形成 加 工中心 从而提高生产的标
准化 专业化和 自动 化 程 度 进而 获 得最 大 的 经
济效益 目前 已用 来 解决 该 问题 的 方 法有 整形
规划法 遗传算法 模拟退火法及聚类法等
粒 子 群 优 化 算 法 particl swarm optimization
PSO
是通过模拟鸟群觅食行为而发展起来的一
种基于群体协作的 随 机搜索算法 该算法以需要
调整的参 数 较 少 且 快 速 收 敛 而 受 到人 们 的欢 迎
已被成功地应用到 很 多领域 但在算法后期也存
在精度较低 易 发 散 等缺 点 因此 很 多 学 者 都 致
力于提高该算法的性能 Shi 等
提出了惯性权重
的方 法 用 来 控 制 速 度 之 间 的 影 响 Parsopoulos
等
研究了惯性权重取值大小对搜索能力的影响
Shi 等
提出了用模糊控制器来动态自适应地改变
惯性权重的技术 Suganthan
提出了基于粒子空
间位置划分邻域的方案 取得了比全局版 PSO 更
优良的性能 Yan 等
提出了带有约束因子的惯
性权重 PSO
本文在借 鉴以 往 成果的基础上 提出了 求解
加工中心组 成 问 题 的 改 进 粒 子 群 优 化 算 法 im
proved particle swarm optimization IPSO 首 先
从粒子自身经历的 最 优位置 所在子群经历 的最
优位置和整个种群 经 历的最优位置 重新定 义了
速度更新公式 采用异 步时 变 的方法对学习因子
进行更新 设 计了适合求解加工中心 组成 问 题 的
惯性权重计算形式 设计了新颖的子群交叉策略
并给出无约束形式 的 函数设计 仿真结果表 明该
方法是可行 有效的
成组技术中加工中心组成问题的
数学模型
11问题描述
设有 m 台机器 要组 成若干个 加工中心 每
个加工中心最多可有 q 台机器 最少 p 台机器 有
n 种工件要在这些机器上加工 已知工件和机器的
关系矩阵 A a
ij
nm
如果工件 j 需要在机器 i 加
工 则 a
ij
否则为 问题是如何组成加工中
心 才能使总的各中心的机器相似性最好
12模型建立
相关参数 k 表示加工中心Ncell 表示加
工中心总数Ncell
min
Ncell Ncell
max
且 Ncell
min
m qNcell
max
m p
收稿日期
基金项目 国家自然科学基金青年科学基金项目 教育部科学技术研究重点项目
作者简介 吕聪颖 女 硕士 讲师 研究方向 计算智能 lvcongyingcom
引文格式 吕聪颖 赵刚彬求解成组技术中加工中心组成问题的改进粒子群优化算法 J 桂林理工大学学报
资源评论
weixin_38707217
- 粉丝: 3
- 资源: 903
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功