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 条
  • [21] A HEURISTIC ALGORITHM FOR THE QUADRATIC ASSIGNMENT FORMULATION TO THE PLANT LAYOUT PROBLEM
    GOLANY, B
    ROSENBLATT, MJ
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (02) : 293 - 308
  • [22] The Implementation of Constructive Heuristic Algorithm for Frequency Assignment Task in Wireless Communications
    Suliman, Saiful Izwan
    Musirin, Ismail
    Dzulkifli, Rajaei
    Rifin, Rozi
    ADVANCED SCIENCE LETTERS, 2017, 23 (06) : 5318 - 5323
  • [23] Singly constrained assignment problem: a Lagrangian relaxation heuristic algorithm
    Kennington, Jeffery L.
    Mohammadi, Farin
    Computational Optimization and Applications, 1994, 3 (01) : 7 - 26
  • [24] Heuristic algorithm with oscillation strategy for a new class of assignment problem
    Luo, Jia-Xiang
    Tang, Li-Xin
    Hu, Yue-Ming
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (01): : 111 - 117
  • [25] Hybrid User-Based Task Assignment for Mobile Crowdsensing: Problem and Algorithm
    Liu, Kun
    Peng, Shuo
    Gong, Wei
    Zhang, Baoxian
    Li, Cheng
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (11): : 19589 - 19601
  • [26] An improved differential evolution algorithm for the task assignment problem
    Zou, Dexuan
    Liu, Haikuan
    Gao, Liqun
    Li, Steven
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (04) : 616 - 624
  • [27] A modified salp swarm algorithm for task assignment problem
    El-Ashmawi, Walaa H.
    Ali, Ahmed F.
    APPLIED SOFT COMPUTING, 2020, 94
  • [28] An approximation algorithm for the task-coalition assignment problem
    Murata, Y
    Ishihara, Y
    Ito, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (04): : 685 - 693
  • [29] An approximation algorithm for the task-coalition assignment problem
    Murata, Yoshihiro
    Ishihara, Yasunori
    Ito, Minoru
    IEICE Transactions on Information and Systems, 2002, E85-D (04) : 685 - 693
  • [30] A discrete state transition algorithm for the task assignment problem
    Dong Tianxue
    Zhou Xiaojun
    Yang Chunhua
    Gui Weihua
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2692 - 2697