搜索到882篇“ 量子进化算法“的相关文章
量子进化算法被引量:43
2006年
进化算法是解决优化问题的一种有效方法,但在实际应用中也存在收敛速度慢、早熟等问题,大大影响了其应用效果。本文将进化算法量子理论结合,提出一种新的理论框架-量子进化理论及其学习算法算法借鉴量子理论,采用量子染色体的表示形式,能使一个染色体同时表示多个状态;模拟量子坍塌的随机观察能带来丰富的种群;同时构造具有量子特点的交叉变异算子,能在防止算法早熟的同时使算法更快收敛。本文不仅从理论上证明了这一理论框架的全局收敛性, 仿真计算也表明了此算法的优越性。
杨淑媛焦李成刘芳
关键词:进化
面向设施配置空间优化的量子进化算法
2023年
设施配置空间优化旨在形成设施空间布局和调度的规划方案,是以地理信息为研究基础,以运筹建模为方法内核,以城市规划为应用导向的交叉研究问题,是一种典型高维多峰NP-Hard组合优化问题。设计并改进设施配置空间优化算法对提升规划方案适应度具有重要价值。本文剖析设施配置空间优化基本特征,引入实数编码量子进化算法,并重点构造四倍体量子染色体编码算子、总量约束算子,形成面向设施配置空间优化的量子进化算法(quantum evolutionary algorithm for spatial optimization of facility allocation, QEA-SOFA)。基于急救设施配置空间优化实例分析,QEA-SOFA算法可有效提升急救服务设施重定位优化公平性,较实数编码遗传算法提高66%。结果表明QEA-SOFA算法在高维多峰空间优化问题上全局搜索能力更强,且对空间异质区域局部搜索具有更大探测尺度,也揭示了量子进化机制在地理空间优化问题中的巨大潜力。
周鑫鑫袁林旺吴长彬韩佩佩黄敬俞肇元
关键词:量子进化
改进量子进化算法的煤炭供应链网络优化研究
2023年
针对煤炭供应链网络优化问题,构建了以总成本最小化为目标函数的混合整数规划模型,提出了一种改进型量子进化算法求解上述问题。根据所研究问题可行解的结构特性,提出了基于量子比特染色体与序列染色体相结合的改进编解码机制,以增强种群的多样性;针对传统量子旋转门更新策略设计不当等难题,引入了三种不同的旋转角度动态更新策略,使得改进后的量子进化算法在探索和利用两个方面达到了有效平衡,从而提升了算法的收敛效果和全局搜索能力。最后,通过不同规模的算例仿真,验证了改进算法的有效性。
王亚宁王新平侯静雷卫东
关键词:煤炭供应链
投资组合优化问题的量子进化算法
投资理财的核心任务是通过科学合理的资本配置,在承受一定市场风险的条件下获取稳定的投资收益,而股票投资是金融投资的重要形式之一,这类问题称为投资组合优化问题。量子进化算法量子计算和进化算法融合的产物,具有种群多样性好、全...
孙亚娜
关键词:量子进化算法量子群
基于量子进化算法的包装式特征选择方法被引量:1
2022年
针对监督分类中的特征选择问题,提出一种基于量子进化算法的包装式特征选择方法.首先分析了现有子集评价方法存在过度偏好分类精度的缺点,进而提出基于固定阈值和统计检验的两种子集评价方法.然后改进了量子进化算法进化策略,即将整个进化过程分为两个阶段,分别选用个体极值和全局极值作为种群的进化目标.在此基础上,按照包装式特征选择遵循的一般框架设计了特征选择算法.最后,通过15个UCI数据集分别验证了子集评价方法和进化策略的有效性,以及新方法相较于其它6种特征选择方法的优越性.结果表明,新方法在80%以上的数据集上取得相似甚至更好的分类精度,在86.67%的数据集上选择了特征个数更小的子集.
雷华军蒋强
关键词:进化策略量子进化算法
量子进化算法及其在平面宽带匹配结构设计中的应用
量子进化算法(Quantum-inspired Evolutionary Algorithm,QEA)通过在进化算法中结合量子比特的概念,可以部署到未来的量子计算机上,实现高效优化设计。面向离散结构构型微波无源器件设计的...
杨楠
关键词:量子进化算法阻抗变换
具有限额约束的投资组合优化问题的量子进化算法被引量:2
2022年
量子进化算法应用到投资组合优化问题中,设计了一种具有限额约束的投资组合优化问题的量子进化算法.首先,考虑收益与风险的均衡性,提出了一种新的收益风险评判准则,并以该准则为目标优化投资配置;其次,改进了初始种群生成方式,给出了量子染色体的编码、解码技巧及自适应量子门旋转策略;设计检查修复算子将染色体简单解码得到的解修复为问题的可行解.实证分析检验了量子进化算法的可行性和有效性,结果显示,量子进化算法能够有效消除算法早熟问题;设置的风险水平越低,收益率增长越明显;收益率随着风险水平的上升而增大,最后逐渐趋于稳定;算法具有较好的稳定性和可靠性.
马宇红孙亚娜李兴义
关键词:量子进化算法
基于改进量子进化算法的仿生机器鱼渐变可靠性优化设计被引量:1
2022年
为提高仿生机器鱼的工作可靠性,提出一种应用于仿生机器鱼的渐变可靠性稳健优化设计方法。以仿生虎鲸为研究对象,基于扑翼运动理论,利用Matlab得到了仿生虎鲸的动态载荷。基于可靠性灵敏度设计理论和稳健设计理论,构建了优化设计状态函数,得到了仿生虎鲸尾鳍推进系统对其渐变可靠性灵敏度的影响。利用改进量子进化算法进行优化设计,得到了尾鳍推进机构的最优解,结果表明,设计变量的灵敏度的绝对值均有降低,可靠度得到提高,结构更加稳健。将扑翼运动理论、可靠性灵敏度设计理论、可靠性稳健设计理论、性能退化理论和改进量子进化算法相结合,提出一种应用于仿生机器鱼的渐变可靠性稳健优化设计方法,为仿生机器鱼的可靠性分析与设计提供理论方法和数据支撑。
李明昊乔捷范佳艺王宝新
关键词:仿生机器鱼数值模拟可靠性灵敏度量子进化算法
基于量子进化算法的复杂场景排产方法及系统
本发明公开了基于量子进化算法的复杂场景排产方法及系统,量子种群初始化;量子排产适应度评估:设立量子目标函数,考虑大型机械设备的生产制造环境的约束条件下,对量子目标函数进行求解;量子种群生成目标函数的二进制控制变量,根据生...
邵鹏张嗣昌卢毅刘宇
文献传递
一种基于改进型量子进化算法的电力负荷预测方法及系统
本发明公开了一种基于改进型量子进化算法的电力负荷预测方法及系统,具体包括历史负荷数据集N生成、电力负荷的预测模型建立、最优的参数组合选取、支持向量机模型训练、结果比较;通过运用改进型量子进化算法和SVM模型建立组合模型从...
边根庆刘陆
文献传递

相关作者

张景玲
作品数:41被引量:271H指数:9
供职机构:浙江工业大学
研究主题:车辆路径问题 量子进化算法 车辆路径 碳排放 神经网络
赵燕伟
作品数:490被引量:1,888H指数:22
供职机构:浙江工业大学
研究主题:关联函数 可拓 低碳 单向器 星轮
许川佩
作品数:397被引量:442H指数:10
供职机构:桂林电子科技大学
研究主题:片上网络 微环谐振器 NOC 资源节点 光路由器
游晓明
作品数:122被引量:650H指数:13
供职机构:上海工程技术大学
研究主题:蚁群算法 旅行商问题 TSP 蚁群系统 软构件
郑建国
作品数:186被引量:931H指数:14
供职机构:东华大学旭日工商管理学院
研究主题:数据挖掘 差分进化算法 量子进化算法 量子计算 供应链