版权说明 操作指南
首页 > 成果 > 详情

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

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
郑光勇;徐雨明;余莹
作者机构:
衡阳师范学院计算机科学系,湖南衡阳,421002
[徐雨明; 余莹; 郑光勇] 衡阳师范学院
语种:
中文
关键词:
八皇后;化学反应优化(CRO);解空间;NP难问题
期刊:
衡阳师范学院学报
ISSN:
1673-0313
年:
2014
期:
03
页码:
109-114
基金类别:
湖南省科技厅计划项目(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 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 ...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com