十进制混沌遗传算法在高校排课问题上应用[EB/OL]
北京：中国科技论文在线
而且收敛速度更快
关键词： 高校排课问题;混沌优化算法;遗传算法;混沌遗传算法;十进制编码 Gu Yaning
） 摘要： 本文深入分析了高校排课问题,建立了其数学优化模型
鉴于传统遗传算法在求解过程中容易出现早熟收敛、冗余迭代的缺陷
引入了混沌优化算法和遗传算法在编码、适应度函数、初始种群生成、交叉变异及搜索操作等方面提出改进,设计混沌遗传算法
包括十进制编码方案、初始种群生成方案、适应度函数设计方案、交叉和变异概率设计方案、混沌优化种群方案
仿真实验结果验证了该算法能够解决高校排课问题
） Abstract： In this paper, University Timetable Problem (UTP) was analyzed in depth, an optimization mathematical model of UTP was established
In view of the defects of premature convergence and slow convergence of the traditional genetic algorithm, Chaos Algorithm and Genetic Algorithm (GA) was introduced in coding, initial population generation, fitness function , crossover and mutation and improve search operation, etc
That Chaos Genetic Algorithm (CGA)is designed
Including decimal coding scheme, initial population design scheme, fitness function design scheme, adaptive crossover probability and adaptive mutation probability design scheme and chaos optimization population scheme
Finally, the simulation results prove the effectiveness of the proposed method
The method can generate the optimal solution and faster convergence
Keywords： UTP; CA; TGA; CGA; decimal code 下载PDF阅读器 PDF全文下载： 初稿 （ 20 ） 作者简介： 谷雅宁,(1987-),女,研究生,主要研究方向:计算机智能 通信联系人： 胡小兵,(1975-),男,副教授,主要研究方向:计算数学 【收录情况】 中国科技论文在线： 谷雅宁
胡小兵 * （ 重庆大学,数学与统计学院,重庆市,401331
总览 评价 谷雅宁
不但取得了较优解
Hu Xiaobing * （ Chongqing University, Chongqing 401331
[2014-10-07]
http://www
paper
edu
cn/releasepaper/content/201410-27
