F. Martínez-Rios, J. Marmolejo-Saucedo, Alfonso Murillo-Suarez
{"title":"基于纳米电磁场和引力效应的圆装箱启发式算法","authors":"F. Martínez-Rios, J. Marmolejo-Saucedo, Alfonso Murillo-Suarez","doi":"10.1109/NANOFIM.2018.8688621","DOIUrl":null,"url":null,"abstract":"In this paper, we present a new algorithm for the fast and efficient solution of the Packing problem in two dimensions. The packing problem consists in finding the best arrangement of objects (many geometrical forms) in a specific space called container.This new algorithm is inspired by the observations of nanometric scale electromagnetic fields. We use the electromagnetic theory of the electric field to calculate the best position to place a circular object in a configuration of other circular objects previously packing. Also, in this new algorithm we simulate two processes called \"gravity\" and \"shaken\" that compact the distribution of the objects placed in the container and allow to minimize the unoccupied space.","PeriodicalId":169865,"journal":{"name":"2018 Nanotechnology for Instrumentation and Measurement (NANOfIM)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"A new heuristic algorithm to solve Circle Packing problem inspired by nanoscale electromagnetic fields and gravitational effects\",\"authors\":\"F. Martínez-Rios, J. Marmolejo-Saucedo, Alfonso Murillo-Suarez\",\"doi\":\"10.1109/NANOFIM.2018.8688621\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we present a new algorithm for the fast and efficient solution of the Packing problem in two dimensions. The packing problem consists in finding the best arrangement of objects (many geometrical forms) in a specific space called container.This new algorithm is inspired by the observations of nanometric scale electromagnetic fields. We use the electromagnetic theory of the electric field to calculate the best position to place a circular object in a configuration of other circular objects previously packing. Also, in this new algorithm we simulate two processes called \\\"gravity\\\" and \\\"shaken\\\" that compact the distribution of the objects placed in the container and allow to minimize the unoccupied space.\",\"PeriodicalId\":169865,\"journal\":{\"name\":\"2018 Nanotechnology for Instrumentation and Measurement (NANOfIM)\",\"volume\":\"61 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Nanotechnology for Instrumentation and Measurement (NANOfIM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NANOFIM.2018.8688621\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 Nanotechnology for Instrumentation and Measurement (NANOfIM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NANOFIM.2018.8688621","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A new heuristic algorithm to solve Circle Packing problem inspired by nanoscale electromagnetic fields and gravitational effects
In this paper, we present a new algorithm for the fast and efficient solution of the Packing problem in two dimensions. The packing problem consists in finding the best arrangement of objects (many geometrical forms) in a specific space called container.This new algorithm is inspired by the observations of nanometric scale electromagnetic fields. We use the electromagnetic theory of the electric field to calculate the best position to place a circular object in a configuration of other circular objects previously packing. Also, in this new algorithm we simulate two processes called "gravity" and "shaken" that compact the distribution of the objects placed in the container and allow to minimize the unoccupied space.