Using genetic algorithms for planarization problems

F. Comellas

Departament de Matemàtica Aplicada i Telemàtica; Universitat Politècnica de Catalunya

---

Computational and Applied Mathematics, I, C. Brezinski and U. Kulish (Eds.), Elsevier Science Publishers B.V. (North Holland), pp. 93-100, (1992). ISBN 0-444-89701-1

---

Figure 1: Evolution of the average fitness and best generated solution.

---

Figure 2: The initial non planar graph.

---

Figure 3: A planar subgraph found at generation 120.

---

Figure 4: A set of chords and its circle graph.

---

Figure 5: Evolution of the average fitness and best generated solution (circle graph planarization).

---

Figure 6: Best graph at generation 1.

---

Figure 7: Best graph found at generation 125.

---