The Heuristic Algorithm Based on Learning-Competing Model and Its Application to Task Assignment Problem

被引:0
|
作者
Wang, Zhe [1 ]
Wang, Hongwei [1 ]
Chen, Xi [1 ]
Jiang, Yi [1 ]
机构
[1] Huazhong Univ Sci & Technol, Inst Syst Engn, Wuhan 430074, Peoples R China
关键词
Heuristic algorithm; Combinatorial optimization; Learning-competing mode; Task assignment;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A universal model-learning-competing one is established for solving task assignment problem in National Economy Mobilization(NEM), in which local search was focused in learning model and global search in competing Thereafter the strong points of the two models were amalgamated in the algorithm. A team of parameters was used to coordinating the correlation of the two models. Applying learning-competing model 10 an actual case, using greed algorithm in learning model, genetic algorithm competing model, the results obtained were in coincidence with the analysis.
引用
收藏
页码:819 / 826
页数:8
相关论文
共 50 条
  • [1] Implementation of by heuristic algorithm based on learning-competing model
    Institute of System and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
    Huazhong Ligong Daxue Xuebao, 2007, 5 (38-40):
  • [2] An evolutionary heuristic algorithm for the assignment problem
    Ramadoss, Senthil Kumar
    Singh, Ajit Pal
    Mohiddin, Illauddin Kamaluddin Gulam
    OPSEARCH, 2014, 51 (04) : 589 - 602
  • [3] Actuators Task Assignment Algorithm and Its Application for WSAN
    Miao, Hongxia
    Liu, Juan
    Qi, Benshegn
    Sun, Ning
    Chen, Weixu
    2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017), 2017, : 309 - 313
  • [4] Heuristic Optimization Algorithm for Task Assignment in Collaborative Project Based on CITIS
    Zhao Xingwen
    Jiang Lili
    Xi Xiaoying
    Li Muzhi
    2009 INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION, AND ROBOTICS, PROCEEDINGS, 2009, : 481 - +
  • [5] A heuristic based real time task assignment algorithm for heterogeneous multiprocessors
    Poongothai, M.
    Rajeswari, A.
    Kanishkan, V.
    IEICE ELECTRONICS EXPRESS, 2014, 11 (03):
  • [6] A hybrid heuristic queue based algorithm for task assignment in mobile cloud
    Rashidi, Shima
    Sharifian, Saeed
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 68 : 331 - 345
  • [7] Effective algorithm and heuristic for the generalized assignment problem
    Haddadi, S
    Ouzia, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 153 (01) : 184 - 190
  • [8] Improved heuristic algorithm for task assignment in distributed systems
    He, Yanxiang
    Wu, Si
    Luo, Xianlin
    Song, Wenxin
    Peng, Feng
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 35 (03): : 219 - 223
  • [9] Optimization model and algorithm for aircraft scheduling problem based on cooperative multi-task assignment
    Zhou, Kun
    Xia, Hongshan
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2011, 32 (12): : 2293 - 2302
  • [10] On the task assignment problem: Two new efficient heuristic algorithms
    Kopidakis, Y
    Lamari, M
    Zissimopoulos, V
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 42 (01) : 21 - 29