基于化学反应优化(CRO)求解八皇后问题  

On Chemical Reaction Optimization for Eight Queens Problem

作　　者：郑光勇[1] 徐雨明[1] 余莹[1] 

机构地区：[1]衡阳师范学院计算机科学系,湖南衡阳421002

出　　处：《衡阳师范学院学报》2014年第3期109-114,共6页Journal of Hengyang Normal University

基　　金：湖南省科技厅计划项目(2013GK3082)

摘　　要：八皇后是个经典的NP难问题,有许多的求解算法。该文提出用化学反应优化(CRO)来求解八皇后问题。根据CRO方法,给出了化学反应的分子结构,设计了高效的分子编码方法、化学反应的四个基本反应过程及目标函数,使它们符合求解问题的需要.并用C#语言编程实现,实验结果证实了用化学反应优化求解八皇后这类组合优化问题的有效性和正确性。There are a lot of algorithms to the eight-queen problems which is a classical NP-hard problem .Chemical Reaction Optimization （CRO） is proposed for the eight-queen problems in this paper .According to CRO method ,the molecular structure of the chemical reaction is given .The efficient coding method is designed ,and the four basic reaction processes and the objective function are also designed .The computer program is implemented by c # language .The experimental results confirmed that the chemical reaction optimization is valid and correct to solve the kind of combinatorial optimization problems such as eight queens .

关 键 词：八皇后 化学反应优化(CRO) 解空间 NP难问题 

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