Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《》 1997-03
Add to Favorite Get Latest Update

The Simulative Annealing Algorithm for the Problem of the Maximum Independent Set of Graph

Wang ZhirenDepartment of Mathematics and Physics Liu YufengDepartment of Computer and Information Engineering  
A improved simulative annealing algorithm with an ovcral optimistic charactcs is givcn. A simulative annealing algorithm model for the maximum independent set of graph is set up. And the turbulent formation and the choice of the calculated parameter are studied. The results shown that the algorithm is efficency by using of the competer simulation.
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 WU Chun, ZHU Guo-Hun, XIE Yu-Zhong, LIN Hong (School of Computer and Control, Guilin University of Electronic and Technology, Guilin 541004, China);Minimum Vertex Cover Algorithm for Solving the Planar Graph[J];Computer Systems & Applications;2010-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Zhuo Zhongchang; Liu Yufeng(Dept.of Computer);Research for The Maximum Independent Set Problem of Graph Based on The Principle of Neural Network[J];;1995-04
2 Luo Shifeng (Coll.of Comp.& Info.Engi.,Guangxi Univ.,Nanning,Guangxi,530004,China);A Supplement of the Complexity of Graph Isomorphism Test[J];Journal of Guangxi Academy of Sciences;2004-03
3 XU YA-PING;CHEN KAI-ZHOU Department of Mathematics, Hanzhong Teachers College, Hanzhong 723001, PRC Xi'an University of Electronic Science and Technology, Xi'an 710071, PRC;THE NECESSARY AND SUFFICIENT CONDITION OF H-GRAPH AND THE OPTIMIZING MODELS OF MINIMUM H-CIRCUIT[J];中国科学A辑(英文版);1992-05
4 Sun Qiang Shen Jianhua Gu Junzhong(Department of Computer Science and Technology,East China Normal University,Shanghai200062);An Improved Algorithm of the Dijkstra Algorithm[J];Computer Engineering and Applications;2002-03
5 SUN QiangSHEN JjanhuaGU Junzhong( Dept. of Computer Science and Technology, East China Normal University, Shanghai 200062);An Efficient Enumerating Algorithm of Generating All Heaps[J];Computer Engineering;2002-06
6 SUN QiangWANG RenwuHUANG Guoxing(Dept. of Computer Science and Technology, East China Normal University, Shanghai 200062);A New Algorithm of the Shortest Path ProblemWith Single Restriction and Multiple Weights[J];Computer Engineering;2002-08
7 SU Jie,HAN Qiang( School of Mathematics and System Science, Shandong University, Jinan 250100);Simulated Annealing Approach for a Kind of Shortest Path Problem with Multi-additional Constraints[J];Computer Engineering;2004-19
8 YANG Zheng-ling(School of Electrical Engineering & Automation,Tianjin University,Tianjin 300072,China);Cryptology and Non-deterministic Turing Machine[J];Journal of China Academy of Electronics and Information Technology;2008-06
9 Liu Yuangxin(Department of Computer Science And Technology,Nanchang University,Nanchang,330047);PROGRAM\ TESTING[J];JOURNAL OF NANCHANG UNIVERSITY(NATURAL SCIENCE);1996-04
10 WU Shengli(Institute of Sofware The Chinese Academp of Sciences Beijing 100080)WANG Nengbin(Department of Computer Science and Engineering Southeast University Nanjing 210096);OPTIMIZATION OF "ASSOCIATE-SELECT" COMPOUND OPERATION IN OBJECT-ORIENTED; DATABASE SYSTEMS[J];JOURNAL OF SOFTWARE;1997-12
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Zhuang Changwen, Fan Mingyu, Li Chunhui, Yu Juebang(Department of Optoelectronic Technology, University of Electronic Science and Technology of China, Chengdu 610054);Ant Colony Switchbox Router Based on Coordination Mechanism[J];CHINESE JOURNAL OF SEMICONDUCTORS;1999-05
2 LI Lian yuan, LIU Ze min, ZHOU Zheng (School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876,China);Dynamic Distributed Routing Algorithm Based on ACS[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;2000-02
3 ZHANG Yun feng,CHEN Li min,LI Xing qi,WANG Chun lei, SHAO Kui zhan,ZHU Dong sheng,LI Xiao dong (Faculty Chemistry, Northeast Normal University,Changchun 130024,China);Study on the recovery and extraction of acetic acid from waste water of furfural[J];Journal of Northeast Normal University (Natural Science Edition);2001-04
4 Liu Changlin; Shen Shihu; Li Jing (Dept. of Auto. ) (Dept. of Computer Eng. );A General Method for Generating all Maximal Independent Sets of a Graph[J];;1994-04
5 Zhuo Zhongchang; Liu Yufeng(Dept.of Computer);Research for The Maximum Independent Set Problem of Graph Based on The Principle of Neural Network[J];;1995-04
6 ;An Algorithm Solving the Maximum Independent Set of Graph[J];Computer Development & Applications;2002-06
7 Zhan Dafang (Hunan University, Changsha 410082);The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix[J];ACTA ELECTRONICA SINICA;1998-05
8 WANG Xiao-dong (Department of Computer Science and Technology, Fuzhou University,Fujian Fuzhou 350002, China);Some Special Cases of NP-Complete Problems[J];JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION);1999-05
9 LIN Jin,ZHU Wen-xing (Department of Computer Science and Technology,Fuzhou University,Fujian Fuzhou 350002,China);A Hybrid Ant Colony System for the Convex Ineger Programing Problem[J];JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION);1999-06
10 LAI Hong song 1, DONG Pin jie 2, ZHU Guo rui 1 (1. School of Natural Resource and Environmental Science,Wuhan University, Wuhan 430079,China; 2. Land and Resources Bureau of Wenzhou City,Wenzhou 325027,China);A Pareto Multi-Objective Genetic Algorithm for Multi-Objective Programming Problem[J];Systems Engineering;2003-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved