摘要
本文采用遗传算法与分支定界法相结合的方法建立了求解九宫问题的遗传算法模型.并对该模型进行了试算检验。检验结果表明:该求解模型是稳定的。从方法论的角度看.该方法为启发式搜索研究提供了一种新途径。
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