期刊文献+

遗传算法解九宫排定 被引量:1

Solving The Scheduling Problem in 9-Lattice by Genetic Algorithm
下载PDF
导出
摘要 本文采用遗传算法与分支定界法相结合的方法建立了求解九宫问题的遗传算法模型.并对该模型进行了试算检验。检验结果表明:该求解模型是稳定的。从方法论的角度看.该方法为启发式搜索研究提供了一种新途径。 A solvingamodel of the scheduling problem in 9-lattice was established by combining genetic algorithm with branch bound method. This model had been tested by the computer. The result of the test showed that the solving model is stable. With the View point of methodology. if provided a new method for the research of heuristic search.
出处 《华东船舶工业学院学报》 1995年第2期106-109,共4页 Journal of East China Shipbuilding Institute(Natural Science Edition)
关键词 分枝定界算法 遗传算法 九宫 game playing branch-bound algorithm/genetic algorithm
  • 引文网络
  • 相关文献

参考文献2

  • 1曹新谱.九宫排定问题的解法[J]计算机学报,1983(04).
  • 2曹新谱.算法设计与分析[M]湖南科学技术出版社,1984.

同被引文献3

引证文献1

;
使用帮助 返回顶部