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

来源 :衡阳师范学院学报 | 被引量 : 0次 | 上传用户:dvvicky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
八皇后是个经典的NP难问题,有许多的求解算法。该文提出用化学反应优化(CRO)来求解八皇后问题。根据CRO方法,给出了化学反应的分子结构,设计了高效的分子编码方法、化学反应的四个基本反应过程及目标函数,使它们符合求解问题的需要.并用C#语言编程实现,实验结果证实了用化学反应优化求解八皇后这类组合优化问题的有效性和正确性。
其他文献
本文基于基片集成波导(substrate integrated waveguide,SIW)提出了一种具有宽扫描角度的连续横向枝节(continuous transverse stub,CTS)频扫天线阵。沿纵向周期排列在共面波
<正>金融创新导向也由虚拟经济向实体经济转移,出现了金融与科技融合的趋势科学技术是第一生产力,金融是现代经济的核心。科技创新及其产业化需要金融的支持,已成为世界各国
针对惠生-壳牌下行水激冷气化装置中存在的高温氢腐蚀、湿H2S腐蚀、应力腐蚀等腐蚀现象,分别探讨相应的腐蚀机理与影响因素;根据不同的操作区间气体组分和工作条件,提出管道选材
针对光纤光栅解调过程中拟合算法优化选取问题,基于自行研制的光纤光栅解调系统,研究高斯拟合算法与三次样条插值算法对该系统解调精度的影响。实验结果表明,两种算法解调精
目的不同方法检测三唑仑及代谢物α-羟基三唑仑,为其及时、准确的检测提供科学证据和最优方法。方法用GC/NPD、GC/MS、MS/MS、GC/ECD对兔体内三唑仑及代谢物α-羟基三唑仑进
道家美学思想底蕴深厚,对我国古典园林的造园活动产生了深刻的影响。该文通过分析武汉生态园林景观中的道家思想,探索出有益的启示,从而为现代武汉生态园林建设提供思路。随
为加快太湖流域水污染防治,江苏省物价局将太湖地区污水处理费标准平均每吨调整到1.30~1.60元。同时,还规定在污水处理费中必须提取不低于0.20元/t用于污泥处置。此次污水处理费调整
科学技术的飞速发展,为人类社会的进步,起到了巨大的推进作用。现如今,科技已经全面的渗透到人们的日常生活中,使人们的生活方式,发生了翻天覆地的改变。其中影响较为广泛的,
玉环.位于中国浙江东南沿海黄金海岸线中段,县域总面积2279km^2.其中陆域面积378km^2.是全国14个海岛县之一。玉环县名源自海岛奇观,古志记载”晨雾绕岛.形状如环;上有流水,洁白如玉
混凝土气蚀破坏严重威胁大坝的安全运行,参窝水库自运行以来,除6号底孔很少泄流而未破坏外,其它5个孔工作闸门槽后的贴角前部的混凝土均气蚀破坏,通过做底孔的常压和减压状态下的水