共查询到20条相似文献，搜索用时 31 毫秒
1.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法,在此基础上给出了填充函数算法.该算法的思想是在求得总体优化问题的一个局部极小点后,构造填充函数,通过极小化该填充函数找到比当前局部极小解更好的解 该方法是一种直接算法,我们通过具体的数值实验证实了该算法是有效的. 相似文献
2.
设计了一种求非线性整数规划全局最小解的算法.首先,利用改进的遗传算法快速找到初始的离散局部极小解;其次,把该离散局部极小解作为初始点,用所设计的局部搜索算法极小化填充函数去寻找一个更好的局部极小解,并且通过有限次迭代,最后得到全局最小解.数值实验表明该算法是有效的. 相似文献
3.
构造了有界闭箱上连续全局优化问题的一个新的全局凸填充函数,分析了该函数的几个性质,设计了一个基于该填充函数的全局优化算法。该算法通过动态调节参数来跳出当前收敛的局部极小解的邻域,数值试验表明该算法是有效的。 相似文献
4.
5.
将L-M算法与填充函数法相结合，提出一种训练前向网络的混合型全局优化新算法．L—M算法的收敛速度快，利用它先得到一个局部极小点，然后利用填充函数算法跳出局部最小，得到一个更低的局部极小点．重复计算即可得到全局最优点．经实验验证，该算法收敛速度很快，避免局部收敛，而且性能稳定． 相似文献
6.
在已有支持向量机的特征提取模型的基础上,通过引入一个向量函数,使原有的模型得到进一步改进,从而大大降低了问题的规模.文中给出了一种模拟退火算法求解得到的模型.该算法在传统的模拟退火算法的基础上增加了局部极小化和Markov链长度调整过程. 相似文献
7.
傅欣欣 《乐山师范学院学报》2012,(12):6-9
填充函数法是一种求解无约束全局极小化问题的有效方法,这种方法的关键是构造填充函数。该方法最早是由葛仁溥在文献[1]中提出。文中在考虑优化问题,根据为Lipschitz连续函数,构造了一个新的单参数填充函数,并且该填充函数在参数较小时能够保证其填充性质。 相似文献
8.
李静 《温州大学学报(社会科学版)》2008,(6):1-6
研究求解全局最优化问题的算法．在分析了已有的填充函数法和打洞函数法之后,吸取了这两类算法的优点,给出了一种求取非线性最优化问题全局最优解的填充打洞函数算法．与通常的填充函数法相比,该算法降低了对其中参数的依赖,并且具有较好的求解可操作性．数值试验显示,计算效果是满意的． 相似文献
9.
本文通过构造一个新的单参数填充函数来寻求一般无约束问题的全局最优解,且提出了所给填充函数的几个分析性质,并且通过理论分析给出了一个填充函数算法,最后数值试验证明算法是可行的,有效的. 相似文献
10.
可满足性问题是第一个被证明为NP-complete问题.首先给出两个解之间距离的概念,其次构造出一类单参数填充函数,该函数形式简洁,便于计算.然后,针对可满足性问题提出了一类填充函数算法,实验表明该算法是有效的. 相似文献
11.
《洛阳师范学院学报》2021,(2):1-4
为了得到信息系统的最小属性约简,提出了基于0-1规划的最小属性约简算法.首先,由区分矩阵定义了极小区分集的概念.其次,将信息系统的最小属性约简问题转化为0-1规划,从而给出了基于0-1规划的最小属性约简算法.再次,通过一个具体实例对该算法进行了说明. 相似文献
12.
基于最小值函数的光滑函数,给出一个求解二阶锥规划的光滑算法.在较弱条件下,证明了算法是全局收敛且是局部二阶收敛的. 相似文献
13.
首次考虑了目标函数为极小化最大延误与被拒绝工件的惩罚费用之和的单机无界平行批排序问题.证明了问题1｜B≥n,rej｜ Tmax+ TCP为NP-困难的,针对该问题给出了基于动态规划的伪多项式时间算法. 相似文献
14.
经典遗传算法的缺陷在于搜索耗时较长,容易出现局部最优解。为解决该问题,引进适应度函数,并在设计遗传算子时,重新定义适应度函数。为尽量规避出现局部最优解,在不改变种群参数的条件下,通过新算法得到最短路径为31,搜索耗时均值为20.667m/s;与之对比,经典遗传算法两项数据分别是37和24.667m/s。因此,新算法可在更短时间内给出更佳解。 相似文献
15.
旅行商问题是一个经典的图论问题,也被证明是一个NP-完全问题,在问题规模较小时,可通过枚举来得到问题的最优解,但仍然无法找到多项式时间复杂度的算法。在TSP问题中引入模拟退火的思想,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来求得问题的最优解,并给出了求解的启发式算法。 相似文献
16.
17.
研究了全局最优化问题,在新的假设条件和定义下,提出了一个新的单参数填充函数,得到了一个新的填充函数算法.数值试验表明该填充函数算法是有效的,从而推广了填充函数算法在求解全局最优化问题方面的应用. 相似文献
18.
讨论了目标函数为隐函数的优化问题，给出了一个具有全局收敛性的算法，同时应用该算法的思想，对迭代反褶积问题进行了研究和模拟计算，取得了较好的效果。 相似文献
19.
提出了基于径向基函数神经网络模型的系统辨识方法，由于径向基函数的神经网络比多层前馈人工神经网络模型相比，在逼近非线性函数时，具有结构简单，收敛快、且无局部极小的优点，通过计算机仿真证实了该方法具有良好的辨识效果。 相似文献
20.
全局优化算法是最优化算法出现后众多优化工作者和优化应用问题所追求的算法,但是除了线性规划和凸规划以外,其他优化问题的全局优化算法难度较大.目前填充函数算法是用来求解非线性全局优化问题的一类有效且可行的方法,但已有的填充函数由于存在指数项和较多参数而导致数值实验效果不理想.本文在无不等式约束条件下,提出了一个满足填充函数定义且连续可微的单参数填充函数,分析讨论了该函数的性质,并设计了相应的填充函数算法.最后结合多峰值函数进行了数值实验,数值结果证明提出的填充函数及算法是有效可行的. 相似文献