共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
针对现有进化算法在求解传统指派问题时因取整而影响优化效果的问题,采用了一种基于AllDifferent约束的置换离散粒子群优化算法,该算法针对指派问题中各变量不能重复取值的特点,改进了算法的迭代方式,并引入了模拟退火的差解接受准则以提高优化效果,仿真算例表明改进后的算法在质量上和时间上更具有效性。 相似文献
4.
针对一类具有价格折扣的运输问题对传统的运输问题表上作业法作了改进,提供了对于不同运输量具有运输价格折扣时如何统筹安排最优运输方案的一种方法. 相似文献
5.
Heston随机波动率模型的期权定价比Black-Sholes模型更符合市场情况,是金融衍生品定价研究的热点。但应用时需要确定五个待估参数,参数的确定属于组合优化问题,此问题的求解通常比较困难。本文利用遗传算法解决该优化问题,从而得到Heston模型的待估参数。该算法避免丢失最优解,具有群体搜索的特点,有着很好的概率跳出局部极小值,从而以概率1收敛到全局极小值。在实证研究中,利用香港恒生股票指数期权在2014年6月10日和2014年6月25日交易的数据为样本,得到待估参数,并用该参数对2014年6月12日的买入期权和2014年6月27日的卖出期权进行了模拟定价。数值结果与进化过程表明本文方法的有效性和可行性。 相似文献
6.
现有的矩阵更新、平衡等调整方法多存在两种缺陷:一是度量新旧矩阵间差异的函数形式不对称,并非严格“距离”概念;二是要求矩阵元素非负导致使用范围受限。为改进上述不足,本文提出了包括Jensen–Shannon divergence(JSD)在内的若干基于对称距离优化的新方法,并统一进行保号、误差妥协等扩展以方便实际运用。在此基础上本文利用中国及其他28个国家的数据,对比分析了多种矩阵调整方法的实际效果,结果发现:第Ⅰ类JSD方法表现最突出且相对稳健,值得代替现在使用较广泛的RAS或交叉熵方法。 相似文献
7.
研究了带容量限制的双配送中心选址问题,结合聚类算法、重心法构造了一个解决双配送中心选址问题的算法。首先根据聚类算法思想将整个配送服务区域划分为两部分,再运用重心法进行配送中心初始选址,然后根据就近原则选择离重心点最近的备选地点作为配送中心初始选址。考虑到配送中心的容量限制,当某一个配送区域中各需求点的总需量超过配送中心的最大容量时,就对该区域的部分需求点进行调整,即从该区域调入另一区域。调整后,再次运用重心法进行配送中心初始选址,然后根据就近原则选择离重心点最近的备选地点作为配送中心最终选址方案。 相似文献
8.
9.
组合多样化的武器系统,达到使用效能最优,已成为打赢信息化条件下局部战争亟待解决的一个核心问题。本文采用改进的遗传算法解决了武器系统组合优化问题:采用字符串编码方式,设计应用DP算法、单点交换等规则,为解决武器系统组合优化问题提供了有益的借鉴。将此模型应用于一个实际武器系统组合优化问题,获得了非常满意的结果,证明了算法的可行性。 相似文献
10.
11.
12.
13.
随着经济全球化的发展,由高房价衍生出的住房购买力问题已经成为一个世界范围的难题。近几年国内房价持续大幅上涨,加上贫富两极分化加剧,中国也正面临严重的住房购买力危机。本文从国际化视角描述了住房购买力问题的全球化,阐述了其产生的原因,重点分析了不同国家衡量住房购买力的标准,评价了相关政策的执行效果及其对中国的启示。 相似文献
14.
采用粒子群优化算法对该问题进行求解,为了提高算法的求解性能,针对粒子群算法特点,提出了一种自适应的惯性权值来调整算法的搜索空间和一种自适应更新策略来动态地更新粒子的位置.最后通过经典的实例对本文提出的算法进行了检验,结果表明,该改进的粒子群算法在求解车间作业调度问题是有效的. 相似文献
15.
一阶积分-微分方程是我们求解积分微分方程时常见的一类方程,其求解方法比较简单;而在实际问题中我们常常会遇到高阶积分-微分方程的求解,求其数值解相对比较困难。作者利用有理Haar小波的积分法和积分算子矩阵对一般的n阶Fredholm积分-微分方程进行了求解。最后给出的数值算例表明了该方法的有效性。 相似文献
16.
货物配装和车辆路径问题(VRP)都是NP难问题,启发式算法是求解此类问题的常用方法。求解单配送中心多车型的货物配送问题,需要改进传统遗传算法:首先采用双层结构表示染色体,车辆数无需事先确定;然后对随机产生的客户序列,利用三叉树算法进行货物配装确定每辆车的配装方案,从而可以知道每个客户的货物装车顺序;依据先装后卸的原则,可得每辆车的客户装车顺序的逆序便是每辆车的客户配送顺序;最终得到货物配装方案和配送方案。基于此思想,通过Java编程验证了一个实例,证明算法切实可行,对实际作业有一定借鉴作用。 相似文献
17.
18.
本文提出了一种新的求解加权约束线性最小二乘问题方法,即利用行M-不变矩阵得到了求解加权约束线性最小二乘的updating问题的递推方法。 相似文献
19.
Ming Zhao 《Enterprise Information Systems》2020,14(2):196-220
ABSTRACTA compact cat swarm optimization scheme (cCSO) is proposed in this paper, which is designed to solve application domains plagued with limited memory and less-computation power, as a member of cat swarm optimization algorithms (CSO), it composes of two sub-modes, i.e., tracing and seeking modes, so it keeps the same search logic of CSO. On the other hand, cCSO inherits the main feature of compact algorithms, a normal probabilistic model is used to represent the population of solutions instead of processing an actual population, which ensures the cCSO to have the modest memory requirement. The updating vector for the probabilistic model provides a clear moving direction for cats in next step. A cat without historical position and velocity is applied in the algorithm. When the cat is in seeking mode, it employs a differential operator to update the cat’s position, which makes it possible for the cat to have multiple searching directions. Experimental results show that cCSO has pretty performance compared with respect to some population-based testing benchmarks. And it also shows superior performance in convergence rate to some compact optimization algorithms. The case study of gray image segmentation proves that it suits for solving the optimization problem by limited hardware. 相似文献