Search

In recent years, Sine Cosine Algorithm (SCA) is a kind of meta-heuristic optimization algorithm with simple structure, simple parameters and trigonometric function principle. It has been proved that it has good competitiveness among the existing optimization algorithms. However, the single mechanism of SCA leads to its insufficient utilization of the information of the whole population, insufficient ability to jump out of local optima and poor performance at solving complex objective function. Therefore, this paper introduces social learning strategy (SL) and elite opposition-based learning (EOBL) strategy to improve SCA, and proposes novel algorithm: enhancing Sine Cosine Algorithm based on elite opposition-based learning and social learning (ESLSCA). Social learning strategy takes full advantage of information from the entire population. The elite opposition-based learning strategy provides a possibility for the algorithm to jump out of local optima and increases the diversity of the population. To demonstrate the performance of ESLSCA, this paper uses 22 well-known benchmark test functions and CEC2019 test function set to evaluate ESLSCA. The comparisons show that the proposed ESLSCA has better performance than the standard SCA and it is very competitive among other excellent optimization algorithms. [ABSTRACT FROM AUTHOR]

Aiming at the shortcomings of Chimp optimization algorithm (ChOA), which is easy to fall into local optimal value and imbalance between global exploration ability and local exploitation ability. To improve ChOA from the perspective of multi-strategy mixing, MSChimp was proposed, and the algorithm was applied to global optimization and minimum spanning tree problems. The main research work of this paper is as follows: (1) In the initialization stage of ChOA, an opposition-based learning strategy was introduced to improve the population diversity; Sine Cosine Algorithm (SCA) was introduced in the exploitation process to improve the convergence speed and accuracy of the algorithm in the later stage, so as to balance the exploration and exploitation capabilities of the algorithm. (2) The improved algorithm was compared with different types of meta-heuristic algorithms in 20 benchmark functions and CEC 2019 test sets, and was used to solve the minimum spanning tree. The experimental results show that the improved ChOA has significantly improved the ability to find the optimal value, which verifies the effectiveness and feasibility of MSChimp. Compared with other algorithms, the algorithm proposed in this paper has strong competitiveness. [ABSTRACT FROM AUTHOR]

As a significant branch of production scheduling problem, the Flexibility Job Shop Scheduling Problem (FJSP) is a typical NP-hard problem. Most conventional flexible workshop scheduling primarily focuses on performance aspects involving production efficiency such as time and quality. In recent years, due to increased energy costs and environmental pollution, 'low-carbon scheduling' has garnered attention as a new scheduling paradigm among scholars and engineers. This paper investigates a low-carbon flexible Job shop scheduling problem, proposing a Grey Wolf Optimization algorithm (SC-GWO), aiming to minimize the sum of carbon emission costs and makespan costs. This algorithm employs the Grey Wolf Algorithm (GWO) as the fundamental optimization method, adaptively choosing between global and local searches based on the dispersion degree of individuals. Firstly, integrating the Sine Cosine Algorithm (SCA), the sinusoidal cosine search mechanism is applied to GWO to enhance its local search capability. Secondly, a new leader selection mechanism is introduced to prevent leaders from falling into local optima, thus improving the algorithm's global exploration capability. Utilizing a nonlinear convergence factor strategy controls the global exploration and local exploitation capabilities in different algorithm stages, enhancing optimization accuracy and accelerating convergence, achieving a dynamic balance between the two. Finally, validation of the SC-GWO algorithm's ability to solve low-carbon scheduling problems in flexible job shop scheduling instances is conducted. Experimental results demonstrate the superior performance of SC-GWO in solving low-carbon flexible workshop scheduling instances. Comparative experiments against four other advanced algorithms on 22 classic benchmark test functions confirm SC-GWO's better convergence. Through standard test functions like Bandimarte instances applied to solve FJSP, experimental results showcase the excellent optimization performance of SC-GWO. Compared to HGWO and GWO, the makespan time is reduced by 22.25% and 39.27%, respectively. The proposed SC-GWO algorithm demonstrates favorable solving effects on flexible job shop scheduling instances, meeting actual production scheduling needs. [ABSTRACT FROM AUTHOR]