A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem

ZhengXiao-Long,WangLing,WangSheng-Yao

2014-01-01

Abstract:In this paper, a novel fruit fly optimization algorithm (nFOA) is proposed to solve the semiconductor final testing scheduling problem (SFTSP). First, a new encoding scheme is presented to represen...

What problem does this paper attempt to address?

A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem

Xiao-Long Zheng,Ling Wang,Sheng-Yao Wang

DOI: https://doi.org/10.1016/j.knosys.2013.12.011

IF: 8.139

2014-01-01

Knowledge-Based Systems

Abstract:In this paper, a novel fruit fly optimization algorithm (nFOA) is proposed to solve the semiconductor final testing scheduling problem (SFTSP). First, a new encoding scheme is presented to represent solutions reasonably, and a new decoding scheme is presented to map solutions to feasible schedules. Second, it uses multiple fruit fly groups during the evolution process to enhance the parallel search ability of the FOA. According to the characteristics of the SFTSP, a smell-based search operator and a vision-based search operator are well designed for the groups to stress exploitation. Third, to simulate the information communication behavior among fruit flies, a cooperative search process is developed to stress exploration. The cooperative search process includes a modified improved precedence operation crossover (IPOX) and a modified multipoint preservative crossover (MPX) based on two popular structures of the flexible job shop scheduling. Moreover, the influence of the parameter setting is investigated by using Taguchi method of design-of-experiment (DOE), and suitable values are determined for key parameters. Finally, computational tests results with some benchmark instances and the comparisons to some existing algorithms are provided, which demonstrate the effectiveness and the efficiency of the nFOA in solving the SFTSP.
A discrete fruit fly optimization algorithm for flow shop scheduling problem with intermingling equal sublots

Zhang Peng,Wang Ling,Wang Sheng-yao

DOI: https://doi.org/10.1109/ChiCC.2014.6896242

2014-01-01

Abstract:A discrete fruit fly optimization algorithm (DFOA) is proposed in this paper to solve the flow shop scheduling problem with intermingling equal sublots (FSP-IES). Two main search procedures are designed in the DFOA to well balance the exploitation and exploration abilities, i.e., the neighborhood-based search and the global cooperation-based search. To handle the intermingling characteristic of the problem, two types of neighborhood structures and a self-adaptive selecting mechanism are presented for generating new solutions. To analyze the effect of parameter setting on the DFOA, investigation based on the design of experiment is carried out. Finally, computational results and comparisons demonstrate the effectiveness of the proposed DFOA.
FA-Fuzz: A Novel Scheduling Scheme Using Firefly Algorithm for Mutation-Based Fuzzing

Zicong Gao,Hao Xiong,Weiyu Dong,Rui Chang,Rui Yang,Yajin Zhou,Liehui Jiang

DOI: https://doi.org/10.1109/tse.2023.3326144

IF: 7.4

2024-01-01

IEEE Transactions on Software Engineering

Abstract:Mutation-based fuzzing has been widely used in both academia and industry. Recently, researchers observe that the mutation scheduling scheme affects the efficiency of fuzzing. Accordingly, they propose PSO algorithm or machine learning-based technique to optimize the scheduling process. However, these methods fail to consider the fact that the optimal operator distribution of different seeds is different, even for the same program. In this paper, we propose a novel general scheduling scheme, named FA-fuzz, to find the optimal selecting probability distribution of mutation operators, which is based on the observations that the effective mutation operators are different for different seeds. Specifically, our method is based on the firefly algorithm. The positions of fireflies are mapped to the selection probability distribution of different mutation operators. The brightness of fireflies is expressed as the efficiency of discovering unique testcases. We implement prototype systems on multiple state-of-art fuzzers, and perform evaluations on two datasets. Our proposed method improves both the number of unique paths and unique bugs on real-world datasets. In addition, we discover 30 zero-day vulnerabilities in eight real-world programs, which demonstrate the effectiveness of FA-fuzz.
An effective fruit fly optimization algorithm for the distributed permutation flowshop scheduling problem with total flowtime

Heng-Wei Guo,Hong-Yan Sang,Xu-Jin Zhang,Peng Duan,Jun-Qing Li,Yu-Yan Han

DOI: https://doi.org/10.1016/j.engappai.2023.106347

IF: 8

2023-05-10

Engineering Applications of Artificial Intelligence

