基于CGACO的多重分类准则模型优化研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 15-17.

基于CGACO的多重分类准则模型优化研究

张庆民，吴士亮

南京财经大学管理科学与工程学院，南京 210046

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

Multiple classification criteria model optimization based on CGACO

ZHANG Qingmin，WU Shiliang

School of Management Science & Engineering，Nanjing University of Finance & Economics，Nanjing 210046，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要/Abstract

摘要： 为提高供应链物流管理服务水平，基于帕累托定律，运用规范列平均法和优化理论建立了基于多重分类准则模型。通过有效利用混沌遗传和蚁群优化算法在组合优化中的优势，给出了混沌遗传蚁群优化算法，采用混沌搜索优化初始群体、修正变异算子、蚁群算法寻优优化、改进相关参数等实现了两种算法的有机集成。物流案例实证表明了混沌遗传蚁群算法在解决多重分类准则优化模型方面的有效性。

关键词: 多重分类准则, 混沌映射, 遗传算法, 蚁群算法

Abstract: To improve the service level in logistics supply chain management，a multiple classification criteria model is improved based on the Pareto’s law，standard column average method and optimization theory.Through merging the advantage of Chaos Genetic Optimization（CGO） and Chaos Ant Colony Optimization（CACO） algorithm，a Chaos Genetic and Ant Colony Optimization（CGACO） algorithm is designed in solving combinatorial optimization problems.The initial colony is produced，mutation operator is modified，the ant colony algorithm is optimized and related parameters in the algorithm are improved by chaos search optimization to achieve arithmetic’s organic integration.A logistics simulation example shows that the CGACO algorithm is valid in solving multiple classification criteria model problems.

Key words: multiple classification criteria, chaos mapping, genetic algorithm, ant colony algorithm

张庆民，吴士亮. 基于CGACO的多重分类准则模型优化研究[J]. 计算机工程与应用, 2011, 47(33): 15-17.

ZHANG Qingmin，WU Shiliang. Multiple classification criteria model optimization based on CGACO[J]. Computer Engineering and Applications, 2011, 47(33): 15-17.

[1]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[2]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[3]	卜冠南，刘建华，姜磊，张冬阳. 一种自适应分组的蚁群算法[J]. 计算机工程与应用, 2021, 57(6): 67-73.
[4]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[5]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[6]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[7]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[8]	李壮阔，常凯旋. 合作博弈的连续蚁群算法求解[J]. 计算机工程与应用, 2021, 57(24): 198-204.
[9]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[10]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[11]	王晓光，杨培蓓. 航运物流企业数字化转型设计与效果分析[J]. 计算机工程与应用, 2021, 57(21): 241-247.
[12]	张子然，黄卫华，陈阳，章政，李梓远. 基于双向搜索的改进蚁群路径规划算法[J]. 计算机工程与应用, 2021, 57(21): 270-277.
[13]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[14]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[15]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.