String rewriting is a modification of the idea for the context-free grammar. Modification consists in the fact that there is not separation on terminal and nonterminal symbols. Each symbol in string rewriting, is considered as nonterminal and it can produce longer sequence. By this way infinite structures are created as fractals. In a video presentation by Jack Hodkinson the use of 2D images instead of text symbol pixels is suggested. Each pixel (geometric square) is divided in nine sub-squares. The color of the pixel determine the pattern in which the nine squares are arranged. By this way each pixel gives a rule for subdivision of the containing area. Hodkinson gives a method, to setup the fractal, to reproduce a particular 2D image (for example, the glyph of the Greek letter \(\pi \)). This problem is well known in the fractals theory as Fractal Inverse Problem (FIP). It is an optimization problem, so a good option is the use of genetic algorithm (GA), to assemble set of rules, for string rewriting with 2D pixels. Series of experiments with the size of substitution matrix (not only 3 \(\times \,\)3, but also 2 \(\times \,\)2 and 4 \(\times \,\)4) are done by Hodkinson. Also are made series of experiments with different number of colors, starting with black/white and reaching the final successful experiment with thirty shades of blue.
[1]
Franklin Mendivil,et al.
Genetic Algorithms for the 1-D Fractal Inverse Problem
,
1991,
ICGA.
[2]
Gabriela Ochoa,et al.
On Genetic Algorithms and Lindenmayer Systems
,
1998,
PPSN.
[3]
R. Garigliano,et al.
Evolutionary algorithms and a fractal inverse problem.
,
1994,
Bio Systems.
[4]
Ivan Zelinka.
Inverse Fractal Problem
,
2005
.
[5]
Isaac Rudomin,et al.
Genetic Algorithms for Fractal Image and Image Sequence Compression
,
1997
.
[6]
É. Guérin,et al.
Fractal Inverse Problem: Approximation Formulation and Differential Methods
,
2005
.
[7]
Nadia M. G. Al-Saidi,et al.
Crowding Optimization Method to Improve Fractal Image Compressions Based Iterated Function
,
2016
.
[8]
Ron Shonkwiler,et al.
Parallel Genetic Algorithms
,
1993,
ICGA.