Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 160
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorLee, Seung-Mokko
dc.contributor.authorKim, Jae Wooko
dc.contributor.authorMyung, Hyunko
dc.date.accessioned2018-10-19T00:30:24Z-
dc.date.available2018-10-19T00:30:24Z-
dc.date.created2018-09-19-
dc.date.created2018-09-19-
dc.date.created2018-09-19-
dc.date.created2018-09-19-
dc.date.issued2018-12-
dc.identifier.citationIEEE ACCESS, v.6, no.1, pp.40429 - 40438-
dc.identifier.issn2169-3536-
dc.identifier.urihttp://hdl.handle.net/10203/245897-
dc.description.abstractThis paper proposes a split-and-merge-based genetic algorithm (SM-GA) for converting a given 3-D voxel model into an LEGO brick sculpture using a minimal number of bricks. The proposed SM-GA is designed to always generate a feasible brick layout in accordance with a given voxel model considering the stability and connectivity between layouts. A novel split-and-merge operator to find the optimal layout is also proposed. To evaluate the effectiveness of the proposed approach, computational and physical experiments are performed. In the computational experiments, the performance of the proposed approach is compared with that of the most recent conventional GA approach. Also, the result of a 3-D physical sculpture made of real LEGO bricks is presented. Compared with the conventional GA-based approach, it is shown that the proposed SM-GA is more effective in finding the near optimal solution to the LEGO brick layout problem.-
dc.languageEnglish-
dc.publisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC-
dc.titleSplit-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization-
dc.typeArticle-
dc.identifier.wosid000441868800009-
dc.identifier.scopusid2-s2.0-85050593742-
dc.type.rimsART-
dc.citation.volume6-
dc.citation.issue1-
dc.citation.beginningpage40429-
dc.citation.endingpage40438-
dc.citation.publicationnameIEEE ACCESS-
dc.identifier.doi10.1109/ACCESS.2018.2859039-
dc.contributor.localauthorMyung, Hyun-
dc.contributor.nonIdAuthorLee, Seung-Mok-
dc.contributor.nonIdAuthorKim, Jae Woo-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorBrick layout problem-
dc.subject.keywordAuthorevolutionary algorithm (EA)-
dc.subject.keywordAuthorgenetic algorithm (GA)-
dc.subject.keywordAuthorLEGO brick-
dc.subject.keywordAuthorvoxel-
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0