全局优化问题的一个单参数填充函数方法

利用改进的填充函数的定义,对一般的无约束最优化问题给出了一个新的单参数填充函数,分析并证明了此填充函数的性质.利用该填充函数,构造了新的算法,对此算法进行了数值实验,并将此算法做了比较,结果表明此填充函数算法是可行的.     

求无约束连续全局优化问题的单参数填充函数法

填充函数法是求解全局优化问题的一个重要的确定性算法,这种方法的关键是构造具有良好性质的填充函数.构造了一个新的求解无约束全局优化问题的填充函数.函数连续可微且只包含一个参数.通过分析该函数的相关性质,设计了相应的算法.数值实验表明该算法简单有效.     

一个新的单参数填充函数

填充函数法是求解全局优化问题的一种重要的确定性算法.本文将在前人的基础上,提出了一个新的单参数填充函数.并通过数值算例验证了该算法的有效性和可行性.     

一类求解约束全局优化问题的填充函数

本文构造了一类求解约束全局优化问题的填充函数,并在适当的假设条件下, 证明了其填充性质及其它分析性质; 此外,根据所构造的填充函数设计了相应的算法, 并给出了数值试验结果, 以说明所构造填充函数方法的有效性.     

一个新的非线性整数规划问题的单参数填充函数算法

非线性整数规划问题是一类复杂的优化问题,填充函数算法是求解整数规划问题的一类有效方法.构造一个新的单参数填充函数,分析并证明了其填充性质;然后,基于该填充函数并结合离散最速下降法提出了一种新的填充函数算法;最后,采用新算法对6个测试函数进行数值实验,结果表明该算法具有良好的计算效果,是有效可行的.     

求解带箱式约束全局优化问题的滤子填充函数方法

提出一个基于滤子技术的填充函数算法, 用于求解带箱式约束的非凸全局优化问题. 填充函数算法是求解全局优化问题的有效方法之一, 而滤子技术以其良好的数值效果广泛应用于局部优化算法中. 为优化填充函数方法, 应用滤子来监控迭代过程. 首先给出一个新的填充函数并讨论了其特性, 在此基础上提出了理论算法及算法性质. 最后列出数值实验结果以说明算法的有效性.     

求解全局优化问题的填充函数算法

填充函数法是求解多变量、多极值函数全局优化问题的有效方法.这种方法的关键是构造填充函数.本文在无Lipschitz连续条件下,对一般无约束最优化问题提出了一类单参数填充函数.讨论了其填充性质,并设计了一个求解约束全局优化问题的填充函数算法,数值实验表明,算法是有效的.     

非线性整数规划的一个新的无参数填充函数算法

离散填充函数是一种用于求解多极值优化问题最优解的一种行之有效的方法.已被证明对于求解大规模离散优化问题是有效的.本文基于改进的离散填充函数定义,构造了一个新的无参数填充函数,并在理论上给出了证明,提出了一个新的填充函数算法.该填充函数无需调节参数,而且只需极小化一次目标函数.数值结果表明,该算法是高效的、可行的.     

约束全局整数规划问题的填充函数法

本文给出了一类新的求解箱约束全局整数规划问题的填充函数，并讨论了其填充性质．基于提出的填充函数，设计了一个求解带等式约束、不等式约束、及箱约束的全局整数规划问题的算法．初步的数值试验结果表明提出的算法是可行的。     

一个无参数的填充函数算法

自从1990年Ge R.P.教授在文章【A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables[J].Math.Programming,1990,46:191-204】中提出了求全局最优化的填充函数算法以来,此类算法的有效性一直受到调整参数的困扰,在上述文章最后他也期待出现无参数的填充函数.作为一种尝试,本文提出了一种新的无参数的填充函数,并在此基础上,构造出一个无参数填充函数算法.数值试验证明该算法是有效的,同时与已有的填充函数算法比较具有计算量小的优势.     

非线性无约束优化问题的滤子填充函数算法

提出了一个求解无约束非线性规划问题的无参数填充函数,并分析了其性质.同时引进了滤子技术,在此基础上设计了无参数滤子填充函数算法,数值实验证明该算法是有效的.     

求全局最优化问题的一类单参数全局凸填充函数

讨论求全局最优化问题的填充函数法,进一步提出了求全局最优化问题的一类单参数全局凸填充函数,它和目标函数同阶可微.     

求解带箱子集约束的非光滑全局优化问题的填充函数方法

提出了一个求解带箱子集约束的非光滑全局优化问题的填充函数方法.构造的填充函数只包含一个参数,且此参数在迭代过程中容易调节.分析了填充函数的理论性质,在此基础上设计了填充函数算法.数值计算验证了该算法的有效性.     

全局优化问题的一个新的无参数填充函数

求全局最优化问题的填充函数算法被提出以来,参数的选取和调整一直是制约算法有效性的因素.如何在实际的计算过程中选取合适的参数,直接影响和决定了运算速度和效率.因此,构造不含参数的填充函数就显得极为重要.提出一个新的无参数的填充函数,对其理论性质进行了分析,并给出相应的填充函数算法,数值计算验证了算法的有效性.     

全局最优化问题的一个无参数的填充函数算法

本文研究了全局最优化问题.利用构造填充函数的方法,提出了一个新的无参数填充函数,它是目标函数的一个明确表达式.得到了一个新的无参数填充函数算法,数值试验结果表明该填充函数算法是有效的,从而推广了填充函数算法在求解全局最优化问题方面的应用.     

一类新的求全局优化问题的填充函数

填充函数方法是一种寻找全局极小解的有效方法.本文首先对现有的填充函数进行研究分析,然后构造出一类新的填充函数,设计算法,并通过数值试验验证了该函数和算法的有效性.     

全局优化问题的一个无参数填充函数算法

填充函数法是求解全局优化问题的一种有效的确定性算法,方法的关键在于填充函数的构造.对于一般无约束优化问题提出了一个新的无参数填充函数,通过定义证明了此填充函数能保持填充性质.利用其理论性质设计了相应的算法并对几个经典的算例进行了数值实验,实验结果表明算法有效可行.     

求解约束优化问题的一个对偶算法

１．引言 考虑下述形式的不等式约束优化问题：其中 ＝０,１,…,ｍ,是连续可微函数．求解（１．１）的数值方法有很多,传统方法有乘子法,序列一次规划方法,等等（见 Ｂｅｒｔｓｅｋａｓ（１９８２）, Ｈａｎ（１９７６, １９７７））．近年来对求解（１．１）的原始－对偶算法的研究已成为非线性规划领域的新的热点,如ＥＩ－Ｂａｋｒｙ,Ｔａｐｉａ,Ｔｓｕｃｈｉｙａ　＆　Ｚｈａｎｇ（１９９６）,Ｙａｍａｓｈｉｔａ（１９９２,１９９６,１９９７）等;尽管这些原始－对偶算法具有好的收敛性质和计算效果,但其算法结构相对…     

基于混沌和填充函数的全局优化算法

本文把混沌优化算法和无参数填充函数有机结合起来,在提出一类无参数填充函数和证明其填充性质的基础上,构造出一种混合优化算法,该算法提高了全局最优解的精度和算法效率.按照理论分析设计了一个基于混沌的无参填充函数全局优化算法,理论分析和数值实验结果证明了算法的有效性和优越性.     

由任意初始点求解离散型约束全局优化问题

本文研究了带约束离散型非线性全局优化的求解问题.利用0-1变量提出了一个离散填充函数算法.该算法可由任意初始点出发,不断求得更好的局部极小点,以期得到离散全局最小点.文章同时讨论了所构造的填充函数的性质,给出了数值试验结果.