A study of the effects of clustering and local search on radio network design: evolutionary computation approaches

Eighth International Conference on Hybrid Intelligent Systems. Barcelona, 10-12 September 2008The goal of this paper is twofold. First, we want to make a study about how evolutionary computation techniques can efficiently solve the radio network design problem. For this goal we test several evolutionary computation techniques within the OPLINK experimental framework and compare them. Second, we propose a clustering approach and a 2-OPT in order to improve the results obtained by the evolutionary algorithms. Experiments carried out provide empirical evidence of how clustering-based techniques help in improving all algorithms tested. Extensive computational tests, including ones without clustering and 2-OPT, are performed with three evolutionary algorithms: genetic algorithms, memetic algorithms and chromosome appearance probability matrix algorithms.Publicad

Evolutionary Clustering in Indonesian Ethnic Textile Motifs \ud

The wide varieties of Indonesian textiles could reflect the varsity that has been living with the diversity of Indonesian ethnic groups. Meme as an evolutionary modeling technique promises some conjectures to capture the innovative process of the cultural objects production in the particular collective patterns acquainted can be regarded as fitness in the large evolutionary landscape of cultural life. We have presented the correlations between memeplexes that is transformed into distances has generated the phylomemetic tree, both among some samples from Indonesian textile handicrafts and batik, the designs that have been living through generations with Javanese people, the largest ethnic group in Indonesian archipelago. The memeplexes is extracted from the geometrical shape, i.e.: fractal dimensions and the histogram analysis of the employed colorization. We draw some interesting findings from the tree and open the future anthropological development that might catch the attention further observation