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

Mohammad Hassan Salmani and Kourosh Eshghi
Additional contact information
Mohammad Hassan Salmani: Sharif University of Technology, Tehran, Islamic Republic of Iran
Kourosh Eshghi: Sharif University of Technology, Tehran, Islamic Republic of Iran

International Journal of Energy Optimization and Engineering (IJEOE), 2018, vol. 7, issue 1, 86-103

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.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJEOE.2018010105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jeoe00:v:7:y:2018:i:1:p:86-103

Access Statistics for this article

International Journal of Energy Optimization and Engineering (IJEOE) is currently edited by Jose Marmolejo-Saucedo

More articles in International Journal of Energy Optimization and Engineering (IJEOE) from IGI Global
Bibliographic data for series maintained by Journal Editor ().