论文部分内容阅读
针对经典的图着色问题，在蚁群算法的基础上结合量子计算提出一种求解图着色问题的量子蚁群算法．将量子比特和量子逻辑门引入到蚁群算法中，较好地避免了蚁群算法搜索易陷入局部极小的缺陷，并显著加快了算法的运算速度．通过图着色实例的大量仿真实验，表明算法对图着色问题的求解是可行的、有效的，且具有通用性．
求解图着色问题的量子蚁群算法
【摘 要】
：
针对经典的图着色问题，在蚁群算法的基础上结合量子计算提出一种求解图着色问题的量子蚁群算法．将量子比特和量子逻辑门引入到蚁群算法中，较好地避免了蚁群算法搜索易陷入局部极
【机 构】
：
上海理工大学管理学院
【出 处】
：
运筹学学报
【发表日期】
：
2013年2期
【基金项目】
：
国家自然科学基金(No.70871081);上海市重点学科建设(No.S30504);上海市研究生创新基金(No.JWCXSL1201);上海市一流学科建设(No.S1201YLXK)
其他文献
采用Gleeble-1500D热力模拟试验机对铸造铅黄铜进行了压缩试验，试验条件中应变速率为0．0002～0．005s^-1，变形温度为540～660℃，真应变为0．1～1．2，初始晶粒尺寸为38μm。在Sellars基本模型的
开发了一种具有阻尼切换功能的两级阻尼半主动液压减振器,利用MTS831对其动态特性进行了测试分析。基于流-固耦合有限元方法对该减振器的动态特性进行了建模与分析;计算结果
当前,我国正处于全面推进法制化的进程之中,高等法学教育作为其中的关键环节,关系着法学人才的培养,需要主动回应法治国家建设的现实需要,积极探索未来法学教育的改革之路。
基于对武汉市农民工的调查数据,考察了农民工制度化维权意愿的基本状况,并从社会网络、 政治信任和企业制度三个维度分析了其影响因素.研究发现：农民工具有较强的制度化维权意
随着现代飞行器性能的不断提高,对飞行控制系统的稳定性、可靠性和鲁棒性都提出了更高的要求,经典控制方法已经很难同时满足所有指标的要求,从而为现代控制技术在飞行器中的
仲裁与调解或和解相结合属于复合型的争议解决机制,其既顾及当事人对程序问题的处分权,又体现了多元化纠纷解决的良性运作,广泛受到国内外认可。我国现行《仲裁法》第49至52
文化交流是各民族沟通的渠道,沟通的可能取决于双方能否对同一对象有共同识别的依据,这便是文化同质元素的思维,它包括概念和逻辑。在交流中,文化同质元素是不同文化形态交流
垂直提升波状挡边带式输送机凸弧段物料受力及运动分析北京起重运输机械研究所张喜军１．概述带式输送机是散料运输最常用的输送设备。而波状挡边带式输送机其输送倾角大于３０°
脾主升清,乃脾之特性,古今书籍对“清”之诠释,皆指精微物质而言,然脾之升清是其运化职能的一部分表现,脾主运化则赅括运化水谷精微及运化水湿二方面,脾主升清实已寓有脾主升