一种面向空间分配问题的群智能劳动分工新方法
A new approach to labor division in swarm intelligence for space allocation problem作者机构:郑州轻工业大学电气信息工程学院郑州450002
出 版 物:《系统工程理论与实践》 (Systems Engineering-Theory & Practice)
年 卷 期:2020年第40卷第5期
页 面:1304-1316页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0709[理学-地质学] 081104[工学-模式识别与智能系统] 08[工学] 0708[理学-地球物理学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 0835[工学-软件工程] 0701[理学-数学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(61702463) 河南省科技攻关项目(192102210111) 郑州轻工业大学博士科研基金(2017BSJJ004)
摘 要:以装填问题为例,将群智能劳动分工的应用范围由任务分配推广到空间分配,提出一种群智能劳动分工新方法.首先分析了装填问题的空间分配特性,探讨了装填问题的空间分配与群智能劳动分工的任务分配之间的相似性.接着在此基础上引入群智能劳动分工响应阈值模型,根据装填问题的空间分配特点重新设计环境刺激、响应阈值、更新规则等模块,提出了基于响应阈值模型的劳动分工算法(response threshold model based labor division algorithm,RTMLDA).最后,选取装填问题的典型代表--等圆装填问题和不等圆装填问题进行仿真实验,对3组共54个代表性算例的计算结果及与其他算法的比较表明RTMLDA有效可行.