求解0/1背包问题的量子启发类电磁学机制

2010 2nd International Conference on Information Technology Convergence and Services Pub Date : 2010-09-23 DOI:10.1109/ITCS.2010.5581278

Chih-Cheng Chang, Chi-Yuan Chen, Cheng-Wei Fan, H. Chao, Yao-Hsin Chou

{"title":"求解0/1背包问题的量子启发类电磁学机制","authors":"Chih-Cheng Chang, Chi-Yuan Chen, Cheng-Wei Fan, H. Chao, Yao-Hsin Chou","doi":"10.1109/ITCS.2010.5581278","DOIUrl":null,"url":null,"abstract":"In this paper, we propose a novel evolutionary computing method which is called quantum-inspired electromagnetism-like mechanism (QEM) to solve 0/1 knapsack problem. QEM is based on the electromagnetism theory and using the characteristic of quantum computing. It can rapidly and efficiently find out the optimal solution of combination optimization problem. We compare the conventional genetic algorithm (CGA), quantum-inspired genetic algorithm (QGA), quantum-inspired electromagnetism-like mechanism algorithm (QEM). The experiment results show that the QEM is better than CGA, EM and QGA in general cases.","PeriodicalId":166169,"journal":{"name":"2010 2nd International Conference on Information Technology Convergence and Services","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Quantum-Inspired Electromagnetism-Like Mechanism for Solving 0/1 Knapsack Problem\",\"authors\":\"Chih-Cheng Chang, Chi-Yuan Chen, Cheng-Wei Fan, H. Chao, Yao-Hsin Chou\",\"doi\":\"10.1109/ITCS.2010.5581278\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we propose a novel evolutionary computing method which is called quantum-inspired electromagnetism-like mechanism (QEM) to solve 0/1 knapsack problem. QEM is based on the electromagnetism theory and using the characteristic of quantum computing. It can rapidly and efficiently find out the optimal solution of combination optimization problem. We compare the conventional genetic algorithm (CGA), quantum-inspired genetic algorithm (QGA), quantum-inspired electromagnetism-like mechanism algorithm (QEM). The experiment results show that the QEM is better than CGA, EM and QGA in general cases.\",\"PeriodicalId\":166169,\"journal\":{\"name\":\"2010 2nd International Conference on Information Technology Convergence and Services\",\"volume\":\"27 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 2nd International Conference on Information Technology Convergence and Services\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITCS.2010.5581278\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 2nd International Conference on Information Technology Convergence and Services","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITCS.2010.5581278","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 6

摘要

本文提出了一种新的进化计算方法——量子启发类电磁机制(QEM)来求解0/1背包问题。量子力学以电磁学理论为基础，利用了量子计算的特性。它能快速有效地找出组合优化问题的最优解。比较了传统遗传算法(CGA)、量子启发遗传算法(QGA)和量子启发类电磁机制算法(QEM)。实验结果表明，在一般情况下，QEM算法优于CGA、EM算法和QGA算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Quantum-Inspired Electromagnetism-Like Mechanism for Solving 0/1 Knapsack Problem

In this paper, we propose a novel evolutionary computing method which is called quantum-inspired electromagnetism-like mechanism (QEM) to solve 0/1 knapsack problem. QEM is based on the electromagnetism theory and using the characteristic of quantum computing. It can rapidly and efficiently find out the optimal solution of combination optimization problem. We compare the conventional genetic algorithm (CGA), quantum-inspired genetic algorithm (QGA), quantum-inspired electromagnetism-like mechanism algorithm (QEM). The experiment results show that the QEM is better than CGA, EM and QGA in general cases.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2010 2nd International Conference on Information Technology Convergence and Services

自引率

0.00%

发文量