Optimization for Multi-Resource Allocation and Leveling Based on a Self-Adaptive Ant Colony Algorithm

被引:1
|
作者
Wu Zhengjia [1 ]
Zhang Liping [1 ]
Wang Ying [1 ]
Wang Kui [1 ]
机构
[1] China Three Gorge Univ, Coll Mech & Mat Engn, Yichang, Peoples R China
关键词
Self-adaptive ant colony algorithm; Optimization of multi-resource allocation and leveling; Serial scheduling generation scheme;
D O I
10.1109/CIS.2008.33
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, Optimization of multi-resource allocation and leveling is studied. A mathematical model of multi-resource allocation and leveling problem for bi-objective and multi-restricted condition is set up. A Self-Adaptive ant colony algorithm for the problem is presented. According to the topological relations of network graph, we develop the method of serial scheduling generation scheme of the four network of ants, self-adoptive adjusting route choice probability and dynamic adjusting volatile coefficient. Then a multi-resource allocation and leveling problem is shown. The results indicated that the self-adaptive ant colony algorithm can approach a superior solution. Comparison with GAs and out colony algorithm, this method is superior at computed time and con vergence rate. Finally, the self-adaptive ant colon-v algorithm can effectively solve large scale multi-resource allocation and leveling problem.
引用
收藏
页码:47 / 51
页数:5
相关论文
共 50 条
  • [31] Ant Colony Optimization with Self-Adaptive Evaporation Rate in Dynamic Environments
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN DYNAMIC AND UNCERTAIN ENVIRONMENTS (CIDUE), 2014, : 47 - 54
  • [32] Development of a Self-Adaptive Ant Colony Optimization for Designing Pipe Networks
    Bahoosh, Sheyda
    Bahoosh, Reza
    Haghighi, Ali
    WATER RESOURCES MANAGEMENT, 2019, 33 (14) : 4715 - 4729
  • [33] A New Evolutionary Algorithm Based on Self-adaptive Grouping and Efficient Resource Allocation
    Liu, Sen
    Liu, Liwen
    Liu, Xuyan
    Wang, Yuping
    Bai, Baoming
    IEEE 17TH INT CONF ON DEPENDABLE, AUTONOM AND SECURE COMP / IEEE 17TH INT CONF ON PERVAS INTELLIGENCE AND COMP / IEEE 5TH INT CONF ON CLOUD AND BIG DATA COMP / IEEE 4TH CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/CBDCOM/CYBERSCITECH), 2019, : 22 - 27
  • [34] An Ant Colony-Based Optimization Model for Resource-Leveling Problem
    Duraiswamy, Asha
    Selvam, Gopinath
    ADVANCES IN CONSTRUCTION MANAGEMENT, ACMM 2021, 2022, 191 : 333 - 342
  • [35] Resource Allocation Optimization Method with Multi-Resource Operations
    Weng, Wuyan
    Chu, Chengbin
    Wu, Peng
    Computer Engineering and Applications, 60 (21): : 324 - 330
  • [36] Optimization of process based on adaptive ant colony algorithm
    The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Northwestern Polytechnical University, Xi'an 710072, China
    Jixie Gongcheng Xuebao, 9 (163-169):
  • [38] The optimizing resource allocation and task scheduling based on cloud computing and Ant Colony Optimization Algorithm
    Su, Yingying
    Bai, Zhichao
    Xie, Dongbing
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 15 (Suppl 1) : 205 - 205
  • [39] STUDY ON CLOUD RESOURCE ALLOCATION STRATEGY BASED ON PARTICLE SWARM ANT COLONY OPTIMIZATION ALGORITHM
    Yang, Zhengqiu
    Liu, Meiling
    Xiu, Jiapeng
    Liu, Chen
    2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS) Vols 1-3, 2012, : 488 - 491
  • [40] Applying Self-adaptive Ant Colony Optimization for Construction Time-Cost Optimization
    Li Hui-min
    Wang Zhuo-fu
    2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (16TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2009, : 283 - 289