Abstract:Distributed permutation flowshop scheduling problem (DPFSP) has always been a hot issue. The optimization goal of minimizing the total flowtime is of great significance to the environment of multi-factory. In this paper, a discrete fruit fly optimization algorithm (DFFO) is proposed to solve the DPFSP with the total flowtime criterion. In the proposed DFFO, an initialization method considering the population quality and diversity is adopted. In the smell-based search stage, three perturbation operators, the Shift-based operator, the Exchange-based operator and the Hybrid operator are designed respectively, and each fruit fly improves its state through a specific neighborhood strategy. In addition, we propose an improved reference local search (MRLS) method to enhance the exploitation ability of fruit flies. In the vision-based search stage, fruit flies use a well-designed combination update mechanism to lead fruit flies to more potential areas. In order to enhance the exploration ability, we use random reinforcement method for the population. The parameters are evaluated using an orthogonal experimental design to determine the appropriate values of the key parameters. In addition, we test the DFFO and the state-of-art algorithms from the literature on 720 large-scale instances. The experimental results show that DFFO is a very effective metaheuristic.

automation & control systems,computer science, artificial intelligence,engineering, electrical & electronic, multidisciplinary
An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling

Xiao-long ZHENG,Ling WANG

DOI: https://doi.org/10.7641/CTA.2015.40813

2015-01-01

Abstract:An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling ZHENG Xiao-long, WANG Ling† (Department of Automation, Tsinghua University, Beijing 100084, China) Abstract: An order-based fruit fly optimization algorithm (OFOA) is proposed to solve the resource-constrained project scheduling problem (RCPSP) with stochastic activity duration. To evaluate solutions effectively under the stochastic environment, a pre-select scheme is proposed, and the order-based optimal computing budget allocation (OCBA) is adopted. To make the FOA suitable for RCPSP, the swap operator is used to perform the smell-based search, and the elite updating operator is used as vision-based search. To balance the exploration and exploitation abilities, a collaborative search element is embedded into the original FOA and implemented by using the two-point crossover operator. Simulation tests are carried out with the benchmark dataset by taking several types of distributions into account. The comparisons with existing algorithms demonstrate the effectiveness of the proposed pre-select scheme and the OFOA.
Advances in fruit fly optimization algorithms

WANG Ling,ZHENG Xiao-long

DOI: https://doi.org/10.7641/CTA.2017.70030

2017-01-01

Abstract:As a novel swarm intelligence based optimization algorithm, the fruit fly optimization algorithm (FOA) inspired by the foraging behavior of fruit flies with vision and smell is easy to understand, implement and has few control parameters. During recent years, the research of the FOA has attracted wide attention, and the FOA and its variants have gained successful applications in many engineering optimization fields. After stating the idea and mechanism to design the FOA, the advances in the research of the FOA are surveyed in details, including the improvement work in terms of maintaining the diversity of the population, designing the knowledge driven strategy and the collaborative mechanisms. Moreover, the generalized research work of the FOA in the fields of discrete optimization, multi-objective optimization and uncertain optimization are also introduced. In addition, the typical applications of the FOA are reviewed. Finally, some future research directions and contents in terms of theory, design, extension and applications of the FOA are pointed out.
A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem

Zi-Bin Jiang,Qiong Yang

DOI: https://doi.org/10.1371/journal.pone.0165804

IF: 3.7

2016-11-03

PLoS ONE

Abstract:The fruit fly optimization algorithm (FOA) is a newly developed bio-inspired algorithm. The continuous variant version of FOA has been proven to be a powerful evolutionary approach to determining the optima of a numerical function on a continuous definition domain. In this study, a discrete FOA (DFOA) is developed and applied to the traveling salesman problem (TSP), a common combinatorial problem. In the DFOA, the TSP tour is represented by an ordering of city indices, and the bio-inspired meta-heuristic search processes are executed with two elaborately designed main procedures: the smelling and tasting processes. In the smelling process, an effective crossover operator is used by the fruit fly group to search for the neighbors of the best-known swarm location. During the tasting process, an edge intersection elimination (EXE) operator is designed to improve the neighbors of the non-optimum food location in order to enhance the exploration performance of the DFOA. In addition, benchmark instances from the TSPLIB are classified in order to test the searching ability of the proposed algorithm. Furthermore, the effectiveness of the proposed DFOA is compared to that of other meta-heuristic algorithms. The results indicate that the proposed DFOA can be effectively used to solve TSPs, especially large-scale problems.
An enhanced non-dominated sorting based fruit fly optimization algorithm for solving environmental economic dispatch problem

