Meta-heuristic Optimization And Its Application In Fuzzy Multimode Resource Constrained Project Scheduling

Heuristic algorithm is mainly divided into traditional heuristic algorithm and meta heuristic algorithm.Many traditional heuristic algorithms rely on a specific problem,while meta heuristic algorithm is a general heuristic method,which is widely used in function calculation and combinatorial optimization,so much attention.Inspired by biological population behavior and physical knowledge,two new heuristic algorithms are proposed in this paper: African bee optimization algorithm(ABOA)and photon search algorithm(PSA).In addition,in view of the wide application of heuristic algorithm in solving some combinatorial optimization problems,this paper applies heuristic algorithm to fuzzy multi-mode resource constrained project scheduling problem and designs numerical experiments to prove the effectiveness of the algorithm in solving this problem.The research content of this topic mainly includes three parts.Firstly,based on the unique behavior of African bee population,the ABOA algorithm is proposed.Secondly,considering the physical knowledge such as the principle of constant light speed and Pauli incompatible principle,the PSA algorithm is proposed.Finally,the application of heuristic algorithm in fuzzy multi-mode resource constrained project scheduling is introduced.The specific research contents are as follows:(1)Inspired by the population behavior of African bee,especially the control of bee queen to bee colony and the propagation behavior of pheromone,the ABOA algorithm simulates the command mode of bee queen in the population,the response mode of the population encountering danger in the process of migration and the transmission mode of information between generations.In order to verify the effectiveness of the ABOA algorithm,we choose the whale swarm algorithm WOA,the gravity search algorithm GSA and the particle swarm algorithm PSO as the comparison algorithm and choose 23 classic benchmark functions and 20 benchmark functions in CEC2017 for the comparison experiment.The experimental results show that ABOA algorithm has high convergence speed and high convergence accuracy.(2)The inspiration of PSA algorithm comes from the principle of constant speed of light,the principle of uncertainty and the principle of Pauli incompatibility.Based on these photon characteristics,PSA algorithm gives the formula and model of particle velocity and position update.In order to verify the convergence performance of PSA algorithm,this paper uses ABOA algorithm,PSA algorithm,WOA algorithm,GSA algorithm and PSO algorithm to solve 23 classic benchmark functions and 20 benchmark functions in CEC2017.The numerical results show that ABOA algorithm has good global convergence and high search efficiency,and PSA algorithm takes the second place.(3)The ABOA algorithm and PSA algorithm are applied to solve the fuzzy multimode resource constrained project scheduling problem,and a numerical experiment is designed.The experimental results show that the ABOA algorithm can effectively solve the fuzzy multi-mode resource constrained project scheduling problem.