Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons™

Open Access. Powered by Scholars. Published by Universities.®

2011

Genetic algorithms

Articles 1 - 12 of 12

Full-Text Articles in Engineering

Application Of Genetic Algorithm For Synthesis Of Large Reversible Circuits Using Covered Set Partitions, Maher Mofeid Hawash, Baker Abdalhaq, Amjad Hawash, Marek Perkowski Dec 2011

Application Of Genetic Algorithm For Synthesis Of Large Reversible Circuits Using Covered Set Partitions, Maher Mofeid Hawash, Baker Abdalhaq, Amjad Hawash, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

We present the results of application of Evolutionary Algorithms to the problem of synthesizing quantum circuits which belong to the class of reversible circuits, represented as an input/output mapping vectors. The paper specifically focuses on large quantum circuits where many valid solutions exist in an exponentially inflating search space. Valid solutions represent the set of all input vector permutations (arrangements) which satisfy the circuit specification. The search space for circuits with large number of variables grows exponentially making it impossible to discover the set of optimal solutions. The paper compares three methods for selecting valid solutions of input vector sequences: …

Go to article

Prognostics-Based Two-Operator Competition For Maintenance And Service Part Logistics, Faranak Fathi Aghdam Dec 2011

Prognostics-Based Two-Operator Competition For Maintenance And Service Part Logistics, Faranak Fathi Aghdam

Masters Theses

Prognostics and timely maintenance of components are critical to the continuing operation of a system. By implementing prognostics, it is possible for the operator to maintain the system in the right place at the right time. However, the complexity in the real world makes near-zero downtime difficult to achieve partly because of a possible shortage of required service parts. This is realistic and quite important in maintenance practice. To coordinate with a prognostics-based maintenance schedule, the operator must decide when to order service parts and how to compete with other operators who also need the same parts. This research addresses …

Go to article

Efficient Non-Coding Rna Gene Searches Through Classical And Evolutionary Methods, Jennifer Smith Aug 2011

Efficient Non-Coding Rna Gene Searches Through Classical And Evolutionary Methods, Jennifer Smith

Jennifer A. Smith

Successful non-coding RNA gene searching requires examination of long-range intramolecular base pairing possibilities. This results in search algorithms with extremely long run times such that large-scale use of the algorithms often becomes computationally infeasible. Methods for the efficient search of the solution space are examined. A review of the standard dynamic-programming covariance model search algorithm is given. An analysis of the statistically probable regions of the search space is undertaken and a method of limiting the traditional dynamic-programming algorithm to this region is shown. An alternative search method using a Genetic Algorithm (GA) which favours the probable region of the …

Go to article

Fusion Of Visual And Thermal Images Using Genetic Algorithms, Sertan Erkanli Apr 2011

Fusion Of Visual And Thermal Images Using Genetic Algorithms, Sertan Erkanli

Electrical & Computer Engineering Theses & Dissertations

Demands for reliable person identification systems have increased significantly due to highly security risks in our daily life. Recently, person identification systems are built upon the biometrics techniques such as face recognition. Although face recognition systems have reached a certain level of maturity, their accomplishments in practical applications are restricted by some challenges, such as illumination variations. Current visual face recognition systems perform relatively well under controlled illumination conditions while thermal face recognition systems are more advantageous for detecting disguised faces or when there is no illumination control. A hybrid system utilizing both visual and thermal images for face recognition …

Go to article

Design Of The Layout Of A Manufacturing Facility With A Closed Loop Conveyor With Shortcuts Using Queueing Theory And Genetic Algorithms, Vernet Michael Lasrado Jan 2011

Design Of The Layout Of A Manufacturing Facility With A Closed Loop Conveyor With Shortcuts Using Queueing Theory And Genetic Algorithms, Vernet Michael Lasrado

Electronic Theses and Dissertations

With the ongoing technology battles and price wars in today's competitive economy, every company is looking for an advantage over its peers. A particular choice of facility layout can have a significant impact on the ability of a company to maintain lower operational expenses under uncertain economic conditions. It is known that systems with less congestion have lower operational costs. Traditionally, manufacturing facility layout problem methods aim at minimizing the total distance traveled, the material handling cost, or the time in the system (based on distance traveled at a specific speed). The proposed methodology solves the looped layout design problem …

Go to article

Adaptive Noise Canceller For Magnetocardiography, Valentina Tiporlini, Ngiah Nguyen, Kamal Alameh Jan 2011

Adaptive Noise Canceller For Magnetocardiography, Valentina Tiporlini, Ngiah Nguyen, Kamal Alameh

Research outputs 2011

This paper discusses the use of adaptive noise cancellation in magnetocardiography system within unshielded environment using three algorithms: Least-Mean Squared (LMS) algorithm; normalized LMS (nLMS) algorithm and Genetic Algorithms (GA). Simulation results show that for low signal-to-noise ratio (SNR) values, the GA algorithm outperforms the other algorithms, displaying an improvement in SNR of 51.155 dB and completely suppressing the noise sources at 60 Hz and at low frequencies. However, the convergence time of the GA algorithm is longer due to the high computational complexity.

