Skip to main content
SpringerLink
Log in

A Hybrid Chemical Reaction Optimization Algorithm for N-Queens Problem

  • Conference paper
  • First Online:
The 10th International Conference on Computer Engineering and Networks (CENet 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1274))

Included in the following conference series:

  • 2039 Accesses

Abstract

The N-queens problem is a classical NP hard problem with many solving methods. In this paper, a hybrid chemical reaction optimization algorithm is proposed to solve the N-queens problem. This algorithm combined with chemical reaction optimization algorithm and greedy algorithm, is presented to solve the problem of mixed chemical molecular structure, and design the appropriate molecular coding and chemical reaction of the four basic reaction process and the objective function, the simulation experimental results show that the design of hybrid optimization algorithm to solve the N-queens problem of the chemical reaction have got improved.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, K.L., Zhang, Z.M., Xu, Y.M., Gao, B., He, L.G.: Chemical reaction optimization for heterogeneous computing environments. In: IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA) (2012)

    Google Scholar 

  2. Xu, Y.M., Li, K.L., He, L.G., Truong, T.K.: A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J. Parallel Distrib. Comput. 73(9), 1306–1322 (2013)

    Article  Google Scholar 

  3. Xu, J., Lam, A.Y.S., Li, V.O.K.: Chemical reaction optimization for task scheduling in grid computing. IEEE Trans. Parallel Distrib. Syst. 22(10), 1624–1631 (2011)

    Article  Google Scholar 

  4. Truong, T.K., Li, K.L., Xu, Y.M.: Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem. Appl. Soft Comput. 13(4), 1774–1780 (2013)

    Article  Google Scholar 

  5. Pan, B., Lam, A.Y.S., Li, V.O.K.: Network coding optimization based on chemical reaction optimization. In: Global Telecommunications Conference (2011)

    Google Scholar 

  6. Lam, A., Li, V., Xu, J.: On the convergence of chemical reaction optimization for combinatorial optimization. IEEE Trans. Evol. Comput. 7(99), 1–10 (2010)

    Google Scholar 

  7. Liu, J., Ouyang, J.Q., Chen, L.J.: The hybrid genetic algorithm was used to solve the N queen problem. Nat. Sci. J. Xiangtan Univ. 06, 37–41 (2007)

    Google Scholar 

  8. Shuai, X.B., Ma, S.: Applying Boolean genetic operator to solve N queen problem. Comput. Eng. Appl. 47(16), 49–68 (2011)

    Google Scholar 

  9. Zhang, Z.M.: Research on grid task scheduling based on chemical reaction optimization. Hunan University (Master Thesis) (2012)

    Google Scholar 

  10. Gong, G.S.: Application of greedy algorithm in solving P class problem. Comput. Knowl. Technol. 7(2), 18–20 (2011)

    Google Scholar 

  11. Cheng, X.M.: Principle of ant colony algorithm and its improvement. J. Guangdong Normal Univ. Technol. 04, 68–70 (2006)

    Google Scholar 

  12. Wang, N.: Ant colony algorithm is applied to solve N queen problem. Modern Commun. 05, 245–246 (2016)

    Google Scholar 

Download references

Acknowledgment

This research was supported by the Scientific Research Project of Human Provincial Department of Education (Grant No. 18A332, Grant No. 17A017).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Hengyang Normal University, Hengyang, 421002, China

    Guangyong Zheng

  2. College of Computer Science, Changsha Normal University, Changsha, 410199, China

    Yuming Xu

Authors
  1. Guangyong Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuming Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangyong Zheng .

Editor information

Editors and Affiliations

  1. Science and Technology, Nanjing University of Information, Nanjing, Jiangsu, China

    Qi Liu

  2. School of Computing, Edinburgh Napier University, Edinburgh, UK

    Xiaodong Liu

  3. School of Electrical Engineering, University of Jinan, Jinan, Shandong, China

    Tao Shen

  4. Institute of Network Technology, Beijing University of Posts and Telecommunications, Beijing, Beijing, China

    Xuesong Qiu

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zheng, G., Xu, Y. (2021). A Hybrid Chemical Reaction Optimization Algorithm for N-Queens Problem. In: Liu, Q., Liu, X., Shen, T., Qiu, X. (eds) The 10th International Conference on Computer Engineering and Networks. CENet 2020. Advances in Intelligent Systems and Computing, vol 1274. Springer, Singapore. https://doi.org/10.1007/978-981-15-8462-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-8462-6_15

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-8461-9

  • Online ISBN: 978-981-15-8462-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation