共查询到20条相似文献，搜索用时 31 毫秒
1.
研究了钻井布局问题 ,采用将网格移动而井不动转化为井动而网不动的思想 ,对平移情形提出了两种搜索算法 ,一种是全程搜索 ,另一种是逐井优化搜索 ,并对后一种算法的有效性在理论上给出两个定理作保证 对旋转情形也采用全程搜索算法 ,并对所提算法进行了数值实验 通过比较 ,对平移情形 ,逐井优化搜索算法比全程搜索算法效率高得多 ,大大节省了搜索时间 ,且所得结果与全程搜索完全一致 最后 ,分别对所提算法的数值结果可视化 所给例子 ,求得只可平移时有 4个旧井可利用 ,对可旋转又可平移的情况 ,求得有 6个旧井可利用 相似文献
2.
研究了一种新的进化算法--和声搜索算法,针对其在处理复杂函数优化问题时容易陷入局部最优、收敛精度低的缺点,提出了一种改进的和声搜索算法,算法利用和声记忆库中其他解的有利信息,修正了其搜索机制,维持了和声记忆库的多样性,从而提高了对复杂问题的搜索效率.与同类算法相比,提出的和声搜索算法全局搜索能力强,收敛速度快,数值实验结果验证了算法的有效性争鲁棒性. 相似文献
3.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法。在此基础上给出了填充函数算法，该算法的思想是在求得总体优化问题的一个局部极小点后。构造填充函数。通过极小化该填充函数找到比当前局部极小解更好的解，该方法是一种直接算法，我们通过具体的数值实验证实了该算法是有效的。 相似文献
4.
针对物流配送过程中带容量约束的动态车辆调度问题,提出一种Memetic算法,旨在最小化成本。Memetic算法中采用量子与遗传算法混合进行全局搜索,并根据搜索点目标函数变化率,设计了一种自适应量子旋转门更新方式,通过子代种群适应度变化确定量子旋转角大小与方向,明确了种群进化方向,扩展了全局搜索范围,引入了一种变异操作,使算法种群多样性得以保持,提高全局搜索宽度,采用2-opt法结合swap法增强算法局部搜索能力。仿真实验验证了所提算法的有效性与优越性。 相似文献
5.
求两点沿自由曲面最短路径的关键是正确选择两点间沿曲面的路径.粒子群优化算法(PSO)是一种全局性的概率搜索算法,它在整个问题空间实施搜索,可以得到问题的全局最优解.将粒子群优化算法的思想引入到路径寻优中,采用圆弧逼近法进行初始逼近,提出了解决自由曲面最短路径的随机搜索算法.最后给出了数值实例,结果表明该算法具有容易实现、运算量小等特点. 相似文献
6.
提出了一种改进的全局优化进化算法.该算法采用实数编码,通过对可行域量子化用正交设计产生初始种群,用正交设计和因素分析设计杂交算子.在进行杂交之前,根据两个个体变量之间的距离恰当地应用高斯变异,平衡了算法的局部搜索能力和全局搜索能力,从而提高了算法的效率.最后的数值结果显示了该算法的有效性. 相似文献
7.
以可靠性成本-效益分析为基础,提出采用改进禁忌搜索算法对中压配电网分段开关的配置进行优化.在考虑用户缺供电量的基础上,提出一种初始解设定方法以及适时调整搜索方向的搜索策略以弥补常规算法的不足并提高搜索效率.最后通过测试结果证明了该算法在计算速度、寻优概率方面具有优势. 相似文献
8.
《佳木斯教育学院学报》2018,(1)
框架式软件工程是借助于搜索算法来对复杂问题进行自动与半自动求解的。本文通过对软件的整个生命周期进行分析,建立了基于量子搜索的框架式软件工程的构建方法,以此提高框架式软件的搜索性能。构建研究结果表明,利用量子搜索算法与Grover迭代能够使框架式软件的搜索优化算法效率得到显著提高,并且具备较强的通用性。 相似文献
9.
为利用和声搜索算法求解0-1背包问题,针对和声搜索的离散化技术和二进制编码的特点,借鉴遗传算子改进新和声的生成方式及微调方式,并基于贪心策略设计和声修正过程,提出了一种离散化的和声搜索算法.数值实验表明,与其它常用的智能算法相比,该算法在求解质量上具有较大优势,对大规模的背包问题效果也很明显. 相似文献
10.
在处理多峰函数的优化问题时,遗传算法局部搜索能力差,并且容易早熟。针对这种问题,将遗传算法与多种局部搜索算法相结合,形成多种Memetic算法。通过进行数值优化实验,发现算法的优化效率有所提高,但是局部搜索算法的不同对优化性能影响很大。为解决这种问题,在传统Memetic算法的基础上提出了一种使每代个体根据局部搜索算法的搜索效率自适应选取局部搜索算法的Memetic算法,即基于离散度的自适应Memetic算法。通过测试函数测试,这种算法具有更高的效率和更强的通用性。 相似文献
11.
介绍了天线调谐器阻抗匹配网络的结构和调谐的本质,提出采用基于启发式算法的邻域搜索算法来解决这一个NP-hard问题;给出了基于固定步长的最近邻域搜索算法的迭代步骤,通过对邻域结构和搜索方式的改进,降低了搜索空间、加快了调谐速度;最后采用基于最近邻域搜索的4种算法对10 m短波鞭状天线进行匹配仿真,验证了改进算法的有效性。 相似文献
12.
13.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法,在此基础上给出了填充函数算法.该算法的思想是在求得总体优化问题的一个局部极小点后,构造填充函数,通过极小化该填充函数找到比当前局部极小解更好的解 该方法是一种直接算法,我们通过具体的数值实验证实了该算法是有效的. 相似文献
14.
使用机器人进行焊接作业是提升工业生产效率的重要手段，合理的工艺参数是保障机器人焊接质量的关键。针对现有焊接工艺参数优化方法易陷入局部最小、训练时间长、拟合精度不高的问题，提出了一种混沌麻雀搜索算法优化双权值神经网络的新算法。该方法利用混沌麻雀搜索算法的全局搜索能力为双权值神经网络的方向权值、核心权值、幅值选取最优参数。提出了基于新算法的焊接工艺参数优化方法，建立焊接工艺参数与焊接质量之间的映射模型，获取最优焊接参数。分别采用模拟数据与实测激光焊接实验数据对所提方法进行测试，结果表明，混沌麻雀搜索算法优化的双权值神经网络迭代速度快、拟合精度高，较传统的双权值神经网络和径向基神经网络性能更优，适用于工业生产中焊接机器人工艺参数的高效设定。 相似文献
15.
前推荐系统研究面临的主要问题是如何提高推荐准确度和用户满意度。为克服原始推荐算法和现存改进算法的局限性,利用一种具有较强全局搜索能力的智能优化算法——布谷鸟搜索算法,结合K-means聚类算法进行改进。在此基础上,设计了应用于Movielens数据集基于布谷鸟搜索的聚类推荐系统总体框架,对其中关键技术和目前存在问题进行了分析,并指出接下来需开展的研究工作。 相似文献
16.
《赤峰学院学报(自然科学版)》2016,(21)
针对和声搜索算法的早期收敛速度快,后期收敛慢,容易陷入局部最优解的问题,本文提出了一种改进的全局和声搜索算法.该算法对标准和声搜索算法作了三点改进,首先在和声记忆库初始化时采用反向学习策略,提高初始解的质量,提高收敛速度,其次,采用动态方式调整参数,第三,利用当前和声记忆库中的全局最优解产生新解,提高全局搜索能力.采用该算法对6个标准的测试函数进行优化,结果表明,该算法避免算法的早熟和增强算法的全局搜索能力,具有较好的优化性能. 相似文献
17.
引入变种群模因算法的基本框架构建了求解配电网重构问题的方法。根据配电网的特点和所求问题的特性,在种群初始化环节引入启发式算法中的开关组思想并加以改进,用于生成两个初始个体及确定其邻域搜索空间;在种群交叉环节引入双主干交叉算子保留父代优良特征,局部寻优环节应用禁忌搜索算法作为其搜索策略;采用包含种群规模扩张和种群规模收缩在内的种群规模改变策略扩大搜索空间,增强全局搜索能力。最后,将所提方法应用于IEEE33、Taipower84、Bus119、Bus136、Bus417不同规模系统的重构仿真。结果表明,所提方法精度高、速度快,适合求解大规模配电网重构问题。 相似文献
18.
设计了一种基于支配关系下的局部搜索方法，将此局部搜索方法嵌入到多目标遗传算法中，从而提出一种有效的求解多目标优化问题的混合遗传算法。为加速遗传算法在全局优化问题上的收敛性，发挥传统数值优化算法在计算速度与计算精度上的优势，在遗传算法中镶嵌一个多目标线搜索算子。线搜索算子与遗传算法中的选择算子、交叉算子和变异算子共同作用，使全局搜索和局部搜索都能够很好的实现。数值实验表明，该混合遗传算法能求得问题的数量更多、分布更广的Pareto最优解。 相似文献
19.
线性规划的基线算法是一类求解线性规划问题新算法，它视目标函数值ν为参数，把目标函数的表达式也作为一个约束．通过对基线表的旋转运算寻找ν的最优值．介绍了基线算法的基本概念，总重介绍了原始基线算法及它的一种变形——二维搜索． 相似文献
20.
和声搜索算法是最近提出的一种基于乐队和声调谐原理的新搜索算法,目前已经有许多成功的应用。针对和声退火算法的不足,通过简化退火降温方式和终止条件,以及采用模拟退火算法修改和声库中最差解的更换方式,提出了一种改进的和声退火算法,数值实验表明了改进的和声退火算法的有效性和优越性。 相似文献