Constructive Genetic Algorithm for Clustering Problems
read more
Citations
Solution methods for the p-median problem: An annotated bibliography
Bees algorithm for generalized assignment problem
A column generation approach to capacitated p-median problems
Wavelet neural network with improved genetic algorithm for traffic flow time series prediction
The capacitated centred clustering problem
References
Genetic algorithms in search, optimization, and machine learning
Computers and Intractability: A Guide to the Theory of NP-Completeness
Adaptation in natural and artificial systems
Related Papers (5)
Frequently Asked Questions (11)
Q2. What is the problem of partitioning the vertex set of a given graph into a?
It is the problem of partitioning the vertex set of a given graph into a pre-fixed number of clusters such that the sum of the cluster vertex weights have inferior and superior limits, while the sum of the clusters edge weights is maximized (or, alternatively, the sum of edge weights outside the clusters is minimized).
Q3. What is the problem with building blocks?
a major problem with building blocks is that schemata are evaluated indirectly via evaluation of their instances (structures).
Q4. What is the definition of a clustering problem in graphs?
A clustering problem in graphs can be stated as the search for partitions on the vertex set V in a (generally) predefined number of clusters, optimizing some measure on combinations of vertices and/or edge weights.
Q5. What is the assignment heuristic for a CPMP?
For the PMP, the assignment heuristic AH1 allows completeness to X in the sense that an optimal solution to the problem is always in X.
Q6. What are the two purposes of the evolution process?
The authors have two purposes in the evolution process: to obtain solutions to the g maximization objective on the BOP and that these structures be the best solutions to the interval minimization problem on the BOP.
Q7. What is the effect of the population on the evolution parameter?
The population increases, after the initial generations, reaching an upper limit (in general controlled by storage conditions) and decreases for higher values of the evolution parameter (see Figure 4).
Q8. What is the heuristic for annealing?
Heuristic H.OC is a simple constructive heuristic, while H1+F1 and H1+B1 begin with the H.OC solution and make some permutations using “first improve” and “best improve” strategies.
Q9. What is the definition of the schema and structure?
Modeling involves definitions of the schema and structure rep-2 Evolutionary Computation Volume 9, Number 3resentations and the consideration of the problems at issue as bi-objective optimization problems.
Q10. Why are the computational times for both algorithms not comparable?
The computational times (Table 1) for both algorithms are not comparable due to the use of different machines, although the IBM Risc/6000 could be considered faster than a Pentium 166 Mhz.
Q11. What is the expected value of gmax?
For the 3-median example of Section 2.1, the random structure of Figure 3 gives gmax = g(0; 1; 0; 0; 0; 1; 1; 0; 0; 0) = 32, and for d = 0:1, the expected interval length is dgmax = (0:1):(32) = 3:2.