共查询到19条相似文献,搜索用时 78 毫秒
1.
凝聚函数法求解稳态热传导系数反问题研究 总被引:1,自引:0,他引:1
将稳态热传导系数识别的反问题归结为一个带有多个不等式约束的非线 性规划问题,并采用改进后的基于极大熵原理的凝聚函数法将此非线性规划问题转化为一个可微的单约束优化问题。在此基础上,采用乘子惩罚函数算法进行求解,给出了数值验证,并探讨了信息误差对反演结果的影响,证明该算法有较好的抗噪性。 相似文献
2.
3.
朱文兴 《福州大学学报(自然科学版)》1998,(3):8-12
改造文献[1]的求解连续总体优化问题的凸填充函数算法使之适于求解整数规划问题.首先,在求出整数规划问题的一个离散局部极小解的基础上构造了整数规划问题的凸填充函数;其次,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解.本文的算法是直接法,数值试验表明算法是有效的. 相似文献
4.
本文介绍了混合整数两层线性规划问题,引入代理约束,构造计算简单的定界函数,提出一个分支定界算法,并给出算例说明算法是有效的。 相似文献
6.
7.
提出了一个填充函数,用来求解严格路径连通域上的非线性整数规划全局最优解问题。探讨了该填充函数的理论性质,提出了相应的求解算法,并进行了算例测试。测试结果表明该算法令人鼓舞。 相似文献
8.
倪明放 《解放军理工大学学报(自然科学版)》1993,(4)
本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。 相似文献
9.
杨孝斌 《华侨大学学报(自然科学版)》2016,(2):257-260
针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory整数割平面.构造超加性函数并探寻它和混合整数规划割平面的关系.分析结果表明:当超加性函数中的参数取值不同时,可以获得Gomory整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面. 相似文献
10.
11.
对约束函数单调而目标函数非单调的规划问题,给出了目标函数的1种新的单调化变换公式.先引入极大熵函数,将多个约束的非线性规划问题,转化为只含1个约束的规划问题,再将转化后的只有1个约束的规划问题转化为1个等价的单调规划问题. 相似文献
12.
13.
李银兴 《西北大学学报(自然科学版)》2005,35(5):507-510
目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划,据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出,数字结果表明方法是有效的。 相似文献
14.
15.
在有界闭箱中对非线性混合整数规划问题进行探讨和研究, 为避开文献[1]的连续化方法中含有非 相似文献
16.
在有界闭箱中对非线性混合整数规划问题进行探讨和研究,为避开文献[1]的连续化方法中含有非光滑罚函数的不足,采用连续可微罚函数sum from i=1 to π (sin~2πx_i),提出了非线性混合整数规划问题的一类光滑连续化方法,得到了几个定理,并给出证明.结果表明,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,且改进了已有的结论. 相似文献
17.
线性互补问题的一种混合整数线性规划解法 总被引:1,自引:0,他引:1
经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。 相似文献
18.
Yin Jian 《武汉大学学报:自然科学英文版》2003,8(1):283-286
Many practical problems in commerce and industry involve finding the best way to allocate scarce resources a-mong competing
activities. This paper focuses on the problem of integer programming, and describes an evolutionary soft a-gent model to solve
it. In proposed model, agent is composed of three components: goal, environment and behavior. Experimental shows the model
has the characters of parallel computing and goal driving.
Foundation item: Supported by the National Natural Science Foundation of China( 60205007) , Natural Science Foundation of Guangdong Province(001264),
Research Foundation of Software Technology Key Laboratory in Guangdong Province and Research Foundation of State Key Laboratory
for Novel Software Technology at Nanjing University
Biography: Yin Jian ( 1968-), male, Associate professor, research direction: artificial intelligence, data mining. 相似文献
19.
一般约束凸规划极大熵方法的收敛性 总被引:3,自引:1,他引:3
带约束的极大极小问题是一类不可微优化问题,通常的解决是通过增加约束将其转化为可微优化问题,极大熵方法是一种用光滑函数逼近最大值函数的方法;基于这种方法,给出一种求解带一般约束的极大极小问题的逼近方法,并针对凸规划问题证明了这种方法的收敛性,即当控制参数趋于正无穷时,近似问题的最优解收敛于原问题的最优解。 相似文献