基于GA的飞行员模拟机排班问题求解.pdfVIP

第 37卷 第 15期 计 算 机 工 程 2011年 8月 V_OI．37 No．15 ComputerEngineering August2011 · 人工智能及识别技术 · 文章编号：10o0—_3428(2011)15—-014一13 文献标识码：A 中图分类号：TP391 基于GA的飞行员模拟机排班问题求解 刘文斌，张守志。施伯乐 (复旦大学计算机科学技术学院，上海 200433) 摘 要 ：飞行员模拟机复训问题是一个多目标、多资源约束的排班问题，具有较高的复杂度，传统遗传算法无法有效求解该问题。为此， 提出一种新的遗传算法，利用基因适应度对交叉、选择操作进行改进，以提高种群的多样性和进化性能。在仿真数据和真实数据上的实验 结果表明，该算法有效提高了解的精度，加快了种群的收敛速度。 关健词 ：飞行员模拟机排班问题；遗传算法 ；交叉操作；选择操作；基因适应度 SolutionofPilotSimulatorTimetableProblem Based0nGeneticAlgorithm LIUW en-bin，ZHANG Shou-zhi，SHIBo-le (SchoolofComputerScience，FudanUniversity,Shanghai200433，China) [Abstract]Thepilotsimulatorschedulingproblemisamulti—objectiveandmulti—constrainedtimetableproblem．Highcomplexityoftheproblem makesitimpossibletosolveitbyusingtraditionalGeneticAlgorithm(GA)．Thispaperproposesna improvedGA．Thenew crossoverand reproduction operator,whichareredesigned by genefitness，effectivelyincreasesthediversityandhteevolutionperformnaceofthepopulation． Experimentalresultsbased on simulation dataand realdatashow htattheimproved algorihtm Cna increase hteprecision ofsolutionsand convergencespeedofthepopulation． [Keywords!pilotsimulatortimetableproblem；GeneticAlgorithm(GA)；crossoveroperation；selectionoperation；genefitness DOI：10．39690．issn．1000—3428．2011．15．044 1 概述 示 J，其中，s：1，S2，…，Sm，表示 m个可用场次； =丁1， 根据我国民航的相关规定，航空公司飞行员的驾驶执照 丁2，…，，表示a个教员；JP=Jp1，P2，…，Pb，表示b个学员； 具有一定的时效性，必须定期参加模拟机复训和考核。在制 R是一个rex5的矩阵，其每行的第 1列表示场次号，第 2、 定模拟机复训计划 (以下简称模拟机排班)时，既要保证飞行 第 3列表示教员，第 4、第 5列表示学员，即 r1∈S，r 员能够按时复训而不至于执照失效，又要保证各个航空公司 r ∈T，r r5∈P，根据上述定义，易得 d≤b，m≥b2／；对 的正常运营不会受到太大的影响，是一个典型的多目标、多 于任意 (或 )，不