衡阳师范学院学报
衡暘師範學院學報
형양사범학원학보
JOURNAL OF HENGYANG NORMAL UNIVERSITY
2014年
3期
109-114
,共6页
郑光勇%徐雨明%余莹
鄭光勇%徐雨明%餘瑩
정광용%서우명%여형
八皇后%化学反应优化(CRO)%解空间%NP难问题
八皇後%化學反應優化(CRO)%解空間%NP難問題
팔황후%화학반응우화(CRO)%해공간%NP난문제
eight-queen%chemical reaction optimization (CRO)%resolution space%NP-hard problem
八皇后是个经典的NP难问题,有许多的求解算法。该文提出用化学反应优化(CRO)来求解八皇后问题。根据CRO方法,给出了化学反应的分子结构,设计了高效的分子编码方法、化学反应的四个基本反应过程及目标函数,使它们符合求解问题的需要。并用C#语言编程实现,实验结果证实了用化学反应优化求解八皇后这类组合优化问题的有效性和正确性。
八皇後是箇經典的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 struc-ture of the chemical reaction is given .The efficient coding method is designed ,and the four basic reaction processes and the ob-jective 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 .