clustering-master

所属分类:软件设计/软件工程
开发工具:Python
文件大小:39KB
下载次数:4
上传日期:2016-10-14 00:48:57
上 传 者ydvkrishna
说明:  clustering using Genetic algorithm

文件列表:
Aux.py (555, 2016-03-25)
Genetic.py (3817, 2016-03-25)
PSO.py (3017, 2016-03-25)
artificial.txt (3607, 2016-03-25)
input1.txt (62374, 2016-03-25)
iris.txt (4550, 2016-03-25)
seeds.txt (9300, 2016-03-25)

# clustering Clustering techniques using Genetic Algorithms and Particle Swarm Optimization # genetic algorithm A genetic algorithm is based on Darwin's ideas of evolution. Basically, it takes a population of n individuals, initializes them as possible solutions to a problem, and through crossovers, mutations, and sometimes reproductions, evolves the population until some condition is satisfied. In this approach, the algorithm aims to discover coordinates to some clusters. It assumes prior knowledge of the problem, i.e., the number of clusters. The population will be of n individuals, aimed to find the coordinates, with some probability of crossover and mutation (we recommend 0.85 and 0.01) until some given number of iterations. The data will be provided through an input file. # execution of genetic algorithm __$ python Genetic.py n\_individuals n\_clusters p\_crossover p\_mutation iterations input\_file__ # particle swarm optimization PSO is a search algorithm that is based on birds behavior. A particle will be part of a population, and using its best position so far (cognitive factor), the best position in its neighbourhood (social factor), and its 'disposition to move' (inertia), it will move on the solution space looking for the place of minimum error. The implementation of the algorithm uses a maximum and a minimum value for inertia (we suggest from 0.9 and 0.5), and cognitive and social factors are suggested to be 1.50 each. The input file will hold the data. # execution of particle swarm optimization __$ python PSO.py n\_particles n\_clusters inertia\_max inertia_min fcognitive fsocial iterations input\_file__

近期下载者

相关文件


收藏者