Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computing Technology and Automation》 2007-04
Add to Favorite Get Latest Update

A Memetic Algorithm for the Multidimensional Knapsack Problems

LIU Man-dan(College of Information Science and Technology,East China University of Science and Technology,Shanghai 200237,China)  
Memetic algorithm is one of heuristic algorithms,it is more appropriate for multidimensional knapsack problems than some classical mathematical methods.It is a combination of global search based on populations and local search based on individuals.To the multidimensional problems,one approach is proposed using greedy strategy by sorting the degree of contravention,genetic algorithm is used for global search and simulated annealing is used for local search.The result of solving multidimensional 0-1 knapsack problems by memetic algorithm indicates that memetic algorithm can obtain better search performance than normal genetic algorithm.
【CateGory Index】: TP301
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 2 Hits
1 ZHANG Yong-bing,WANG Bin,ZHANG Yong-fei,YANG Xiao-hong,CHEN Hai-peng(Department of Information,Affiliated Hospital of Dali University,Dali,Yunnan 671000,China);Knapsack's Solution Based on Genetic Algorithms[J];Journal of Dali College;2005-05
2 YAO Ruifeng,SONG Yujie (College of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan 430081,China);A Survey on the Multi-dimensional 0-1 Knapsack Problem with Genetic Algorithms[J];Journal of Wuhan Yejin University of Science and Technology;2003-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 GU Yan(Medical College,Xiamen University,Xiamen 361005,China);Study on Complexity Analysis of AIDS Psychosocial Problems[J];Journal of Anhui Science and Technology University;2009-02
2 Cheng Minxuan;Credit Body: the Unity of Opposites of Selfishness and Altruism[J];Finance & Economics;2008-03
3 YU Wei (School of Education,Northeast Normal University,Changchun 130024,China);An Essay on the Rationality of Practical Reason[J];Journal of Northeast Normal University;2006-01
4 LIU He-lin(Department of Public Foreign Languages,Changsha Univ., Changsha 410003,China);Culture evolution and hybrid under memetics[J];Journal of Dalian Maritime University(Social Science Edition);2007-05
5 GUO Jing(College of Philosophy and Sociology, Beijing Normal University, Beijing 100875, China);Meme Views of Cultural Evolution and Problems[J];Journal of Foshan University (Social Science);2004-05
6 Wang Haining;Cultural Gene Analysis of Settlement Morphology ——A Case of the Qingyan Town of Guizhou Province[J];Planners;2008-05
7 AN Yong-gong1,LI Feng-sheng2,ZHANG He-ping1(1.Central South University of Forestry and Science & Technology,Changsha 410004,China;2.Guangxi Wuzhou College,Wuzhou 543002,China);Chinese and Foreign Recreational Cultures Based on Multi-cultural Gene Theory[J];Tourism Forum;2009-03
8 REN Xian-yao et al(Faculty of Conservation Biology,Southwest Forestry College,Kunming,Yunan 650224);Study on the Altruistic Behaviors of Animals Based on Natural Selection[J];Journal of Anhui Agricultural Sciences;2010-04
9 FU Song-tao;LI Jing-pu (College of Education,Hebei University,Baoding 071002,China) (Institute of Hebei Education,ShiJiazhuang 050000,China);Synthetical Basis and Historical Ocersten of Educational Theory[J];Journal of Hebei University(Philosophy and Social Science);2001-04
10 WANG Wei(Harbin Normal University,Harbin 150080,China);Another Interpretation of Curriculum——Based on the cultural gene perspective[J];Journal of Heilongjiang College of Education;2009-04
China Proceedings of conference Full-text Database 2 Hits
1 ;网络语言传播的“模仿”与“复制”[A];[C];2008
2 ;A Memetic Understanding of Net-speak[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Xiao-an,LI Cheng-jun (College of Hydroelectricity & Digitalization Eng, Huazhong University of Science and Technology, Wuhan 430074,China);Research and application of genetic algorithm to cascade hyroelectric stations' short-term optimization scheduling[J];Journal of Yangtze River Scientific Research Institute;2003-02
2 Ding Jie,L i H oujun,Zhou H aisong,H uang Chunlei,Zhao Yu Nanjing Automation Research Institute,Nanjing2 10 0 0 3,China;DESIGN OF DECISION SUPPORT SYSTEM FOR HYDROPOWER DISPATCHING[J];Dam Observation and Geotechnical Tests;2002-01
3 Luo Yunxia;Zhou Muxun;Jiang Zhendong;Chen Yongbao Zhejiang College of Water Conservancy and Hydropower, Hangzhou 310016, China Zhejiang University of Technology, Hangzhou 310014, China Shafan Reservoir Management Department, Jinhua 321061, China Jinlan Reservoir Management Department, Jinhua 321061, China;OPTIMAL OPERATION OF SERIES SMALL HYDROPOWER STATIONS BASED ON IMPROVED GENETIC ALGORITHM[J];Dam Observation and Geotechnical Tests;2004-03
4 ZHANG Shi-qin, WANG Xiao-yan (Fujian Electric Power Dispatching and Communication Center, Fuzhou 350003, China) (Nanjing Automation Research Institute, Nanjing 210003, China);Exploration and Practice in Management of Fujian Medium and Small Hydropower Plants Connected with the Power Grid[J];Dam Observation and Geotechnical Tests;2005-03
5 LI Cailin,WANG Jin-wen,SUN Xinde (Huazhong University of Science and Technology, Wuhan 430074, China) (Guilin University of Electronic Technology, Guilin 541004, China) (Central China Electric Power Dispatching (Dealing) Center, Wuhan 430077, China);Design and Development of DSS for Hydropower Scheduling[J];Hydropower Automation and Dam Monitoring;2006-03
6 TU Qiyu,MEI Yadong(Wuhan University,Wuhan 430072,China);Review on the Application of Genetic Algorithm to Reservoir(s) Optimal Operation[J];Hydropower Automation and Dam Monitoring;2008-01
7 WANG Zhi- liang, JIA Jian- hua;Application of mixing particle algorithm in optimization operation of reservoir[J];Water Resources & Hydropower of Northeast China;2007-09
8 ZHOU Hui\|cheng, LIANG Guo\|hua, WANG Ben\|de, YIN Jun\|xian( Dept. of Civil Eng., Dalian Univ.of Technol., Dalian 116024, China );Study of multi-reservoir flood control systems based on network[J];Journal of Dalian University of Technology;2002-03
9 LIXiangyang1,CHENGChuntian*1,LIGang1,XIAOJianmin2( 1.School of Civil and Hydraul. Eng., Dalian Univ. of Technol., Dalian 116024, China; 2.Hydraul. Div. of Heilongjiang Prov., Harbin 150000, China );Development of web-based flood forecasting system for basins[J];Journal of Dalian University of Technology;2003-05
10 WANG Yi-shou,AI Jing-bo,SHI Yan-jun,TENG Hong-fei(School of Mech.Eng.,Dalian Univ.of Technol.,Dalian 116024,China);Cultural-based particle swarm optimization algorithm[J];Journal of Dalian University of Technology;2007-04
【Secondary Citations】
Chinese Journal Full-text Database 6 Hits
1 GUO Xiao-hui (Dept. of Basic Science & Engineering Dalian Railway Institute, Dalian 116028, China);A Study on Knapsack Problem by Genetic Algorithm[J];Journal of Dalian Railway Institute;2001-03
2 Zhang Liangjie Mao Zhihong Li Yanda (Department of Automation, Tsinghua University, Beijing 100084);MATHEMATICAL ANALYSIS OF MUTATION OPERATOR AND ITS IMPROVED STRATEGY IN GENETIC ALGORITHMS[J];;1996-06
3 Cao Xianbin Zhuang Zhenquan (Dept. of Computer Science, University of Science and Technology of China, Hefei 230026) (Dept. of Electronic Engineering, University of Science and Technology, Hefei 230026);AN EVOLUTION STRATEGY TO THE THREE DIMENTIONAL PACKING PROBLEMS BASED ON HEURISTIC EXPERIENCE[J];;1998-03
4 Zheng Pi′e, Ma Yanhua (Tianjin University);A New Hierarchical Genetic Algorithm for Training of RBF Neural Networks[J];CONTROL AND DECISION;2000-02
5 Li Juan (Northwestern Polytechnical University) Fang Ping (Nanchang Institute of Aeronautical Technology) Zhou Ming (Northwestern Polytechnical University);A Hybrid Genetic Algorithm for Knapsack Problem[J];JOURNAL OF NANCHANG INSTITUTE OF AERONAUTICAL TECHNOLOGY;1998-03
6 HUO Hong wei,XU Jin,BAO Zheng (Resarch Inst. of Electronic Engineering, Xidian Univ., Xi′an 710071, China);Solving 0/1 knapsack problem using genetic algorithm[J];JOUNAL OF XIDIAN UNIVERSITY;1999-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved