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

Optimizing Variable Ordering of BDDs with Double Hybridized Embryonic Genetic Algorithm.

Brudaru, Octav and Ebendt, Rüdiger and Furdu, Iulian (2010) Optimizing Variable Ordering of BDDs with Double Hybridized Embryonic Genetic Algorithm. 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2010), 23.-26. Sept. 2010 , Timisoara, Romania. ISBN 978-0-7695-4324-6

Full text not available from this repository.

Official URL: http://www.computer.org/portal/web/csdl/doi/10.1109/SYNASC.2010.33

Abstract

This paper presents a new double hybridized genetic algorithm for optimizing the variable order in Reduced Ordered Binary Decision Diagrams. The first hybridization adopts embryonic chromosomes as prefixes of variable orders instead of complete variable orders and combines a branch & bound technique with the basic genetic algorithm. The second hybridization is done with the existing sifting algorithm, known as one of the most effective heuristic for this problem, which is incorporated as a hypermutation operator.

Item URL in elib:https://elib.dlr.de/77341/
Document Type:Conference or Workshop Item (Paper)
Title:Optimizing Variable Ordering of BDDs with Double Hybridized Embryonic Genetic Algorithm.
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Brudaru, Octavbrudaru (at) tuiasi.roUNSPECIFIED
Ebendt, Rüdigerruediger.ebendt (at) dlr.deUNSPECIFIED
Furdu, Iulianifurdu (at) ub.roUNSPECIFIED
Date:2010
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Page Range:pp. 167-173
ISBN:978-0-7695-4324-6
Status:Published
Keywords:BDD, OBDD, ROBDD, optimization of variable ordering, genetic algorithm, branch and bound technique, hybridization
Event Title:12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2010)
Event Location:Timisoara, Romania
Event Type:international Conference
Event Dates:23.-26. Sept. 2010
Organizer:Department of Computer Science, West University, Timisoara, Romania; Research Institute for Symbolic Computation, Johannes Kepler University, Linz, Austria
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:17 Sep 2012 10:52
Last Modified:17 Sep 2012 10:52

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.