{"id":"https://openalex.org/W1982023145","doi":"https://doi.org/10.1145/2001858.2002089","title":"Genetic algorithm for induction of finite automata with continuous and discrete output actions","display_name":"Genetic algorithm for induction of finite automata with continuous and discrete output actions","publication_year":2011,"publication_date":"2011-07-12","ids":{"openalex":"https://openalex.org/W1982023145","doi":"https://doi.org/10.1145/2001858.2002089","mag":"1982023145"},"language":"en","primary_location":{"id":"doi:10.1145/2001858.2002089","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001858.2002089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual conference companion on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101939783","display_name":"Anton Alexandrov","orcid":"https://orcid.org/0000-0002-0970-9353"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I4210167408","display_name":"Saint-Petersburg State University Information Technologies, Mechanic and Optics","ror":"https://ror.org/029c86w95","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210167408"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Anton Alexandrov","raw_affiliation_strings":["St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed","St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed","institution_ids":["https://openalex.org/I4210167408","https://openalex.org/I172901346"]},{"raw_affiliation_string":"St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed.#TAB#","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043105503","display_name":"Alexey Sergushichev","orcid":"https://orcid.org/0000-0003-1159-7220"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I4210167408","display_name":"Saint-Petersburg State University Information Technologies, Mechanic and Optics","ror":"https://ror.org/029c86w95","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210167408"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexey Sergushichev","raw_affiliation_strings":["St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed","St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed","institution_ids":["https://openalex.org/I4210167408","https://openalex.org/I172901346"]},{"raw_affiliation_string":"St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed.#TAB#","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067944582","display_name":"\u0421. \u0412. \u041a\u0430\u0437\u0430\u043a\u043e\u0432","orcid":null},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I4210167408","display_name":"Saint-Petersburg State University Information Technologies, Mechanic and Optics","ror":"https://ror.org/029c86w95","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210167408"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Sergey Kazakov","raw_affiliation_strings":["St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed","St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed","institution_ids":["https://openalex.org/I4210167408","https://openalex.org/I172901346"]},{"raw_affiliation_string":"St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed.#TAB#","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054086853","display_name":"Fedor Tsarev","orcid":null},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I4210167408","display_name":"Saint-Petersburg State University Information Technologies, Mechanic and Optics","ror":"https://ror.org/029c86w95","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210167408"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Fedor Tsarev","raw_affiliation_strings":["St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed","St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed","institution_ids":["https://openalex.org/I4210167408","https://openalex.org/I172901346"]},{"raw_affiliation_string":"St. Petersburg State University of IT, Mechanics and Optics, St. Petersburg, Russian Fed.#TAB#","institution_ids":["https://openalex.org/I172901346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1982,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8865605,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"775","last_page":"778"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.672911524772644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.597204864025116},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5496564507484436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5289119482040405},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.46142202615737915},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.41689401865005493},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31049180030822754},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.2840995788574219},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.05885720252990723}],"concepts":[{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.672911524772644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.597204864025116},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5496564507484436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5289119482040405},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.46142202615737915},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.41689401865005493},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31049180030822754},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.2840995788574219},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.05885720252990723}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2001858.2002089","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001858.2002089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual conference companion on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1576818901","https://openalex.org/W1596445682","https://openalex.org/W1849579690","https://openalex.org/W2105919737","https://openalex.org/W2111283802","https://openalex.org/W2113545052","https://openalex.org/W2122410182","https://openalex.org/W2135043890","https://openalex.org/W2158669285","https://openalex.org/W2561675875","https://openalex.org/W2904250082","https://openalex.org/W4254409917"],"related_works":["https://openalex.org/W127357700","https://openalex.org/W2724597727","https://openalex.org/W1480528870","https://openalex.org/W2508541108","https://openalex.org/W4243191745","https://openalex.org/W2315419748","https://openalex.org/W2100711766","https://openalex.org/W2533032519","https://openalex.org/W1029445510","https://openalex.org/W4312340169"],"abstract_inverted_index":{"In":[0,40,120],"this":[1,54,130],"paper,":[2],"we":[3],"describe":[4],"a":[5,25],"genetic":[6,78],"algorithm":[7,23,103],"for":[8,21],"induction":[9],"of":[10,27,32,70,81,97,122,125,155],"finite":[11,51],"automata":[12],"with":[13,109],"continuous":[14,110],"and":[15,37,113,134],"discrete":[16],"output":[17,38,43,56,82,111],"actions.":[18,39],"Input":[19],"data":[20],"the":[22,50,68,77,95,140,148,156],"is":[24,74,92,104,114,150],"set":[26],"tests.":[28],"Each":[29],"test":[30],"consists":[31],"two":[33],"sequences:":[34],"input":[35],"events":[36],"previous":[41],"works":[42,108],"actions":[44,57,83,112],"were":[45],"discrete,":[46],"i.e.":[47,62],"selected":[48],"from":[49],"set,":[52],"in":[53,129],"work":[55],"can":[58,136],"also":[59,107],"be":[60,137],"continuous,":[61],"represented":[63],"by":[64,76,139],"real":[65],"numbers.":[66],"Only":[67],"structure":[69],"automaton":[71],"transitions":[72],"graph":[73],"evolved":[75],"algorithm.":[79],"Values":[80],"are":[84,132],"found":[85],"using":[86],"transition":[87,101],"labeling":[88,102],"algorithm,":[89],"which":[90],"aim":[91],"to":[93],"maximize":[94],"value":[96],"fitness":[98,126],"function.":[99],"New":[100],"proposed.":[105],"It":[106],"based":[115],"on":[116],"equations":[117,128],"system":[118,131],"solving.":[119],"case":[121],"proper":[123],"selection":[124],"function,":[127],"linear":[133],"it":[135],"solved":[138],"Gaussian":[141],"elimination":[142],"method.":[143],"The":[144],"unmanned":[145],"airplane":[146],"performing":[147],"loop":[149],"considered":[151],"as":[152],"an":[153],"example":[154],"controlled":[157],"object.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}