Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anhui Institute of Architecture & Industry(Natural Science)》 2010-04
Add to Favorite Get Latest Update

The solving knapsack problem based on FPGA

YANG Yi(School of Electronic and Information Engineering,Anhui University of Architecture,Hefei 230601,China)  
The paper adopts Handel-C language to program for the simple and improved genetic algorithm that solves knapsack problem and provides the algorithm procedure in detail.The improved genetic algorithm enhances obviously global search ability and converging velocity through simulating the example.Thus the effectiveness of the improved algorithm is demonstrated.Finally,the software system has been implemented all right in the FPGA that can solve knapsack problem.
【Fund】: 建筑能效控制与评估教育部工程研究中心(KF2009.08.02 KF2009.08.01);; 建设部科技计划项目(2008-K6-25)
【CateGory Index】: 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 3 Hits
1 ZHOU Yun-peng1,TI Zheng-yi2 (1.College of Resource and Environment Engineering, Liaoning Technical University, Fuxin 123000,China; 2.Vocational College , Liaoning Technical University, Fuxin 123000,China);Application of genetic algorithm in combination optimization[J];Journal of Liaoning Technical University;2005-S1
2 SHI Liang,DONG Huailin,WANG Beizhan,LONG Fei(Software School,Xiamen University,Xiamen 361005);Genetic Algorithm Based on Active Evolution for Large Scale 0-1 Knapsack Problem[J];Computer Engineering;2007-13
3 YANG Yi,FANG Qian-sheng (Dept.of Computer and Info.Eng.,Anhui Inst.of Architecture and Industry,Hefei 230022,China);Design and Implementation of Pseudo-Random Number Generator Based on Handel-C[J];Computer Technology and Development;2006-12
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WU Da hong,ZHAO Ren da (Department of Bridge and Structural Engineering,Southwest Jiaotong University,Chengdu 610031,China);Research on the bridge health monitoring system based on genetic algorithms and neural network[J];Building Science Research of Sichuan;2002-03
2 ZHANG An-qin College of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China;Data-mining and Evolutionary Algorithms[J];Journal of Anhui Institute of Education;2002-03
3 CHENG Jia-xing,CHEN Wan-li (Educational Department Key Laboratory of Intelligent Computing & Signal Processing,Anhui University, Hefei 230039,China);Calculation analysis and adaptive algorithms for train control problem[J];Journal of Anhui University(Natural Sciences);2002-02
4 Jiang Zhong (Department of Environmental Engineering and Electronics,Anhui Institute of Architecture,Hefei,230022);APPLICATIONS OF GENETIC ALGORITHMS IN OPTIMIZATION OF PID PARAMETERS[J];JOURNAL OF ANHUI INSTITUTE OF ARCHITECTURE;2000-01
5 RUAN Huai zhong 1,ZHANG Jian zhong 2(1 Admissions Office of Anhui Province,Hefei,230022,China;2 Anhui Bureau of radio film and television,Hefei,230022,China);SOLVING TSP BASED ON AN IMPROVED GENETIC ALGORITHM[J];Journal of Anhui Institute of Architecture;2003-04
6 CHEN Jie 1,ZHOU Dong-hua 2(1 Department. of Computer & Information Engineering, Anhui Institute of Architecture & Industry,Hefei,230022,China;2 Department. of Automation, University of Science & Technology of China,Hefei,230027);THE APPLICATION OF FLOAT-ENCODING GENETIC ALGORITHM IN OPTIMIZING PARAMETERS OF FUZZY CONTROLLER[J];Journal of Anhui Institute of Architecture;2004-02
7 FANG Qian-sheng(Department of Computer and Information Engineering, Anhui Institute of Architecture & Industry, Hefei, 230022, China);RESEARCH AND DEVELOPMENT OF EVOLVABLE HARDWARE(EHW)[J];Journal of Anhui Institute of Architecture;2004-06
8 LIU Yan-hua et al(Environment and Municipal Engineering Institute,Xian University of Architecture and Technology,Xian,Shaanxi 710055);Prediction of PM_(10) Pollution Concentration in Heating Season Based on Genetic Algorithms and Neural Network[J];Journal of Anhui Agricultural Sciences;2009-16
9 YE Yong et al(Anhui Agricultural University Provincial Key Laboratory of Agricultural Information Science,Hefei,Anhui 230000);Optimization Study on Livestock Cold-chain Distribution under Modified Genetic Algorithm[J];Journal of Anhui Agricultural Sciences;2011-17
10 WANG Jia-quan (Jilin Agriculture Engineering Vocational Technology College,Siping,Jilin 136001);Research on Automatic Algorithm of Drawing Direction for Agricultural Vehicle Body Stamping Based on Area of Contour[J];Journal of Anhui Agricultural Sciences;2011-36
China Proceedings of conference Full-text Database 10 Hits
1 YANG Yi,FANG Qian-sheng,WANG Li-jun (Department of Computer and Information Engineering,Anhui Institute of Architecture and Industry,Hefei 230022,China);The Design Method Research and Implementation of The Digital Chip Based on Handel-C[A];[C];2005
2 Hu Yang-lin~(1,2),Jiang Jie-qiong~(1,2),Wang Ming-huang~(1,2),Zeng Qin~(1,2),Qiu Yue-feng~(1,2),Zou Jun~(1,2), ChenHong-li~(1,2),FDS Team (1 Institute of Plasma Physics,Chinese Academy of Science,Hefei of Anhui Province,230031, 2 University of Science and Technology of China,Hefei of Anhui Province,230027 );Neutronic Optimal Analysis for the Transmutation of the Long-Lived Minor Actinides of the Fusion-fission hybrid Reactor[A];[C];2010
3 Sun Yan1,2,Sun Zheng2,Huang Kun3 1.College of Engineering,Ocean University of China,Qingdao 266100,P.R.China2.College of Environmental Science and Engineering,Ocean University of China,Qingdao 266100,P.R.China3.The 28 Research Institute,Electronics Technology Group Corporation of China,Nanjing 210007,P.R.China;An Isolation Niche Hybrid Genetic Algorithm Based on Simulated Annealing Method[A];[C];2007
4 Sun Yan1,2,Sun Zheng2 1.College of Engineering,Ocean University of China,Qingdao 266100,P.R.China2.College of Environmental Science and Engineering,Ocean University of China,Qingdao 266100,P.R.China;Using Orthogonal Genetic Algorithm to Optimize Location of Traffic Counting Points[A];[C];2007
5 Guo Yutang,Liu Lulu Department of Computer Science and Technology in Hefei Normal College,Hefei 230061,P.R.China;An Edge Detection Method Based on Good Point Set Genetic Algorithm[A];[C];2008
6 Liu Xiang,Zou Fengxing,Zhang Xiangping,Gao Zheng College of Mechatronics Engineering and Automation,National University of Defense Technology,Changsha 410073,P.R.China;Hybrid Flow-shop Scheduling Problem Based on Saving Energy[A];[C];2008
7 WANG Min-le~1 GAO Xiao-guang~2 1(The Second Artillery Engineering Institute,Xi'an,710025) 2(Electronic Engineering Department of Northwestern Poiytechnical University,Xi'an,710072);Quantitative Analysis and Prevention of Genetic Algorithm Premature Convergence[A];[C];2003
8 Tian Zhandong Zhang Zhenyu (Department of Applied Physics, Institute of Science, National University of Defense Technology, Changsha, 410073);Applying Genetic Algorithm to Determine Parameters in the Reaction model of Heterogeneous explosives[A];[C];2004
9 Chunguang Xiong Xichen Sun Qiansheng Cheng (School of Mathematical Sciences,Peking University,Beijing 100871);Attribute Mean Kohonen Self-organizing Net Based on Evolving Program[A];[C];1999
10 Liu Xueguan Chen Xueqin Zhao Heming (Suzhou University,Suzhou,Jiangsu,215021);A Study to Overlapping Speech Separation Based on Improved Genetic Algorithms[A];[C];2001
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 YANG Yi,FANG Qian-sheng,WANG Li-jun(Department of Computer and Information Engineering,Anhui Institute of Architecture & Industry,Hefei 230022,China);Hardware optimal design based on Handel-C[J];Journal of Anhui Institute of Architecture;2005-06
2 SUN Yan feng 1, ZHENG Jia qi 1, WANG De xing 2, WU Hua 2 (1.College of Traffic and Transport, Northern Jiaotong University, Beijing 100044, China; 2.Daqing Electric Power Bureau, Daqing 163454,China);A Survey of Constraint Optimization Method Based on Genetic Algorithm[J];Journal of Northern Jiaotong University;2000-06
3 SHU Li-bao, SONG Ke-zhu, WANG Yan-fang ( Fast Electronics Laboratory, University of Science and Technology of China, Hefei 230027, China );The Implementation and Research on Pseudo Random Number Generators with FPGA[J];Journal of Circuits and Systems;2003-03
4 Sun Yanfeng;Wang Zhongtuo(Northern Jiaotong University) (Dalian University of Technology);The Application of Genetic Algorithm in Optimization[J];CONTROL AND DECISION;1996-04
5 Wu Zhiyuan, Shao Huihe\ Wu Xinyu;Annealing Accuracy Penalty Function Based Nonlinear Constrained Optimization Method with Genetic Algorithms[J];CONTROL AND DECISION;1998-02
6 SHI Liang, LI Hai ying, YANG Jun an, ZHUANG Zhen quan (Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230026, China);Active Evolution Based Genetic Algorithm[J];Mini-micro Systems;2004-05
7 SHI Liang, ZOU Yi, YIN Yan, ZHUANG Zhen quan (Department of Electronic Science and Technology, University of Science and Technology of China, Heifei 230026, China);Fuzzy Cluster Technique Based on Active Evolution Based Genetic Algorithm[J];Mini-micro Systems;2005-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved