节点文献

一种改进的自适应遗传算法求解专家分配问题

Improved adaptive genetic algorithm for expert assignment problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李娜娜顾军华宋洁刘伯颖任超

【Author】 LI Na-na1,2, GU Jun-hua2, SONG Jie2, LIU Bo-ying3, REN Chao2 (1.School of Computer Science and Technology, Tianjin University, Tianjin 300072, China; 2.School of Computer Science and software Engineering, Hebei University of Technology, Tianjin 300130, China; 3.Office of Educational Affaires, Hebei University of Technology, Tianjin 300130, China)

【机构】 天津大学计算机科学与技术学院河北工业大学计算机科学与软件学院河北工业大学教务处河北工业大学计算机科学与软件学院 天津300072河北工业大学计算机科学与软件学院天津300130

【摘要】 基金项目管理中,专家分配问题的研究具有很现实的意义。在解决专家分配问题上做过一些基础性的工作,提出了使用遗传算法及一种信息素指导变异的新算法求解该问题。实验证明,遗传算法是一种可行的途径,并且信息素指导下的启发式变异操作,可以加速算法向最优解搜索。但是,这两种方法都存在局部搜索能力差的问题,在算法运行的中后期会出现大量的冗余迭代。鉴于此,提出一种信息素指导下的自适应变异方法求解专家分配问题。实验证明,新算法具有更强的收敛能力和局部搜索能力。

【Abstract】 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 and GA using heuristic mutation guide by pheromone to solve EAP. Though it has been proven they 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 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.

  • 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2007年09期
  • 【分类号】TP18
  • 【被引频次】4
  • 【下载频次】253
节点文献中: 

本文链接的文献网络图示:

本文的引文网络