elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Embryonic genetic algorithm with random generational growing strategy for optimizing variable ordering of BDDs

Brudaru, Octav and Furdu, Iulian and Ebendt, Rüdiger (2010) Embryonic genetic algorithm with random generational growing strategy for optimizing variable ordering of BDDs. Scientific Studies and Research. Series Mathematics and Informatics, 20 (1), pp. 45-60. Vasile Alecsandri University of Bacau. ISSN 2067-3566

Full text not available from this repository.

Official URL: http://pubs.ub.ro/?pg=revues&rev=ssrsmi&num=201001&vol=20

Abstract

This paper addresses the problem of optimizing the variable ordering in Binary Decision Diagrams (BDDs). A new hybrid embryonic genetic algorithm is proposed for optimizing the variable ordering that combines a branch & bound technique with the basic genetic algorithm. It uses fitness based on a lower bound and embryos instead of full chromosomes. A novel growing technique introduces two new growing operators. The results of an experimental evaluation demonstrate the efficiency of the approach.

Item URL in elib:https://elib.dlr.de/66860/
Document Type:Article
Title:Embryonic genetic algorithm with random generational growing strategy for optimizing variable ordering of BDDs
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Brudaru, Octavbrudaru (at) tuiasi.roUNSPECIFIED
Furdu, Iulianifurdu (at) ub.roUNSPECIFIED
Ebendt, Rüdigerruediger.ebendt (at) dlr.deUNSPECIFIED
Date:1 December 2010
Journal or Publication Title:Scientific Studies and Research. Series Mathematics and Informatics
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Volume:20
Page Range:pp. 45-60
Publisher:Vasile Alecsandri University of Bacau
ISSN:2067-3566
Status:Published
Keywords:Genetic Algorithm, GA, BDD, Optimization
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Transport
HGF - Program Themes:Traffic Management (old)
DLR - Research area:Transport
DLR - Program:V VM - Verkehrsmanagement
DLR - Research theme (Project):V - Methodenentwicklung (old)
Location: Berlin-Adlershof
Institutes and Institutions:Institute of Transportation Systems > Traffic Management
Deposited By: Ebendt, Dr.rer.nat. Rüdiger
Deposited On:08 Dec 2010 09:51
Last Modified:06 Sep 2019 15:29

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.