基于包装配送问题的混沌蛙跳布谷鸟算法研究

• 作 者: 张异
• 机 构: 重庆工商职业学院
• 出 处: 包装工程
• 发表日期: 2019年5期
• 关键词: 包装配送 布谷鸟算法 混沌机制 蛙跳算法 packaging distribution cuckoo search algorithm chaotic mech
• 基金项目: 重庆市教委人文社科项目(16SKGH209),重庆市社科规划项目(2018YBGL071)

目的 设计一种求解包装配送问题的混沌蛙跳布谷鸟算法(ChaoticFrogLeapingCuckooSearch Algorithm,CFLCSA)。方法 对鸟巢个体进行实数编码,引入混沌机制和随机蛙跳算法,增强算法种群多样性和局部搜索能力,并利用E-n33-k4和E-n76-k8算例来验证算法的求解性能。结果 CFLCSA算法能够求得E-n33-k4已知最优解,求得E-n76-k8的最短配送距离与已知最优解的误差仅为5.03%,且算法求解结果及平均运行时间均优于混沌蚁群算法(Chaotic Ant Co