集合覆盖问题降阶算法

集合覆盖问题是运筹学与计算机科学中的一个NP难题.首先将该问题转化为一个等价的二分图,给出该问题的上下界算法;接着给出该问题的数学性质,这些数学性质能降低问题的规模,加快算法的求解速度;然后将数学性质和上下界方法结合起来形成一个降阶算法,并给出了算法的时间复杂度分析.该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.最后通过多个示例进一步说明算法的原理及应用情况.     

用改进的噪声混沌神经网络模型求解组合优化问题

混沌模拟退火方法（CSA）在解决组合优化问题时有很强的搜索能力。其中系数α代表能量函数对动态性的影响,α太大,能量函数影响太强,以至于无法得到暂态混沌现象,α太小,能量函数的影响太弱,从而无法收敛到最优解。提出了一种自适应参数动态调整方法,随着能量函数的逐渐减小,通过加大α,保持能量函数在整个搜索过程中对搜索动态性保持一定的影响,从而加快搜索速度,同时保持搜索的精度。计算机仿真结果表明,在保持和增强搜索能力的同时,文中动态参数算法所用时间与现有的算法相比可以减少20％－50％。     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图,讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

RH-问题在特殊非正则情况下的一种求解方法

在文[1]基础上讨论了当R－问题正则,而H－问题非正则情况下的RH－问题求解方法,得到了一般解的显式及可解条件。     

管状非绝热反应中的燕尾型突变

考虑管状非绝热反应的轴向弥散定常问题,提出了求解相应于燕尾型突变的四阶折叠点的正则扩张系统,最后用一个有效的算法找到了管状非绝热反应问题中的燕尾型突变点。     

一类奇异边值问题正解存在的充分必要条件

设 0 <α 1,β<0 ,p(t) ,q(t)∈C((0 ,1) ,(0 ,+∞ ) ) ,则边值问题x″+ p(t)xα+ q(t) (x′) β =0 ,0 相似文献   

一维核废料污染问题的一个二阶格式

利用降价法研究了多孔介质中一维核废料污染问题,此模型由一非线性抛物－椭圆耦合偏微分方程组的初边值问题来描述,对此问题给出了一个关于时间和空间均具有二阶精度的差分格式,并进行了理论分析。     

偶数阶非线性微分方程边值问题的可解性

研究偶数阶常数微分方程的边值问题,在其非线性项具有超线性增长性时,给出其解存在的充分条件。     

基于可靠性的供应链设施选址问题的优化模型

针对传统设施选址模型片面追求成本最小化而忽视供应链系统服务水平的情况,建立了一个基于容量有限制的供应链设施选址可靠性问题的多目标优化模型(RCFLP),并针对模拟退火算法与粒子群算法的优缺点,提出了一种混合型智能算法—模拟退火粒子群算法。通过收集中国各个省的人口和各个省会的相互之间的距离数据,构建实例,通过本文建立的模型与模拟退火粒子群算法进行了求解, 并对结果进行了分析,将模拟退火粒子群算法计算结果与模拟退火算法和粒子群算法的计算结果相比较,证明了模拟退火粒子群算法的可以较快地获得较好的全局最优解。     

蚁群算法求解离散最小约束去除问题

摘要： 引入蚁群算法解决最小约束去除运动规划问题,在求解过程中对蚁群算法的启发函数以及信息素更新策略进行改进,使其不再易于陷入局部极值并适合求解该问题.仿真实验结果表明,该算法在解的质量和收敛速度上优于精确搜索与贪心算法.