Study the workshop scheduling system to optimize the allocation of resources. In order to verify the effectiveness of the frog leaping algorithm in solving the problem of deterministic flow shop scheduling, the characteristics of the deterministic Flow Shop Scheduling Problem (FSP) are analyzed, and an improved hybrid shuffled frog leaping algorithm (ISFLA) is used to solve the problem. According to the characteristics of the problem, initialize the frog population; propose the concept of subgroups, design the communication evolution model from the inside out; conduct a guided neighborhood search for frogs, thereby expanding the solution space of the algorithm and further improving the local search ability of the algorithm. The experimental results prove the practicability and reliability of the improved hybrid shuffled frog leaping algorithm, and it has good application value.
In this article, we propose an improved binary heuristic algorithm based on artificial bee colony algorithm (ABC) for the multidimensional knapsack problem. The algorithm uses binary coding and multidimensional neighborhood search strategy to improve the search strategy of ABC algorithm. In addition, cross and mutation are introduced in the employed phase and scout phase. These measures enhance the global search capability of the algorithm, avoid the algorithm from falling into the local optimum in the iteration, and further improve the efficiency and accuracy of the algorithm. The calculation results show that the improved binary artificial bee colony algorithm in this paper can obtain high-quality solutions for various characteristic problems, and it is feasible and effective for solving multidimensional backpack problems
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.