首页 | 本学科首页   官方微博 | 高级检索  
     

带退化因子的人工代谢算法在多对象物流配送优化中的应用
引用本文:胡扬,桂卫华. 带退化因子的人工代谢算法在多对象物流配送优化中的应用[J]. 计算机工程与科学, 2009, 31(1)
作者姓名:胡扬  桂卫华
作者单位:中南大学信息科学与工程学院,湖南,长沙,410083;中南大学信息科学与工程学院,湖南,长沙,410083
摘    要:在多对象优化的物流配送中,需要对配送对象实行均衡调度。本文提出了一种含退化因子的人工代谢算法。每一种配送对象对应了不同的代谢底物,每一种配送对象的优先级对应了相应的催化酶,每一次配送对应一次代谢过程。为了降低代谢算法的复杂度,完成配送任务后,初始化时形成的催化酶需要有规律地退出代谢体系。通过对代谢算子等参数的分析,为人工酶设立了不同等级的退化因子。根据对酶优先级的辨识,按照代谢优化的进程,使已完成寻优搜索的代谢路径有序地退出本次代谢网络,提高整个代谢网络运行效率,为后续的物流配送路径缩小搜索空间,实现多对象配送过程的优化。

关 键 词:人工代谢算法  物流配送  退化因子  优化调度

Application of the Artificial Metabolic Algorithm with Degeneration Factors to Multi-Object Logistics Optimization
HU Yang,GUI Wei-hua. Application of the Artificial Metabolic Algorithm with Degeneration Factors to Multi-Object Logistics Optimization[J]. Computer Engineering & Science, 2009, 31(1)
Authors:HU Yang  GUI Wei-hua
Affiliation:School of Information Science and Engineering;Central South University;Changsha 410083;China
Abstract:Load balancing is needed in the multi-object optimization of logistics.An artificial metabolic algorithm based on degeneration factors is proposed in the paper.Each object is corresponding to different metabolic substrates.Each object priority is corresponding to different artificial enzymes.Each logistics process is corresponding to one metabolism process.For decreasing complexity in the artificial metabolic algorithm,enzymes which are formed in the initialization process need to exit from the metabolism m...
Keywords:artificial metabolic algorithm  logistics  degeneration factor  optimal scheduling  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号