Matches in SemOpenAlex for { <https://semopenalex.org/work/W2940013408> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2940013408 abstract "This paper attempts to improve the solution of the NP complete Boolean Satisfiability (BSAT) problem by partitioning the task into three sub-tasks and distributing them over an experimental 3-node Distributed Computing System (DCS). A genetic algorithm (GA) has been used to consider multiple feasible solutions. The GA based algorithm is applied to the standard BSAT benchmarks on a single computer and on DCS configuration using non-optimised and optimised executables. The task is coarsely partitioned and distributed over the DCS using the Simple Object Access Protocol (SOAP) technology. The results reveal that the DCS enabled solution exhibits better performance than a single computer configuration for non-optimised GA code. However, no clear correlation could be identified between the single computer and the DCS for the optimised version of the GA search. The main contribution of this investigation is the design of a GA based solution to the BSAT problem for DCS." @default.
- W2940013408 created "2019-04-25" @default.
- W2940013408 creator A5014305676 @default.
- W2940013408 creator A5021719900 @default.
- W2940013408 creator A5046893282 @default.
- W2940013408 date "2005-06-01" @default.
- W2940013408 modified "2023-09-23" @default.
- W2940013408 title "A Distributed Genetic Algorithm Solution to the Boolean Satisfiability Problem" @default.
- W2940013408 hasPublicationYear "2005" @default.
- W2940013408 type Work @default.
- W2940013408 sameAs 2940013408 @default.
- W2940013408 citedByCount "0" @default.
- W2940013408 crossrefType "journal-article" @default.
- W2940013408 hasAuthorship W2940013408A5014305676 @default.
- W2940013408 hasAuthorship W2940013408A5021719900 @default.
- W2940013408 hasAuthorship W2940013408A5046893282 @default.
- W2940013408 hasConcept C11413529 @default.
- W2940013408 hasConcept C119857082 @default.
- W2940013408 hasConcept C120314980 @default.
- W2940013408 hasConcept C127413603 @default.
- W2940013408 hasConcept C160145156 @default.
- W2940013408 hasConcept C168773769 @default.
- W2940013408 hasConcept C199360897 @default.
- W2940013408 hasConcept C201995342 @default.
- W2940013408 hasConcept C2780451532 @default.
- W2940013408 hasConcept C41008148 @default.
- W2940013408 hasConcept C62611344 @default.
- W2940013408 hasConcept C66938386 @default.
- W2940013408 hasConcept C6943359 @default.
- W2940013408 hasConcept C80444323 @default.
- W2940013408 hasConcept C8880873 @default.
- W2940013408 hasConceptScore W2940013408C11413529 @default.
- W2940013408 hasConceptScore W2940013408C119857082 @default.
- W2940013408 hasConceptScore W2940013408C120314980 @default.
- W2940013408 hasConceptScore W2940013408C127413603 @default.
- W2940013408 hasConceptScore W2940013408C160145156 @default.
- W2940013408 hasConceptScore W2940013408C168773769 @default.
- W2940013408 hasConceptScore W2940013408C199360897 @default.
- W2940013408 hasConceptScore W2940013408C201995342 @default.
- W2940013408 hasConceptScore W2940013408C2780451532 @default.
- W2940013408 hasConceptScore W2940013408C41008148 @default.
- W2940013408 hasConceptScore W2940013408C62611344 @default.
- W2940013408 hasConceptScore W2940013408C66938386 @default.
- W2940013408 hasConceptScore W2940013408C6943359 @default.
- W2940013408 hasConceptScore W2940013408C80444323 @default.
- W2940013408 hasConceptScore W2940013408C8880873 @default.
- W2940013408 hasLocation W29400134081 @default.
- W2940013408 hasOpenAccess W2940013408 @default.
- W2940013408 hasPrimaryLocation W29400134081 @default.
- W2940013408 hasRelatedWork W1543127209 @default.
- W2940013408 hasRelatedWork W1942094667 @default.
- W2940013408 hasRelatedWork W1981173007 @default.
- W2940013408 hasRelatedWork W2008242119 @default.
- W2940013408 hasRelatedWork W2026000735 @default.
- W2940013408 hasRelatedWork W2054048058 @default.
- W2940013408 hasRelatedWork W2088802578 @default.
- W2940013408 hasRelatedWork W2124362117 @default.
- W2940013408 hasRelatedWork W2341179583 @default.
- W2940013408 hasRelatedWork W2345985859 @default.
- W2940013408 hasRelatedWork W2533555243 @default.
- W2940013408 hasRelatedWork W2624729049 @default.
- W2940013408 hasRelatedWork W2896088448 @default.
- W2940013408 hasRelatedWork W2904763193 @default.
- W2940013408 hasRelatedWork W3048430963 @default.
- W2940013408 hasRelatedWork W3145960853 @default.
- W2940013408 hasRelatedWork W3182982153 @default.
- W2940013408 hasRelatedWork W3196850810 @default.
- W2940013408 hasRelatedWork W422820010 @default.
- W2940013408 hasRelatedWork W73967038 @default.
- W2940013408 isParatext "false" @default.
- W2940013408 isRetracted "false" @default.
- W2940013408 magId "2940013408" @default.
- W2940013408 workType "article" @default.