CAJ | 학술논문

八皇后是个经典的NP难问题，有许多的求解算法。该文提出用化学反应优化（CRO）来求解八皇后问题。根据CRO方法，给出了化学反应的分子结构，设计了高效的分子编码方法、化学反应的四个基本反应过程及目标函数，使它们符合求解问题的需要。并用C＃语言编程实现，实验结果证实了用化学反应优化求解八皇后这类组合优化问题的有效性和正确性。
팔황후시개경전적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 .