基于量子蚁群的多目标优化研究

被引量 : 0次 | 上传用户:a83017396
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虽然目前多目标优化在工程、工业和科学领域获得广泛应用。但是由于问题本身的复杂性,多目标优化的相关技术目前仍不够完善和成熟,还存在许多值得研究的问题,如:收敛速度、局部最优、参数控制、多目标之间如何进行折衷等。如何快速、有效地实现多目标优化成为工程应用中的研究热点问题。常用的多目标优化方法自身的不足及其在实际应用中存在的诸多困难,一直阻碍着多目标优化方法的向前发展。研究结果表明蚁群算法在大部分多目标优化问题上比传统进化算法具有更好性能。本文首先介绍蚁群算法的概念、背景、模型以及未来发展趋势,然后介绍了目前常用多目标优化方法,并对现有的蚁群多目标优化的模型和方法进行详细分析。研究表明蚁群算法解决一些复杂多维问题的能力不强,容易陷入局部最优,造成算法早熟。为有效克服以上缺点,更好解决实际中的优化问题,本文将量子计算理论引入蚁群算法,提出一种基于量子衍生方法的多目标蚁群算法。该算法先采用量子遗传算法生成信息素分布,然后利用蚁群算法正反馈求精确解,力求优势互补。算法将量子比特的两个概率幅看作是蚂蚁当前的位置信息,在蚂蚁数目相同时,使搜索空间加倍。能较好的解决蚁群算法在求解问题时收敛速度慢和易于陷入局部最优的问题。多目标0-1背包问题是个复杂的NP难问题,它能够很好的检验多目标进化算法的优劣。最后将本文算法用于多维0-1背包问题的求解,并与MOA及经典算法NSGA2的试验结果进行对比分析,结果表明:本文算法不仅能更快更精确地逼近Pareto最优前端,同时能够维持Pareto最优解分布的均匀性。本文算法是将量子计算与蚁群算法相结合的一种崭新的优化方法。由于量子算法中融入了量子力学的许多基本特性,极大地提高了计算效率与搜索效率且能弥补蚁群算法的不足,具有广泛的研究前景。
其他文献
在整个LNG生产链中,LNG接收终端占有重要地位,而LNG储罐是接收站的重要储存设施,它的设计和建造都比较复杂,技术也要求非常严格。其安全性不仅直接影响液化天然气接收站的接
谚语作为人类集体智慧的结晶,在各门语言中都有着广泛大量的存在。西班牙语作为一门历史悠久蕴含丰富的欧洲语言更是如此。西语经典名著《堂吉诃德》中就罗列了一百多条谚语。
二胡和书法是千百年来中国传统文化系统中最具代表性和表现力的两种艺术门类。虽然他们属于不同的艺术领域,在对艺术美的表达方式上有着各自的特色。但不可否认的是,二胡与书法
番茄灰霉病菌在致病过程中能够产生 4种细胞壁降解酶 ,以PMG酶活性最高 ,其次是β 葡萄糖苷酶和PG酶 ,Cx最少。灰霉病菌在不同温度下侵染番茄叶片时产生的致病酶活性不同 ,4
【目的】分析珠江磨刀门河口浮游植物叶绿素a及其驱动因子的潮周期变化,并揭示叶绿素a的环境影响机制。【方法】基于珠江磨刀门河口2017年枯季(1月13-20日)水文水质多要素同
我国国内保险业务自1979年恢复以来,得到了长足的发展。随着中国加入WTO,2005年中国保险市场的全面开放,我国保险市场竞争格局正在发生着深刻的变化。企业要在复杂多变的环境
在新《公司法》颁布实施之前,学术界和司法界对于如何处理死亡股东的股权这一问题均存在很大分歧:有的观点和实践主张股权无法被继承,而应当按照《继承法》的相关规定对股权的
股权激励作为一种重要的激励机制,于20世纪90年代初期引入了中国。然而,真正意义上的股权激励是从2006年开始的,以中国证监会颁布的《上市公司股权激励管理办法(试行)》为标
末敏弹是现代敏感器技术与EFP战斗部技术结合形成的一种用于攻击坦克装甲车辆薄弱顶甲的灵巧弹药,目前已经在国外各种武器平台上开始大量装备。EFP战斗部技术作为末敏弹的关
当前,国际原油价格不断飙升,石油战略储备与能源安全突显为大国间角力的战略问题,油气管线的泄漏检测也由此越来越为各国所重视。本文从我国大型油田的实际需求出发,以基于B/