CAJ | 학술논문

本文在了解并掌握排序问题、遗传算法的基本内容、原理、方法和步骤等相关知识的基础上，了解目前国内外已有的基于GA排序问题研究现状和发展，在了解GA编码设计思想后，思考基于排序问题的GA算子设计的改进可能，进而构建基于排序问题理论的GA算子优化改进思路，特别是个体编码设计、交叉、变异算子的设计等。对排序问题的限制条件可以适当放宽，研究重点侧重在排序问题和GA算子的结合点上，以求能在理论上有所突破，处理好效果与效率的平衡；详细分析GA算子优化后的性能，与他人的设计相比较，基于Matlab编码实现验证性的模拟和仿真。需要适当考虑若干相对合适的排序模型，以便在研究分析和比较中应用。
본문재료해병장악배서문제、유전산법적기본내용、원리、방법화보취등상관지식적기출상，료해목전국내외이유적기우GA배서문제연구현상화발전，재료해GA편마설계사상후，사고기우배서문제적GA산자설계적개진가능，진이구건기우배서문제이론적GA산자우화개진사로，특별시개체편마설계、교차、변이산자적설계등。대배서문제적한제조건가이괄당방관，연구중점측중재배서문제화GA산자적결합점상，이구능재이론상유소돌파，처리호효과여효솔적평형；상세분석GA산자우화후적성능，여타인적설계상비교，기우Matlab편마실현험증성적모의화방진。수요괄당고필약간상대합괄적배서모형，이편재연구분석화비교중응용。