arXiv subjects

Soheyl Khalilpourazari

Publications and source records attributed to Soheyl Khalilpourazari.

2 recordsLinked to original sources

arXiv2018

A new exact algorithm for solving single machine scheduling problems with learning effects and deteriorating jobs

In this paper, the single machine scheduling problem with deteriorating jobs and learning effects are considered, which is shown in the previous research that the SDR method no longer provides an optimal solution for the problem. In order to solve the problem, a new exact algorithm is proposed. Various test problems are solved to evaluate the performance of the proposed heuristic algorithm using different measures. The results indicate that the algorithm can solve various test problems with small, medium and large sizes in a few seconds with an error around 1% where solving the test problems with more than 15 jobs is almost impossible by examining all possible permutations in both complexity and time aspects.

cs.DS↗

arXiv2018

Sine Cosine Crow Search Algorithm: A powerful hybrid meta heuristic for global optimization

This paper presents a novel hybrid algorithm named Since Cosine Crow Search Algorithm. To propose the SCCSA, two novel algorithms are considered including Crow Search Algorithm (CSA) and Since Cosine Algorithm (SCA). The advantages of the two algorithms are considered and utilize to design an efficient hybrid algorithm which can perform significantly better in various benchmark functions. The combination of concept and operators of the two algorithms enable the SCCSA to make an appropriate trade-off between exploration and exploitation abilities of the algorithm. To evaluate the performance of the proposed SCCSA, seven well-known benchmark functions are utilized. The results indicated that the proposed hybrid algorithm is able to provide very competitive solution comparing to other state-of-the-art meta heuristics.

cs.NE↗