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 条
  • [31] An improved origin-based algorithm for solving the combined distribution and assignment problem
    Xu, Meng
    Chen, Anthony
    Gao, Ziyou
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) : 354 - 369
  • [32] Multi-objective Genetic Algorithm for Solving Routing and Spectrum Assignment Problem
    Dao Thanh Hai
    2017 SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2017), 2017, : 177 - 180
  • [33] A Heuristic Genetic Algorithm for Solving Constrained Weapon-Target Assignment Problem
    Song Zhihua
    Zhu Fashun
    Zhang Duolin
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 336 - +
  • [34] Solving stereo warehouse storage location assignment problem based on genetic algorithm
    Jin, Meng
    Mu, Xihui
    Li, Liangchun
    Du, Fengpo
    MECHATRONICS AND COMPUTATIONAL MECHANICS, 2013, 307 : 459 - +
  • [35] Research on approach for a type of weapon target assignment problem solving by genetic algorithm
    Dept. of Equipment System and Automation, Dalian Naval Academy, Dalian 116013, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2008, 9 (1708-1711):
  • [36] Computational Study of Four Genetic Algorithm Variants for Solving the Quadratic Assignment Problem
    Misevicius, Alfonsas
    Guogis, Evaldas
    INFORMATION AND SOFTWARE TECHNOLOGIES, 2012, 319 : 24 - +
  • [37] An improved hybrid genetic algorithm: New results for the quadratic assignment problem
    Misevicius, A
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XX, 2004, : 3 - 16
  • [38] A novel improved adaptive genetic algorithm for the solution to optimal assignment problem
    Zhang Yanduo
    Lu Jing
    Tian Hui
    Advanced Computer Technology, New Education, Proceedings, 2007, : 136 - 141
  • [39] An improved hybrid genetic algorithm: new results for the quadratic assignment problem
    Misevicius, A
    KNOWLEDGE-BASED SYSTEMS, 2004, 17 (2-4) : 65 - 73
  • [40] An Improved Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem
    Misevicius, Alfonsas
    Andrejevas, Aleksandras
    Ostreika, Armantas
    Verene, Dovile
    Zekiene, Gintare
    MATHEMATICS, 2024, 12 (23)