Genetic Algorithms And The Optimization Problems In Graph Theory - Softcover

Bogdanović, Milena

Softcover

ISBN 10: 3659353299 ISBN 13: 9783659353291

Verlag: LAP LAMBERT Academic Publishing, 2013

Inhaltsangabe

Graph theory, as modern and young branches of mathematics, studies graphs which are abstract mathematical objects. The use of graph models for description or data structures is very common. Investigation of algorithms to solve problems using graph, is a very important part of computer science. The genetic algorithms represent a family of algorithms using some of genetic principles being present in nature, in order to solve particular computational problems. These natural principles are: inheritance, crossover, mutation, survival of the fittest, migrations and so on. The problems degree-limited graph of nodes considering the weight of the vertex or weight of the edges, with the aim to find the optimal weighted graph in terms of certain restrictions on the degree of the vertices in the subgraph. This class of combinatorial problems was extensively studied because of the implementation and application in network design, connection of networks and routing algorithms. It is likely that solution of MDBCS problem will find its place and application in these areas.

Details zur Ausgabe

• Verlag: LAP LAMBERT Academic Publishing
• Erscheinungsdatum: 2013
• Sprache: Englisch
• ISBN 10: 3659353299
• ISBN 13: 9783659353291
• Einband: Taschenbuch
• Anzahl der Seiten: 72
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: SIA OmniScriptum Publishing; customerservice@vdm-vsg.de; ; Brivibas gatve 197; Riga; 1039; Lettland