Journal of Xidian University ›› 2016, Vol. 43 ›› Issue (2): 157-161+192.doi: 10.3969/j.issn.1001-2400.2016.02.027

Previous Articles     Next Articles

Enhanced NNIA for multi-objective examination timetabling problems

LEI Yu;JIAO Licheng;GONG Maoguo;LI Lingling   

  1. (Ministry of Education Key Lab. of Intelligent Perception and Image Understanding, Xidian Univ., Xi'an  710071, China)
  • Received:2015-01-08 Online:2016-04-20 Published:2016-05-27
  • Contact: LEI Yu


Based on the nondominated neighbor immune algorithm(NNIA), an enhanced NNIA is introduced for multi-objective examination timetabling problems. With the framework of NNIA, the hyper-heuristic approach is utilized to generate the initial population. In addition, the resource allocation model is designed to dynamically adjust the clone percentage of potential individuals. Experimental results on ten benchmark datasets prove that the proposed algorithm can solve examination timetabling problems effectively and obtaine competitive results.

Key words: multi-objective optimization, examination timetabling, evolutionary algorithm, resource allocation model, nondominated neighbor immune algorithm(NNIA)