一种改进的模拟退火算法

1 引言 在过去的几十年中，最优化的任务在诸如以下不同领域中表现为稳步上升趋势，如电子工程、操作系统、计算机科学和通信等，其中的NP完全问题不易得出最优解，它被所解问题大小的一个多项式函数所限制，且其求解时间随问题规模呈指数级增长，当规模稍大时就会因时间限制而失去可行性。     

TWO-GRID METHOD FOR CHARACTERISTICS FINITE-ELEMENT SOLUTION OF 2D NONLINEAR CONVECTION-DOMINATED DIFFUSION PROBLEM

Introduction Convection diffusionequationgovernssuchphenomenaastheflowofheatwithina movingfluid,thetransportofdissolvednutrientsorcontaminantswithinthegroundwater,andthetransportofasurfactantortracerwithinanincompressibleoilinapetroleum reservoir.Weconsid…     

具有正负系数的抛物中立型时滞偏微分方程解振动的充要条件

本研究了具有正负系数的抛物中立型时滞偏微分方程的振动性，获得了该方程所有解振动的克要条件，并用例子加以说明．     

二维非线性对流扩散方程特征有限元的两重网络算法

针对二维非线性对流扩散方程,构造了特征有限元两重网格算法.该算法只需要在粗网格上进行非线性迭代运算,而在所需要求解的细网格上进行一次线性运算即可.对于非线性对流占优扩散方程,不仅可以消除因对流占优项引起的数值振荡现象,还可以加快收敛速度、提高计算效率.误差估计表明只要选取粗细网格步长满足一定的关系式,就可以使两重网格解与有限元解保持同样的计算精度.算例显示:两重网格算法比特征有限元算法的收敛速度明显加快.