A Neural Networks Algorithm for the Minimum Colouring Problem Using FPGAs†

A Neural Networks Algorithm for the Minimum Colouring Problem Using FPGAs†

This paper presents a hardware implementation to solve the graph colouring problem (chromatic number χ(G)) for arbitrary graphs using the Hopfield neural network (HNN) model of computation. The graph colouring problem, an NP-hard problem, has important applications in many areas including time tabli...

وصف كامل

محفوظ في:

التفاصيل البيبلوغرافية
المؤلف الرئيسي:	Harmanani, Haidar (author)
مؤلفون آخرون:	Hannouche, Jean (author), Khoury, Nancy (author)
التنسيق:	article
منشور في:	2010
الوصول للمادة أونلاين:	http://hdl.handle.net/10725/3536 http://dx.doi.org/10.1080/02286203.2010.11442597 http://www.tandfonline.com/doi/abs/10.1080/02286203.2010.11442597
الوسوم:	إضافة وسم لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!

مواد مشابهة

A method for the minimum coloring problem using genetic algorithms
حسب: Harmanani, Haidar
منشور في: (2006)

A Parallel Neural Networks Algorithm for the Clique Partitioning Problem
حسب: Harmanani, Haidar M.
منشور في: (2002)

A neural networks algorithm for data path synthesis
حسب: Harmanani, Haidar M.
منشور في: (2003)

Register binding for FPGAs with embedded memory
حسب: Ouaiss, I.
منشور في: (2017)

Optimizing register binding in FPGAs using simulated annealing
حسب: Ouaiss, I.
منشور في: (2017)

An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem
حسب: Fedjki, C.A.
منشور في: (2020)

An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem
حسب: Fedjki, C.A.
منشور في: (2020)

An Evolutionary Algorithm for the Allocation Problem in High-Level Synthesis
حسب: Harmanani, Haidar
منشور في: (2005)

Enhanced Technology Mapping for FPGAs with Exploration of Cell Configurations
حسب: Ouaiss, Iyad
منشور في: (2015)

Prediction of minimum factor of safety against slope failure in clayey soils using artificial neural network
حسب: Abdalla, Jamal
منشور في: (2015)

A method for efficient mapping and reliable routing for NoC architectures with minimum bandwidth and area
حسب: Harmanani, Haidar M.
منشور في: (2017)

A Parallel Genetic Algorithm for the Open-Shop Scheduling Problem Using Deterministic and Random Moves
حسب: Harmanani, Haidar M.
منشور في: (2016)

Neural Networks as a Convex Problem
حسب: Khalil, Baha
منشور في: (2016)

Enhanced technology mapping for FPGAs with exploration of cell configurations. (c2011)
حسب: Zgheib, Grace Joseph
منشور في: (2011)

Minimum traffic inter-BS SHO boundary selection algorithm for CDMA-based wireless networks
حسب: Abu-Amara, M.
منشور في: (2004)

Forbidden subgraph characterization of (P3-free, K3-free)-colourable cographs
حسب: Abu-Khzam, Faisal N.
منشور في: (2014)

A Comparative Study of Colour Metaphors in English and Arabic: Implications for Second Language Acquisition and Translation
حسب: Ibrahim, Mahmoud Mohamed ElMahdi
منشور في: (2017)

A method for data path synthesis using neural networks
حسب: Harmanani, H.
منشور في: (2017)

SOLVING QUANTUM EIGENVALUE PROBLEMS USING PHYSICS- INFORMED NEURAL NETWORKS
حسب: unknown
منشور في: (2020)

Minimum UAV fog servers with maximum IoT devices association using genetic algorithms
حسب: Abbas, Nadine
منشور في: (2021)

Fixed set search applied to the multi-objective minimum weighted vertex cover problem
حسب: Raka Jovanovic (17947838)
منشور في: (2022)

On a neural network-based fault detection algorithm
حسب: Al-Ghumgham, Mufeed Ahmed Saleh
منشور في: (1992)

Artificial neural network algorithms. (c1999)
حسب: Ramadan, Samer N.
منشور في: (1999)

Untrained Neural Network Priors for Inverse Imaging Problems: A Survey
حسب: Adnan Qayyum (16875936)
منشور في: (2022)

An efficient method for the open-shop scheduling problem using simulated annealing
حسب: Harmanani, Haidar M.
منشور في: (2016)

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
حسب: Nour ElHouda Tellache (22565366)
منشور في: (2025)

On the precision of full-spectrum fitting of simple stellar populations. IV. A systematic comparison with results from colour-magnitude diagrams
حسب: Asa'd, Randa
منشور في: (2022)

Metaheuristic Optimization Algorithms for Training Artificial Neural Networks
حسب: Mansour, Nashat
منشور في: (2012)

Effective solutions for the split delivery vehicle routing problem with time windows
حسب: Harmanani, Haidar
منشور في: (2017)

Power-constrained system-on-a-chip test scheduling using a genetic algorithm
حسب: Harmanani, Haidar M.
منشور في: (2006)

Deep Neural Networks for Electromagnetic Inverse Scattering Problems in Microwave Imaging
حسب: Maricar, Mohammed Farook
منشور في: (2023)

Successive shortest path algorithms for a class of network problem
حسب: Al-Ghassab, Majed Saleh
منشور في: (1994)

Applying Graph Neural Networks to the Decision Version of Graph Combinatorial Optimization Problems
حسب: Raka Jovanovic (17947838)
منشور في: (2023)

Minimum Effort Hydraulic System Regulation
حسب: Tuqan, Basem Abdel Khaleq
منشور في: (2013)

An effective solution to thermal-aware test scheduling on network-on-chip using multiple clock rates
حسب: Harmanani, Haidar
منشور في: (2017)

MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
حسب: Artail, Hassan
منشور في: (2009)

A multiobjective optimization method for the SOC Test Time, TAM, and power optimization using a strength pareto evolutionary algorithm
حسب: Harmanani, Haidar M.
منشور في: (2017)

Meta-Heuristic Algorithm-Tuned Neural Network for Breast Cancer Diagnosis Using Ultrasound Images
حسب: Ahila A (18394806)
منشور في: (2022)

Neuro-Fuzzy Random Vector Functional Link Neural Network for Classification and Regression Problems
حسب: M. Sajid (3070545)
منشور في: (2024)

A parallel GPU implementation of the timber wolf placement algorithm
حسب: Harmanani, Haidar M.
منشور في: (2015)

Cannot write session to /tmp/vufind_sessions/sess_a7jhid7dj89lmas2akg1711n8o