The paper tackled a survey of two optimization methods to study spanning tree problem by modifying the spanning tree problem to generate all of possible solutions in undirected tree graph with simulated annealing algorithm and ant colony optimization algorithm. These algorithms are two of the optimization methods to find optimal solution from many of solutions in search space. A program is written in MATLAB 6.5 language to simulate these two algorithms with spanning tree problem. The experimental results in this paper show the effectiveness and easy implementation of each algorithm to find optimal solution, and to perform significantly better than the manual method.
The current paper tackles the combination of the genetic Algorithm with scheduling the multiprocessor by browsing the two algorithms for dependent tasks and non preemptive. The first algorithm is the highest level first estimated time (HLFET), and the second algorithm is smallest co-level first with estimated time (SCFET). The genetic algorithm proved to be powerful, efficient and appeared the feasible solution among many solutions; that minimize the schedule length (execution time) to find the optimal scheduling. In this research, it is proposed a genetic algorithm that finds a good combination of two list algorithms to produce a schedule with shortest schedule length. The results of the experiments showed that scheduling found with the proposed two list scheduling genetic algorithms outperform those found with each one of the two lists scheduling alone.
This paper tackled cuckoo search method. The method is one of optimization methods with N-queens problem through proposed hybridization algorithm which mimics the behavior of cuckoo to reach the solution of N-queens problem. The proposed hybridization algorithm is simulated by using MATLAB 6.5 language to mimic the behavior of some cuckoo. These laid their eggs in the nests of other host birds. If a host bird discovers that the eggs aren't their own, it will either throw these alien eggs away, or abandon its nest and build a new one. To reach the solution for Nqueens problem easily. The experimental results in this paper show the effectiveness and easy implementation to reach solution.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.