Xiao-long Zheng,Ling Wang,Shengyao Wang

DOI: https://doi.org/10.1109/CEC.2014.6900249

2014-01-01

Abstract:A fruit fly optimization algorithm based on the enhanced non-dominated sorting (ESFOA) is proposed to solve the environmental economic dispatch (EED) problem. To measure the difference between two non-dominated solutions, the concept of the enhanced non-dominance is defined, and the degrees of dominance and non-dominance are presented. To enhance the parallel search ability, multiple fruit flies groups are used to perform evolutionary search in the ESFOA. In the vision-based search process, the best fruit fly is determined according to the enhanced non-dominance value. To guarantee the feasibility of the new solutions, an effective heuristic mechanism to handle constraints is adopted to repair the infeasible solutions. Meanwhile, an external archive is used to store the non-dominated solutions. The influence of parameter setting is investigated based on the Taguchi method of design of experiment, and a suitable parameter setting is suggested. Finally, numerical tests are carried out by using the IEEE 30-bus benchmark. The comparisons to some existing methods by using the technique for order preference by similarity to ideal solution (TOPSIS) demonstrate the effectiveness of the proposed algorithm.
A Novel Binary Fruit Fly Optimization Algorithm for Solving the Multidimensional Knapsack Problem

Ling Wang,Xiao-long Zheng,Sheng-yao Wang

DOI: https://doi.org/10.1016/j.knosys.2013.04.003

IF: 8.139

2013-01-01

Knowledge-Based Systems

Abstract:In this paper, a novel binary fruit fly optimization algorithm (bFOA) is proposed to solve the multidimensional knapsack problem (MKP). In the bFOA, binary string is used to represent the solution of the MKP, and three main search processes are designed to perform evolutionary search, including smell-based search process, local vision-based search process and global vision-based search process. In particular, a group generating probability vector is designed for producing new solutions. To enhance the exploration ability, a global vision mechanism based on differential information among fruit flies is proposed to update the probability vector. Meanwhile, two repair operators are employed to guarantee the feasibility of solutions. The influence of the parameter setting is investigated based on the Taguchi method of design of experiment. Extensive numerical testing results based on benchmark instances are provided. And the comparisons to the existing algorithms demonstrate the effectiveness of the proposed bFOA in solving the MKP, especially for the large-scale problems.
Knowledge and Behavior-Driven Fruit Fly Optimization Algorithm for Field Service Scheduling Problem with Customer Satisfaction

Bin Wu,Hui-Jun Jiang,Chao Wang,Min Dong

DOI: https://doi.org/10.1155/2021/8571524

IF: 2.3

2021-02-03

Complexity

Abstract:The field service scheduling problem (FSSP) is the key problem in field services. Field service pays particular attention to customer experience, that is, customer satisfaction. Customer satisfaction described by customer behavior characteristics based on the prospect theory is considered as the primary optimization goal in this paper. The knowledge of the insertion feasibility on the solution is analysed based on the skill constraint and time window. According to the knowledge, an initialization method based on the nearest heuristic algorithm is constructed. Based on the prior knowledge of the FSSP and the endowment of the Fruit Fly Optimization Algorithm, two operators are defined according to the matrix encoding method. Based on these two operators, three search strategies are then proposed, and the smell-based search strategy and vision-based search strategy for the FOA are redesigned. To verify the performance of the algorithms, the proposed operators and strategies are tested and analysed in the well-known benchmark. Through comparison with the state-of-the-art algorithms, the results show that the proposed HFOA is an effective and efficient method to solve the FSSP with customer satisfaction.

mathematics, interdisciplinary applications,multidisciplinary sciences
A Two-Stage Adaptive Fruit Fly Optimization Algorithm for Unrelated Parallel Machine Scheduling Problem with Additional Resource Constraints

Xiao-long Zheng,Ling Wang

DOI: https://doi.org/10.1016/j.eswa.2016.08.039

IF: 8.5

2016-01-01

Expert Systems with Applications

