A Novel Grouping Harmony Search Algorithm for Clustering Problems

The problem of partitioning a data set into disjoint groups or clusters of related items plays a key role in data analytics, in particular when the information retrieval becomes crucial for further data analysis. In this context, clustering approaches aim at obtaining a good parti- tion of the data based on multiple criteria. One of the most challenging aspects of clustering techniques is the inference of the optimal number of clusters. In this regard, a number of clustering methods from the literature assume that the number of clusters is known a priori and sub- sequently assign instances to clusters based on distance, density or any other criterion. This paper proposes to override any prior assumption on the number of clusters or groups in the data at hand by hybridizing the grouping encoding strategy and the Harmony Search (HS) algorithm. The resulting hybrid approach optimally infers the number of clusters by means of the tailored design of the HS operators, which estimates this important structural clustering parameter as an implicit byproduct of the instance-to-cluster mapping performed by the algorithm. Apart from inferring the optimal number of clusters, simulation results ver- ify that the proposed scheme achieves a better performance than other na ̈ıve clustering techniques in synthetic scenarios and widely known data repositories

Effective image clustering based on human mental search

Image segmentation is one of the fundamental techniques in image analysis. One group of segmentation techniques is based on clustering principles, where association of image pixels is based on a similarity criterion. Conventional clustering algorithms, such as k-means, can be used for this purpose but have several drawbacks including dependence on initialisation conditions and a higher likelihood of converging to local rather than global optima. In this paper, we propose a clustering-based image segmentation method that is based on the human mental search (HMS) algorithm. HMS is a recent metaheuristic algorithm based on the manner of searching in the space of online auctions. In HMS, each candidate solution is called a bid, and the algorithm comprises three major stages: mental search, which explores the vicinity of a solution using Levy flight to find better solutions; grouping which places a set of candidate solutions into a group using a clustering algorithm; and moving bids toward promising solution areas. In our image clustering application, bids encode the cluster centres and we evaluate three different objective functions. In an extensive set of experiments, we compare the efficacy of our proposed approach with several state-of-the-art metaheuristic algorithms including a genetic algorithm, differential evolution, particle swarm optimisation, artificial bee colony algorithm, and harmony search. We assess the techniques based on a variety of metrics including the objective functions, a cluster validity index, as well as unsupervised and supervised image segmentation criteria. Moreover, we perform some tests in higher dimensions, and conduct a statistical analysis to compare our proposed method to its competitors. The obtained results clearly show that the proposed algorithm represents a highly effective approach to image clustering that outperforms other state-of-the-art techniques

Metaheuristics Techniques for Cluster Head Selection in WSN: A Survey

In recent years, Wireless sensor communication is growing expeditiously on the capability to gather information, communicate and transmit data effectively. Clustering is the main objective of improving the network lifespan in Wireless sensor network. It includes selecting the cluster head for each cluster in addition to grouping the nodes into clusters. The cluster head gathers data from the normal nodes in the cluster, and the gathered information is then transmitted to the base station. However, there are many reasons in effect opposing unsteady cluster head selection and dead nodes. The technique for selecting a cluster head takes into factors to consider including residual energy, neighbors’ nodes, and the distance between the base station to the regular nodes. In this study, we thoroughly investigated by number of methods of selecting a cluster head and constructing a cluster. Additionally, a quick performance assessment of the techniques' performance is given together with the methods' criteria, advantages, and future directions

THE CHARACTERISTICS STUDY OF SOLVING VARIANTS OF VEHICLE ROUTING PROBLEM AND ITS APPLICATION ON DISTRIBUTION PROBLEM

Vehicle Routing Problem (VRP) is one of the most challenging problems in combinatorial optimization. Objective of VRP is to find minimum length route starts and ends in a depot. There are some additional constraints such as more than one depot, service time, time window, capacity of vehicle, and many more. These are cause of VRP variants. Vehicle Routing Problem with Time Windows (VRPTW) is a variant of VRP with some additional constrains, that are number of requests may not exceed the vehicle capacity, as well as travel time and service time may not exceed the time window. Multi Depot Vehicle Routing Problem (MDVRP) has number of depots serving all customers, a number of vehicles distributing goods to customers with a minimum distance of distribution route without exceeding the capacity of the vehicle. Many researches have presented algorithms to solve VRPTW and MDVRP. This article discusses solution characteristics of VRPTW and MDVRP algorithms, and their performance. VRPTW algorithms reviewed are Tabu Search, Clarke and Wright, Nearest Insertion Heuristics, Harmony Search, Simulated Annealing, and Improved Ant Colony System algorithm. Performance of MDVRP algorithms studied are Self-developed Algorithm, Upper Bound, Clarke and Wright, Ant Colony Optimization, and Genetic Algorithm. Each algorithm is studied on its performance, process, advantages, and disadvantages. This article presents example of distribution problem in VRPTW and MDVRP, based on characteristic of the real problem. A computer program created using Delphi is implemented for VRPTW and MDVRP, to solve distribution problem for any number of vehicles and customer locations. Keywords: VRPTW, MDVRP, Distribution proble