| ABSTRACT | 第6-7页 |
| 摘要 | 第8-16页 |
| TABLE OF CONTENTS | 第16-19页 |
| LIST OF FIGURES | 第19-21页 |
| LIST OF TABLES | 第21-22页 |
| CHAPTER 1:INTRODUCTION | 第22-46页 |
| 1.1 Background and motivation | 第22-23页 |
| 1.2 Research objectives | 第23-24页 |
| 1.3 0-1 knapsack problem | 第24-31页 |
| 1.3.1 Brand-and-bound algorithms | 第25-31页 |
| 1.4 Multiple-choice knapsack problem | 第31-32页 |
| 1.5 Chemical reaction optimization | 第32-41页 |
| 1.5.1 Basic reaction operators | 第34-39页 |
| 1.5.2 Algorithm design | 第39-41页 |
| 1.6 Artificial chemical reaction optimization algorithm | 第41-44页 |
| 1.6.1 Chemical reactions | 第42-44页 |
| 1.6.2 Reactants update | 第44页 |
| 1.6.3 Termination criterion check | 第44页 |
| 1.7 Dissertation Structure | 第44-46页 |
| CHAPTER 2:AN ARTIFICIAL CHEMICAL REACTION OPTIMIZATIONALGORITHM FOR 0-1 KNAPSACK PROBLEM | 第46-60页 |
| 2.1 Introduction | 第46-47页 |
| 2.2 Artificial chemical reaction optimization algorithm | 第47-50页 |
| 2.2.1 Chemical reactions | 第48-50页 |
| 2.2.2 Reactants update | 第50页 |
| 2.3 Designing ACROA For KP01 | 第50-54页 |
| 2.3.1 Solution Representation | 第50页 |
| 2.3.2 O bjective function | 第50-51页 |
| 2.3.3 Repair operator | 第51-54页 |
| 2.4 Simulation Results | 第54-57页 |
| 2.5 Summary | 第57-60页 |
| CHAPTER 3:CHEMICAL REACTION OPTIMIZATION WITH GREEDYSTRATEGY FOR THE 0-1 KNAPSACK PROBLEM | 第60-79页 |
| 3.1 Introduction | 第60-63页 |
| 3.2 Related works | 第63-66页 |
| 3.2.1 Chemical Reaction Optimization | 第63-64页 |
| 3.2.2 Quantum-Inspired Evolutionary Algorithm | 第64-65页 |
| 3.2.3 Ant Colony Algorithm(ACO) | 第65-66页 |
| 3.2.4 Genetic Algorithm | 第66页 |
| 3.3 Designing CROG for KP01 | 第66-74页 |
| 3.3.1 Solution Representation | 第67页 |
| 3.3.2 Neighborhood Search Operator | 第67-69页 |
| 3.3.3 Other implementation | 第69-74页 |
| 3.4 Simulation Results | 第74-76页 |
| 3.5 Summary | 第76-79页 |
| CHAPTER 4:CHEMICAL REACTION OPTIMIZATION FOR MULTIPLE-CHOICE KNAPSACK PROBLEM | 第79-90页 |
| 4.1 1Introduction | 第79-80页 |
| 4.2 Genetic algorithm | 第80-81页 |
| 4.3 Designing CRO for MCKP | 第81-85页 |
| 4.3.1 Solution Representation | 第81-82页 |
| 4.3.2 3.2 Objective function | 第82页 |
| 4.3.3 Elementary operators | 第82-85页 |
| 4.4 Experiment and analysis | 第85-89页 |
| 4.4.1 Data test set | 第85页 |
| 4.4.2 Parameter setting | 第85-86页 |
| 4.4.3 Experiment results | 第86-89页 |
| 4.5 Summary | 第89-90页 |
| CHAPTER 5:A PARALLEL CHEMICAL REACTION OPTIMIZATIONFOR MULTIPLE-CHOICE KNAPSACK PROBLEM | 第90-103页 |
| 5.1 1 Introduction | 第90页 |
| 5.2 A basic Chemical Reaction Optimization | 第90-94页 |
| 5.2.1 Elementary reactions | 第92-94页 |
| 5.3 A PCRO for MCKP | 第94-99页 |
| 5.3.1 PCRO structure | 第94-95页 |
| 5.3.2 Solution Representation | 第95-96页 |
| 5.3.3 Objective function | 第96页 |
| 5.3.4 Elementary operators | 第96-99页 |
| 5.4 Experiment and analysis | 第99-100页 |
| 5.4.1 Data test set | 第99页 |
| 5.4.2 Experiment results | 第99-100页 |
| 5.5 Summary | 第100-103页 |
| CHAPTER 6:AN ARTIFICIAL CHEMICAL REACTION OPTIMIZATIONALGORITHM FOR MULTIPLE-CHOICE KNAPSACK PROBLEM | 第103-116页 |
| 6.1 Introduction | 第103-104页 |
| 6.2 Genetic algorithm for MCKP | 第104页 |
| 6.3 Artificial chemical reaction optimization algorithm | 第104-108页 |
| 6.3.1 Chemical reactions | 第105-107页 |
| 6.3.2 Termination criterion check | 第107-108页 |
| 6.4 Designing ACROA for MCKP | 第108-111页 |
| 6.4.1 Solution Representation | 第108页 |
| 6.4.2 Objective and penalty functions | 第108页 |
| 6.4.3 Reaction operators | 第108-111页 |
| 6.4.4 Reactants update | 第111页 |
| 6.4.5 Termination criterion check | 第111页 |
| 6.5 Experiment and analysis | 第111-115页 |
| 6.5.1 Data test set | 第111-112页 |
| 6.5.2 Parameter setting | 第112页 |
| 6.5.3 Experiment results | 第112-115页 |
| 6.6 Summary | 第115-116页 |
| CONCLUSIONS | 第116-120页 |
| REFERENCES | 第120-128页 |
| APPENDIX A:LIST OF PUBICATIONS | 第128-129页 |
| APPENDIX B:ACKNOWLEDGEMENTS | 第129页 |
