Genetic algorithm crossover operators for ordering applications

BackgroundMining epistatic loci which affects specific phenotypic traits is an important research issue in the field of biology. Bayesian network (BN) is a graphical model which can express the relationship between genetic loci and phenotype. Until now, it has been widely used into epistasis mining in many research work. However, this method has two disadvantages: low learning efficiency and easy to fall into local optimum. Genetic algorithm has the excellence of rapid global search and avoiding falling into local optimum. It is scalable and easy to integrate with other algorithms. This work proposes an epistasis mining approach based on genetic tabu algorithm and Bayesian network (Epi-GTBN). It uses genetic algorithm into the heuristic search strategy of Bayesian network. The individual structure can be evolved through the genetic operations of selection, crossover and mutation. It can help to find the optimal network structure, and then further to mine the epistasis loci effectively. In order to enhance the diversity of the population and obtain a more effective global optimal solution, we use the tabu search strategy into the operations of crossover and mutation in genetic algorithm. It can help to accelerate the convergence of the algorithm.ResultsWe compared Epi-GTBN with other recent algorithms using both simulated and real datasets. The experimental results demonstrate that our method has much better epistasis detection accuracy in the case of not affecting the efficiency for different datasets.ConclusionsThe presented methodology (Epi-GTBN) is an effective method for epistasis detection, and it can be seen as an interesting addition to the arsenal used in complex traits analyses.

Nature-inspired optimization techniques have been applied in various fields of study to solve optimization problems. Since designing a Fuzzy System (FS) can be considered one of the most complex optimization problems, many meta-heuristic optimizations have been developed to design FS structures. This paper aims to design a Takagi–Sugeno–Kang fuzzy Systems (TSK-FS) structure by generating the required fuzzy rules and selecting the most influential parameters for these rules. In this context, a new hybrid nature-inspired algorithm is proposed, namely Genetic–Grey Wolf Optimization (GGWO) algorithm, to optimize TSK-FSs. In GGWO, a hybridization of the genetic algorithm (GA) and the grey wolf optimizer (GWO) is applied to overcome the premature convergence and poor solution exploitation of the standard GWO. Using genetic crossover and mutation operators accelerates the exploration process and efficiently reaches the best solution (rule generation) within a reasonable time. The proposed GGWO is tested on several benchmark functions compared with other nature-inspired optimization algorithms. The result of simulations applied to the fuzzy control of nonlinear plants shows the superiority of GGWO in designing TSK-FSs with high accuracy compared with different optimization algorithms in terms of Root Mean Squared Error (RMSE) and computational time.

Neural networks with temporal characteristics such as asynchronous spiking have made much progress towards biologically plausible artificial intelligence. However, genetic approaches for evolving network structures in this area are still relatively unexplored. In this paper, we examine a specific variant of time-dependent spiking neural networks (NN) in which the spatial and temporal relationships between neurons affect output. First, we built and customized a standard NN implementation to more closely model the time-delay characteristics of biological neurons. Next, we tested this with simulated tasks such as food foraging and image recognition, demonstrating success in multiple domains. We then developed a genetic representation for the network that allows for both scalable network size and compatibility with genetic crossover operations. Finally, we analyzed the effects of genetic crossover algorithms compared to random mutations on the food foraging task. Results showed that crossover operations based on node usage converge on a local maximum more quickly than random mutations, but suffer from genetic defects that reduce overall population performance.

Improved random selection strategy, self-adaptive crossover and mutation operators, population co-evolution algorithm are adopted in this paper to set up a new genetic algorithm(GA), guaranteeing the universality of population, the thoroughness of solution and the execution efficiency of algorithm in solving multi-process, process crossover, work-piece flow and other condition based scheduling problem of flexible manufacturing system(FMS). The problem of GA in solving FMS scheduling is summarized in this paper, reasons and countermeasures for GA's pre-maturing are studied, longitudinal and transverse comprehensive state-based correlative self-adaptive crossover and mutation operators are raised according to the analysis on GA to avoid local optimization and pre-maturity, the co-evolutionary GA is designed to solve the scheduling model for FMS, and the algorithm is validated for the scheduling of box-type parts for precise machine tools.

