{"id":"https://openalex.org/W2027910515","doi":"https://doi.org/10.1145/1980022.1980095","title":"Comparison of parallel genetic algorithm with depth first search algorithm for solving verbal arithmetic problems","display_name":"Comparison of parallel genetic algorithm with depth first search algorithm for solving verbal arithmetic problems","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2027910515","doi":"https://doi.org/10.1145/1980022.1980095","mag":"2027910515"},"language":"en","primary_location":{"id":"doi:10.1145/1980022.1980095","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1980022.1980095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference & Workshop on Emerging Trends in Technology - ICWET '11","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/A5073292858","display_name":"Manisha Naoghare","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M. M. Naoghare","raw_affiliation_strings":["Ram Meghe Institute of Technology & Research Badnera, Amravati"],"affiliations":[{"raw_affiliation_string":"Ram Meghe Institute of Technology & Research Badnera, Amravati","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110073594","display_name":"Vaishali M. Deshmukh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V. M. Deshmukh","raw_affiliation_strings":["Ram Meghe Institute of Technology & Research Badnera, Amravati"],"affiliations":[{"raw_affiliation_string":"Ram Meghe Institute of Technology & Research Badnera, Amravati","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073292858"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8552,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79113818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"324","last_page":"324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9968000054359436,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9968000054359436,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9783999919891357,"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/simple","display_name":"Simple (philosophy)","score":0.6827986836433411},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5617229342460632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5568787455558777},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5350120663642883},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5227651596069336},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.42710384726524353},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4153096079826355},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38780874013900757},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38755249977111816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13449004292488098}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6827986836433411},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5617229342460632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5568787455558777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5350120663642883},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5227651596069336},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.42710384726524353},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4153096079826355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38780874013900757},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38755249977111816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13449004292488098},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1980022.1980095","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1980022.1980095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference & Workshop on Emerging Trends in Technology - ICWET '11","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.6700000166893005,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W38720490","https://openalex.org/W193854693","https://openalex.org/W604644756","https://openalex.org/W614562418","https://openalex.org/W1532470617","https://openalex.org/W1587334086","https://openalex.org/W2103687715","https://openalex.org/W2122410182","https://openalex.org/W2138385386","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W3101625811","https://openalex.org/W2165950148","https://openalex.org/W4300101996","https://openalex.org/W2338854850","https://openalex.org/W2184239527"],"abstract_inverted_index":{"Verbal":[0],"arithmetic's":[1],"is":[2,29,76,95,113],"a":[3,24,85,100,110],"class":[4],"of":[5,38,61,122],"constraint":[6],"satisfaction":[7],"problems":[8,75],"which":[9,83],"includes":[10],"making":[11],"mathematical":[12],"relations":[13],"between":[14],"meaningful":[15],"words":[16,40],"using":[17],"simple":[18,59,70],"arithmetic":[19,49,56],"operators":[20],"like":[21],"'+'":[22],"in":[23,44],"way":[25,71],"that":[26,126],"the":[27,36,118,129],"result":[28],"conceptually":[30],"true,":[31],"and":[32,41,60,107,120],"assigning":[33],"digits":[34],"to":[35,46,72],"letters":[37],"these":[39],"generating":[42],"numbers":[43],"order":[45],"make":[47],"correct":[48],"operations":[50,57],"as":[51],"well.":[52],"In":[53],"this":[54],"puzzle,":[55],"are":[58,65],"base":[62],"ten,":[63],"but":[64],"ciphered":[66],"into":[67],"letters.":[68],"A":[69],"solve":[73],"such":[74],"by":[77],"depth":[78],"first":[79],"search":[80,87],"(DFS)":[81],"algorithm":[82,97,125],"has":[84],"big":[86],"space":[88],"even":[89],"for":[90,98],"quite":[91],"small":[92],"problems.":[93],"DFS":[94],"an":[96],"searching":[99],"tree,":[101],"tree":[102],"structure.":[103],"Thus":[104],"going":[105],"deeper":[106,108],"until":[109],"goal":[111],"node":[112],"found.":[114],"The":[115],"paper":[116],"illustrates":[117],"design":[119],"implementation":[121],"parallel":[123],"genetic":[124],"can":[127],"find":[128],"solution":[130],"more":[131],"quickly":[132],"taking":[133],"less":[134],"memory.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}