一种基于基因表达式编程解决TAP问题的算法  

A Algorithm of Solving TAP Problem Based on Gene Expression Programming

作　　者：刘钢[1] 郭晗[2] 

机构地区：[1]吉林建筑大学电气与计算机学院,长春130118 [2]长春工业大学基础科学学院,长春130000

出　　处：《吉林建筑大学学报》2016年第3期76-80,共5页Journal of Jilin Jianzhu University

摘　　要：任务指派问题是组合优化问题的一种,在日常生产生活中解决这类问题具有重要的现实意义,所以对于其相关的研究也比较广泛.本文基于基因表达式编程设计了一种新的有关任务指派问题的解决方法,同时,结合教务排课问题进行了实验分析和研究,获得了教师、课程、班级和教室合理分配的最优解决方案,实验表明,这个算法的设计是正确有效的.Task assignment problem is a kind of combinatorial optimization problem. It has very important practical significance to solve these problems in daily production and life. So the research on it is very extensive. In this paper,a new method for solving the task assignment problem based on gene expression programming is designed. At the same time,with the experimental analysis and research,the optimal solution of the teacher,the curriculum,the classroom and the classroom is obtained. The experiment shows that this algorithm is correct and effective.

关 键 词：基因表达式编程 任务指派问题 遗传算子 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]