Abstract:In this paper, an unrelated parallel machine scheduling problem with additional resource constraints (UPMSP_RC) from the real world manufacturing systems is studied. With the objective of minimizing the makespan, a mixed integer linear programming model is presented and several properties are analyzed. Furthermore, a two-stage adaptive fruit fly optimization algorithm (TAFOA) is proposed to solve the UPMSP_RC. At the first stage, a heuristic is proposed to generate an initial solution with high quality. At the second stage, the initial solution is adopted as the initial swarm center for further evolution. During the evolution, the search manners are selected adaptively with the guidance of the problem-specific knowledge, which is a sufficient condition of the best schedule under a given job-to-machine assignment. Moreover, the effect of parameters on the performance of the TAFOA is investigated by using the two factor analysis of variance (ANOVA). Finally, extensive numerical comparisons are carried out to show the effectiveness of the TAFOA in solving the UPMSP_RC. (C) 2016 Elsevier Ltd. All rights reserved.
A hybrid discrete fruit fly optimization algorithm for distributed permutation flowshop scheduling with interval data

Ling WANG,Jie ZHENG,Jing-jing WANG

DOI: https://doi.org/10.13195/j.kzyjc.2018.1274

2020-01-01

Abstract:Distributed scheduling is the frontier research in the field of manufacturing systems, while the study on the uncertain scheduling problems is of more realistic significance. For the uncertain distributed permutation flowshop scheduling problem, interval processing times are used and the minimization of interval maximum completion time is considered as the objective. To solve the problem, a hybrid discrete fruit fly optimization algorithm is proposed with the framework of the fruit fly optimization by using the characteristics of the problem. Firstly, an improved heuristic and the random method are used in a hybrid way to initialize the population. Then, probabilistic cooperation of multiple search operators is executed as the olfactory search. To balance the exploration and the exploitation capabilities, a learningbased bi-population cooperation scheme is designed. Meanwhile, local intensification search based on a bi-mode switch scheme is applied for the elite solutions for further improvement. Simulation results and statistical comparison with extensive instances show that the proposed algorithm can solve the distributed flowshop scheduling with interval data more effectively.
An effective metaheuristic with a differential flight strategy for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

Heng-wei Guo,Hong-yan Sang,Biao Zhang,Lei-lei Meng,Li-li Liu

DOI: https://doi.org/10.1016/j.knosys.2022.108328

2022-04-01

Abstract:A discrete fruit fly optimisation algorithm based on a differential flight strategy (DFFO_DF) is proposed for solving the distributed permutation flowshop scheduling problem with sequence-dependent setup times. In the olfactory exploration stage, four types of neighbourhood perturbation operators are designed. An olfactory exploration mechanism is proposed to guide fruit flies during the exploration. In the visual flight stage, to avoid the algorithm from falling into a local optimum, we abandon the mode of all fruit flies flying towards the best individual and propose a differential flight strategy for the fruit flies to make better use of the information of different individuals. A local search method based on critical factories and job blocks helps fruit flies to improve their search capabilities. In addition, the lower bound property is applied to some operators contained in the DFFO_DF to reduce the search space. The proposed algorithm is evaluated using a detailed experimental design to determine the appropriate values of the key parameters. Finally, the proposed DFFO_DF is compared with several state-of-the-art algorithms based on different test instances. The experimental results prove that the DFFO_DF is an effective metaheuristic algorithm.

computer science, artificial intelligence
A Knowledge-Guided Fruit Fly Optimization Algorithm for Dual Resource Constrained Flexible Job-Shop Scheduling Problem

Xiao-long Zheng,Ling Wang

DOI: https://doi.org/10.1080/00207543.2016.1170226

IF: 9.018

2016-01-01

International Journal of Production Research

Abstract:Different from the classical job shop scheduling, the dual-resource constrained flexible job-shop scheduling problem (DRCFJSP) should deal with job sequence, machine assignment and worker assignment all together. In this paper, a knowledge-guided fruit fly optimisation algorithm (KGFOA) with a new encoding scheme is proposed to solve the DRCFJSP with makespan minimisation criterion. In the KGFOA, two types of permutation-based search operators are used to perform the smell-based search for job sequence and resource (machine and worker) assignment, respectively. To enhance the search capability, a knowledge-guided search stage is incorporated into the KGFOA with two new search operators particularly designed for adjusting the operation sequence and the resource assignment, respectively. Due to the combination of the knowledge-guided search and the smell-based search, global exploration and local exploitation can be balanced. Besides, the effect of parameter setting of the KGFOA is investigated and numerical tests are carried out using two sets of instances. The comparative results show that the KGFOA is more effective than the existing algorithms in solving the DRCFJSP.
A Discrete Fruit Fly Optimization Algorithm For The Capacitated Vehicle Routing Problem

Lu Jia-wen,Wang Ling,Jiang En-da

DOI: https://doi.org/10.23919/ChiCC.2017.8027780

2017-01-01

Abstract:In this paper, a discrete fruit fly optimization algorithm (DFOA) is proposed for solving the capacitated vehicle routing problem (CVRP). Firstly, a two-part discrete array is presented to represent the solution. Secondly, the initialization based on K-means is proposed to take full use of the location information of the customers. The customers in each cluster are allocated to one vehicle. Meanwhile, the repair operation is designed for not taking the capacity constraint into account in the initialization. Due to the characteristics of the CVRP, it may be effective to exchange or reallocate the customers between the neighbor routes in the graph. Thus, the smell-based search and vision-based search with the specific problem feature are designed. Moreover, the elimination mechanism and the simulated annealing based search are used to balance the exploration and the exploitation capabilities. In addition, the effect of parameter setting is investigated by using the Taguchi method of design-of-experiment to obtain the suitable values. Finally, numerical tests with the benchmark instances are carried out, which demonstrate the effectiveness of the proposed algorithm.
Integrated Optimization of Workshop Layout and Scheduling to Reduce Carbon Emissions Based on a Multi-objective Fruit Fly Optimization Algorithm

Qiong Liu

DOI: https://doi.org/10.3901/JME.2017.11.122

Abstract:： The traditional way of workshop layout and scheduling are optimized independently. The optimization of workshop layout is generally based on an assumption that machining equipment of each process had been confirmed, and scheduling is optimized on a given workshop layout. The influence of different layout schemes on distances between two machining equipment for each process are ignored and the handling time of workpieces between two processes might also be changed, which will led to different results of scheduling. Therefore, an integrated optimization model of workshop layout and scheduling aimed at minimizing carbon emissions in its manufacturing process and minimizing completion time is proposed. To solve the model, a multi-objective fruit fly optimization algorithm (MFOA) is designed. To improve the global search ability and maintain the stability of the algorithm, a smell search based on hybrid step is developed. To increase the fruit fly population collaboration and avoid to local optimum of MFOA, global collaboration mechanism is introduced. Meanwhile, the dominance hierarchy ordering method is adopted to deal with the multi-objective problem. The effectiveness of the proposed algorithm is verified by a case study. The results of proposed model are compared respectively with the results of scheduling based on an equipment group Layout, and the results of traditional way of workshop layout and scheduling in which layout and scheduling are optimized independently respectively. The effective of proposed model and algorithm are validated by the case study.

Environmental Science,Engineering
Multi-population following behavior-driven fruit fly optimization: A Markov chain convergence proof and comprehensive analysis

Xinyu Wang,Huiling Chen,Ali Asghar Heidari,Xiang Zhang,Jian Xu,Yitie Xu,Hui Huang

DOI: https://doi.org/10.1016/j.knosys.2020.106437

2020-12-01

Abstract:<p>Fruit fly optimization algorithm (FOA) is a well-known optimization algorithm with a well-designed structure and superiority of fewer parameters, more effortless adjustment, and competitive and fast computation time. At present, FOA has been effectively applied to numerous fields, such as financial forecast and medicine, and it achieves favorable results. However, some aspects need to be enhanced when dealing with some function optimization cases. This method is inclined to falling into local optima with a slow convergence. In this paper, the following behavior-driven multi-population FOA is proposed to relieve these drawbacks, which combines the following mechanism of artificial fish swarm algorithm with the unique searching ability of different types of fruit flies. The chaotic global disturbance is introduced to improve the global exploration ability of the original FOA and reduce the probability of advanced FOA falling into local extreme. The proposed FOA, it is compared with the advanced FOA with several well-established algorithms and the latest improved optimizers in different dimensions horizontally and vertically to substantiate the effectiveness of the. It is also applied advanced FOA to two practical engineering optimization projects. Systematic analysis and experimental data indicate that the advanced FOA variant outperforms the original FOA and latest improved algorithms.</p>

computer science, artificial intelligence
A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem

Xiao-Long Zheng,Ling Wang

DOI: https://doi.org/10.1109/tsmc.2016.2616347

2018-05-01

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Abstract:Due to the development of the green economy, green manufacturing has been a hot topic. This paper proposes a new problem, i.e., the resource constrained unrelated parallel machine green manufacturing scheduling problem (RCUPMGSP) with the criteria of minimizing the makespan and the total carbon emission. To solve the problem, a collaborative multiobjective fruit fly optimization algorithm (CMFOA) is proposed. First, a job-speed pair-based solution representation is presented, and an effective decoding method is designed. Second, a heuristic for initialization of the population is proposed. Third, three collaborative search operators are designed to handle three subproblems in the smell-based search phase, i.e., job-to-machine assignment, job sequence, and processing speed selection. The technique for order preference by similarity to an ideal solution and the fast nondominated sorting methods are both employed for multiobjective evaluation in the vision-based search phase. Moreover, a critical-path-based carbon saving technique is designed according to the problem analysis to further improve the nondominated solutions explored in the fruit fly optimization algorithm-based evolution. In addition, the effect of parameter setting is investigated and the suitable parameter values are recommended. Finally, numerical tests and comparisons are carried out using the randomly generated instances, which show that the CMFOA is able to obtain more and better nondominated solutions than other algorithms. The comparisons also demonstrate the effectiveness of the collaborative scheme and the carbon saving technique as well as the CMFOA in solving the RCUPMGSP.

automation & control systems,computer science, cybernetics
The Fruit Fly Optimization Algorithm Based on Normal Cloud Model

Du Wenjun,Sun Bin

DOI: https://doi.org/10.1117/12.2640724

2018-01-01

Abstract:In order to overcome the demerits of fruit fly optimization algorithm (FOA), such as easily relapsing into local optimum and unstable results which are caused by strong dependence on the selection of algorithm parameters, The cloud model theory is introduced into the algorithm improvement, and the algorithm is optimized and improved from two aspects: the optimal step size of the algorithm and the optimal solution generation mechanism. Firstly, the conception of taste concentration introduced and adjusted adaptively for controlling search step to improve the global search ability and local optimization ability of the algorithm. Then, the randomness and fuzziness of smell concentration parameter is described by normal cloud model and adjusted to finish osphresis search operation automatically to improve the searching precision of the algorithm. Finally, The improved algorithm is used to the automatic test, compared and analyzed with the experiment of other FOA in reference literatures. The results of experiment show that the improved algorithm has better advantages of test efficiency and accuracy.
Chaotic Fruit Fly Optimization Algorithm.

Xiujuan Lei,Mingyu Du,Jin Xu,Ying Tan

DOI: https://doi.org/10.1007/978-3-319-11857-4_9

2014-01-01

Abstract:Fruit fly optimization algorithm (FOA) was a novel swarm intelligent algorithm inspired by the food finding behavior of fruit flies. Due to the deficiency of trapping into the local optimum of FOA, a new fruit fly optimization integrated with chaos operation (named CFOA) was proposed in this paper, in which logistic chaos mapping was introduced into the movement of the fruit flies, the optimum was generated by both the best fruit fly and the best fruit fly in chaos. Experiments on single-mode and multi-mode functions show CFOA not only outperforms the basic FOA and other swarm intelligence optimization algorithms in both precision and efficiency, but also has the superb searching ability.

A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem

A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem

A discrete fruit fly optimization algorithm for flow shop scheduling problem with intermingling equal sublots

FA-Fuzz: A Novel Scheduling Scheme Using Firefly Algorithm for Mutation-Based Fuzzing

An effective fruit fly optimization algorithm for the distributed permutation flowshop scheduling problem with total flowtime

An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling

Advances in fruit fly optimization algorithms

A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem

An enhanced non-dominated sorting based fruit fly optimization algorithm for solving environmental economic dispatch problem

A Novel Binary Fruit Fly Optimization Algorithm for Solving the Multidimensional Knapsack Problem

Knowledge and Behavior-Driven Fruit Fly Optimization Algorithm for Field Service Scheduling Problem with Customer Satisfaction

A Two-Stage Adaptive Fruit Fly Optimization Algorithm for Unrelated Parallel Machine Scheduling Problem with Additional Resource Constraints

A hybrid discrete fruit fly optimization algorithm for distributed permutation flowshop scheduling with interval data

An effective metaheuristic with a differential flight strategy for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

A Knowledge-Guided Fruit Fly Optimization Algorithm for Dual Resource Constrained Flexible Job-Shop Scheduling Problem

A Discrete Fruit Fly Optimization Algorithm For The Capacitated Vehicle Routing Problem

Integrated Optimization of Workshop Layout and Scheduling to Reduce Carbon Emissions Based on a Multi-objective Fruit Fly Optimization Algorithm

Multi-population following behavior-driven fruit fly optimization: A Markov chain convergence proof and comprehensive analysis

A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem

The Fruit Fly Optimization Algorithm Based on Normal Cloud Model

Chaotic Fruit Fly Optimization Algorithm.