Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Xi'an Jiaotong University》 2011-08
Add to Favorite Get Latest Update

A Constrained Ant Colony Optimization Algorithm for Learning Bayesian Networks

WANG Xiang,ZHENG Jianguo,ZHANG Chaoqun,YAN Ruixia(Glorious Sun School of Business and Management,Donghua University,Shanghai 200092,China)  
A novel constrained ant colony optimization algorithm is proposed for learning Bayesian networks.An add-edge-rule is designed in the proposed algorithm based on the locally consistent scoring criterion of BDEu metric.The add-edge-rule is embedded into the frame of ant colony optimization so that the heuristic information can be dynamically used to restrict the candidate evaluations during the search process and the running time of the new algorithm can be reduced.In addition,the correctness of the add-edge-rule is proved in theory and the parameter sensitivity of the constrained ant colony optimization is analyzed in experiments.Empirical tests show that without loss of results accuracy,the convergence speed of the proposed algorithm is at least 40% faster than that of the ant colony optimization algorithm for large-scale learning Bayesian networks.
【Fund】: 国家自然科学基金资助项目(70971020)
【CateGory Index】: TP183
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 8 Hits
1 Zhang Yun,Feng Boqin,Ma Shouqiang,Liu Lianmeng(School of Electronics and Information Engineering, Xi′an Jiaotong University,Xi′an 710049,China);Text Clustering Based on Fusion of Ant Colony and Genetic Algorithms[J];Journal of Xi'an Jiaotong University;2007-10
2 HUANG Jianhui1,QIAN Depei1,2,WANG Shengling1,LIU Yi1,2(1.School of Electronics and Information Engineering, Xi'an Jiaotong University,Xi'an 710049,China;2.School of Computer Science and Engineering,Beihang University,Beijing 100083,China);Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network[J];Journal of Xi'an Jiaotong University;2008-02
3 REN Zhigang1,2,FENG Zuren1,2,KE Liangjun1,2(1.Systems Engineering Institute of Xi′an Jiaotong University,Xi′an 710049,China;2.State Key Laboratoryfor Manufacturing Systems Engineering,Xi′an Jiaotong University,Xi′an 710049,China);Ant Colony Optimization Approach to Attribute Reduction Problem[J];Journal of Xi'an Jiaotong University;2008-04
4 LIU Tao1,QIAN Depei1,WANG Rui2,LUAN Zhongzhi2,HUANG Yongxiang1,XU Dawei1(1.School of Electronics and Information Engineering, Xi′an Jiaotong University,Xi′an 710049,China;2.School of Computer Science and Engineering,Beihang University,Beijing 100083,China);Research and Practice on Evolutionary Networks[J];Journal of Xi'an Jiaotong University;2008-10
5 ZHENG Wei1,LIU Sanyang2,KOU Xiaoli2(1.School of Computer Science and Technology,Xidian University,Xi′an 710071,China;2.Department of Mathematic Science,Xidian University,Xi′an 710071,China);A Route Restoration Algorithm for Sensor Network via Ant Colony Optimization[J];Journal of Xi'an Jiaotong University;2010-01
6 ZHANG Zhaojun1,2,FENG Zuren1,2,REN Zhigang1,2(1.Systems Engineering Institute, Xi′an Jiaotong University,Xi′an 710049,China;2.State Key Laboratory for Manufacturing Systems Engineering,Xi′an Jiaotong University,Xi′an 710049,China);Novel Ant Colony Optimization Algorithm Based on Order Optimization[J];Journal of Xi'an Jiaotong University;2010-02
7 REN Hao1,2,3,WANG Jinlin1,2,YOU Jiali1,2(1.National Network New Media Engineering and Technology Research Center,Chinese Academy of Sciences,Beijing 100190,China;2.Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China;3.Graduate University of Chinese Academy of Sciences,Beijing 100190,China);An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System[J];Journal of Xi'an Jiaotong University;2011-06
8 KE Liangjun,SHANG Ke,FENG Zuren(State Key Laboratory for Manufacturing Systems Engineering,Xi′an Jiaotong University,Xi′an 710049,China);On the Model and Optimization Algorithm for Dynamic Team Orienteering Problem[J];Journal of Xi'an Jiaotong University;2011-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Xiaowei1,LI Xiaoxue2 1.Guangdong Polytechnic College,Guangzhou 510520,China 2.College of Computer and Information Engineering,Henan University of Economics & Law,Zhengzhou 450002,China;Novel dual population ant colony algorithm[J];Computer Engineering and Applications;2011-13
2 MA Shi-xia1,LIU Dan1,JIA Shi-jie2 (1.Department of Computer Science and Technology,Henan Mechanic and Electric Engineering College,Xinxiang 453002; 2.College of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650051);Text Clustering Algorithm Based on Ant Colony Algorithm[J];Computer Engineering;2010-08
3 LIU Tao1,QIAN De-pei1,2(1.School of Electronics and Information Engineering,Xi’an Jiaotong University,Xi’an 710049;2.School of Computer Science and Engineering,Beihang University,Beijing 100191);Design of Evolutionary Router Based on Network Processor[J];Computer Engineering;2010-17
4 YUAN Hao(Laboratory of Electronic Commere and Modern Logistics,Chongqing University of Post and Telecommunications,Chongqing 400065,China);A Rough Set Attribute Reduction Method Based on the Quantum Ant Colony Algorithm[J];Computer Engineering & Science;2010-05
5 XU Shu-tan1,WANG Chao-yong2,SUN Yan-feng1(1.College of Computer Science and Technology,Jilin University,Changchun 130012,China; 2.School of Applied Science,Jilin Teachers Institute of Engineering and Technology,Changchun 130052,China);An Improved Ant-Miner Algorithm for Unbalanced Data[J];Journal of Jilin University(Science Edition);2011-04
6 Wei Jianxiang~(1,2),Sun Yuehong~3 and Su Xinning~1 (1.Department of Information Management,Nanjing University,Nanjing 210093; 2.Department of Information Science,Nanjing College for Population Programme Management,Nanjing 210042; 3.School of mathematics Science,Nanjing Normal University,Nanjing 210097);A Document Clustering Algorithm Using Particle Swarm Optimization[J];Journal of the China Society for Scientific and Technical Information;2010-03
7 Wei Jianxiang~(1,2),Sun Yuehong~3 and Su Xinning~1 (1.Department of Information Management,Nanjing University,Nanjing 210093; 2.Department of Information Science,Nanjing College for Population Programme Management,Nanjing 210042; 3.School of mathematics Science,Nanjing Normal University,Nanjing 210097);Research on Interdisciplinarity Based on Document Clustering Analysis[J];Journal of the China Society for Scientific and Technical Information;2010-06
8 HUANG Jian-Hui1,2,LIU Yi2,QIAN De-Pei2,WANG Sheng-Ling31(School of Electronics and Information Engineering,Xi'an Jiaotong University,Xi'an 710049,China)2(Sino-German Joint Software Institute,BeiHang University,Beijing 100191,China)3(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Admission Control Algorithm Supporting Call Loss Probability Proportional Fairness[J];Journal of Software;2010-08
9 LI Zhi-chun1, GAO Qiang1, HE Bao-hong2, XIE Wei2 (1. Department of Electronic Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China; 2. Telecommunication Research, Ministry of Industry and Information Technology, Beijing 100045, China);Network architecture with controllable service based on network[J];Computer Engineering and Design;2010-08
10 ZHOU Guo-juan(Beijing Institute of Economic Management,Beijing 102602,China);Text Clustering Research based on Ant Colony Algorithm[J];Communications Technology;2010-11
China Proceedings of conference Full-text Database 1 Hits
1 Liu Jian-hua,Pan Li-li,Zhang Bin,Ding Yi-ping Changsha University of Science &Technology;Failure Recovery Reconfiguration in Distribution Network Based on Improved Ant Colony Algorithm[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LIANG Hua-wei1,2,3,CHEN Wan-ming1,2,LI Shuai1,2,MEI Tao1,MENG Qing-hu1,31.Institute of Intelligent Machines,Chinese Academy of Sciences,Hefei 230031,China;2.Department of Automation,University of Science and Technology of China,Hefei 230027,China;3.Department of Electronic Engineering,The Chinese University of Hong Kong,Sha Tian,Hong Kong;ACO-Based Routing Algorithm for Wireless Sensor Networks(ARAWSN)[J];Chinese Journal of Sensors and Actuators;2007-11
2 LI Zhi-yu1,2,SHI Hao-shan21.Department of Mechattronics,Northwestern Polytechnical University,Xi'an 710072,China;2.Department of Elecyronic Engineering,Northwestern Polytechnical University,Xi'an 710072,China;A Data Aggregation Algorithm Based on Gird and Mobile Agent in WSN[J];Chinese Journal of Sensors and Actuators;2008-07
3 WU Chun-ming~1,CHEN Zhi~1,JIANG Ming~2 (1.Department of Computer Science and Technology,Zhejiang University,Hangzhou,Zhejiang 310027,China;2.Hangzhou Dianzi University,Hangzhou,Zhejiang 310018,China);The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm[J];Acta Electronica Sinica;2006-08
4 XU Bin, QIAN De-Pei, ZHANG Wen-Jie, and LUAN Zhong-Zhi (Department of Computer Science, Xi'an Jiaotong University, Xi'an 710049);ACTIVE NETWORK MANAGEMENT AGENT EXECUTION ENVIRONMENT[J];Journal of Computer Research and Development;2002-11
5 LU Yue-Ming QIAN De-Pei XU Bin WANG Lei (Department of Computer Science and Engineering, Xi′an Jiaotong University, Xi′an 710049);Softnet──An Active Network Based on Mobile Agents[J];Chinese Journal of Computers;2001-11
6 WANG Guo Yin 1) YU Hong 1),2) YANG Da Chun 3) 1) (Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065) 2) (Institute of Computer Science and Engineering,;Decision Table Reduction based on Conditional Information Entropy[J];Chinese Journal of Computers;2002-07
7 YANG Ming (Department of Computer Science,Nanjing Normal University,Nanjing 210097);An Incremental Updating Algorithm of the Computation of a Core Based on the Improved Discernibility Matrix[J];Chinese Journal of Computers;2006-03
8 ZHANG Liang, WANG Ling, ZHENG Da-zhong (Department of Automation, Tsinghua University, Beijing 100084, China. );Parameter ordinal optimization for simulated annealing with limited computational efforts[J];Control and Decision;2004-02
9 HUANG Yong-qing~1,LIANG Chang-yong~1,Zhang Xiang-de~2(1.Institute of Computer Network Systems,Hefei University of Technology,Hefei 230009,China;2.Department of Mathematics,Northeastern University, Shenyang 110006,China.);Parameter Establishment of an Ant System Based on Uniform Design[J];Control and Decision;2006-01
10 ZHANG Xiao-xia,TANG Li-xin (College of Information Science and Engineering,Northeastern University,Shenyang 110004,China.);An ACO&SS algorithm for traveling salesman problem[J];Control and Decision;2008-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved