基于混合化学反应优化算法的N皇后问题研究  

Research on N Queen’s Problem Based on Hybrid Chemical Reaction Optimization Algorithm

作　　者：郑光勇 徐雨明 罗振庭 ZHENG Guang-yong;XU Yu-ming;LUO Zhen-ting(School of Computer Science and Technology,Hengyang Normal University,Hengyang Hunan 421002;College of Information Science and Engineering,Changsha Normal University,Changsha Hunan 410000)

机构地区：[1]衡阳师范学院计算机科学与技术学院,湖南衡阳421002 [2]长沙师范学院信息科学与工程学院,湖南长沙410000

出　　处：《数字技术与应用》2019年第9期116-116,119,共2页Digital Technology & Application

摘　　要：N皇后问题是个经典的NP难问题,有较多的求解方法,本文提出用一种混合化学反应优化算法来求解N皇后问题。The N queen problem is a classic NP hard problem,and there are many solving methods.This paper proposes a hybrid chemical reaction optimization algorithm to solve the N queen problem.

关 键 词：N皇后 混合 化学反应优化(CRO) 分子 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]