Publication
A hybrid algorithm for logic circuit synthesis
| dc.contributor.author | Reis, Cecília | |
| dc.contributor.author | Tenreiro Machado, J. A. | |
| dc.contributor.author | Figueiredo, Lino | |
| dc.contributor.author | Cunha, J. Boaventura | |
| dc.date.accessioned | 2019-03-29T15:29:24Z | |
| dc.date.available | 2019-03-29T15:29:24Z | |
| dc.date.issued | 2006 | |
| dc.description.abstract | In view of the fact that Genetic Algorithms (GAs) are not well suited for fine-tuning structures that are close to optimal solutions [1], this paper suggests the incorporation of local improvement operators into the GA recombination phase. This study presents a hybrid genetic algorithm, also known as Memetic Algorithm (MA), applied to the design of combinational logic circuits. MAs are evolutionary algorithms (EAs) that apply a separate local search process to refine individuals (i.e. that improve their fitness by hill-climbing). Under different contexts and situations, MAs are also known as hybrid EAs or genetic local searchers. The proposed MA associates a GA with the gate type local search (GTLS). Combining global and local search is a strategy used by many successful global optimization approaches, and MAs have in fact been recognized as a powerful algorithmic paradigm for evolutionary computing. We also modify the calculation of the fitness function by including a discontinuity evaluation that measures the error variability of the Boolean table. The results show an improvement of the final fitness function followed by a reduction of the average number and the standard deviation of generations required to reach the solutions, for all the tested circuits. | pt_PT |
| dc.description.version | N/A | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.22/13253 | |
| dc.language.iso | eng | pt_PT |
| dc.subject | Evolutionary algorithms | pt_PT |
| dc.subject | Logic circuits | pt_PT |
| dc.subject | Memetic algorithms | pt_PT |
| dc.title | A hybrid algorithm for logic circuit synthesis | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 303 | pt_PT |
| oaire.citation.startPage | 297 | pt_PT |
| oaire.citation.title | Knowledge and Decision Technologies | pt_PT |
| person.familyName | Reis | |
| person.familyName | Tenreiro Machado | |
| person.familyName | Figueiredo | |
| person.givenName | Cecília | |
| person.givenName | J. A. | |
| person.givenName | Lino | |
| person.identifier.ciencia-id | 7A18-4935-5B29 | |
| person.identifier.ciencia-id | D21E-663F-11CE | |
| person.identifier.orcid | 0000-0001-6131-4677 | |
| person.identifier.orcid | 0000-0003-4274-4879 | |
| person.identifier.orcid | 0000-0002-9375-4228 | |
| person.identifier.rid | M-2173-2013 | |
| person.identifier.scopus-author-id | 55989030100 | |
| person.identifier.scopus-author-id | 7006640438 | |
| 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 | 2b4c1659-86b2-453f-ab78-a3f2d3b81169 | |
| relation.isAuthorOfPublication.latestForDiscovery | 2b4c1659-86b2-453f-ab78-a3f2d3b81169 |