利用混合量子算法求解VRPTW

2012 Third International Conference on Intelligent Control and Information Processing Pub Date : 2012-07-15 DOI:10.1109/ICICIP.2012.6391549

T. Ning, Chengzhi Guo

{"title":"利用混合量子算法求解VRPTW","authors":"T. Ning, Chengzhi Guo","doi":"10.1109/ICICIP.2012.6391549","DOIUrl":null,"url":null,"abstract":"Proposed a novel optimal algorithm of hybrid quantum particle swarm optimization to solve VRPTW through combining QPSO with simulated annealing algorithm. The analysis of experimental data verified that the novel algorithm can improve the convergence reliability and speed within short time, and it is an effective solution for VRPTW.","PeriodicalId":376265,"journal":{"name":"2012 Third International Conference on Intelligent Control and Information Processing","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Using hybrid quantum algorithm to solve VRPTW\",\"authors\":\"T. Ning, Chengzhi Guo\",\"doi\":\"10.1109/ICICIP.2012.6391549\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Proposed a novel optimal algorithm of hybrid quantum particle swarm optimization to solve VRPTW through combining QPSO with simulated annealing algorithm. The analysis of experimental data verified that the novel algorithm can improve the convergence reliability and speed within short time, and it is an effective solution for VRPTW.\",\"PeriodicalId\":376265,\"journal\":{\"name\":\"2012 Third International Conference on Intelligent Control and Information Processing\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-07-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 Third International Conference on Intelligent Control and Information Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICICIP.2012.6391549\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Third International Conference on Intelligent Control and Information Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICICIP.2012.6391549","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

将量子粒子群优化算法与模拟退火算法相结合，提出了一种求解VRPTW的混合量子粒子群优化算法。实验数据分析验证了该算法能在短时间内提高收敛可靠性和收敛速度，是解决VRPTW问题的有效方法。

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

查看原文本刊更多论文

Using hybrid quantum algorithm to solve VRPTW

Proposed a novel optimal algorithm of hybrid quantum particle swarm optimization to solve VRPTW through combining QPSO with simulated annealing algorithm. The analysis of experimental data verified that the novel algorithm can improve the convergence reliability and speed within short time, and it is an effective solution for VRPTW.

求助全文

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

来源期刊

2012 Third International Conference on Intelligent Control and Information Processing

自引率

0.00%

发文量