求解TSP的改进量子蚁群算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:wq52131
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将量子群进化算法(QEA)与蚁群系统(Acs)进行融合,提出一种新的量子蚁群算法(QAcA)。该算法的核心是在蚁群系统(Acs)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素。该算法在全局寻优能力和种群多样性方面比蚁群算法有所改进,并结合TSP,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法是求解TSP的一种有效的算法。
其他文献
干祖望教授治疗非化脓性中耳炎注重辨证 ,对表证未解者 ,认为系肺经邪热 ,滞塞聋葱 ,治宜宣肺泻肺 ,以通痞塞 ,独创耳聋治肺汤。但临床可见患非化脓性中耳炎而无表证者 ,干老
<正>北京故宫博物院院刊《紫禁城》一九八二年第一期(总第十一期)上,发表了冯荒同志的《关于贞贵妃肖像》短文一则,并同时刊登了一幅“贞贵妃肖像”的照片。同年,这幅肖像即
对默会知识的占有和传播程度,是职业院校能否具有比较优势的关键。默会知识具有特定的内涵与特点。职业院校默会知识主要表现为三种形式:基于个体技能表现的默会知识;基于组织惯
当前的教育要求教师本身彻底转变自己的教育思想观念:一方面改变过去的“应试教育”为现今的“素质教育”;另一方面要彻底改变老一套的“填鸭式教学法”“满堂灌”教学模式。
$T@@@15年前,北京对春节燃放烟花爆竹设“禁”;3年前,“禁”改“限”顺应了民意。当零点钟声响起、爆竹声又重新回响在千年古都的上空时,我们看到了古老民俗和现代文明交融那一刻
报纸
<正> 党政分工问题确实是一个非常重要而又长期未能得到解决的问题。究竟怎样合理分工,这确实是值得认真研究的问题。首先,对党政应该如何分工要有个正确的看法。这里所说的
世界上最容易做的事莫过于指责别人,把别人说得一无是处;世界上最难做的事莫过于揭露自我,把自己的灵魂解剖给人们。中国无产阶级革命的先驱瞿秋白,在为真理而斗争的一生中,
在全球化迅速发展的今天。中国高等教育面临着价值偏移的困境,其中尤以传统文化价值的缺失为最。当代高等教育的根本任务是育“人”而非制“器”。高等教育要在传承人类文明与
介绍了昆明规划馆结构设计的主要内容,包括结构选型及布置、上部结构设计、基础设计、隔震层设计等。本工程处于8度区三类场地,受到的水平地震作用大,采用隔震技术后,水平地
研究高校人事制度改革的价值取向有着重要的理论与现实意义。本文提出高校人事制度改革具有教育性、学术性、社会性和人文性四种价值取向并分析了它们之间的关系。在探讨当前