Vertex Coloring Model and Algorithm Research of Computer distribution

被引：1

作者：

Ning, Han Jian ^{[1
]}

机构：

[1] Xian ShiYou Univ, Sch Comp Sci, Xian 710065, Shannxi, Peoples R China

来源：

2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA) | 2014年

关键词：

Vertexcoloring; Algorithm; Model; Compute Assignment; NETWORKS;

D O I：

10.1109/ISDEA.2014.247

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a computer course in colleges and universities allocation problems on vertex coloring model and related algorithms, By improving an algorithm of time and Computer Room conflict, the set of the time conflict of the scheduled Computer Course. On the "first int first out" principle, Computer assignment problem is transferred to vertex-coloring, and Establishing the corresponding algorithm. Greatly improve the efficiency of computer courses computer seat arrangement, Effectively address conflict.

引用

页码：1113 / 1116

页数：4

共 50 条

[41] A DNA algorithm of graph vertex coloring problem based on multi-separation
Jun-jie, Chen
Hai-fang, Li
Yu-xing, Yang
Ji-lan, Ma
2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 350 - 353
[42] A Novel Algorithm for Vertex Sum Distinguishing Total Coloring Based on Multiobjective Optimization
Huanping Z.
Dangqin X.
Huojie S.
Journal of Engineering Science and Technology Review, 2021, 14 (06): : 107 - 115
[43] Research On Distribution Model and Algorithm Of Timeliness Clothing
Pang, Qianchao
Wang, Xin
MANAGEMENT, MANUFACTURING AND MATERIALS ENGINEERING, PTS 1 AND 2, 2012, 452-453 : 812 - 816
[44] DNA computing model of graph vertex coloring problem based on microfluidics
Zhang, Xun-Cai
Niu, Ying
Xi, Fang
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2013, 43 (01): : 206 - 211
[45] A SUBSET COLORING ALGORITHM AND ITS APPLICATIONS TO COMPUTER-GRAPHICS
RUBINSTEIN, D
SHALLIT, J
SZEGEDY, M
COMMUNICATIONS OF THE ACM, 1988, 31 (10) : 1228 - 1232
[46] VERTEX INDUCED k-EDGE COLORING AND VERTEX INCIDENT k-EDGE COLORING OF GRAPHS
Joseph, Anu
Dominic, Charles
JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2023, 16 (02): : 187 - 202
[47] The Strict Strong Coloring Based Graph Distribution Algorithm
Guidoum, Nousseiba
Bensouyad, Meriem
Saidouni, Djamel-Eddine
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2013, 4 (01) : 50 - 66
[48] A NEW VERTEX COLORING ALGORITHM BASED ON VARIABLE ACTION-SET LEARNING AUTOMATA
Torkestani, Javad Akbari
Meybodi, Mohammad Reza
COMPUTING AND INFORMATICS, 2010, 29 (03) : 447 - 466
[49] A parallel biological computing algorithm to solve the vertex coloring problem with polynomial time complexity
Wang, Zhaocai
Wang, Dangwei
Bao, Xiaoguang
Wu, Tunhua
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (03) : 3957 - 3967
[50] A new memetic algorithm based on cellular learning automata for solving the vertex coloring problem
Mirsaleh, Mehdi Rezapoor
Meybodi, Mohammad Reza
MEMETIC COMPUTING, 2016, 8 (03) : 211 - 222

← 1 2 3 4 5 →