Journal of Advanced Computer Science and Technology Research 1 (2011)
|
|
- Peter Mathews
- 5 years ago
- Views:
Transcription
1 A Hybrid Algorithm for Data Clustering Using Honey Bee Algorithm, Genetic Algorithm and K-Means Method Mohammad Ali Shafia 1,a, Mohammad Rahimi Moghaddam 1,b, Rozita Tavakolian 2,c 1 Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran 2 Department of Information Technology Engineering, Tarbiat Modares University, Tehran, Iran a omidshafia@iust.ac.ir, b mrahimim@iust.ac.ir, c rozi_tak63@yahoo.com Article Info Received: 29 th September 2011 Accepted: 10 th November 2011 Published online: 1 st December 2011 ISSN: Design for Scientific Renaissance All rights reserved ABSTRACT In this article a novel population based hybrid algorithm called Genetic Bee Tabu K-Means Clustering Algorithm (GBTKC) is developed based on basic Honey Bee Algorithm in which the benefits of K- Means Method is used in order to improve its efficiency. Also, the simplicity of K-Means, the diversity of Genetic Algorithm to find the global optimum and advantages of Tabu Search has been combined in GBTKC. Using Honey Bee, our hybrid algorithm has more ability to search for the global optimum solutions and more ability for passing local optimum as well as generating efficient near optimal solutions. Moreover, GBTKC is run on three known data sets from the UCI Machine Learning Repository and the results of clustering using this algorithm compared with other studied algorithms will be stated in the literature review. So, this is revealed that GBTKC is definitely a convergent optimal solution, and the quality of answers provided by the algorithm is more reliable than those of other algorithms. Keywords: Clustering, Hybrid Algorithm, K-Means Method, Honey Bee Algorithm (HBA), Genetic Algorithm (GA), Tabu Search Algorithm (TS). 1. Introduction With the rapid increasing of information on the web, clustering related data and documents to achieve useful information become more important for information retrieval systems. Different methods to tackling the issue of clustering have been existed. The most important of which is K-Means with classifying the data set into a number of homogenized groups based on their similarities. The main problem with K-Means is the tendency to convergence in Local Optimum. Meta-heuristic algorithms are widely used to optimize the result of K-Means. But, resulting clustering quality and the optimal solution is still a challenging task. Honey Bee Algorithm, as a Meta-heuristic Algorithms, introduces a novel approach to search in solution space via observing honey bee behavior regarding foraging that leads to improve the solution quality.
2 Intelligent methods are used mostly in designing great modern and professional information systems for solving complex problems. In order to improve complex sets of data or information, an approach inspired by popular nature is used. In this approach, organism structure and team behavior of animals are observed and studied. In the result body of these studies Particle Swam Optimization (Cura, 2009; Kennedy & Eberhart, 1995) is derived from birds' flocks or fish schools. Meanwhile, Honey Bee Algorithm (HBA) is a novel method created to solve improvements inspired from honey bee behavior foraging, collecting nectar and pollen and producing honey. Honey Bee Algorithm is a population-based algorithm that was originally proposed by (Phamet al., 2006) and simulates the foraging behavior that a swarm of bees display. HBA falls in the category of Swarm-based optimization algorithms (SOAs). SOAs use different methods present in the nature in order to search in solution space and accessing the optimum solution. The key difference between SOAs and direct algorithms such as hill climbing is that SOAs use population of solutions instead of a single one (Pham et al., 2007). HBA has this potential to have many functions. This optimization algorithm stimulates honey bee foraging leading to being a helpful approach in other diverse issues. Some of these functions are stated in the review of literature. In this research, HBA is used as a novel method in SOAs in order to solve the issue of Clustering. HBA uses different mechanisms such as waggle dance to find the best site for food source as well as searching for the next one. Clustering is one of the unsupervised techniques and learning based methods of partitioning similar data points. Clustering is defined as classifying homogenized sets of data points into several clusters at most on this condition that there would be no back ground knowledge on the subject (Murthy & Chowdhury, 1996). There are different clustering algorithms each of which use certain steps in order to categorize a large number of data points into less number of groups in a way that data points of one group have the most similar characteristics and features and the data points of different groups have the least similarity in regards with characteristics and features (Pham et al., 2007). One of the most well-known useful clustering algorithms is K-Means (Jain & Dubes, 1988). The algorithm is efficient for clustering large data sets, because its computational complexity only grows only linearly with the number of data points. The important point about K-Means is that it does not guarantee optimal solution although this method converges into good solutions (Bottou & Bengio, 1995). Moreover, framework of K-Means method is used to HBA Hybridization in order to generate optimal solutions. This article introduces a new optimization algorithm called; Genetic Bee Tabu K-Means Clustering Algorithm (GBTKC) which stands for. This is a hybrid algorithm which has developed based on HBA (Pham et al., 2006). Also, it utilizes benefits of Genetic Algorithm (GA) (Goldberg, 1989), Tabu Search (TS) (Glover, 1989a; Glover, 1989b) and K-Means Methods (Selim & Ismail, 1984). The HBA performs a kind of neighborhood search combined with a random search in a way that is reminiscent of the food foraging behavior of swarms of honey bees (Pham et al., 2006; Pham et al., 2006). As mentioned before, a major drawback of previous clustering-based approaches is getting stuck at a local optimum. In this research, we utilize different features of four meta- 111
3 heuristic algorithms and present a novel hybrid algorithm able to improve the results of previous approaches. For this purpose, our approach tries to answer the following questions: a. How does GBTKC combine the different features of four Meta-heuristic algorithms to achieve a more precise solution? b. How much improvement can be achieved in our approach in comparison with others? The paper is organized in a way that section two briefly reviews the clustering concepts and encompasses its different methods. Section three briefly introduces the classical GA. The next section deals with the foraging behavior of bees and the initial ideas of the proposed clustering method. The Hybrid Algorithm proposed for Clustering is presented in section five. Results of the clustering experiments are reported in section six and finally, section seven concludes the paper and provides a set of suggestions for future studies. 1.1 Clustering Methods Data clustering, which is one of the famous issues of NP-complete, has been developed in order to find groups in the heterogeneous data with minimizing criteria of dissimilarity as the end. Solving this problem would be of use in data mining, machine learning and pattern classification solutions (Liu et al., 2008). Clustering methods identify groups or better say clusters of a data set using a step by step approach in the sense that in each cluster there are objects similar to each other, yet different from those in other clusters (Lee & Yang, 2009; Rokach & Maimon, 2005; Xu & WunschII, 2005). There exist methods of clustering, a number of which are published in the literature review (Grabmeier & Rudolph, 2002; Lee & Yang, 2009). They can be broadly classified into four categories (Han & Kamber, 2001): partitioning methods, hierarchical methods, density-based methods and grid-based methods. Other taxonomy of clustering approaches is shown in Fig. 1. Other clustering techniques that do not fit in these categories have also been developed. These are fuzzy clustering, artificial neural networks and GA. A discussion of different clustering algorithms can be found in references published by different authors (Han & Kamber, 2001; Pham & Afify, 2006). K-Means is among the simplest and most commonly used methods of clustering in Partitioning Method category (McQueen, 1967). Each cluster in K-Means is displayed by the mean value of the data points within the cluster. What this method does is trying to divide a data set S into k clusters in the way that the sum of the Euclidean distances between data points and closest clusters centers is minimized. It named Total With in Cluster Variance (TWCV). This criterion is defined formally by Eq. 1, where x i (j) is the i th data point belonging to the j th cluster, c j is the centre of the j th cluster, k is the number of clusters and n j is the number of data points in cluster j. As mentioned above, the implementation of K-Means clustering involves optimization. First, the algorithm takes k randomly selected data points and makes them the initial centers of the k clusters being formed. The algorithm then assigns each data point to the cluster with closest centre to it. In the second step, the centers of the k clusters are recomputed, and the 112 (1)
4 data points are redistributed. This step is repeated for a specified number of iterations or until there is no change to the membership of the clusters over two successive iterations. It is known that the K-Means algorithm may become trapped at the local optimal solutions, depending on the choice of the initial cluster centers. Fig.1. A taxonomy of clustering approaches (Lee & Yang, 2009) HBA and GA have a potentially greater ability to avoid local optima than is possible with the localized search employed by most clustering techniques. A research proposed a genetic algorithm-based clustering technique, called GA-clustering, has proven effective in providing optimal clusters (Maulik & Bandyopadhyay, 2000). In this algorithm, solutions (typically, cluster centroids) are represented by the bit strings. The search for an appropriate solution begins with a population, or collection, of initial solutions. Members of the current population are used to create the next generation population by applying operations such as random mutation and crossover. At each step, the solutions in the current population are evaluated relative to some measures of fitness (which, typically, is inversely proportional to E), with the fittest solutions selected probabilistically as seeds for producing the next generation. The process performs a generate-and-test beam search of the solution space, in which variants of the best current solutions are most likely to be considered next. Another research has presented a clustering method based on the classic HBA (Pham et al., 2007). The method employs the Bee Algorithm to search for the set of cluster centers that minimizes a given clustering metric. One of the advantages of the proposed method is that, it does not become trapped at locally optimal solutions. In the present report, it would be shown that the proposed method produces better performances than those of the K-Means and the GA-clustering algorithm. In the next sections, an alternative clustering method to solve the local optimum problem is described. The new method adopts HBA and GA as it has proved to give a more robust performance than other intelligent optimization methods for clustering problems. (Pham, et al., 2006) 1.2 The Classical GA GA uses a stochastic search procedure providing adaptive and robust search over a wide range of search spaces. The procedure is inspired by the Darwinian's principle of survival of the fittest individuals and of natural selection. The technique was first introduced for use in 113
5 adaptive systems (Holland, 1975). It was then employed by several researchers in solving various optimization problems effectively and efficiently. The search procedure starts with the initialization of a few parameters which may/may not be modified in the course of search. The algorithm passes through three basic phases iteratively, namely, the reproduction phase, the crossover phase and the mutation phase. The detailed operation at each phase is lucidly described in literature (goldberg, 1989; Xiao et al., 2010). The Classical GA can be described as shown in Fig The Classical HBA Bees in Nature 114 Fig.2.Pseudo code of the basic GA A colony of honey bees can fly in different directions in rather long distance in order to forage. Honey bee forage source is flower patches in which there is a lot of nectar or pollen. Gathering this pollen or nectar is easy for honey bees leading to more honey bees visit more nectar or pollen and vice versa (Seeley, 1996; Von-Frisch, 1976). The foraging process begins with random searching of a scout bee from one patch to another in a colony. Scout bee (See Fig. 3) is a type of unemployed forager that starts searching spontaneously without any knowledge (Özbakir, Baykasog lu, & Tapkan, 2010). During the harvesting season, a colony continues its exploration, keeping a percentage of the population as scout bees (Seeley, 1996). The bees that return to the hive have evaluated different patches based on their quality which is dependent on parameters such as proportion of sugar in nectar or pollen of that patch (Camazine et al., 2003). They deposit their nectar or pollen and go to the dance floor to perform a dance known as the waggle dance (Von- Frisch, 1976). This mysterious dance is essential for colony communication, and contains three pieces of information regarding a flower patch (Camazine et al., 2003). This information helps the colony to send the bees to the flower patches without any guide, instruction or map more meticulously. Moreover, patch value relies on the amount of existing food as well as the energy needed to harvest it (Camazine et al., 2003). After performing waggle dance on the dance floor, scout bees return to the patch and take flower bees waiting for them in the hive with them. More flower bees are sent to patches with
6 a higher probability of food existence. Continuing this manner causes the colony to gather food in the fastest most efficient way possible. Deciding about the next waggle dance is crucial after returning to the hive (Camazine et al., 2003). Naturally, when there is still enough nectar in the patch in a way that it is considered as a source, waggle dance is advertized and recruit bees are sent to the source. Recruit (See Fig.3), another type of unemployed forager, attends to a waggle dance done by some other bees leading the bee to start searching using the knowledge from waggle dance (Özbakir et al., 2010). Fig.3.Typical behavior of honey bee foraging (Häckel & Dippold, 2009; Özbakir et al., 2010) The basic HBA Lots of SOAs have developed from bee behavior. These algorithms are classified into two categories based on their behavior in the nature: foraging behavior and mating behavior (Marlnakls, Marmakl, & Matsatsinls, 2009). The most important approaches that simulate the foraging behavior of bees are the Artificial Bee Colony (ABC) Algorithm proposed by (Karaboga & Basturk, 2007, 2008), the Bee Colony Optimization Algorithm proposed by (Teodorovic & Dell'Orco, 2005), the Bee Hive Algorithm published by (Wedde, Farooq, & Zhang, 2004) and the Virtual Bee Algorithm proposed by (Yang, 2005) which is applied in continuous optimization problems. We focus on Honey Bee Algorithm among the ones we have introduced above. HBA is an optimization algorithm inspired by the natural foraging behavior of honey bees to find the optimal solution (Pham, Castellani, & Ghanbarzadeh, 2007). The algorithm has been successfully applied to the optimization problems including a famous data set (Pham et al.,, 2006). The algorithm starts with the n scout bees being placed randomly in the search space. Then, the fitness of the sites visited by the scout bees after return is evaluated. The best m sites will be selected from n. The evaluation of fitness leads to selecting m scout bee from n. In this m selected sites, e sites are introduced as good selected sites and other (m-e) sites are introduced as bad selected ones. 115
7 A neighborhood search sites of size ngh is selected for each m sites. In this step a neighborhood size ngh is determined which will be used to update the m bees declared in the previous step. Number of bees (n 2 ) will be selected randomly to be sent to e sites and choosing n 1 bees randomly which their number is less than n 2, to be sent to (m-e) sites. In this step, recruit bees for the selected sites and evaluate the fitness of the sites. Finally, the best bee from each site (the highest fitness) is chosen to form the next bee population. The remaining bees for initialing new population will be assigned randomly around the search space. This algorithm is repeated until the stopping criterion is met. Usually stopping criteria is the number of the repetitions i max.(pham, Castellani et al., 2007) Steps of basic Bee Algorithm are described in detail in Fig. 4 and its flowchart is illustrated in Fig. 5 and the basic HBA requires a number of parameters to be set as are shown in table Begin 1. Initialize population with random solutions. 2. Evaluate fitness of the population. 3. While (stopping criterion not met) 3.1. Forming new population Select sites for neighborhood search Recruit bees for selected sites (more bees for best e sites) and evaluate fitness Select the fittest bee from each patch Assign remaining bees to search randomly and evaluate their fitness. 9. End While. 10. End. Fig.4. Pseudo code of the basic Bee Algorithm (Idris 2009) Fig.5. Flowchart of the basic Bee Algorithm 116
8 Parameters N m e n 2 n 1 ngh i max Table 1: Parameters of basic HBA Description Number of scout bees Number of sites selected out of n visited sites Number of best sites out of m selected sites Number of bees recruited for best e sites Number of bees recruited for the other (m-e) selected sites Neighborhood size Number of algorithm steps repetitions or stopping criterion 2. Methodology 2.1 The Proposed Hybrid Algorithm for Clustering GBTKC exploits the search capability of the HBA and GA to overcome the local optimum problem of the K-Means algorithm. More specifically, the task is to search for the appropriate cluster centers C i (1 i k) such that TWCV (Eq. 1) is minimized. Here K denotes the number of clusters. Pseudo code of this algorithm is shown in Fig. 6 and its flowchart is shown in Fig. 7. The steps of the proposed algorithm are further described below. The algorithm requires a number of parameters to be set, namely: number of scout bees (n), number of sites selected for neighborhood searching out of n visited sites (m), number of top-rated or elite sites among m selected sites (e), number of bees recruited for the best e sites (n e ), number of bees recruited for the other (m-e) selected sites (n o ), stopping criterion, mutation probability in GA (P m ) and the length of Tabu List (L). The algorithm starts with an initial population of n scout bees. Each bee represents a potential clustering solution. Each n scout bees includes a solution as the set of k cluster centers. The initial locations of the centers are randomly assigned. The Euclidean distances between each data object and all centers are calculated to determine the cluster to which the data object belongs to (i.e. the cluster with centre closest to the object). In this way, initial clusters can be constructed. The most popular metric especially for continuous features is the Euclidean distance which is illustrated in Eq. 2 below. After the clusters have been formed, the original clusters centers are replaced by the actual centroids of the clusters to define a particular clustering solution (i.e. a bee). This initialization process is applied each time and new bees are to be created. In step 3.1, the fitness computation process is carried out for each site visited by a bee by calculating TWCV (Eq. 1) which is inversely related to fitness. Then in step 3.2, m fittest sites for neighborhood search have been selected. In step 3.3, the m sites with the highest fitness are designated as selected sites and chosen for neighborhood search. In step 3.4, the algorithm conducts searches around the selected sites, assigning more bees to search in the vicinity of the best e sites. Selection of the best sites can be made directly according to the fitness associated with them. Alternatively, the fitness values are used to determine the probability of the sites being selected. As already mentioned, this is done by recruiting more bees for the best e sites than for the other selected (2) 117
9 ones. Together with scouting, this differential recruitment is a key operation of the Bee Algorithm. Searches in the neighborhood of the best e sites can be conducted using different formulas such as the one below. If X=(x 1,x 2,,x k ) is current clusters centers and Y=(y 1,y 2,,y k ) is another point in ngh neighborhood of X, then: In step 3.5, fitness of recruited bees will be evaluated. In step 3.6, the bee with the highest fitness in each patch will be selected to form part of the next bee population. The fittest bee in patches made a part of next generation. In step 3.7, the remaining bees in the new population are assigned to using GA concept. In this step, two bees from (n-m) remaining bees will be selected randomly and crossover operator will be used in selected bees to generate two offsprings. Then mutation operator will be used on resulted offsprings. If offsprings is not in Tabu list, evaluate its fitness. So, this bee is selected for next generation and added to Tabu list. If the Tabu list is full, the last item will exit and the input item will be stated at top of the list. In this step will be used from single point crossover and mutation operator with probability of P m, also the Tabu list length is constant (L). If offsprings is not in Tabu list then offsprings will be added to Tabu list, evaluated fitness of offsprings, and assign offsprings to next generation. These steps will be repeated until all of remaining (n-m) bees of next generation is generated. (3) Fig 6. Pseudo code of the GBTKC Algorithm 118
10 Fig.7. Flowchart of the GBTKC Algorithm At the end of each iteration, the colony will have two parts in the new population. One part will be acquired from the fittest bee in the selected patches, and the other part will be generated by GA and TS concepts. These steps are repeated until a stopping criterion is met. GBTKC is due to the ability of the HBA and GA to perform local and global search simultaneously (Pham, Koc et al., 2007). The power of GA arises from crossover and mutation operators (Srinivas & Patnaik, 1994). Crossover causes a structured, but randomized, exchange of solutions, with the possibility that good solutions can generate better ones. And mutation keeps the diversity of population. Also GBTKC allows HBA utilize crossover and mutation operator of GA in order to increase the diversity of population in each iteration and prevent the premature convergence. 3. Results & Discussion In this section, results of implementing and testing GBTKC algorithm along with its comparison with the results of four other algorithms stated in the literature are mentioned. In other words, GBTKC algorithm is compared with Basic K-Means (McQueen, 1967) which is the simplest method of K-Means for solving the issue of clustering; GA K-Means (Krishna & Murty, 1999) which is a hybrid algorithm of GA and K-Means method; Basic Bee Algorithm (Karaboga & Ozturk, 2011; Pham, Castellani et al., 2007) which is the simplest algorithm 119
11 derived from bee behavior; SOM K-Means (Vesanto & Alhoniemi, 2000) which is the combination of K-Means method and Neural Network solutions for solving clustering issue. Table 2: Features of Reuters, Wine and IRIS data sets used in the experiment Data Set Name Number of Objects (Include documents and news) Number of Features Reuters Wine IRIS Number of Classes Table 3: Parameters used in the clustering experiments Algorithm Parameters Value Basic K-Means 2 Algorithm Total number of no exchanges in fitness Genetic Algorithm K-Means Crossover probability, P c 1 Mutation probability, P m 0.5 Population size, P 300 Basic HBA Number of scout bees, n 90 Number of selected sites, m 60 Neighborhood size, ngh 0.8 Number of best sites out of m or elite bees, e 50 Number of bees recruited for best e sites, n e 50 Number of bees recruited for the other (m-e) selected sites, n o 30 Stopping criterion, i max 40 SOM Algorithm K-Means Genetic Bee K-Means Algorithm (GBTKC) Initial neighborhood size, IN 3 Topology function, TFCN 'hextop' Distance function, DFCN 'dist' Steps for neighborhood to shrink to 1, STEPS 100 Number of scout bees, n 90 Number of selected sites, m 60 Neighborhood size, ngh 0.7 Number of best sites out of m or elite bees, e 40 Number of bees recruited for best e sites, n e 50 Number of bees recruited for the other (m-e) selected sites, n o 30 Mutation Probability in GA, P m 0.3 Stopping criterion, i max 50 Length of Tabu List, L 10 In order to compare and evaluate these algorithms, well known real data sets from the UCI Machine Learning Repository (Blake & Merz, 1998) are needed that has used Reuters21578 (Lewis, 1997) as a larger data set with 300 documents, then Wine (Murphy & Aha, 1992) as a smaller data set with 178 observations and IRIS (Grabmeier & Rudolph, 2002) as the smallest data set in this article with 150 observations to run and test the algorithms. In accordance with features of required data for each of these algorithms, all of 120
12 Reuters, Wine and IRIS data sets were cleaned using primary and heuristic methods. Table 2 illustrates features and general aspects of these three data sets. The noticeable point in running and testing of SOM K-Means algorithm is that this algorithm was first run 50 times with the standard toolbox of SOM Neural Network in Matlab software (R2009) and then the outputs were implemented as cluster centers so that it is possible to produce final results after running K-Means on these centers. To run the first phase of this algorithm in Matlab software default parameters are used. For the assessment of the tested algorithm performance clustering criterion TWCV was used after running them in a way that the smaller value of this criterion, the better clustering results will be and vice versa, i.e. the greater the TWCV criterion, the worse the clustering results will be. In the following, table 3 displays the parameter size of each of the algorithms in this test. Each of these algorithms in this test is run 15 times and consequently average (mean), minimum and maximum amount of TWCV is calculated. Table 4 illustrates results of running and implementing of each of the algorithms. As can be seen in Table 4, the proposed clustering method outperforms the other four algorithms in three data sets. Table 4: Results for the tested clustering algorithms Data Set Algorithm Mean TWCV Min. TWCV Max. TWCV Reuters Wine IRIS Basic K-Means Algorithm Genetic K-Means Algorithm Basic Bee Algorithm SOM K-Means Algorithm Genetic Bee K-Means Algorithm (GBTKC) Basic K-Means Algorithm Genetic K-Means Algorithm Basic Bee Algorithm SOM K-Means Algorithm Genetic Bee K-Means Algorithm (GBTKC) Basic K-Means Algorithm Genetic K-Means Algorithm Basic Bee Algorithm SOM K-Means Algorithm Genetic Bee K-Means Algorithm (GBTKC) Conclusions In this article one of the applications of HBA as one of the new members of Swarm-based Metaheuristic has been evaluated. Recently, studies on algorithms derived from bee behavior have concerned optimization issues. That is why in this article there has been an attempt to study the applying HBA on a NP- hard problem called Clustering. Clustering is a very important issue both theoretically and practically, attracting a lot of researchers. K-Means is one of the simplest most efficient methods introduced in regards with clustering. Naturally, there are disadvantages to this method as well as amazing advantages. 121
13 The proposed algorithm which is utilized to solve the issues of clustering is the modified version of the basic Bee Algorithm that was presented by Pham and his colleagues for the first time. The algorithm which is introduced by the name GBTKC is a novel hybrid algorithm in which the benefits of K-Means Method is used in order to improve its efficiency. GBTKC is based on basic HBA and a mixture of GA, TS and K-Means Method is used to design it. In this new hybrid algorithm, advantages of different algorithm are used. GBTKC makes use of two algorithms, HBA and GA, in order to search in cluster centers and minimize objective function. Also, this algorithm uses the two algorithms, GA and TS, in order to diversify solution space in new population generation. One of the key benefits of this algorithm is that it does not stuck on locally optimal solutions and the quality of findings and answers provided by this algorithm is much better than those of the previous studied algorithms in subject literature. This improved quality of the algorithm is the result of using both the HBA and GA which does the local and global search simultaneously. In order to test the performance of GBTKC this algorithm is implemented and run on three well- known data sets and computational experience is very encouraging. These experiments prove that the algorithm is absolutely converged to optimal solution in all runs. Also, the experimental findings of the algorithm as a result of the algorithm running on both of Reuters21578, Wine and IRIS data sets determine that GBTKC has worked better than any of the other introduced algorithms in the subject literature of this study. One of the drawbacks of GBTKC is the number of the parameters used that should be tuned in this algorithm. Another drawback is the long CPU time of this algorithm. As a result, working on finding a solution to help the algorithm users in order to choose the appropriate value of parameters and use proper solutions to decrease this algorithm CPU time dramatically is of great value. These subjects can be scheduled as future works. References Blake, C. L., & Merz, C. J. (1998). UC Irvine Machine Learning Repository. University of California at Irvine Repository of Machine Learning Databases, from Bottou, L., & Bengio, Y. (1995). Convergence properties of the k-means algorithm. Advances in Neural Information Processing Systems, 7, Camazine, S., Deneubourg, J., Franks, N. R., Sneyd, J., Theraula, G., & Bonabeau, E. (2003). Self-Organization in Biological Systems. Princeton: Princeton University Press. Cura, T. (2009). Particle swarm optimization approach to portfolio optimization. Nonlinear Analysis: Real World Applications, 10(4), Glover, F. (1989a). Tabu Search, Part I. ORSA Journal on Computing, 1(3), Glover, F. (1989b). Tabu Search, Part II. ORSA Journal on Computing, 2(1), Goldberg, D. E. (1989). Genetic Algorithms in Search. New York: Reading: Addison-Wesley Longman. Grabmeier, J., & Rudolph, A. (2002). Techniques of cluster algorithms in data mining. Data Mining and Knowledge Discovery, 6,
14 Häckel, S., & Dippold, P. (2009). The Bee Colony-inspired Algorithm (BCiA) A Two-Stage Approach for Solving the Vehicle Routing Problem with Time Windows. Paper presented at the GECCO 09, Montréal, Québec, Canada. Han, J., & Kamber, M. (2001). Data Mining: Concepts and Techniques. San Diego, California, USA: Academic Press. Holland, J. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor, MI. Idris, R. M., Khairuddin, A., & Mustafa, M. W. (2009). Optimal Allocation of FACTS Devices for ATC Enhancement Using Bees Algorithm. Journal of Aleppo University Engineering Science Series, World Academy of Science, Engineering and Technology, 54. Jain, A. K., & Dubes, R. C. (1988). Algorithms for Clustering Data. Englewood Cliffs, New Jersey, USA: Prentice Hall. Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, DOl Is x. Karaboga, D., & Basturk, B. (2008). On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing, 8, Karaboga, D., & Ozturk, C. (2011). A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Applied Soft Computing, 11, Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Paper presented at the Proceedings of 1995 IEEE International Conference on Neural Networks. Krishna, K., & Murty, M. N. (1999). Genetic K-Means Algorithm. IEEE Transactions on Systems, Man, and Cybernetics (Part B: Cybernetics), 29 (3), Lee, I., & Yang, J. (2009). Common Clustering Algorithms Comprehensive Chemometrics. In (Vol. Chapter 2. 27, pp ): University of Western Sydney, Campbelltown, NSW. Lewis, D. (1997). Reuters text categorization test collection, Available at: Liu, Y., Yi, Z., Wu, H., Ye, M., & Chen, K. (2008). A tabu search approach for the minimum sum-of-squares clustering problem. Information Sciences, 178(12), Marlnakls, Y., Marmakl, M., & Matsatsinls, N. (2009). A Hybrid Discrete Artificial Bee Colony - GRASP Algorithm for Clustering. IEEE, Maulik, U., & Bandyopadhyay, S. (2000). Genetic algorithm-based clustering technique. Pattern Recognition, 33 (9), McQueen, J. (1967). Some methods for classification and analysis of multivariate observations. Paper presented at the Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. Murphy, P. M., & Aha, D. W. (1992). UCI machine learning repository. from Murthy, C. A., & Chowdhury, N. (1996). In search of optimal clusters using genetic algorithm. Pattern Recognition Letters, Elsevier B.V., 17, Özbakir, L., Baykasog lu, A., & Tapkan, P. (2010). Bees algorithm for Generalized Assignment Problem. Applied Mathematics and Computation, 215,
15 Pham, D. T., & Afify, A. A. (2006). Clustering techniques and their applications in engineering. Submitted to Proceedings of the Institution of Mechanical Engineers, Journal of Mechanical Engineering Science. Pham, D. T., Castellani, M., & Ghanbarzadeh, A. (2007). Preliminary design using the Bees Algorithm. Paper presented at the Eighth International Conference on Laser Metrology, CMM and Machine Tool Performance, LAMDAMAP, Euspen, UK, Cardiff. Pham, D. T., Ghanbarzadeh, A., Koç, E., & Otri, S. (2006). Application of the Bees Algorithm to the training of radial basis function networks for control chart pattern recognition. Paper presented at the 5th CIRP International Seminar on Intelligent Computation in Manufacturing Engineering (ICME-06), Ischia, Italy. Pham, D. T., Ghanbarzadeh, A., Koç, E., Otri, S., Rahim, S., & Zaid, M. (2006). The Bees Algorithm - A novel tool for complex optimization problems. Paper presented at the IPROMS 2006, Proceedings of the 2nd Virtual International Conference on Intelligent Production Machines and Systems, Cardiff, UK. Pham, D. T., Koc, E., Lee, J. Y., & Phrueksanant, J. (2007). Using the Bees Algorithm to schedule jobs for a machine. Paper presented at the Eighth International Conference on Laser Metrology, CMM and Machine Tool Performance, LAMDAMAP, Euspen, UK, Cardiff. Pham, D. T., Otri, S., Afify, A., Mahmuddin, M., & Al-Jabbouli, H. (2007). Data Clustering Using the Bees Algorithm. Paper presented at the 40th CIRP International Manufacturing Systems Conference, Manufacturing Engineering Centre, Cardiff University, Cardiff, UK. Rokach, L., & Maimon, O. (2005). Clustering Methods. In O. M. L. Rokach (Ed.), Data Mining and Knowledge Discovery Handbook (pp ). New York: Springer. Seeley, T. D. (1996). The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies. Cambridge: Harvard University Press. Selim, S. Z., & Ismail, M. A. (1984). K-means type algorithms: A generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intell., 6, Srinivas, M., & Patnaik, L. M. (1994). Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Transactions on Systems, Man and Cybernetics, 24, Teodorovic, D., & Dell'Orco, M. (2005). Bee colony optimization - A cooperative learning approach to complex transportation problems. Advanced OR and AIMethods in Transportation, Vesanto, J., & Alhoniemi, E. (2000). Clustering of the Self-Organizing Map. Student Member, IEEE Transactions on Neural Networks, VOL. 11(NO. 3, MAY 2000), pp Von-Frisch, K. (1976). Bees: Their Vision, Chemical Senses and Language. Ithaca: Cornell University Press. Wedde, H. F., Farooq, M., & Zhang, Y. (2004). BeeHive: An efficient fault-tolerant routing algorithm inspired by honey bee behavior. In M. Dorigo (Ed.), Ant colony optimization and swarm intelligence (pp ). LNCS: Springer Berlin. Xiao, J., Yan, Y. P., Zhang, J., & Tang, Y. (2010). A quantum-inspired genetic algorithm for k-means clustering. Expert Systems with Applications, 37,
16 Xu, R., & WunschII, D. (2005). Survey of Clustering Algorithms. IEEE Transactions on Neural Networks, 16(3), Yang, X. S. (2005). Engineering optimizations via natureinspired virtual bee algorithms. In J. M. Yang & J. R. Alvarez (Eds.), IWINAC 2005 (Vol. 3562, pp ): LNCS, Springer-Verlag, Berlin Heidelberg. 125
The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images
The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images Rafik Deriche Department Computer Science University of Sciences and the Technology Mohamed Boudiaf
More informationAhmed T. Sadiq. Ali Makki Sagheer* Mohammed Salah Ibrahim
Int. J. Reasoning-based Intelligent Systems, Vol. 4, No. 4, 2012 221 Improved scatter search for 4-colour mapping problem Ahmed T. Sadiq Computer Science Department, University of Technology, Baghdad,
More informationEnhanced Artificial Bees Colony Algorithm for Robot Path Planning
Enhanced Artificial Bees Colony Algorithm for Robot Path Planning Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida ABSTRACT: This paper presents an enhanced
More informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationFast Efficient Clustering Algorithm for Balanced Data
Vol. 5, No. 6, 214 Fast Efficient Clustering Algorithm for Balanced Data Adel A. Sewisy Faculty of Computer and Information, Assiut University M. H. Marghny Faculty of Computer and Information, Assiut
More informationDynamic Optimisation of Chemical Engineering Processes Using the Bees Algorithm
Proceedings of the 17th World Congress The International Federation of Automatic Control Dynamic Optimisation of Chemical Engineering Processes Using the Bees Algorithm D.T. Pham*, Q.T. Pham**, A. Ghanbarzadeh*,
More informationA study of hybridizing Population based Meta heuristics
Volume 119 No. 12 2018, 15989-15994 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A study of hybridizing Population based Meta heuristics Dr.J.Arunadevi 1, R.Uma 2 1 Assistant Professor,
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationRobust Descriptive Statistics Based PSO Algorithm for Image Segmentation
Robust Descriptive Statistics Based PSO Algorithm for Image Segmentation Ripandeep Kaur 1, Manpreet Kaur 2 1, 2 Punjab Technical University, Chandigarh Engineering College, Landran, Punjab, India Abstract:
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM
ENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM Prateek Agrawal 1, Harjeet Kaur 2, and Deepa Bhardwaj 3 123 Department of Computer Engineering, Lovely Professional University (
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationABC Optimization: A Co-Operative Learning Approach to Complex Routing Problems
Progress in Nonlinear Dynamics and Chaos Vol. 1, 2013, 39-46 ISSN: 2321 9238 (online) Published on 3 June 2013 www.researchmathsci.org Progress in ABC Optimization: A Co-Operative Learning Approach to
More informationGenetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy
Genetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy Amin Jourabloo Department of Computer Engineering, Sharif University of Technology, Tehran, Iran E-mail: jourabloo@ce.sharif.edu Abstract
More informationPARTICLE SWARM OPTIMIZATION (PSO)
PARTICLE SWARM OPTIMIZATION (PSO) J. Kennedy and R. Eberhart, Particle Swarm Optimization. Proceedings of the Fourth IEEE Int. Conference on Neural Networks, 1995. A population based optimization technique
More informationRELEVANCE OF ARTIFICIAL BEE COLONY ALGORITHM OVER OTHER SWARM INTELLIGENCE ALGORITHMS
RELEVANCE OF ARTIFICIAL BEE COLONY ALGORITHM OVER OTHER SWARM INTELLIGENCE ALGORITHMS Punam Bajaj Assistant Professor Department of Computer Engineering Chandigarh Engineering College, Landran Punjab,
More informationIn recent years several different algorithms
Journal of Advances in Computer Engineering and Technology, 3(2) 2017 A hybrid meta-heuristic algorithm based on ABC and Firefly algorithms Azita yousefi 1, Bita amirshahi 2 Received (2015-10-09) Accepted
More informationModified K-Means Algorithm for Genetic Clustering
24 Modified K-Means Algorithm for Genetic Clustering Mohammad Babrdel Bonab Islamic Azad University Bonab Branch, Iran Summary The K-Means Clustering Approach is one of main algorithms in the literature
More informationUsing CODEQ to Train Feed-forward Neural Networks
Using CODEQ to Train Feed-forward Neural Networks Mahamed G. H. Omran 1 and Faisal al-adwani 2 1 Department of Computer Science, Gulf University for Science and Technology, Kuwait, Kuwait omran.m@gust.edu.kw
More informationAn Enhanced K-Medoid Clustering Algorithm
An Enhanced Clustering Algorithm Archna Kumari Science &Engineering kumara.archana14@gmail.com Pramod S. Nair Science &Engineering, pramodsnair@yahoo.com Sheetal Kumrawat Science &Engineering, sheetal2692@gmail.com
More informationSolving the Scheduling Problem in Computational Grid using Artificial Bee Colony Algorithm
Solving the Scheduling Problem in Computational Grid using Artificial Bee Colony Algorithm Seyyed Mohsen Hashemi 1 and Ali Hanani 2 1 Assistant Professor, Computer Engineering Department, Science and Research
More informationDynamic Clustering of Data with Modified K-Means Algorithm
2012 International Conference on Information and Computer Networks (ICICN 2012) IPCSIT vol. 27 (2012) (2012) IACSIT Press, Singapore Dynamic Clustering of Data with Modified K-Means Algorithm Ahamed Shafeeq
More informationA MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM
A MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM BAHAREH NAKISA, MOHAMMAD NAIM RASTGOO, MOHAMMAD FAIDZUL NASRUDIN, MOHD ZAKREE AHMAD NAZRI Department of Computer
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More informationUsing Decision Boundary to Analyze Classifiers
Using Decision Boundary to Analyze Classifiers Zhiyong Yan Congfu Xu College of Computer Science, Zhejiang University, Hangzhou, China yanzhiyong@zju.edu.cn Abstract In this paper we propose to use decision
More informationA Genetic k-modes Algorithm for Clustering Categorical Data
A Genetic k-modes Algorithm for Clustering Categorical Data Guojun Gan, Zijiang Yang, and Jianhong Wu Department of Mathematics and Statistics, York University, Toronto, Ontario, Canada M3J 1P3 {gjgan,
More informationSteepest Descent Algorithm to Determine the Proper Levels of Bees Parameters on Dynamic Multi-Zone Dispatching Problems
Steepest Descent Algorithm to Determine the Proper Levels of Bees Parameters on Dynamic Multi-Zone Dispatching Problems P. Mongkolkosol* and P. Luangpaiboon, Member, IAENG Abstract Effective methods for
More informationK-Means Clustering With Initial Centroids Based On Difference Operator
K-Means Clustering With Initial Centroids Based On Difference Operator Satish Chaurasiya 1, Dr.Ratish Agrawal 2 M.Tech Student, School of Information and Technology, R.G.P.V, Bhopal, India Assistant Professor,
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationPerformance Measure of Hard c-means,fuzzy c-means and Alternative c-means Algorithms
Performance Measure of Hard c-means,fuzzy c-means and Alternative c-means Algorithms Binoda Nand Prasad*, Mohit Rathore**, Geeta Gupta***, Tarandeep Singh**** *Guru Gobind Singh Indraprastha University,
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationReconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic
Bulletin of Environment, Pharmacology and Life Sciences Bull. Env. Pharmacol. Life Sci., Vol 4 [9] August 2015: 115-120 2015 Academy for Environment and Life Sciences, India Online ISSN 2277-1808 Journal
More informationA Genetic Algorithm Approach for Clustering
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3 Issue 6 June, 2014 Page No. 6442-6447 A Genetic Algorithm Approach for Clustering Mamta Mor 1, Poonam Gupta
More informationEnhanced ABC Algorithm for Optimization of Multiple Traveling Salesman Problem
I J C T A, 9(3), 2016, pp. 1647-1656 International Science Press Enhanced ABC Algorithm for Optimization of Multiple Traveling Salesman Problem P. Shunmugapriya 1, S. Kanmani 2, R. Hemalatha 3, D. Lahari
More informationFeature weighting using particle swarm optimization for learning vector quantization classifier
Journal of Physics: Conference Series PAPER OPEN ACCESS Feature weighting using particle swarm optimization for learning vector quantization classifier To cite this article: A Dongoran et al 2018 J. Phys.:
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationInternational Journal of Advance Engineering and Research Development SURVEY OF DIFFERENT SWARM INTELLIGENCE ALGORITHMS
Scientific Journal of Impact Factor(SJIF): 3.134 e-issn(o): 2348-4470 p-issn(p): 2348-6406 International Journal of Advance Engineering and Research Development Volume 1,Issue 12, December -2014 SURVEY
More informationA COMPARATIVE STUDY OF EVOLUTIONARY ALGORITHMS FOR SCHOOL SCHEDULING PROBLEM
A COMPARATIVE STUDY OF EVOLUTIONARY ALGORITHMS FOR SCHOOL SCHEDULING PROBLEM 1 DANIEL NUGRAHA, 2 RAYMOND KOSALA 1 School of Computer Science, Bina Nusantara University, Jakarta, Indonesia 2 School of Computer
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More information[Kaur, 5(8): August 2018] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES EVOLUTIONARY METAHEURISTIC ALGORITHMS FOR FEATURE SELECTION: A SURVEY Sandeep Kaur *1 & Vinay Chopra 2 *1 Research Scholar, Computer Science and Engineering,
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationMonika Maharishi Dayanand University Rohtak
Performance enhancement for Text Data Mining using k means clustering based genetic optimization (KMGO) Monika Maharishi Dayanand University Rohtak ABSTRACT For discovering hidden patterns and structures
More informationWrapper Feature Selection using Discrete Cuckoo Optimization Algorithm Abstract S.J. Mousavirad and H. Ebrahimpour-Komleh* 1 Department of Computer and Electrical Engineering, University of Kashan, Kashan,
More informationSolving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts
, 23-25 October, 2013, San Francisco, USA Solving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts Yuko Aratsu, Kazunori Mizuno, Hitoshi Sasaki, Seiichi Nishihara Abstract In
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationProviding new meta-heuristic algorithm for optimization problems inspired by humans behavior to improve their positions
Providing new meta-heuristic algorithm for optimization problems inspired by humans behavior to improve their positions Azar,Adel 1 ; Seyedmirzaee, Seyedmoslem* 2 1- Professor of management, Tarbiatmodares
More informationFast Artificial Bee Colony for Clustering
Informatica 42 (2018) 211 219 211 Fast Artificial Bee Colony for Clustering Abba Suganda Girsang Computer Science Department, BINUS Graduate Program - Master of Computer Science Bina Nusantara University,
More informationParticle Swarm Optimization applied to Pattern Recognition
Particle Swarm Optimization applied to Pattern Recognition by Abel Mengistu Advisor: Dr. Raheel Ahmad CS Senior Research 2011 Manchester College May, 2011-1 - Table of Contents Introduction... - 3 - Objectives...
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationFuzzy Ant Clustering by Centroid Positioning
Fuzzy Ant Clustering by Centroid Positioning Parag M. Kanade and Lawrence O. Hall Computer Science & Engineering Dept University of South Florida, Tampa FL 33620 @csee.usf.edu Abstract We
More informationAPPLICATION OF MULTIPLE RANDOM CENTROID (MRC) BASED K-MEANS CLUSTERING ALGORITHM IN INSURANCE A REVIEW ARTICLE
APPLICATION OF MULTIPLE RANDOM CENTROID (MRC) BASED K-MEANS CLUSTERING ALGORITHM IN INSURANCE A REVIEW ARTICLE Sundari NallamReddy, Samarandra Behera, Sanjeev Karadagi, Dr. Anantha Desik ABSTRACT: Tata
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationTravelling Salesman Problem Using Bee Colony With SPV
International Journal of Soft Computing and Engineering (IJSCE) Travelling Salesman Problem Using Bee Colony With SPV Nishant Pathak, Sudhanshu Prakash Tiwari Abstract Challenge of finding the shortest
More informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More informationA *69>H>N6 #DJGC6A DG C<>C::G>C<,8>:C8:H /DA 'D 2:6G, ()-"&"3 -"(' ( +-" " " % '.+ % ' -0(+$,
The structure is a very important aspect in neural network design, it is not only impossible to determine an optimal structure for a given problem, it is even impossible to prove that a given structure
More informationCHAPTER 4 AN OPTIMIZED K-MEANS CLUSTERING TECHNIQUE USING BAT ALGORITHM
63 CHAPTER 4 AN OPTIMIZED K-MEANS CLUSTERING TECHNIQUE USING BAT ALGORITHM This chapter introduces the new algorithm K-Means and Bat Algorithm (KMBA), for identifying the initial centroid of each cluster.
More informationNavigation of Multiple Mobile Robots Using Swarm Intelligence
Navigation of Multiple Mobile Robots Using Swarm Intelligence Dayal R. Parhi National Institute of Technology, Rourkela, India E-mail: dayalparhi@yahoo.com Jayanta Kumar Pothal National Institute of Technology,
More informationInternational Journal of Current Trends in Engineering & Technology Volume: 02, Issue: 01 (JAN-FAB 2016)
Survey on Ant Colony Optimization Shweta Teckchandani, Prof. Kailash Patidar, Prof. Gajendra Singh Sri Satya Sai Institute of Science & Technology, Sehore Madhya Pradesh, India Abstract Although ant is
More informationKeywords: Case-Base, Software Effort Estimation, Bees Algorithm
Volume 5, Issue 6, June 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Bees Algorithm
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationImproving Tree-Based Classification Rules Using a Particle Swarm Optimization
Improving Tree-Based Classification Rules Using a Particle Swarm Optimization Chi-Hyuck Jun *, Yun-Ju Cho, and Hyeseon Lee Department of Industrial and Management Engineering Pohang University of Science
More informationHONEY BEE BASED TRUST MANAGEMENT SYSTEM FOR CLOUD COMPUTING
HONEY BEE BASED TRUST MANAGEMENT SYSTEM FOR CLOUD COMPUTING Mohamed Firdhous 1, Osman Ghazali 2, Suhaidi Hassan 3, Nor Ziadah Harun 4, Azizi Abas 5 Universiti Utara Malaysia, Malaysia, 1 mfirdhous@internetworks.my,
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationSolving Travelling Salesman Problem Using Variants of ABC Algorithm
Volume 2, No. 01, March 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Solving Travelling
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationA Hybrid Fireworks Optimization Method with Differential Evolution Operators
A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,
More informationResearch on Applications of Data Mining in Electronic Commerce. Xiuping YANG 1, a
International Conference on Education Technology, Management and Humanities Science (ETMHS 2015) Research on Applications of Data Mining in Electronic Commerce Xiuping YANG 1, a 1 Computer Science Department,
More informationLearning Adaptive Parameters with Restricted Genetic Optimization Method
Learning Adaptive Parameters with Restricted Genetic Optimization Method Santiago Garrido and Luis Moreno Universidad Carlos III de Madrid, Leganés 28911, Madrid (Spain) Abstract. Mechanisms for adapting
More informationANALYZING AND OPTIMIZING ANT-CLUSTERING ALGORITHM BY USING NUMERICAL METHODS FOR EFFICIENT DATA MINING
ANALYZING AND OPTIMIZING ANT-CLUSTERING ALGORITHM BY USING NUMERICAL METHODS FOR EFFICIENT DATA MINING Md. Asikur Rahman 1, Md. Mustafizur Rahman 2, Md. Mustafa Kamal Bhuiyan 3, and S. M. Shahnewaz 4 1
More informationEnhancing K-means Clustering Algorithm with Improved Initial Center
Enhancing K-means Clustering Algorithm with Improved Initial Center Madhu Yedla #1, Srinivasa Rao Pathakota #2, T M Srinivasa #3 # Department of Computer Science and Engineering, National Institute of
More informationAccelerating Unique Strategy for Centroid Priming in K-Means Clustering
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 07 December 2016 ISSN (online): 2349-6010 Accelerating Unique Strategy for Centroid Priming in K-Means Clustering
More informationUse of Nature-inspired Meta-heuristics for Handwritten Digits Recognition
Use of Nature-inspired Meta-heuristics for Handwritten Digits Recognition Salima Nebti 1, Abdellah Boukerram 1 1 Department of computer science Ferhat Abbess University, Setif, 19000 Algeria s.nebti@live.fr,
More informationA fuzzy k-modes algorithm for clustering categorical data. Citation IEEE Transactions on Fuzzy Systems, 1999, v. 7 n. 4, p.
Title A fuzzy k-modes algorithm for clustering categorical data Author(s) Huang, Z; Ng, MKP Citation IEEE Transactions on Fuzzy Systems, 1999, v. 7 n. 4, p. 446-452 Issued Date 1999 URL http://hdl.handle.net/10722/42992
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationA New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering
A New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering Nghiem Van Tinh 1, Vu Viet Vu 1, Tran Thi Ngoc Linh 1 1 Thai Nguyen University of
More informationI. INTRODUCTION II. RELATED WORK.
ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: A New Hybridized K-Means Clustering Based Outlier Detection Technique
More informationTakagi-Sugeno Fuzzy System Accuracy Improvement with A Two Stage Tuning
International Journal of Computing and Digital Systems ISSN (2210-142X) Int. J. Com. Dig. Sys. 4, No.4 (Oct-2015) Takagi-Sugeno Fuzzy System Accuracy Improvement with A Two Stage Tuning Hassan M. Elragal
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationA Novel Approach for Minimum Spanning Tree Based Clustering Algorithm
IJCSES International Journal of Computer Sciences and Engineering Systems, Vol. 5, No. 2, April 2011 CSES International 2011 ISSN 0973-4406 A Novel Approach for Minimum Spanning Tree Based Clustering Algorithm
More informationPower Load Forecasting Based on ABC-SA Neural Network Model
Power Load Forecasting Based on ABC-SA Neural Network Model Weihua Pan, Xinhui Wang College of Control and Computer Engineering, North China Electric Power University, Baoding, Hebei 071000, China. 1471647206@qq.com
More informationEvolving SQL Queries for Data Mining
Evolving SQL Queries for Data Mining Majid Salim and Xin Yao School of Computer Science, The University of Birmingham Edgbaston, Birmingham B15 2TT, UK {msc30mms,x.yao}@cs.bham.ac.uk Abstract. This paper
More informationKeywords Clustering, K-Mean, Firefly algorithm, Genetic Algorithm (GA), Particle Swarm Optimization (PSO).
Volume 4, Issue 12, December 214 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Hybrid Technique
More informationAN IMPROVED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION
AN IMPROVED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION WILLIAM ROBSON SCHWARTZ University of Maryland, Department of Computer Science College Park, MD, USA, 20742-327, schwartz@cs.umd.edu RICARDO
More informationComparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems
Australian Journal of Basic and Applied Sciences, 4(8): 3366-3382, 21 ISSN 1991-8178 Comparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems Akbar H. Borzabadi,
More informationNature Inspired Meta-heuristics: A Survey
Nature Inspired Meta-heuristics: A Survey Nidhi Saini Student, Computer Science & Engineering DAV Institute of Engineering and Technology Jalandhar, India Abstract: Nature provides a major inspiration
More informationA Comparative Study on Nature Inspired Algorithms with Firefly Algorithm
International Journal of Engineering and Technology Volume 4 No. 10, October, 2014 A Comparative Study on Nature Inspired Algorithms with Firefly Algorithm M. K. A. Ariyaratne, T. G. I. Fernando Department
More informationAn improved PID neural network controller for long time delay systems using particle swarm optimization algorithm
An improved PID neural network controller for long time delay systems using particle swarm optimization algorithm A. Lari, A. Khosravi and A. Alfi Faculty of Electrical and Computer Engineering, Noushirvani
More informationA New Improved Hybridized K-MEANS Clustering Algorithm with Improved PCA Optimized with PSO for High Dimensional Data Set
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-2, Issue-2, May 2012 A New Improved Hybridized K-MEANS Clustering Algorithm with Improved PCA Optimized with PSO
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationInternational Conference on Modeling and SimulationCoimbatore, August 2007
International Conference on Modeling and SimulationCoimbatore, 27-29 August 2007 OPTIMIZATION OF FLOWSHOP SCHEDULING WITH FUZZY DUE DATES USING A HYBRID EVOLUTIONARY ALGORITHM M.S.N.Kiran Kumara, B.B.Biswalb,
More informationA SURVEY OF COMPARISON BETWEEN VARIOUS META- HEURISTIC TECHNIQUES FOR PATH PLANNING PROBLEM
A SURVEY OF COMPARISON BETWEEN VARIOUS META- HEURISTIC TECHNIQUES FOR PATH PLANNING PROBLEM Toolika Arora, Yogita Gigras, ITM University, Gurgaon, Haryana, India ABSTRACT Path planning is one of the challenging
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationHybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing
Hybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing Thomas Yeboah 1 and Odabi I. Odabi 2 1 Christian Service University, Ghana. 2 Wellspring Uiniversity,
More information