量子遗传算法在目标分配上的应用

来源 :佳木斯大学学报(自然科学版) | 被引量 : 0次 | 上传用户：w0520

【摘要】

：

量子遗传算法是量子计算和遗传算法相结合的产物,量子遗传算法将量子比特和量子门表示引入到遗传算法中,具有比遗传算法更好的搜索效率和收敛性.目标分配问题是一种典型的NP

【作者】

：

张鹏飞王胜兵

【机构】

：

海军工程大学理学院

【出处】

：

佳木斯大学学报(自然科学版)

【发表日期】

：

2008年4期

【关键词】

：

量子遗传算法目标分配 quantum genetic algorithm object assignment problem

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

量子遗传算法是量子计算和遗传算法相结合的产物,量子遗传算法将量子比特和量子门表示引入到遗传算法中,具有比遗传算法更好的搜索效率和收敛性.目标分配问题是一种典型的NP难问题,传统的方法在求解此问题时很容易陷入局部最优.本文利用量子遗传算有效地解决了目标分配最优化的问题,数值模拟表明量子遗传算法在该类问题中具有效性和可行性.

其他文献

同余数问题与椭圆曲线献给杨乐教授80华诞

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

同余数椭圆曲线BSD猜想Goldfeld猜想Heegner点

细胞因子风暴

过去一年来，在免疫治疗方面获得重大进展，有两个新药获得美国FDA快速通过，让生物医药界尤其是癌症治疗领域的科学家们感到欢欣鼓舞。美国《科学杂志》指出，2015年将看到免疫治疗

报纸

复杂系统可靠性分配方法的研究

根据动态规划原理,利用计算机辅助计算,对复杂系统的可靠度进行了合理的分配,既满足了成本最低又能保证系统的可靠度指标的要求.

期刊

复杂系统可靠性加工成本动态规划可靠性分配计算机辅助计算complex system reliability cost

县域金融如何支持农业产业化发展——从临泉县脱水蔬菜产业发展看

提升金融对农业产业化的支持力度，是社会主义新农村建设的重要环节。本文以临泉县脱水蔬菜产业发展为例，客观分析脱水蔬菜产业对县域经济金融的影响．探寻制约发展的症结，探索解决

期刊

农业产业化脱水蔬菜县域金融

牡丹江北一次变电所刀闸电气闭锁回路方案探讨

过去的“刀闸电气闭锁回路”仅考虑了开关分、合状态与刀闸操作之间的闭锁关系，而不能完全根据停、送电操作顺序，对刀闸的操作次序及接地刀闸的分、合状态进行有效的闭锁，改进后

期刊

误操作变电所刀闸电气闭锁回路原理设计功能完善

航空轮胎排气孔漏气原因分析及改进措施

分析航空轮胎使用过程中排气孔漏气的原因,并提出改进措施。由胎体排气造成的漏气不会降低轮胎充气压力,为正常现象;由橡胶透气性造成的漏气会略降低轮胎充气压力,但过程非常

期刊

航空轮胎排气孔漏气原因分析气密层

LIDAR技术的发展及应用

机载LIDAR（Light Detection and Ranging）是一种无需任何或仅需少量的地面控制点的安装在飞机上的激光探测和测距系统,用于获得高精度、高密度的三维坐标数据,并构建目标物的三

期刊

LIDAR激光雷达

海外农场:阿联酋的粮食依靠?

<正>作为对阿布扎比王储穆罕默德1月份访问印度的回应,3月6日,印度外交秘书阿玛·辛哈表示,印度与阿联酋正在拟定计划,致力于打造一个名为"农场到港口"的项目。该项目将采用

期刊

阿联酋

量子遗传算法在目标分配上的应用

其他学术论文