Go to article

Adaptive Reconfiguration Of Complex System Architecture, Khaled Haris, Cihan H. Dagli Jan 2011

Adaptive Reconfiguration Of Complex System Architecture, Khaled Haris, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

In this paper, an approach for adaptive reconfiguration of architecture of a complex system using computational intelligence techniques is proposed. This paper establishes that the simulated change in the relative importance of rules reflecting the significance of customer's key performance attributes could be used to affect architectural evolution. the proposed approach was demonstrated on a sample system. It was also extended to a general system. the evolving system architecture gave the system an adaptive feature in the sense that it accepted alternative components based on the simulated changes in the environment. Architecture alternatives were generated through genetic algorithms (GA), while …

Go to article

Electimize A New Evolutionary Algorithm For Optimization With Applications In Construction Engineering, Raheem, Mohamed Abdel Jan 2011

Electimize A New Evolutionary Algorithm For Optimization With Applications In Construction Engineering, Raheem, Mohamed Abdel

Electronic Theses and Dissertations

Optimization is considered an essential step in reinforcing the efficiency of performance and economic feasibility of construction projects. In the past few decades, evolutionary algorithms (EAs) have been widely utilized to solve various types of construction-related optimization problems due to their efficiency in finding good solutions in relatively short time periods. However, in many cases, these existing evolutionary algorithms failed to identify the optimal solution to several optimization problems. As such, it is deemed necessary to develop new approaches in order to help identify better-quality solutions. This doctoral research presents the development of a new evolutionary algorithm, named “Electimize,” that …

Go to article

Sequence Alignment From The Perspective Of Stochastic Optimization: A Survey, İhsan Ömür Bucak, Volkan Uslan Jan 2011

Sequence Alignment From The Perspective Of Stochastic Optimization: A Survey, İhsan Ömür Bucak, Volkan Uslan

Turkish Journal of Electrical Engineering and Computer Sciences

DNA and protein are the fundamental biological sequences. DNA is a fundamental molecule that plays a vital role in the processes of life. Proteins synthesized by DNA in a cell are the building blocks of every living organism. There is a variety of reasons behind the alignment of biological sequences. Biological sequence alignment helps to discover functional and structural similarity of sequences. Biologists work with these aligned sequences to construct phylogenetic trees, characterize protein families, and predict protein structure. Sequence alignment is an extremely promising field of research that is characterized by very high computational complexity. Stochastic optimization is needed …

Go to article

An Adaptive Modular Redundancy Technique To Self-Regulate Availability, Area, And Energy Consumption In Mission-Critical Applications, Rawad N. Al-Haddad Jan 2011

An Adaptive Modular Redundancy Technique To Self-Regulate Availability, Area, And Energy Consumption In Mission-Critical Applications, Rawad N. Al-Haddad

Electronic Theses and Dissertations

As reconfigurable devices' capacities and the complexity of applications that use them increase, the need for self-reliance of deployed systems becomes increasingly prominent. A Sustainable Modular Adaptive Redundancy Technique (SMART) composed of a dual-layered organic system is proposed, analyzed, implemented, and experimentally evaluated. SMART relies upon a variety of self-regulating properties to control availability, energy consumption, and area used, in dynamically-changing environments that require high degree of adaptation. The hardware layer is implemented on a Xilinx Virtex-4 Field Programmable Gate Array (FPGA) to provide self-repair using a novel approach called a Reconfigurable Adaptive Redundancy System (RARS). The software layer supervises …

Go to article

A Sustainable Autonomic Architecture For Organically Reconfigurable Computing Systems, Rashad S. Oreifej Jan 2011

A Sustainable Autonomic Architecture For Organically Reconfigurable Computing Systems, Rashad S. Oreifej

Electronic Theses and Dissertations

A Sustainable Autonomic Architecture for Organically Reconfigurable Computing System based on SRAM Field Programmable Gate Arrays (FPGAs) is proposed, modeled analytically, simulated, prototyped, and measured. Low-level organic elements are analyzed and designed to achieve novel self-monitoring, self-diagnosis, and self-repair organic properties. The prototype of a 2-D spatial gradient Sobel video edge-detection organic system use-case developed on a XC4VSX35 Xilinx Virtex-4 Video Starter Kit is presented. Experimental results demonstrate the applicability of the proposed architecture and provide the infrastructure to quantify the performance and overcome fault-handling limitations. Dynamic online autonomous functionality restoration after a malfunction or functionality shift due to changing …

Go to article

Pwisegen: Generating Test Cases For Pairwise Testing Using Genetic Algorithms, Pedro Flores, Yoonsik Cheon Jan 2011