2,876 research outputs found

    Block Based Imperial Competitive Algorithm with Greedy Search for Traveling Salesman Problem

    Get PDF
    Imperial competitive algorithm (ICA) simulates a multi-agent algorithm. Each agent is like a kingdom has its country, and the strongest country in each agent is called imperialist, others are colony. Countries are competitive with imperialist which in the same kingdom by evolving. So this country will move in the search space to find better solutions with higher fitness to be a new imperialist. The main idea in this paper is using the peculiarity of ICA to explore the search space to solve the kinds of combinational problems. Otherwise, we also study to use the greed search to increase the local search ability. To verify the proposed algorithm in this paper, the experimental results of traveling salesman problem (TSP) is according to the traveling salesman problem library (TSPLIB). The results show that the proposed algorithm has higher performance than the other known methods

    Block Based Imperial Competitive Algorithm with Greedy Search for Traveling Salesman Problem

    Get PDF
    Imperial competitive algorithm (ICA) simulates a multi-agent algorithm. Each agent is like a kingdom has its country, and the strongest country in each agent is called imperialist, others are colony. Countries are competitive with imperialist which in the same kingdom by evolving. So this country will move in the search space to find better solutions with higher fitness to be a new imperialist. The main idea in this paper is using the peculiarity of ICA to explore the search space to solve the kinds of combinational problems. Otherwise, we also study to use the greed search to increase the local search ability. To verify the proposed algorithm in this paper, the experimental results of traveling salesman problem (TSP) is according to the traveling salesman problem library (TSPLIB). The results show that the proposed algorithm has higher performance than the other known methods

    Block Based Imperial Competitive Algorithm with Greedy Search for Traveling Salesman Problem

    Get PDF
    Imperial competitive algorithm (ICA) simulates a multi-agent algorithm. Each agent is like a kingdom has its country, and the strongest country in each agent is called imperialist, others are colony. Countries are competitive with imperialist which in the same kingdom by evolving. So this country will move in the search space to find better solutions with higher fitness to be a new imperialist. The main idea in this paper is using the peculiarity of ICA to explore the search space to solve the kinds of combinational problems. Otherwise, we also study to use the greed search to increase the local search ability. To verify the proposed algorithm in this paper, the experimental results of traveling salesman problem (TSP) is according to the traveling salesman problem library (TSPLIB). The results show that the proposed algorithm has higher performance than the other known methods

    Applying Sequential Pattern Mining to Generate Block for Scheduling Problems

    Get PDF
    The main idea in this paper is using sequential pattern mining to find the information which is helpful for finding high performance solutions. By combining this information, it is defined as blocks. Using the blocks to generate artificial chromosomes (ACs) could improve the structure of solutions. Estimation of Distribution Algorithms (EDAs) is adapted to solve the combinatorial problems. Nevertheless many of these approaches are advantageous for this application, but only some of them are used to enhance the efficiency of application. Generating ACs uses patterns and EDAs could increase the diversity. According to the experimental result, the algorithm which we proposed has a better performance to solve the permutation flow-shop problems

    Applying Sequential Pattern Mining to Generate Block for Scheduling Problems

    Get PDF
    The main idea in this paper is using sequential pattern mining to find the information which is helpful for finding high performance solutions. By combining this information, it is defined as blocks. Using the blocks to generate artificial chromosomes (ACs) could improve the structure of solutions. Estimation of Distribution Algorithms (EDAs) is adapted to solve the combinatorial problems. Nevertheless many of these approaches are advantageous for this application, but only some of them are used to enhance the efficiency of application. Generating ACs uses patterns and EDAs could increase the diversity. According to the experimental result, the algorithm which we proposed has a better performance to solve the permutation flow-shop problems

    Applying Sequential Pattern Mining to Generate Block for Scheduling Problems

    Get PDF
    The main idea in this paper is using sequential pattern mining to find the information which is helpful for finding high performance solutions. By combining this information, it is defined as blocks. Using the blocks to generate artificial chromosomes (ACs) could improve the structure of solutions. Estimation of Distribution Algorithms (EDAs) is adapted to solve the combinatorial problems. Nevertheless many of these approaches are advantageous for this application, but only some of them are used to enhance the efficiency of application. Generating ACs uses patterns and EDAs could increase the diversity. According to the experimental result, the algorithm which we proposed has a better performance to solve the permutation flow-shop problems

    Applying Sequential Pattern Mining to Generate Block for Scheduling Problems

    Get PDF
    The main idea in this paper is using sequential pattern mining to find the information which is helpful for finding high performance solutions. By combining this information, it is defined as blocks. Using the blocks to generate artificial chromosomes (ACs) could improve the structure of solutions. Estimation of Distribution Algorithms (EDAs) is adapted to solve the combinatorial problems. Nevertheless many of these approaches are advantageous for this application, but only some of them are used to enhance the efficiency of application. Generating ACs uses patterns and EDAs could increase the diversity. According to the experimental result, the algorithm which we proposed has a better performance to solve the permutation flow-shop problems

    Applying Sequential Pattern Mining to Generate Block for Scheduling Problems

    Get PDF
    The main idea in this paper is using sequential pattern mining to find the information which is helpful for finding high performance solutions. By combining this information, it is defined as blocks. Using the blocks to generate artificial chromosomes (ACs) could improve the structure of solutions. Estimation of Distribution Algorithms (EDAs) is adapted to solve the combinatorial problems. Nevertheless many of these approaches are advantageous for this application, but only some of them are used to enhance the efficiency of application. Generating ACs uses patterns and EDAs could increase the diversity. According to the experimental result, the algorithm which we proposed has a better performance to solve the permutation flow-shop problems

    Applying Sequential Pattern Mining to Generate Block for Scheduling Problems

    Get PDF
    The main idea in this paper is using sequential pattern mining to find the information which is helpful for finding high performance solutions. By combining this information, it is defined as blocks. Using the blocks to generate artificial chromosomes (ACs) could improve the structure of solutions. Estimation of Distribution Algorithms (EDAs) is adapted to solve the combinatorial problems. Nevertheless many of these approaches are advantageous for this application, but only some of them are used to enhance the efficiency of application. Generating ACs uses patterns and EDAs could increase the diversity. According to the experimental result, the algorithm which we proposed has a better performance to solve the permutation flow-shop problems

    Cross-reactivities and cross-neutralization of different envelope glycoproteins E2 antibodies against different genotypes of classical swine fever virus

    Get PDF
    Classical swine fever (CSF) is a highly contagious swine disease caused by the classical swine fever virus (CSFV), wreaking havoc on global swine production. The virus is divided into three genotypes, each comprising 4–7 sub-genotypes. The major envelope glycoprotein E2 of CSFV plays an essential role in cell attachment, eliciting immune responses, and vaccine development. In this study, to study the cross-reaction and cross-neutralizing activities of antibodies against different genotypes (G) of E2 glycoproteins, ectodomains of G1.1, G2.1, G2.1d, and G3.4 CSFV E2 glycoproteins from a mammalian cell expression system were generated. The cross-reactivities of a panel of immunofluorescence assay-characterized serum derived from pigs with/without a commercial live attenuated G1.1 vaccination against different genotypes of E2 glycoproteins were detected by ELISA. Our result showed that serum against the LPCV cross-reacted with all genotypes of E2 glycoproteins. To evaluate cross-neutralizing activities, hyperimmune serum from different CSFV E2 glycoprotein-immunized mice was also generated. The result showed that mice anti-E2 hyperimmune serum exhibited better neutralizing abilities against homologous CSFV than heterogeneous viruses. In conclusion, the results provide information on the cross-reactivity of antibodies against different genogroups of CSFV E2 glycoproteins and suggest the importance of developing multi-covalent subunit vaccines for the complete protection of CSF
    • …
    corecore