With the development of science and technology, there has been growing the grid size, the growing demand for electricity and the extent of increasing the electricity market.In this paper, a mathematical morphology and genetic algorithm based dynamic reactive power optimization method for distribution network is proposed.By means of constructing mathematical morphology filter, the binary image composed by allelic genes of chromosome is filtered and the problem that deals with the action times of voltage regulating devices for compensation is turned into filtering problem of discrete binary image.With further automate scheduling, distribution automation and unmanned substation reactive power optimization of distribution line running made an urgent request.Reactive power optimization can improve the voltage passing rate, increasing the reliability of the system, the power quality, and the system runs the security and economy of the perfect combination, very broad application prospects.

Task scheduling optimization in heterogeneous cloud computing environments: A hybrid GA-GWO approach

Modified hybrid bat algorithm with genetic crossover operation and smart inertia weight for multilevel image segmentation

That genetic algorithm is applied to the assembly sequence planning of marine diesel engine can improve assembly planning efficiency a lot. The genetic algorithm crossover operator of genetic algorithm is improved. By combining the clashes matrix and priority relationship matrix, the relational-clashes matrix is established. In order to get the assembly sequence which can assembly safely and effectively, but conform to the actual assembly habits as well, the fitness function combines the feasibility of assembly sequence, the rationality of assembly sequence and the number of redirection. The evaluation method based on the general principle of assembly sequence was proposed for the first time. Priority of parts is evaluated according to their barycentric coordinates and precision level. The evaluation method can enrich the evaluation method of assembly sequences and expand the application of intelligent algorithms in the field. After some tests and analysis of the experimental results, the algorithm proved to be convergent and the results are effective.

An empirical study of impact of crossover operators on the performance of non-binary genetic algorithm based neural approaches for classification

The Substitution Box (S-box) is a fundamental nonlinear transformation utilized within cryptographic algorithms to map an input bit string into an output bit string. Due to the complexity and variability of cryptographic attacks, constructing S-boxes using traditional methods has proven challenging. However, recent advancements in optimization algorithms have provided new ideas for S-box construction. To address the difficulty of constructing high-performance S-boxes through traditional means, this paper proposes a design for an 8×8 S-box based on the improved sine-cosine algorithm. In this study, genetic algorithm's mutation and crossover operations are incorporated into the sine-cosine algorithm to optimize the initial S-box constructed using the improved Newton iterative method. The resulting S-box is then evaluated based on cryptographic criteria such as bijection, nonlinearity, strict avalanche criterion, bit-independent criterion, linear probability, and differential probability. Comparative analysis with several previous S-box generation methods demonstrates that the proposed S-box design exhibits superior cryptographic properties.

The aim of this paper is to show the influence of genetic operators such as crossover and mutation on the performance of a genetic algorithm (GA). The GA is applied to the multi-objective permutation flowshop problem. To achieve our goal an experimental study of a set of crossover and mutation operators is presented. A measure related to the dominance relations of different non-dominated sets, generated by different algorithms, is proposed so as to decide which algorithm is the best. The main conclusion is that there is a crossover operator having the best average performance on a very specific set of instances, and under a very specific criterion. Explaining the reason why a given operator is better than others remains an open problem.

The assignment of fixed priorities to tasks and messages in distributed real-time systems is known to be an NP-hard problem, so there is no optimal method to accomplish it in polynomial time. Several generic search and optimization methods have been proposed in the literature for the priority-based scheduling of distributed real-time systems. The permutational genetic algorithm is one of those techniques that has shown a notable ability to solve this problem. The success of a genetic algorithm is greatly influenced by the used crossover and mutation operators, whose performance may vary between different problems. In this paper we make an introduction of some crossover and mutation operators for permutational genetic algorithms and make an experimental analysis of their performance in the assignment of fixed priorities to tasks and messages in distributed real-time systems.

