-
题名基于果蝇优化算法的越库调度问题
被引量：1
- 1
-
-
作者
包华晟
吴斌
董敏
-
机构
南京工业大学经济与管理学院
-
出处
《计算机工程与设计》
北大核心
2016年第12期3295-3299,共5页
-
基金
江苏省高校自然科学基金项目(13KJB520010)
教育部人文社科青年基金项目(11YJCZH184)
-
文摘
针对现有研究中未考虑多站台和暂存区约束的问题,以最小化操作时间为目标,建立有暂存区约束的多站台越库调度问题的数学模型。针对问题特征结合果蝇算法特点,采用贪婪搜索和随机方法初始化种群,使用交换操作进行嗅觉搜索,为提高算法的全局搜索能力和收敛速度,设计一种基于优势解集的协作引导机制。仿真结果表明,改进果蝇算法具有较好的全局搜索能力。
-
关键词
越库调度
暂存区
多站台
果蝇算法
协作引导
-
Keywords
cross-docking scheduling problem
temporary storage area
multi dock
fruit fly optimization algorithm
collaboration guiding
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名精英协作引导花授粉算法及机器人导航路径规划
被引量：1
- 2
-
-
作者
朱旭东
-
机构
无锡工艺职业技术学院
-
出处
《机械设计与制造》
北大核心
2021年第10期241-245,共5页
-
基金
江苏省教育厅“青蓝工程”资助项目(无编号)。
-
文摘
为了提高花授粉算法的寻优精度和性能稳定性,提出了融入改进策略的精英协作引导花授粉算法。分析了花授粉算法的工作原理及缺陷,给出了对立点初始化方法提高初始种群质,使用精英协作引导全局搜索策略提高算法搜索效率和质量,建立动态转换概率模型用于平衡全局搜索与局部搜索,综合以上改进措施提出了精英协作引导花授粉算法。使用单模态标准函数和多模态标准函数对算法性能进行测试,每一项改进措施都能够提高算法的搜索精度和寻优稳定性,且改进措施之间不存在抵消性耦合。将精英协作引导花授粉算法应用于机器人路径规划,与花授粉算法相比,路径平均长度减少了4.01%,标准差减少了一个数量级以上,表明改进算法在路径规划质量和稳定性方面均优于传统花授粉算法。
-
关键词
精英协作引导
对立点初始化
动态自适应转换概率
花授粉算法
机器人路径规划
-
Keywords
Elite collaboration guided
Opposing Point initialization
Dynamic Adaptive Transition Probability
Flower Pollination Algorithm
Robot Path Planning
-
分类号
TH16
[机械工程—机械制造及自动化]
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
