Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2011-05
Add to Favorite Get Latest Update

The Research Based on the Discrete Cellular Ant Algorithm in the Geometric Constraint Solving

CAO Chun-hong1,WANG Li-min2,3,ZHAO Da-zhe4(1.Collge of Information Science and Engineering,Northeastern University,Shenyang,Liaoning 110819,China;2.College of Computer Science and Technology,Jilin University,Changchun,Jilin 130012,China;3.State Key Laboratory for Novel Software Techonology,Nanjing University,Nanjing,Jiangsu 210093,China;4.Key Laboratory of Medical Imanage Computing of Education,Northeast University,Shenyang,Liaoning 110819,China)  
A constraint can describe a relation to be satisfied.Once the user defines a series of relations,the system will select a proper state to satisfy the constraints after the parameters are modified.When transferring the geometric constraint equation group into the optimization model,we adopt a discrete cellular ant algorithm(DCAA) by evolutionary rule of cells and characteristics of ant colony optimization.Discrete cellular ant algorithm is a new type of bionic algorithm,which uses the evolution law of cellular in the discrete cellular space and the characteristics of ant optimization,and it provides an optimal way for solving practical problems.The experiment shows that the algorithm can solve the geometric constraint problems efficiently.
【Key Words】: geometric constraint solving cellular automata ant algorithm
【Fund】: 中央高校基本科研业务费专项资金(No.N100404002)
【CateGory Index】: O224;TP301.6
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 5 Hits
1 XU Li (College of Electrical Engineering,Zhejiang University,Hangzhou 310027,China);Characteristic Representation of Symmetric Ternary Cellular Automata[J];Acta Electronica Sinica;2000-11
2 ZHU Gang,MA Liang(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Location model of logistics system based on cellular automata[J];Journal of University of Shanghai for Science and Technology;2006-01
3 Liu Shengli Tang Min Dong Jinxiang (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027) (Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027);Two Spatial Constraint Solving Algorithms[J];Journal of Computer Aided Design & Computer Graphics;2003-08
4 ZHU Gang,MA Liang1,GAO Yan1(College of Electronic and Electric Engineering,Shanghai Second Polytechnic University,Shanghai 201209,P.R.China;College of Management1,University of Shanghai for Science and Technology1,Shanghai 200093,P.R.China);Discrete Cellular Ant Algorithm and Its Convergence[J];Science Technology and Engineering;2009-05
5 Ge Hong_Xia 1) Zhu Hui_Bing 1)2) Dai Shi_Qiang 1) 1) (Shanghai Institute of Applied Mathematics and Mechanics, Shanghai University, Shanghai 200072, China) 2) (Faculty of Architectural,Civil Engineering and Environment,Ningbo University,Ningbo 315211,China);Cellular automaton traffic flow model considering intelligent transportation system[J];Acta Physica Sinica;2005-10
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Lu Xiaoxia Chen Yinhua (Dongyang Meteorological Bureau of Zhejiang Province,Dongyang Zhejiang 322100);Analysis on Variation of Sunshine Duration in Dongyang city for Recent 50 Years[J];Anhui Agricultural Science Bulletin;2008-15
2 HAN Xiao jian DENG Jia ti (Beijing University of Aeronautics and Astronautics,School of Mechanical Engineering and Automation);Evaluation Method for Projects of Product Conceptual Design[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;2000-02
3 ZENG Dong,CHEN Ya-ming(China University of Mining and Technology,Xuzhou 221008,China);Research on Product Appearance Evaluation System Based on Usability[J];Packaging Engineering;2008-01
4 WANG Ming-chang~1, XING Li-xin~1, ZHANG Xue-ming~2, SONG Ji-hong~3 (1College of Geoexploration of Science and Technology, Jilin University, Changchun 130026,China; 2Ji'nan Exploration and Mapping Academy, Ji'nan 250013,China; 3Elecrtonic Science and Engineering College, Changchun University, Changchun 130061,China);Study of Artificial Immune System in Remote Sensing Information Extraction[J];Journal of Changchun Post and Telecommunication Institute;2005-02
5 YUAN Li-feng1,ZHOU Qi-gang2(1.Department of Electronics and Information Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;2.Tourism School,Chongqing Technology and Business University,Chongqing 400067,China);Complexity of Soil Erosion and Sediment Yielding System in Catchments[J];Journal of Chongqing Institute of Technology(Natural Science);2008-04
6 TANG Zhi-jie, YANG Bao-an (Glorious Sun School of Business and Management, Donghua University, Shanghai, 200051);A Study on Integrated Reasoning of Isomeric Knowledge Based on Management Decision Problems[J];Journal of Donghua University,Natural Science;2004-06
7 HAO Cheng-yuan~(1,3),WU Shao-hong~(1),LI Shuang-cheng~(2)(1.Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China;2.College of Environmental Sciences,Peking University;The Key Laboratory forEarth Surface Processes,Ministry of Education,Beijing 100871,China;3.Graduate School of the Chinese Academy of Sciences,Beijing 100049,China);Measurement of climate complexity using permutation entropy[J];Geographical Research;2007-01
8 Sun Zhanli (Institute of Geography, CAS, Beijing 100101);Spatial Complexity Analysis and a Geographical Model Based on Cellular Automata (GEOCA)[J];Geo-information Science;1999-02
9 Gao Qingwei 1,3Li Chuanqi 2Zhuang Zhenquan 1 (1. Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230026) (2. Department of Precision Machinery and Precision Instrumentation, University of;Complexity Analysis of Gearbox Vibration Signal[J];Journal of Electronic Measurement and Instroment;2002-02
10 FAN Hong-da~1, YE Wen~2 (1.Department of Armament Engineering, Naval Aeronautical Engineering Institute, Yantai 264001, China; 2.Students' Brigade, Naval Aeronautical Engineering Institute, Yantai 264001,China);Low Altitude Penetration Route Real-time Planning of the Plane Based on Cellular Automata[J];Flight Dynamics;2004-02
China Proceedings of conference Full-text Database 5 Hits
1 Wu Wei Lin College of Electrical Engineering Zhang Hong Non-linear study and application Center Zhejiang University-Yuquan Campus;Analysis of Complexity Measures of Predicting Fault in Power Electronic Circuit[A];[C];2001
2 Cao Chunhong~1;Zhang Yongjian~2;Li Wenhui~1 1(College of Computer Science and Technology, Jilin University, Changchun 130012, China)2(Dept, of Information and Electronical Engineering, Shandong Institute of Architecture and Engineering,Jinan 250014, China);A New Method for Geometric Constraint Solving——A Hybrid Genetic Algorithm Based on Conjugate Gradient Algorithm[A];[C];2004
3 Cao Chunhong~1; Li Wenhui~1;Zhang Yongjian~2 1(College of Computer Science and Technology, Jilin University, Changchun 130012, China)2(Dept, of Information and Electronical Engineering,Shandong Institute of Architecture and Engineering, Jinan 250014, China);The Application of the Hybrid Algorithm of Ant Algorithm and Genetic Algorithm in the Geometric Constraint Solving[A];[C];2004
4 Cao Chunhong~1;Zhang Yongjian~2; Li Wenhui~1 1(College of Computer Science and Technology, Jilin University, Changchun 130012,China)2(Dept, of Information and Electronical Engineering, Shandong Institute of Architecture and Engineering,Jinah 250014, China);The Application of Crossbreeding Particle Swarm Optimizer in the Engineering Geometric Constraint Solving[A];[C];2004
5 Cao Chunhong1+, Yi Wan2 1 Collge of Information Science and Engineering, Northeastern University, Shenyang 110004, China 2 Changchun Institute of Technology, Changchun 130012, China;The Research Based on the Membership Cloud Model Ant Colony Algorithm in the Geometric Constraint Solving[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 ZHU Gang,MA Liang(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Location model of logistics system based on cellular automata[J];Journal of University of Shanghai for Science and Technology;2006-01
2 TAO Jun and GU Guan Qun (Open Laboratory for Computer Networks, Ministry of Education, Southeast University, Nanjing 210096) (Department of computer Science and Engineering, Southeast University, Nanjing 210096);Application Research on QoS-Based Routing Using Ant Algorithm and Based on Mobile-Agent[J];Journal of Computer Research and Development;2003-02
3 DING Ying ying, HE Yan, JIANG Jing ping (College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China);MULTI-ROBOT COOPERATION METHOD BASED ON THE ANT ALGORITHM[J];Robot;2003-05
4 CHEN Zhuo1, MENG Qingchun1,2, WEI Zhengang1 (1.Computer Science Department, Ocean University of China, Qingdao 266071; 2.State Key Lab of Intelligent Technology and Systems, Tsinghua University, Beijing 100084);A Clustering Model and Optimized Algorithm Based on Swarm Intelligent Theory[J];Computer Engineering;2005-04
5 MA Liang (College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China);Ant algorithm based function optimization[J];Control and Decision;2002-S1
6 ZHANG Yong-de, HUANG Sha-bai(Shenyang Institute of Automation, the Graduate School of the Chinese Academy of Sciences, Shenyang 110015, China.);On ant colony algorithm for solving multiobjective optimization problems[J];Control and Decision;2005-02
7 P>Lu Lin- lin, Zhang Ren- yi<P>(School of Naval Architecture & Ocean Engineering, Shanghai Jiao Tong Univ., 200030)<P>;An Developed Method of Logistics Centre Location[J];Logistics Management;2003-03
8 GAO Shang , ZHONG Juan, MO Shu -jun (Dept. of Electronics and Information, East China Shipbuilding Inst., Zhenjiang JS 212003, China);Research on Ant Colony Algorithm for Continuous Optimization Problem[J];Microcomputer Development;2003-01
9 XUE YU 1)2) DONG LI YUN 1) DAI SHI QIANG 1) 1) (Shanghai Institute of Applied Mathematics and Mechanics, Shanghai University, Shanghai\ 200072, China) 2) (Department of Physics, Guangxi University, Nanning\ 530003, C;AN IMPROVED ONE-DIMENSIONAL CELLULAR AUTOMATON MODEL OF TRAFFIC FLOW AND THE EFFECT OF DECELERATION PROBABILITY[J];Acta Physica Sinica;2001-03
10 Tan Hui Li Liu Mu Ren Kong Ling Jiang (Department of Physics and Electronic Science,Guangxi Normal University,Guilin 541004,China);A study on an improved Nagel-Schreckenberg traffic flow model with open boundary conditions[J];Acta Physica Sinica;2002-12
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved