About: Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	This research analyses the development of a complex network in an evolutionary algorithm (EA). The main aim is to evaluate if a complex network is generated in an EA, and how the population can be evaluated when the objective is to optimise an NP-hard combinatorial optimisation problem. The population is evaluated as a complex network over a number of generations, and different attributes such as adjacency graph, minimal cut, degree centrality, closeness centrality, betweenness centrality, k-Clique, k-Club, k-Clan and community graph plots are analysed. From the results, it can be concluded that an EA population does behave like a complex network, and therefore can be analysed as such, in order to obtain information about population development. This research analyses the development of a complex network in an evolutionary algorithm (EA). The main aim is to evaluate if a complex network is generated in an EA, and how the population can be evaluated when the objective is to optimise an NP-hard combinatorial optimisation problem. The population is evaluated as a complex network over a number of generations, and different attributes such as adjacency graph, minimal cut, degree centrality, closeness centrality, betweenness centrality, k-Clique, k-Club, k-Clan and community graph plots are analysed. From the results, it can be concluded that an EA population does behave like a complex network, and therefore can be analysed as such, in order to obtain information about population development. (en)
Title	Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem (en)
skos:prefLabel	Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem (en)
skos:notation	RIV/70883521:28140/14:43872695!RIV15-MSM-28140___
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(ED2.1.00/03.0089), P(EE.2.3.20.0072), P(EE.2.3.20.0073), P(GA13-08195S), S
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Šenkeřík, Roman Pluháček, Michal
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Tomáše Bati ve Zlíně / Fakulta aplikované informatiky
http://linked.open...dnocenehoVysledku	8370
http://linked.open...ai/riv/idVysledku	RIV/70883521:28140/14:43872695
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Combinatorial optimization, Evolutionary Algorithms, Complex networks (en)
http://linked.open.../riv/klicoveSlovo	Evolutionary Algorithms Combinatorial optimization Complex networks
http://linked.open...ontrolniKodProRIV	[FFEF67381C58]
http://linked.open...v/mistoKonaniAkce	Ostrava
http://linked.open...i/riv/mistoVydani	Heidelberg
http://linked.open...i/riv/nazevZdroje	Proceedings of the Fifth International Cnference on Innovations in Bio-Inspired Computing and Applications
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	4 (xsd:int)
http://linked.open...vavai/riv/projekt	Bio-Inspired Methods: research, development and knowledge transfer Vysoce škálovatelné paralelní a distribuované metody zpracování vědeckých dat The Centre of Security, Information and Advanced Technologies (CEBIA-Tech) Development of human resources in research and development of latest soft computing methods and their application in practice
http://linked.open...UplatneniVysledku	2014
http://linked.open...iv/tvurceVysledku	Zelinka, Ivan Šenkeřík, Roman Davendra, Donald Pluháček, Michal
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2014-06-23 (xsd:date)
issn	2194-5357
number of pages	10 (xsd:int)
http://bibframe.org/vocab/doi	10.1007/978-3-319-08156-4_15
http://purl.org/ne...btex#hasPublisher	Springer-Verlag. Berlin
https://schema.org/isbn	978-3-319-08155-7
http://localhost/t...ganizacniJednotka	28140

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 77 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software