基于蚁群劳动分工的空间分配方法求解带平衡约束的圆形装填问题

文档名：基于蚁群劳动分工的空间分配方法求解带平衡约束的圆形装填问题
对于一个以卫星舱布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形装填问题,提出了基于蚁群劳动分工的空间分配方法.本文方法的核心思想在于将圆形装填问题看成空间分配问题(即将容器空间合理有效地分配给圆形待布物),并借鉴蚁群劳动分工的任务分配来实现圆形装填问题的空间分配.首先通过中心平移策略和允许干涉策略,将带平衡约束的圆形装填问题由多目标带约束优化转化为单目标无约束优化.随后从空间的角度出发,建立了蚁群劳动分工与圆形装填问题之间的映射关系.接着引入蚁群劳动分工中的刺激-响应原理,提出了空间分配方法SAM.SAM为圆形待布物定义了四个占位动作,并设计了相应的刺激和阈值,进而通过刺激-响应方式完成问题求解.最后,对3组共13个代表性算例的计算结果及与其他算法的比较表明,SAM找到的圆形容器半径多为最优或者次优,并且静不平衡量的精度最高.
作者：王英聪 肖人彬
作者单位：郑州轻工业学院电气信息工程学院,河南郑州450002华中科技大学自动化学院,湖北武汉430074
母体文献：第五届全国现代制造集成技术学术会议论文集
会议名称：第五届全国现代制造集成技术学术会议  
会议时间：2018年11月17日
会议地点：上海
主办单位：《计算机集成制造系统》编辑部
语种：chi
分类号：
关键词：圆形装填问题  空间分配  蚁群劳动分工  刺激-响应原理
在线出版日期：2021年9月26日
基金项目：
相似文献
相关博文

2024-12-10 15:36 上传 基于蚁群劳动分工的空间分配方法求解带平衡约束的圆形装填问题.pdf

文件大小:

675.23 KB

下载次数:

60

高速下载