凝聚函数法求解稳态热传导系数反问题研究

将稳态热传导系数识别的反问题归结为一个带有多个不等式约束的非线 性规划问题，并采用改进后的基于极大熵原理的凝聚函数法将此非线性规划问题转化为一个可微的单约束优化问题。在此基础上，采用乘子惩罚函数算法进行求解，给出了数值验证，并探讨了信息误差对反演结果的影响，证明该算法有较好的抗噪性。     

非线性规划的凝聚函数法

解非线性规划的凝聚函数法一般是不收敛的，本文在很弱的条件下，研究了此方法的重要性质，并证明了收敛性定理。     

整数规划的凸填充函数算法

改造文献［１］的求解连续总体优化问题的凸填充函数算法使之适于求解整数规划问题．首先,在求出整数规划问题的一个离散局部极小解的基础上构造了整数规划问题的凸填充函数;其次,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解．本文的算法是直接法,数值试验表明算法是有效的．     

混合整数两层线性规划的一个代理约束方法

本文介绍了混合整数两层线性规划问题，引入代理约束，构造计算简单的定界函数，提出一个分支定界算法，并给出算例说明算法是有效的。     

凝聚函数的若干性质

讨论凝聚函数的各阶导数及t↓o的极限性质。     

整数规划的一个解法

本文对整数规划提出一个新的解法。     

求解非线性整数规划全局最优解的填充函数法

提出了一个填充函数,用来求解严格路径连通域上的非线性整数规划全局最优解问题。探讨了该填充函数的理论性质,提出了相应的求解算法,并进行了算例测试。测试结果表明该算法令人鼓舞。     

用代理约束求混合整数线性规划问题的初始可行解

本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。     

混合整数规划性质及其构造的超加性函数

针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory整数割平面.构造超加性函数并探寻它和混合整数规划割平面的关系.分析结果表明:当超加性函数中的参数取值不同时,可以获得Gomory整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面.     

关于解非线性规划的一个修正凝聚函数法的注记

对非线性规划提出了一个修正凝聚函数法 ,该法克服了凝聚函数法在收敛性上的缺陷 .     

非单调规划的一种新的单调化方法

对约束函数单调而目标函数非单调的规划问题，给出了目标函数的1种新的单调化变换公式．先引入极大熵函数，将多个约束的非线性规划问题，转化为只含1个约束的规划问题，再将转化后的只有1个约束的规划问题转化为1个等价的单调规划问题．     

正系数整数规划的一种快速搜索求解法

利用价值系数大先赋值的方法 ,得到接近最优解的初始解 ,并提出一种新的调整方法 ,快速搜索到正系数整数的规则最优解     

变量有界线性规划的极大熵方法

目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划，据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出，数字结果表明方法是有效的。     

非线性混合整数规划的一类光滑连续化方法

在有界闭箱中对非线性混合整数规划问题进行探讨和研究, 为避开文献[1]的连续化方法中含有非     

非线性混合整数规划的一类光滑连续化方法

在有界闭箱中对非线性混合整数规划问题进行探讨和研究,为避开文献[1]的连续化方法中含有非光滑罚函数的不足,采用连续可微罚函数sum from i=1 to π (sin~2πx_i),提出了非线性混合整数规划问题的一类光滑连续化方法,得到了几个定理,并给出证明.结果表明,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,且改进了已有的结论.     

线性互补问题的一种混合整数线性规划解法

经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。     

Solving integer programming by evolutionary soft agent

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.     

一般约束凸规划极大熵方法的收敛性

带约束的极大极小问题是一类不可微优化问题，通常的解决是通过增加约束将其转化为可微优化问题，极大熵方法是一种用光滑函数逼近最大值函数的方法；基于这种方法，给出一种求解带一般约束的极大极小问题的逼近方法，并针对凸规划问题证明了这种方法的收敛性，即当控制参数趋于正无穷时，近似问题的最优解收敛于原问题的最优解。