基于混合化学反应优化算法的皇后问题研究(2)

4 模拟实验结果及分析

4.1 实验结果

程序运行后获得最优解,但由于启发式算法具有一定的随机性,每次运行所需时间都不一样,因此运行时间取3次的平均值。算法的终止条件为找到最优解或者迭代数达到设定的值。皇后数N=9时程序运行所得问题的一个解为a=[(1,1),(4,2),(6,3),(8,4),(2,5),(5,6),(3,7),(0,8),(7,9),(8,9)]。

4.2 实验结果分析

本算法与回溯法的求解运行时间对比如表1所示。

5 结语

本文阐述了使用混合化学反应优化(HCRO)算法求解N皇后问题的基本思想与过程,用C#语言编程实现,并取得了较好的模拟实验效果。在应用混合化学反应优化算法时,实验结果也许因为参与反应的分子群不一样,结果会略有不同,但总体来说,对于求解N皇后问题有所改善。

[1] 王振义.遗传算法求解N皇后问题的优化[J].山西大同大学学报：自然科学版，2010，26(2)：13-14.

[2] Lam A，Li V. Chemical-reaction-inspired meta-heuristic for optimization[J]. Evolutionary Computation，IEEE Transactions on，2010，14(3)：381-399.

文章来源：《分子科学学报》 网址: http://www.fzkxxbzz.cn/qikandaodu/2021/0414/828.html