Crossover is the main genetic operator which influences the power of evolutionary algorithms. Among a variety of crossover operators, there has been a growing interest in multi-parent crossover operators in evolutionary computation. The main motivation of those schemes is establishing comprehensive collective collaboration of more than two chromosomes in the population to generate a new offspring. In this paper, a novel all-parent crossover operator called collective crossover for genetic algorithm is proposed. In this method, all individuals in the current population are involved in recombination part and one offspring is generated. The contribution of each individuals is defined based on its quality in terms of fitness value. The performance of the collective crossover operator is tested on CEC2017 benchmark functions. The results revealed that the proposed crossover operator performs better when compared to well-known two-parent crossover operators including one-point and two-point crossovers. In addition, the differences between collective crossover and the other crossover operators are statistically significant for the most cases.

The Quadratic Assignment Problem (QAP) is a difficult and important problem studied in the domain of combinatorial optimisation. It is possible to solve QAP instances with 10--20 facilities using exhaustive parallel algorithms within a few days on a cluster machine. However, large QAP instances with more than 100 facilities are not solvable using exhaustive techniques. We have explored a variety of Genetic Algorithm crossover operators for this problem and verified its performance experimentally using well-known instances from the QAPLIB library. By increasing the number of processors, generations and population sizes we have been able to find solutions that are the same as (or very close to) the best reported solutions for large QAP instances in QAPLIB. In order to parallelise the Genetic Algorithm we generate and evolve separate solution pools on each cluster processor, using an island model. This model exchanges 10% of each processor’s solutions at the initial stages of optimisation. We show experimentally that both execution times and solution qualities are improved for large QAP instances by using our Island Parallel Genetic Algorithm.

In many industries including metallurgy, petrochemicals, paper, aerospace, pharmaceutical, electronics, ceramic and automotive manufacturing, the production system can contain a machine bottleneck which processes, in some cases, all the jobs. The management of this machine is crucial for the enterprise because it is responsible for delays in customers' orders delivery. The jobs scheduling on this machine is a way of approaching the problem and treats the whole production system. The single machine model provides a basis for more complicated environment such those seen in many real cases. Also, several studies have shown that several jobs, if not all, have time-dependent setup times. So, decision makers must therefore organize the jobs scheduling on this single machine by trying to minimize downtime while respecting the different deadlines. On the other hand, several resolution methods have been developed in literature to solve this kind of problem using approaching methods like metaheuristics or hybrid methods integrating exact methods. This thesis is in this direction. In this research, we propose several effective approaches to solve the single machine scheduling problem with sequence-dependent setup times with the objective to minimize total tardiness of the jobs. First, a new crossover operator in a genetic algorithm is proposed. This algorithm shows its ability to be competitive with the best approaches found in the literature on benchmark problems. We thus highlight the importance of incorporating specific problem knowledge into genetic operators, even if classical genetic operators could be used. However, the results obtained show that the proposed genetic algorithm is less efficient in comparison to the best resolution method found in the literature. Indeed, we noticed that the proposed algorithm lacks an intensification process for enhancing its. To overcome this shortcoming, we explore resolution class methods that showed promising prospects in the last decade. Even, the hybrid algorithms have achieved very good results in a wide variety of problems. In recent years, several researchers have introduced the hybridization of metaheuristics with exact methods. In fact, this kind of hybridization can be an attractive alternative because both methods have very different characteristics that can be combined to produce better results. Thus we explore the design of hybrid genetic algorithms improving the intensification process of the proposed genetic algorithm by integrating an exact method and mechanisms from other resolution methods to improve the performance. However, we find few approaches hybridizing metaheuristics and constraint programming in the literature to solve scheduling problems. In a second step, we propose a modeling for the total tardiness single machine with setup-dependent times scheduling problem using the constraint-based scheduling and the ILOG C++ API. The related experiments show that algorithm efficiency improves with specific tree search strategies and heuristic scheduling variables. Under prohibitive time computing, the proposed approach results are generally far from the best known solutions. However, we got interesting performance on small instances to consider allowing its hybridization with other resolution methods. In a third step, we introduce a hybrid approach based on the integration between genetic algorithm and constraint based scheduling approaches. This latter approach is integrated in the reproduction and the intensification processes of a genetic algorithm autonomously. Finally, we propose a hybrid algorithm which integrates several concepts from constraint programming, multi-objective optimization and ant colonies optimization in a crossover operator into a genetic algorithm. The proposed hybrid algorithms show excellent performance on benchmark problems from the literature by improving many of the best known solutions for some of them.