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, metaheuristic 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 metaheuristic 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 Traveling Salesman Problem (TSP).
26 May 2015 in The International Journal of Advanced Manufacturing Technology
Optimization is an important fields of study in science where researchers seek to make the best and most practical decisions. Solving real optimization problems is an intractable issue which calls for generating an approximate using meta-heuristic algorithms. This study proposes a meta-heuristic algorithm which mainly searches the infeasible region. In this approach, the authors start from an infeasible solution, and while they try to get near to the feasible region, they ensure that the best value is kept for the objective function. The algorithm examines the space in such terms as Infeasibility and Objective Functions, Neighborhood Limited Area, Random Smart Points, and the calculation of new solutions. The algorithm can convert an infeasible solution to an appropriate corresponding feasible solution by applying a simple mathematical methodology. Finally, to test the efficiency of our algorithm, a sample random MIP problem and a hard benchmark TSP instance are solved and discussed in detail.