期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
大规模可分凸优化问题的非精确自适应步随机原始对偶算法
1
作者 周晓艳 《理论数学》 2024年第4期399-415,共17页
本文研究了可分优化问题,针对其目标函数的可分性,分裂算法将目标函数分解成更小、 更容易 处理的子问题, 如原始对偶混合梯度算法。 本文探讨了目标函数的邻近算子的非精确求解策略,并 基于此提出了一个非精确自适应步随机原始对偶算法... 本文研究了可分优化问题,针对其目标函数的可分性,分裂算法将目标函数分解成更小、 更容易 处理的子问题, 如原始对偶混合梯度算法。 本文探讨了目标函数的邻近算子的非精确求解策略,并 基于此提出了一个非精确自适应步随机原始对偶算法。 我们分析了误差序列选取方式对算法收敛 速率的影响,发现不同的误差序列选择会导致算法在收敛速度和稳定性方面表现出显著的差异。 此外,该算法在实际应用中也展现出了更高的效率和灵活性。 展开更多
关键词 可分凸优化问题 随机算法 原始对偶算法 自适应策略 非精确求解
下载PDF
基于构造学习的差分进化算法求解部分可分优化问题
2
作者 陈作汉 曹洁 +1 位作者 赵付青 张建林 《电子科技大学学报》 EI CAS CSCD 北大核心 2023年第3期413-422,共10页
复杂优化问题中决策变量之间的依赖性导致函数适应度地形中存在大量的局部最优解,传统进化算法求解此类问题相对困难。提出一种求解部分可分函数优化问题的构造学习差分进化算法CLSHADE。该算法首先利用差分分组技术将复杂问题解耦划分... 复杂优化问题中决策变量之间的依赖性导致函数适应度地形中存在大量的局部最优解,传统进化算法求解此类问题相对困难。提出一种求解部分可分函数优化问题的构造学习差分进化算法CLSHADE。该算法首先利用差分分组技术将复杂问题解耦划分为多个子问题,降低问题复杂程度;然后基于分组结构设计一种构造学习策略,以一定概率向构造的最优解学习以引导种群的搜索方向,提高算法搜索性能。在CEC 2017部分可分测试函数上的实验结果表明了CLSHADE的有效性。 展开更多
关键词 构造学习 进化 可分问题
下载PDF
一种高维不可分测试优化问题构造方法
3
作者 陈园 陈昊 +1 位作者 李军华 喻维康 《中国科技论文》 CAS 北大核心 2018年第14期1603-1608,共6页
根据基因关联模型,对大规模优化问题分组间的相关性进行了理论分析,并在此基础上提出一种相关性可控的测试函数构造方法。通过调整分组数、均分性、连续性、欺骗性等关键参数来生成具有不同相关性、不同求解难度的大规模测试函数,有效... 根据基因关联模型,对大规模优化问题分组间的相关性进行了理论分析,并在此基础上提出一种相关性可控的测试函数构造方法。通过调整分组数、均分性、连续性、欺骗性等关键参数来生成具有不同相关性、不同求解难度的大规模测试函数,有效模拟不同复杂度的非完全可分优化问题。使用已有相关性指标对所构造测试函数的有效性进行验证,并对比分析了不同算法求解构造测试问题的优化性能。 展开更多
关键词 非完全可分优化问题 大规模优化问题 测试函数 相关性 欺骗性
下载PDF
线性约束严凸可分规划的对偶梯度法
4
作者 朱建青 《测绘科学技术学报》 1993年第4期74-77,共4页
在[1]及[2]中考虑了原目标函数是强凸的情形,本文考虑更一般的情形,即原目标函数是严凸的,给出了其求解的对偶梯度法;对偶问题可分解成n个一维问题,而一维问题的解可直接得到,从而得到原问题的解,并证明了算法的收敛性。
关键词 对偶梯度法 线性约束问题 强凸问题 严凸问题 可分问题
下载PDF
二次罚函数的可分化方法 被引量:1
5
作者 赫振华 白富生 《重庆师范大学学报(自然科学版)》 CAS 2010年第1期11-15,共5页
可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解。本文对可分优化问题给出两种可分方法,即分别将辅助问题原理(APP)方法和分块协调下降(BCD)方法应用于二次罚函数方法(QPM),并提出相应的QPM+APP算法和QPM+BCD算法,使... 可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解。本文对可分优化问题给出两种可分方法,即分别将辅助问题原理(APP)方法和分块协调下降(BCD)方法应用于二次罚函数方法(QPM),并提出相应的QPM+APP算法和QPM+BCD算法,使得在求解可分优化问题时仅需要修正罚因子。最后给出了两个算例,通过与文献[1]中的ALR+APP和ALR+BCD算法作比较来求解,所得的计算结果说明本文给出的两种算法是具有有效性的。 展开更多
关键词 可分优化问题 可分化方法 二次罚函数方法 辅助问题原理方法 非线性高斯-赛德尔方法
下载PDF
一种带有投影校正步的部分并行分离方法 被引量:1
6
作者 徐灵 《重庆工商大学学报(自然科学版)》 2016年第6期36-40,共5页
为了解决带有线性约束的可分凸优化问题,提出了一种带有投影校正步的部分并行分离方法,该方法在预测步中充分利用了目标函数可分的结构特点,投影校正步的使用,确保了方法的收敛性;最后通过计算数值例子展示了算法的可行性与有效性.
关键词 可分凸优化问题 线性约束 并行离方法 投影校正步
下载PDF
大规模可分凸优化问题的自适应步随机原始对偶算法 被引量:1
7
作者 周晓艳 罗洪林 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2024年第3期9-19,共11页
针对大规模可分凸优化问题,提出自适应步随机原始对偶算法。首先将此问题等价地转换为一个对偶变量可分离的鞍点问题,接着随机选择鞍点问题的对偶变量更新,并按照一定规则自适应选取原始对偶步,证明得到该算法迭代点的遍历序列按期望以O... 针对大规模可分凸优化问题,提出自适应步随机原始对偶算法。首先将此问题等价地转换为一个对偶变量可分离的鞍点问题,接着随机选择鞍点问题的对偶变量更新,并按照一定规则自适应选取原始对偶步,证明得到该算法迭代点的遍历序列按期望以O(1/N)的速率收敛。数值实验的结果表明该算法可以有效解决正电子发射断层成像问题。 展开更多
关键词 大规模可分凸优化问题 随机优化 原始对偶算法 自适应步长
原文传递
基于新的MDO方法的整车抗撞性设计及优化
8
作者 赵迁 陈潇凯 林逸 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第6期1487-1491,共5页
多学科设计优化(Multidisciplinary design optimization,MDO)方法能够有效解决大规模复杂工程系统的设计问题,为了更好地处理经常遇到的准可分MDO问题,提出了一种基于罚函数的两级交替优化方法(Two-level alternating optimization met... 多学科设计优化(Multidisciplinary design optimization,MDO)方法能够有效解决大规模复杂工程系统的设计问题,为了更好地处理经常遇到的准可分MDO问题,提出了一种基于罚函数的两级交替优化方法(Two-level alternating optimization method based on penaltyfunction,PAO)。PAO基于分解协调策略,首先将准可分MDO问题分解为一个系统级问题和多个子系统级问题,然后通过交替求解达到子系统间的一致性。首次使用PAO方法对整车抗撞性进行设计优化,计算结果验证了该方法的有效。 展开更多
关键词 车辆工程 多学科设计优化方法 解协调策略 可分多学科设计优化问题 车辆抗撞性 罚函数
下载PDF
Solvability of Boundary Value Problems for Some Functional Differential Equations
9
作者 胡适耕 洪世煌 《Chinese Quarterly Journal of Mathematics》 CSCD 1996年第3期13-18,共6页
This paper considers the following boundary value problems for functional differential equations: x' (t) = f(t, xt) (0<t<b) ,x0 = x1, and x'(t) = f(t,xt, x' (t)) (0<t<b) , x0 = , x(b) = B. By u... This paper considers the following boundary value problems for functional differential equations: x' (t) = f(t, xt) (0<t<b) ,x0 = x1, and x'(t) = f(t,xt, x' (t)) (0<t<b) , x0 = , x(b) = B. By using certain fixed point theorem based on degree theory,some sufficient conditions for solvability of the above problems are given. 展开更多
关键词 functional differential equation boundary value problem fixed point theorem
下载PDF
Layout problem of multi-component systems arising for improving maintainability 被引量:5
10
作者 罗旭 杨拥民 +2 位作者 葛哲学 温熙森 官凤娇 《Journal of Central South University》 SCIE EI CAS 2014年第5期1833-1841,共9页
To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainabili... To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainability was analyzed, and the layout problem for maintainability was presented. It was formulated as an optimization problem, where maintainability, layout space and distance requirement were formulated as objective functions. A multi-objective particle swarm optimization algorithm, in which the constrained-domination relationship and the update strategy of the global best were simply modified, was then used to obtain Pareto optimal solutions for the maintainability layout design problem. Finally, application in oxygen generation system of a spacecraft was studied in detail to illustrate the effectiveness and usefulness of the proposed method. The results show that the concurrent maintainability design can be carried out during the layout design process by solving the layout optimization problem for maintainability. 展开更多
关键词 MAINTAINABILITY layout problem OPTIMIZATION multi-component system multi-objective particle swarm optimization
下载PDF
Zero-Return Measure
11
作者 Sarod Khandaker 《Journal of Modern Accounting and Auditing》 2011年第11期1213-1222,共10页
The paper uses the proportion of zero-return days model to analyze stock market synchronous behaviors for 11 sample counties. It is found that the zero-return measure of stock synchronicity is higher for some emerging... The paper uses the proportion of zero-return days model to analyze stock market synchronous behaviors for 11 sample counties. It is found that the zero-return measure of stock synchronicity is higher for some emerging economies than the developed economies though the result is not statistically significant. In addition, panel data analysis indicates somewhat positive and negative correlation between the zero-return measures with the explanatory variables. The findings raise question about the reliability of the proportion of zero-return days measure and its capability to capture stock market synchronous behavior. 展开更多
关键词 SYNCHRONICITY R-square zero-return measure panel data
下载PDF
Study on City Environment,Safety and Health from the Viewpoint of Ecological Risks
12
作者 YIN Qian-liang 《Agricultural Science & Technology》 CAS 2011年第1期74-76,共3页
Urban ecological risk analysis is a relatively new study field.Rapid industrial modernization and urbanization have significantly improved the living standards of the city.However,as environmental,safety and health is... Urban ecological risk analysis is a relatively new study field.Rapid industrial modernization and urbanization have significantly improved the living standards of the city.However,as environmental,safety and health issues are causing widespread concern,these problems have potential serious threat on ecosystems and human health.So how to solve many problems arising from city has become a key to sustainable development of human civilization.The present article analyzed the major problems that the city confronts and pointed out the main measures from the aspects of urban environment,safety and health. 展开更多
关键词 Urban environment Urban safety Healthy city RISK
下载PDF
Kuhn and Taxonomies of History
13
作者 Andrew Gregory 《Journal of Philosophy Study》 2013年第5期412-430,共19页
This paper introduces the idea that if theories of history generate different taxonomies of history they too are incommensurable. I argue this is unavoidable for Kuhn given what he says about incommensurability and 1 ... This paper introduces the idea that if theories of history generate different taxonomies of history they too are incommensurable. I argue this is unavoidable for Kuhn given what he says about incommensurability and 1 investigate the consequences in relation to reflexivity, justification, and paradox for Kuhn's account of science. I want to do this on two levels, firstly looking at different possibilities for characterising individual paradigms. I will look at some examples from ancient and early modem astronomy as here it is clearest that paradigms can be characterised in different ways and that this has important consequences. I will argue in particular that Kuhn's characterisation of the paradigm for astronomy which emerges from antiquity (geocentrism) is favourable to his general account of the history of science, but that there is a very plausible and extremely damaging alternative. I argue that these differing characterisations generate differing, incommensurable taxonomies of the history of astronomy, with attendant "local holism," untranslatability of key terms and issues of theory choice. If so, Kuhn then has problems with generating an adequate decision making protocol for choosing between the two paradigm characterisations. That is problematic in itself, but I also argue this problem is systemic and affects the evidence needed for Kuhn to justify his general account of the history of science. I also want to investigate the implications of differing taxonomies of the history of science at a more abstract level. Kuhn's general theory of the history of science generates a taxonomy of the history of science, as do other theories such as those of Popper and of gradualism. If so, the incommensurability involved here, again with attendant "local holism," untranslatability of key terms and issues of theory choice, leads to issues of paradox and justification for Kuhn's general account of the history of science. With this broader understanding of taxonomic issues, some important Kuhn statements about scientific theories become self-referential, again generating problems of paradox and justification. 展开更多
关键词 Kuhn taxonomy POPPER INCOMMENSURABILITY "local holism theory choice Kuhn Cycle ASTRONOMY
下载PDF
The Analysis of Chinese Basic Pension Funds into Capital Markets
14
作者 MENG Huigan 《International English Education Research》 2016年第5期31-33,共3页
That is a global issue to preserve and increase the value of pension funds, also has caused widespread concern of the governments around the world. China's basic pension funds are also facing the severe problem. In t... That is a global issue to preserve and increase the value of pension funds, also has caused widespread concern of the governments around the world. China's basic pension funds are also facing the severe problem. In this background, The State Council issued "the Measures for the Administration of Investment in Basic Pension Insurance Funds", Basic Pension Funds into Capital Markers finally" have laws to go by ". To explore the basic pension funds into the market has a realistic social significance. Based on the SWOT analysis method, make a detailed analysis of the pension market from four aspects, put forward some views and hope that these opinions can provide reference for the sustainable development of China's basic pension fund system. 展开更多
关键词 basic pension capital market SWOT
下载PDF
大规模系统的全局优化 被引量:2
15
作者 钱富才 刘丁 刘甲 《数学的实践与认识》 CSCD 北大核心 2003年第3期41-45,共5页
本文讨论了可分非凸大规模系统的全局优化控制问题 .提出了一种 3级递阶优化算法 .该算法首先把原问题转化为可分的多目标优化问题 ,然后凸化非劣前沿 ,再从非劣解集中挑出原问题的全局最优解 .建立了算法的理论基础 ,证明了算法的收敛... 本文讨论了可分非凸大规模系统的全局优化控制问题 .提出了一种 3级递阶优化算法 .该算法首先把原问题转化为可分的多目标优化问题 ,然后凸化非劣前沿 ,再从非劣解集中挑出原问题的全局最优解 .建立了算法的理论基础 ,证明了算法的收敛性 .仿真结果表明算法是有效的 . 展开更多
关键词 大规模系统 全局优化控制 可分优化问题 Lagrangian函数 多目标模型 全局最优解 退化问题
原文传递
IMPULSIVE BOUNDARY VALUE PROBLEMS FOR STURM-LIOUVILLE TYPE DIFFERENTIAL INCLUSIONS 被引量:2
16
作者 Yicheng LIU Jun WU Zhixiang LI 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2007年第3期370-380,共11页
In this paper, the authors investigate the existence of solutions of impulsive boundary value problems for Sturm-Liouville type differential inclusions which admit non-convex-valued multifunctions on right hand side. ... In this paper, the authors investigate the existence of solutions of impulsive boundary value problems for Sturm-Liouville type differential inclusions which admit non-convex-valued multifunctions on right hand side. Two results under weaker conditions are presented. The methods rely on a fixed point theorem for contraction multi-valued maps due to Covitz and Nadler and Schaefer's fixed point theorem combined with lower semi-continuous multi-valued operators with decomposable values. 展开更多
关键词 Boundary value problems contraction multi-valued map impulsive differential inclusions measurable selection.
原文传递
IPSO-based hybrid approaches for reliability-redundancy allocation problems 被引量:2
17
作者 ZHANG HongQi HU XiangTao +2 位作者 SHAO XiaoDong LI ZiCheng WANG YuHui 《Science China(Technological Sciences)》 SCIE EI CAS 2013年第11期2854-2864,共11页
The problem of maximizing system reliability through component reliability choices and component redundancy is called tell-ability-redundancy allocation problem (RAP), and it is a difficult but realistic nonlinear m... The problem of maximizing system reliability through component reliability choices and component redundancy is called tell-ability-redundancy allocation problem (RAP), and it is a difficult but realistic nonlinear mixed-integer optimization prob- lem. For the RAP. we pay attention to an improved particle swarm optimization (IPSO), and introduce four hybrid approaches for combining the IPSO with other conventional search techniques, such as harmony search (HS) and LXPM (a real coded GA). The basic structure of the hybrid approaches includes two phases. After devising an initial solution by the HS or LXPM technique in the first phase, the IPSO performs an optimal search in the next phase. In addition, a new procedure by using golden search, named GS, is developed for further improving the solutions obtained by IPSO. Consequently, four ISPO-based hybrid approaches are proposed including HS-IPSO, LXPM-IPSO, HS-IPSO-GS, and LXPM-IPSO-GS. In order to validate the per-formance of proposed approaches, five nonlinear mixed-integer RAPs are investigated where both the number of re- dundancy components and the corresponding component reliability in each subsystem are to be decided simultaneously. As shown, the proposed approaches are all superior in terms of both optimal solutions and robustness to those by IPSO. Especially the pro-posed LXPM-IPSO-GS has shown more excellent performance than other typical approaches in the literature. 展开更多
关键词 reliability-redundancy allocation problem particle swarm optimization hybrid approach harmony search
原文传递
On k-Positive Satisfiability Problem
18
作者 黄雄 李未 《Journal of Computer Science & Technology》 SCIE EI CSCD 1999年第4期309-313,共5页
An algorithm for solving the satisfiability problem is presented. It isproceed that this algorithm solves 2-SAT and Horn-SAT in linear time and k-positiveSAT (in which every clause contains at most k positive literals... An algorithm for solving the satisfiability problem is presented. It isproceed that this algorithm solves 2-SAT and Horn-SAT in linear time and k-positiveSAT (in which every clause contains at most k positive literals) ill time O(F.),where F is the length of input F, n is the number of atoms occurring in F, and k isthe greatest real number satisfying the equation x = 2-. Compared with previousresults, this nontrivial upper bound on time complexity could only be obtained fork-SAT, which is a subproblem of k-positive SAT. 展开更多
关键词 analysis of algorithms automatic theorem proving computational##BHUANG Xiong received his B.S. and M.S. degrees in computer science from Peking Universityin 1992 and 1995 respectively. Now he is a Ph.D. candidate in Beijing University of Aer
原文传递
SENSITIVITY ANALYSIS FOR PARAMETERIZED VARIATIONAL INEQUALITY PROBLEMS
19
作者 LiFei 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2004年第4期445-451,共7页
This paper presents sensitivity analysis for parameterized variational inequality problems (VIP). Under appropriate assumption, it is shown that the perturbed solution to parameterized VIP is existent, unique, continu... This paper presents sensitivity analysis for parameterized variational inequality problems (VIP). Under appropriate assumption, it is shown that the perturbed solution to parameterized VIP is existent, unique, continuous and differentiable with respect to perturbation parameter. In the case of differentiability, we derive the equations for calculating the derivative of solution variables with respect to the perturbation parameters. 展开更多
关键词 sensitivity analysis parameterized VIP perturbed solution
原文传递
Reliability assessment of networks-on-chip based on analytical models
20
作者 Mojtaba VALINATAJ Siamak MOHAMMADI Saeed SAFARI 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2009年第12期1801-1814,共14页
As technology scales down, the reliability issues are becoming more crucial, especially for networks-on-chip (NoCs) that provide the communication requirements of multi-processor systems-on-chip. Reliability evaluatio... As technology scales down, the reliability issues are becoming more crucial, especially for networks-on-chip (NoCs) that provide the communication requirements of multi-processor systems-on-chip. Reliability evaluation based on analytical models is a precise method for dependability analysis before and after designing the fault-tolerant systems. In this paper, we accurately formulate the inherent reliability and vulnerability of some popular NoC architectures against permanent faults, also depending on the employed routing algorithm and traffic model. Based on this analysis, effects of failures in the links, switches and network interfaces on the packet delivery of NoCs are determined. Besides, some extensions to evaluate a fault-tolerant method and some routing algorithms are described. The analyses are validated through appropriate simulations. The results thus obtained are exactly the same as or very close to the analytical ones. 展开更多
关键词 Networks-on-chip (NoCs) Traffic model Routing algorithm Reliability assessment Permanent fault
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部