The whale optimization algorithm (WOA) is a new bio-inspired meta-heuristic algorithm which is presented based on the social hunting behavior of humpback whales. WOA suffers premature convergence that causes it to trap in local optima. In order to overcome this limitation of WOA, in this paper WOA is hybridized with differential evolution (DE) which has good exploration ability for function optimization problems. The proposed method is named Improved WOA (IWOA). The proposed method, combines exploitation of WOA with exploration of DE and therefore provides a promising candidate solution. In addition, IWOA+ is presented in this paper which is an extended form of IWOA. IWOA+ utilizes re-initialization and adaptive parameter which controls the whole search process to obtain better solutions. IWOA and IWOA+ are validated on a set of 25 benchmark functions, and they are compared with PSO, DE, BBO, DE/BBO, PSO/GSA, SCA, MFO and WOA. Furthermore, the effects of dimensionality and population size on the performance of our proposed algorithms are studied. The results demonstrate that IWOA and IWOA+ outperform the other algorithms in terms of quality of the final solution and convergence rate.
Highlights The exploration ability of WOA is improved via hybridizing it with DE's mutation. A new adaptive strategy is utilized for balancing the exploration and exploitation abilities. Re-initialization is used to increase the diversity of population. Two improvements are presented for WOA through balancing its exploration and exploitation. The results show that the proposed algorithms can improve the performance of WOA significantly.
In a real manufacturing environment, the set of tasks that should be scheduled is changing over the time, which means that scheduling problems are dynamic. Also, in order to adapt the manufacturing systems with fluctuations, such as machine failure and create bottleneck machines, various flexibilities are considered in this system. For the first time, in this research, we consider the operational flexibility and flexibility due to Parallel Machines (PM) with non-uniform speed in Dynamic Job Shop (DJS) and in the field of Flexible Dynamic Job-Shop with Parallel Machines (FDJSPM) model. After modeling the problem, an algorithm based on the principles of Genetic Algorithm (GA) with dynamic two-dimensional chromosomes is proposed. The results of proposed algorithm and comparison with meta-heuristic data in the literature indicate the improvement of solutions by 1.34 percent for different dimensions of the problem.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.