Publication
A Memetic Algorithm for Logic Circuit Design
| dc.contributor.author | Reis, Cecília | |
| dc.contributor.author | Tenreiro Machado, J. A. | |
| dc.contributor.author | Cunha, J. Boaventura | |
| dc.date.accessioned | 2019-03-29T12:06:17Z | |
| dc.date.available | 2019-03-29T12:06:17Z | |
| dc.date.issued | 2005-11 | |
| dc.description.abstract | Memetic Algorithms (MAs) have shown to be very effective in solving many hard combinatorial optimization problems. In this perspective, this paper presents a MA for combinational logic circuits synthesis. The proposed MA combines a Genetic Algorithm (GA) for digital circuit design with the gate type local search (GTLS). The combination of a global and a local search is a strategy used by many successful hybrid optimization approaches. The main idea is to apply a local refinement to an Evolutionary Algorithm (EA) in order to improve the fitness of the individuals in the population. The obtained results indicate that the MA reduces the number of generations required to reach the solutions and its standard deviation while improves the final fitness function. | pt_PT |
| dc.description.version | N/A | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.22/13234 | |
| dc.language.iso | eng | pt_PT |
| dc.subject | Artificial intelligence | pt_PT |
| dc.subject | Digital circuits | pt_PT |
| dc.subject | Evolutionary computation | pt_PT |
| dc.subject | Genetic algorithms | pt_PT |
| dc.subject | Logic design | pt_PT |
| dc.subject | Memetic algorithms | pt_PT |
| dc.title | A Memetic Algorithm for Logic Circuit Design | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Venice, Italy | pt_PT |
| oaire.citation.endPage | 603 | pt_PT |
| oaire.citation.startPage | 598 | pt_PT |
| oaire.citation.title | 2005 WSEAS Int. Conf. on DYNAMICAL SYSTEMS and CONTROL | pt_PT |
| person.familyName | Reis | |
| person.familyName | Tenreiro Machado | |
| person.givenName | Cecília | |
| person.givenName | J. A. | |
| person.identifier.ciencia-id | 7A18-4935-5B29 | |
| person.identifier.orcid | 0000-0001-6131-4677 | |
| person.identifier.orcid | 0000-0003-4274-4879 | |
| person.identifier.rid | M-2173-2013 | |
| person.identifier.scopus-author-id | 55989030100 | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 8128af5d-07d3-4b24-944d-30fde21ae59b | |
| relation.isAuthorOfPublication | 82cd5c17-07b6-492b-b3e3-ecebdad1254f | |
| relation.isAuthorOfPublication.latestForDiscovery | 8128af5d-07d3-4b24-944d-30fde21ae59b |