Partitioning of ECE schemes components based on modified graph coloring algorithm

机译：基于改进图着色算法的ECE方案组件划分

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

One of the most important design problems - electronic computing equipment (ECE) schemes components partitioning problem is considered in the article. It belongs to the class of NP-hard problems. Statement of a partitioning problem and an optimization criterion are defined. A new approach for solving partitioning problem based on the modified graph coloring algorithm is suggested. The modified partitioning algorithm which provides obtained solutions of a specified accuracy in polynomial time is developed. A modified graph coloring heuristic is described. Authors suggested a procedure for the transition from colored subsets to specify parts of the partition. The program environment and computing experiment are implemented. The series of tests and experiments have allowed specifying theoretical estimations of partitioning algorithms running time. The running time of the algorithm is represented as O (n).

机译：本文考虑了最重要的设计问题之一-电子计算设备（ECE）方案的组件划分问题。它属于NP-hard问题类别。定义了分区问题的陈述和优化标准。提出了一种基于改进的图着色算法解决分区问题的新方法。开发了改进的划分算法，该算法提供了多项式时间内指定精度的解决方案。描述了一种改进的图形着色试探法。作者提出了从彩色子集过渡到指定分区部分的过程。实现了程序环境和计算实验。通过一系列测试和实验，可以指定划分算法运行时间的理论估计。该算法的运行时间表示为O（n）。

著录项

来源
《IEEE East-West Design Test Symposium》|2014年|1-4|共4页
会议地点
作者
Kureichik V.V.; Kureichik V.V.; Zaruba D.V.;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
computational complexity; electronic engineering computing; graph colouring; optimisation; polynomials; ECE scheme components; NP-hard problems; colored subsets; component partitioning problem; design problems; electronic computing equipment schemes; modified graph coloring heuristic algorithm; optimization criterion; partitioning algorithms running time; polynomial time; program environment; theoretical estimations; Algorithm design and analysis; Color; Educational institutions; Merging; Partitioning algorithms; Polynomials; Software algorithms;

机译：计算复杂度;电子工程计算;图形着色;优化;多项式; ECE方案组件; NP难题;有色子集;组件划分问题;设计问题;电子计算设备方案;修改后的图形着色启发式算法;优化准则;正在运行的划分算法时间;多项式时间;程序环境;理论估计;算法设计和分析;颜色;教育机构;合并;分区算法;多项式;软件算法;

相似文献

外文文献
中文文献
专利

1. Graph Coloring Based on Evolutionary Algorithms to Support Data Hiding Scheme on Medical Images [J] . Widi Astuti, Adiwijaya Procedia Computer Science . 2015,第1期

机译：基于进化算法的图着色支持医学图像数据隐藏方案
2. Graph Coloring Based on Evolutionary Algorithms to Support Data Hiding Scheme on Medical Images [J] . Widi Astuti, Adiwijaya Procedia Computer Science . 2015,第1期

机译：基于进化算法的图着色支持医学图像数据隐藏方案
3. Algorithms for Partitioning and Coloring Graphs [J] . Takehiro ITO, Xiao ZHOU, Takao NISHIZEKI 東北大学電通谈话会記録 . 2007,第1期

机译：图的分割和着色算法
4. Partitioning of ECE schemes components based on modified graph coloring algorithm [C] . Kureichik V.V., Zaruba D.V. East-West Design Test Symposium . 2014

机译：基于修改图形着色算法的ECE方案组件的分区
5. Algorithm based fault tolerant schemes for cryptography. [D] . Liu, Xiao Wei. 2009

机译：基于算法的密码学容错方案。
6. A Pneumonia Diagnosis Scheme Based on Hybrid Features Extracted from Chest Radiographs Using an Ensemble Learning Algorithm [O] . Mehedi Masud, Anupam Kumar Bairagi, Abdullah-Al Nahid, 2021

机译：一种基于胸部射线照相提取的肺炎诊断方案使用集合学习算法
7. Graph Coloring Based on Evolutionary Algorithms to Support Data Hiding Scheme on Medical Images [O] . Astuti Widi, Adiwijaya 2015

机译：基于进化算法的图着色支持医学图像数据隐藏方案

Partitioning of ECE schemes components based on modified graph coloring algorithm

摘要

著录项

相似文献

相关主题

期刊订阅