Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023997402> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3023997402 abstract "Solving Integer Linear Programming (ILP) models generally lies in the category of NP-hard problems. Therefore, as the size of ILP models grows, the efficiency of exact algorithms for solving the models reduced significantly and for large models it is not possible to have the result. Genetic Algorithm (GA) is a metaheuristic method capable of adjusting and redesigning parameters and operations according to the characteristics of ILP models. Still GA has huge search space for large models and parallelization is a suitable technique to tackle this problem. This paper presents a scalable parallel GA to solve large ILP models derived from behavioral synthesis of digital circuits. We show that although models have non-binary variables, only binary variables are sufficient for coding chromosomes. We also use ”unknown” values for some genes to decrease the likelihood of inconsistency in the encoded constraints. Our experiments verify the efficiency and scalability of the proposed algorithm on multicore platforms. The proposed method outperforms IBM ILOG CPLEX 12.6 and MI-LXPM algorithm where the ILP models include 550 to 2258 int / binary decision variables. Also, the results indicate that the saturation point of using parallel processing elements for solving the large ILP models is at least 60." @default.
- W3023997402 created "2020-05-21" @default.
- W3023997402 creator A5042622451 @default.
- W3023997402 creator A5043743959 @default.
- W3023997402 creator A5063193249 @default.
- W3023997402 creator A5066904575 @default.
- W3023997402 date "2020-03-01" @default.
- W3023997402 modified "2023-09-24" @default.
- W3023997402 title "Scalable Parallel Genetic Algorithm For Solving Large Integer Linear Programming Models Derived From Behavioral Synthesis" @default.
- W3023997402 cites W102726818 @default.
- W3023997402 cites W1484558819 @default.
- W3023997402 cites W1514746177 @default.
- W3023997402 cites W1684368954 @default.
- W3023997402 cites W2025346659 @default.
- W3023997402 cites W2030295525 @default.
- W3023997402 cites W2040734884 @default.
- W3023997402 cites W2114691002 @default.
- W3023997402 cites W2126106175 @default.
- W3023997402 cites W2126594417 @default.
- W3023997402 cites W2168601457 @default.
- W3023997402 cites W2401610261 @default.
- W3023997402 cites W2735745260 @default.
- W3023997402 cites W2796372273 @default.
- W3023997402 cites W2901186584 @default.
- W3023997402 cites W2940594064 @default.
- W3023997402 doi "https://doi.org/10.1109/pdp50117.2020.00066" @default.
- W3023997402 hasPublicationYear "2020" @default.
- W3023997402 type Work @default.
- W3023997402 sameAs 3023997402 @default.
- W3023997402 citedByCount "2" @default.
- W3023997402 countsByYear W30239974022021 @default.
- W3023997402 countsByYear W30239974022023 @default.
- W3023997402 crossrefType "proceedings-article" @default.
- W3023997402 hasAuthorship W3023997402A5042622451 @default.
- W3023997402 hasAuthorship W3023997402A5043743959 @default.
- W3023997402 hasAuthorship W3023997402A5063193249 @default.
- W3023997402 hasAuthorship W3023997402A5066904575 @default.
- W3023997402 hasConcept C105795698 @default.
- W3023997402 hasConcept C109718341 @default.
- W3023997402 hasConcept C11413529 @default.
- W3023997402 hasConcept C119857082 @default.
- W3023997402 hasConcept C120373497 @default.
- W3023997402 hasConcept C126255220 @default.
- W3023997402 hasConcept C173608175 @default.
- W3023997402 hasConcept C179518139 @default.
- W3023997402 hasConcept C199360897 @default.
- W3023997402 hasConcept C33923547 @default.
- W3023997402 hasConcept C41008148 @default.
- W3023997402 hasConcept C41045048 @default.
- W3023997402 hasConcept C48044578 @default.
- W3023997402 hasConcept C48372109 @default.
- W3023997402 hasConcept C56086750 @default.
- W3023997402 hasConcept C77088390 @default.
- W3023997402 hasConcept C78766204 @default.
- W3023997402 hasConcept C8880873 @default.
- W3023997402 hasConcept C94375191 @default.
- W3023997402 hasConcept C97137487 @default.
- W3023997402 hasConceptScore W3023997402C105795698 @default.
- W3023997402 hasConceptScore W3023997402C109718341 @default.
- W3023997402 hasConceptScore W3023997402C11413529 @default.
- W3023997402 hasConceptScore W3023997402C119857082 @default.
- W3023997402 hasConceptScore W3023997402C120373497 @default.
- W3023997402 hasConceptScore W3023997402C126255220 @default.
- W3023997402 hasConceptScore W3023997402C173608175 @default.
- W3023997402 hasConceptScore W3023997402C179518139 @default.
- W3023997402 hasConceptScore W3023997402C199360897 @default.
- W3023997402 hasConceptScore W3023997402C33923547 @default.
- W3023997402 hasConceptScore W3023997402C41008148 @default.
- W3023997402 hasConceptScore W3023997402C41045048 @default.
- W3023997402 hasConceptScore W3023997402C48044578 @default.
- W3023997402 hasConceptScore W3023997402C48372109 @default.
- W3023997402 hasConceptScore W3023997402C56086750 @default.
- W3023997402 hasConceptScore W3023997402C77088390 @default.
- W3023997402 hasConceptScore W3023997402C78766204 @default.
- W3023997402 hasConceptScore W3023997402C8880873 @default.
- W3023997402 hasConceptScore W3023997402C94375191 @default.
- W3023997402 hasConceptScore W3023997402C97137487 @default.
- W3023997402 hasLocation W30239974021 @default.
- W3023997402 hasOpenAccess W3023997402 @default.
- W3023997402 hasPrimaryLocation W30239974021 @default.
- W3023997402 hasRelatedWork W1595151633 @default.
- W3023997402 hasRelatedWork W2004060844 @default.
- W3023997402 hasRelatedWork W2032980190 @default.
- W3023997402 hasRelatedWork W2038467420 @default.
- W3023997402 hasRelatedWork W2154034653 @default.
- W3023997402 hasRelatedWork W2313267066 @default.
- W3023997402 hasRelatedWork W2470589840 @default.
- W3023997402 hasRelatedWork W2660246441 @default.
- W3023997402 hasRelatedWork W4205535298 @default.
- W3023997402 hasRelatedWork W74652278 @default.
- W3023997402 isParatext "false" @default.
- W3023997402 isRetracted "false" @default.
- W3023997402 magId "3023997402" @default.
- W3023997402 workType "article" @default.