搜索结果: 1-15 共查到“计算机科学技术 组合优化”相关记录19条 . 查询时间(0.964 秒)
组合优化问题广泛存在于国防、交通、工业、生活等各个领域,几十年来,传统运筹优化方法是解决组合优化问题的主要手段,但随着实际应用中问题规模的不断扩大、求解实时性的要求越来越高,传统运筹优化算法面临着很大的计算压力,很难实现组合优化问题的在线求解.近年来随着深度学习技术的迅猛发展,深度强化学习在围棋、机器人等领域的瞩目成果显示了其强大的学习能力与序贯决策能力。
基于PSO的考虑完整费用的证券组合优化研究
交易费用 证券投资组合 粒子群算法
2010/9/6
通过分析中国证券市场证券交易不可拆分、不能卖空的特点以及现存的各种交易费用,建立一个考虑完整交易费用的证券投资组合优化模型,同时给出一个应用粒子群算法(PSO)求解的实例。结果证明该证券投资组合优化模型的完整性和有效性,也表明PSO算法可以快速准确地求解证券投资组合优化问题。
现有Web服务组合研究未考虑客户视角的服务质量感知和对功能与质量的均衡需求,无法优化配置网上丰富的Web服务资源并与网下服务资源协同。借鉴已有研究成果,研究基于客户视角的服务组合优化与集成管理问题:建立客户视角的Web服务模型、提出服务组合质量均衡推荐方法、建立服务功能和质量的网上网下集成管理模型。研究有助于提高现代Web服务管理服务水平。
求解自适应组合优化蚁群算法的研究
自适应 组合优化 信息素
2009/12/28
传统的组合优化蚁群算法在求解过程中要消耗大量的时间,极易陷入局部最优化求解等弊端,同时还会产生大量无用的冗余迭代码,运算效率低。对此,提出了自适应组合优化蚁群算法。通过对改变信息素的迭代、参数选择的分析和增加对信息素局部更新方式,提高了整个系统运算速度及收敛速度,扩充了优化的范围,克服了无用迭代码的产生,减少了停滞现象的出现。通过该算法对旅行商问题进行仿真实验,其结果表明了该算法的可行性和有效性。...
可伸缩视频码流的熵编码组合优化方法
视频码流 可伸缩 熵编码
2009/8/7
分析可伸缩视频编码系统中由嵌入式零树编码生成的码流特征,提出一种利用最优预测估计思想将算术编码和游程编码相结合,实现熵编码优化的新方法。实验结果表明,该方法比传统自适应算术编码的效率提高了10%左右,达到了进一步压缩数据的目的。
基于QPSO-SA混合算法的多目标投资组合优化
最优化 量子 模拟退火
2009/7/21
多目标投资组合优化就是决定每个具有特定风险、回报、交易费用等特征的资产在总投资价值中的投资比例,即选择那些资产投资以及寻找每个投资资产的最佳投资比例,使得总投资的风险最小、交易费用最小、回报最大等等。该问题是典型的NP难解问题,通常方法很难达到全局最优。研究如何把基于量子行为的微粒群优化算法(QPSO算法)和模拟退火算法(SA算法)结合起来解决多目标投资组合优化问题。利用美国标准普尔指数100的股...
基于组合优化的线性含错方程组的求解方法
组合优化 局部搜索算法 模拟退火算法
2009/7/15
提出了基于组合优化的求解二元域线性含错方程组的方法,建立了数学模型,并使用局部搜索算法和模拟退火算法进行求解。实验结果表明利用组合优化方法求解线性含错方程组是一种可行而有效的办法。
求解多目标组合优化的改进Pareto适应度遗传算法
多目标组合优化 Pareto适应度遗传算法 局部搜索
2009/7/13
将Pareto适应度遗传算法(PFGA)与局部搜索相结合,提出了一种用于求解多目标组合优化问题的改进算法IPFGA,该算法基于Pareto支配关系对遗传操作产生的每一个个体进行局部搜索,并采取在外部群体中引入拥挤距离的精英选择策略。实验结果表明,与PFGA相比,IPFGA有更快的收敛速度。
商业银行贷款组合优化决策的机会准则模型
模糊变量 模糊模拟 遗传算法
2009/7/10
通过把贷款的收益率刻画为模糊变量,提出了商业银行贷款组合优化决策的机会准则模型,即可能性准则模型、必要性准则模型和可信性准则模型。对于贷款收益率是特殊的三角模糊变量的情况,给出了模型的清晰等价类,这些等价类可以用传统的方法进行求解。对于贷款收益率的隶属函数比较复杂的情况,应用集成模糊模拟、神经网络、遗传算法和同步扰动随机逼近算法的混合优化算法求解模型。数值算例验证了模型和算法的有效性。
混沌优化算法及其在组合优化问题中的应用
混沌 优化 0/1背包问题
2009/4/29
混沌优化方法(COA)是针对数值优化问题提出的,在解决数值优化问题上具有一定的普遍性,能够很快地搜索到全局最优解,而利用COA解决组合优化问题存在一定的难度,该文提出了混沌优化算法解决组合优化问题的方法,该方法先产生组合优化问题的初始解,再利用混沌变量产生新解或对原解进行混沌扰动,产生新解,然后在解空间中进行最优搜索。将该方法应用到2个典型的组合优化问题(TSP问题,0/1背包问题)的求解中,仿真...
考虑外包混合形式的TOC产品组合优化研究
产品组合优化 约束理论 免疫算法
2009/2/20
首先,根据外包的两种形式(带料外包、不带料外包)研究了外包混合形式下产品组合优化的建模问题,并通过数学证明其有效产出最优。其次,应用免疫算法(IA)对其进行了优化求解,在合理时间内得到大、小规模产品组合决策的最优解或近优解。最后,将本算法与传统TOCh、修订TOCh、整数规划(IP)、禁忌搜索(TS)、遗传算法(GA)等进行了仿真比较,证明了本算法的有效性和实用性。
机会约束下贷款组合优化决策的方差最小化模型
贷款组合 机会约束 方差最小化模型
2009/2/11
通过把贷款的收益率刻画为模糊变量,提出了机会约束下贷款组合优化决策的方差最小化模型。针对贷款收益率是特殊的三角模糊变量的情况,给出模型的清晰等价类,对等价类模型用传统的方法进行求解。对于贷款收益率的隶属函数比较复杂的情况,应用集成模糊模拟、神经网络、遗传算法和同步扰动随机逼近算法的混合优化算法求解模型。数值算例验证了模型和算法的有效性。