Welcome to the InfoSci Platform
Using Chemotherapy Science Algorithm (CSA) to Solve the Knapsack Problem

Using Chemotherapy Science Algorithm (CSA) to Solve the Knapsack Problem

Mohammad Hassan Salmani, Kourosh Eshghi
Copyright: © 2018 |Volume: 7 |Issue: 1 |Pages: 18
ISSN: 2160-9500|EISSN: 2160-9543|EISBN13: 9781522546511|DOI: 10.4018/IJEOE.2018010105
Cite Article Cite Article

MLA

Salmani, Mohammad Hassan, and Kourosh Eshghi. "Using Chemotherapy Science Algorithm (CSA) to Solve the Knapsack Problem." IJEOE vol.7, no.1 2018: pp.86-103. http://doi.org/10.4018/IJEOE.2018010105

APA

Salmani, M. H. & Eshghi, K. (2018). Using Chemotherapy Science Algorithm (CSA) to Solve the Knapsack Problem. International Journal of Energy Optimization and Engineering (IJEOE), 7(1), 86-103. http://doi.org/10.4018/IJEOE.2018010105

Chicago

Salmani, Mohammad Hassan, and Kourosh Eshghi. "Using Chemotherapy Science Algorithm (CSA) to Solve the Knapsack Problem," International Journal of Energy Optimization and Engineering (IJEOE) 7, no.1: 86-103. http://doi.org/10.4018/IJEOE.2018010105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Optimization, which, by definition, can help one find the best solution from all feasible solutions, has sometimes been an interesting and important area for research in science. Solving real and hard optimization problems calls for developing approximate, heuristic, and meta-heuristic algorithms. In this article, a new meta-heuristic algorithm is proposed on the basis of the chemotherapy method to cure cancers – this algorithm mainly searches the infeasible region. As in chemotherapy, this algorithm tries to kill unsatisfactory (especially infeasible) solutions (cancers cells); however, collateral damage is sometimes inevitable – some healthy, innocuous, and good cells might be targeted as well. Also, different conceptual terms including Cell Size, Cell Position, Cell Area, and Random Cells are presented and defined in this article. Furthermore, Chemotherapy Science Algorithm (CSA) and its structure are tested based on benchmark Knapsack Problem. Reported results show the efficiency of the proposed algorithm.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.