Loading...

Development of a Meta-heuristic Algorithm based on Chemotherapy Science

Salmani, Mohammad Hassan | 2017

499 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 49766 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Eshghi, Kourosh
  7. Abstract:
  8. Among scientific fields of study, mathematical programming has high status and its importance has led researchers to develop accurate models and effective solving approaches to addressing optimization problems. In particular, meta-heuristic algorithms are approximate methods for solving optimization problems whereby good (not necessarily optimum) solutions can be generated via their implementation. In this study, we propose a population-based meta-heuristic algorithm according to chemotherapy method to cure cancers that mainly search the infeasible region. As in chemotherapy, Chemotherapy Science Algorithm (CSA) tries to kill inappropriate solutions (cancers and bad cells of the human body); however, this would inevitably risk incidentally destroying some acceptable solutions (healthy cells).In addition, as the cycle of cancer treatment repeats over and over, the algorithm is iterated. To align chemotherapy process with the proposed algorithm, different basic terms and definitions including Infeasibility Function (IF), Objective Function (OF), Cell Area (CA), and Random Cells (RCs) are presented in this study. In the terminology of algorithms and optimization, IF and OF are mainly applicable as criteria to compare every pair of generated solutions. Finally, we test CSA and its structure using the benchmark Mixed Integer Problems (MIP), Traveling Salesman Problem (TSP), and Knapsack Problem (KP)
  9. Keywords:
  10. Meta Heuristic Algorithm ; Objective Function ; Approximate Analytical Solution ; Infeasible Region ; Infeasiblility Function ; Chemotherapy Science

 Digital Object List

 Bookmark

No TOC