Solving expert assignment problem using improved genetic algorithm

被引:0
|
作者
Li, Na-Na [1 ,2 ]
Zhang, Jian-Nan [2 ]
Gu, Jun-Hua [2 ]
Liu, Bo-Ying [2 ]
机构
[1] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300072, Peoples R China
[2] Hebei Ubi Technol, Tianjin 300130, Peoples R China
基金
美国国家科学基金会;
关键词
expert assignment problem; genetic algorithm; ant algorithm; adaptive mutation;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Expert assignment is chief and basic work of project review in project management. So it is significant to research how to solve expert assignment problem (EAP). In previous papers, we established the mathematical model of expert assignment problem, and proposed genetic algorithm (GA) and GA using heuristic mutation guide by pheromone (HMP) to solve EAP. Though it has been proven GA and HMP are effective ways for EAP, they have disadvantages of massive redundancy iteration in later period and inferior local search ability. In this paper a modification of GA which introduces adaptive mutation to HMP is proposed to solve EAP. The simulation results show that the new algorithm improves the ability of local search and generates solutions of better quality.
引用
收藏
页码:934 / +
页数:2
相关论文
共 50 条
  • [21] An Algorithm for Solving Threedimensional Assignment Problem
    Xiao, Zhitao
    JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (02) : 226 - 233
  • [22] Solving Fuzzy Fractional Assignment Problem using Genetic Approach
    Buvaneshwari, T. K.
    Anuradha, D.
    INTERNATIONAL JOURNAL OF MATHEMATICAL ENGINEERING AND MANAGEMENT SCIENCES, 2022, 7 (04) : 589 - 602
  • [23] Solving the task assignment problem using Harmony Search algorithm
    Salman A.
    Ahmad I.
    AL-Rushood H.
    Hamdan S.
    Evolving Systems, 2013, 4 (03) : 153 - 169
  • [24] Solving the Fuel Transportation Problem Based on the Improved Genetic Algorithm
    Ma, Yingjun
    Cui, Xueyuan
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 584 - 588
  • [25] The improved initialization method of genetic algorithm for solving the optimization problem
    Kang, Rae-Goo
    Jung, Chai-Yeoung
    NEURAL INFORMATION PROCESSING, PT 3, PROCEEDINGS, 2006, 4234 : 789 - 796
  • [26] An improved genetic algorithm for solving QoS distributed routing problem
    Yuan, YW
    Cujaj, C
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 221 - 224
  • [27] Solving flexible multi-objective JSP problem using a improved genetic algorithm
    Lan M.
    Xu T.
    Peng L.
    Journal of Software, 2010, 5 (10) : 1107 - 1113
  • [28] An Improved Artificial Immune Algorithm for Solving Weapon-Target Assignment Problem
    Wang, Liang
    Wang, Hangyu
    Qiu, Zhiming
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8622 - +
  • [29] Improved differential evolution algorithm for solving weapon-target assignment problem
    Wu W.
    Guo X.
    Zhou S.
    Gao L.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (04): : 1012 - 1021
  • [30] An improved algorithm for solving three-dimensional assignment problem and its applications
    Yang, Yancun
    Zhang, Weihua
    Journal of Computational Information Systems, 2012, 8 (13): : 5535 - 5542