求解TSP问题的一种启发式遗传算法

TSP问题是著名的NPC问题，在组合优化中有许多应用。讨论如何应用启发式遗传算法求解此问题，并设计一种启发式交叉算子和换位变异算子，主要特点是给出算子在程序中的实现技巧，提高搜索的速度。经实例分析，算法性能较好，能较快得到问题的满意解。     

带有能力约束的VRP的一种遗传算法

就商品配送中,带有能力约束的车辆路径问题(VRP),设计了一种新的遗传算法.该算法的核心在于构建一种新的染色体编码,将VRP问题转化为m个TSP问题,并设计出新的杂交算子.算法中染色体表示、评价函数的构造、杂交变异算子的设计经过实例计算的检验被证明较为可靠,算法运算速度快,容易获得有效解.     

求解TSP和MTSP的混合遗传算法

许多应用涉及多推销员问题（MTSP），已有许多启发式算法求解TSP的最优或近似最优路线，但研究MTSP的算法并不多，结合启发式算法和遗传算法，设计了求解TSP和MTSP的混合遗传算法，数字实例说明了该算法的有效性。     

基于改进遗传算法的旅行商问题的求解

用遗传算法解决旅行商问题(TSP)时,经常面临过早收敛和遗传漂移等问题.文章分析了产生此类问题的原因,并针对其主要原因对经典遗传算法的选择、交叉和变异算子做了改进,使得改进后的算法可以有效保持种群多样性,从而提高了算法的稳定性和准确性;通过编程测试将改进后的算法和经典算法做了对比.     

基于云模型的自学习进化算法

结合进化论和遗传理论的最新进展,提出基于学习算子的自学习进化算法;并将正态云模型引入进化过程中,提出云学习算子和基于云学习算子的自学习进化算法．最后的仿真实验表明,该算法具有精度高、收敛速度快等优点,能在很大程度上解决了现存进化算法的低效问题．     

改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

有容量约束车辆路径问题的多目标遗传算法

针对有容量约束车辆路径问题,提出了基于Pareto方法的多目标优化遗传算法.该算法引入基于擂台法的Pareto锦标赛选择算子,避免了求解非凸解的困难.采用最邻近算法和扫描算法构造初始种群及引入启发式交叉算子来加快算法的收敛速度.通过E-n30-k3算例实验表明:应用该算法得到的Pareto解集,为决策者提供了多种途径有效解决有容量约束车辆路径问题.     

一种免疫算法的改进

针对一种免疫算法在求解多模态函数优化问题的不足,利用基于相似结构的小生境技术和近优淘汰算子对免疫算法加以改进.通过仿真实验,本文分析了交叉算子、变异算子及近优淘汰算子对算法的影响.仿真结果表明改进后的算法的性能有明显的提高.     

拟Hermite—Fejer插值算子的平均收敛准则

研究了以一类Ｊａｃｏｂｉ正交多项式地零点为插值结点的拟Ｈｅｒｍｉｔｅ－Ｆｅｊｅｒ插值算子Ｑ２ｎ＋１（ｗ，ｆ，ｘ）的平均收敛性。给出三个判断算子Ｑ２ｎ＋１（ｗ，ｆ，ｘ）平均收敛于ｆ（ｘ）的收敛准则。采用循环的证明方法，证明了它们之间是等价的。     

一个基于现实路网的物流配送优化方法

介绍了基于现实的路网结构,利用Floyd算法,把复杂的路网简化为一个数学上的完全图,将物流配送的线路规划,转换为TSP旅行商问题的方法,再用蚁群算法求解TSP,得到满意解,以此作为配送车辆的行车线路,最后给出了一个模拟算例.     

指数有界C-cosine算子函数扰动的一个结果

讨论了R(C)不必稠情形下C-cosine的算子函数的扰动问题,借助于C-cosine算子函数对应于的子空间∑中的一个cosine算子函数,基于已有的cosine算子函数的扰动定理,得出了C-cosine算子函数的扰动定理.     

指数有界C-cosine算子函数扰动的一个结果

讨论了R(C)不必稠情形下C-cosine的算子函数的扰动问题,借助于C-cosine算子函数对应于的子空间∑中的一个cosine算子函数,基于已有的cosine算子函数的扰动定理,得出了C-cosine算子函数的扰动定理.     

序Banach空间中一类序算子的若干性质

在由锥导出的半序Ｂａｎａｃｈ空间框架下，研究集值强增（减）算子的若干性质，所得结果是文「１，２」中相应结果的推广。     

算子法在常系数线性差分方程中的应用

讨论了常系数性非齐次差分方程特解的求解方法，当自由项f（x）=b^2pm（x）和f（x）=Pm（x）时，引入了一种更为简捷的求常系数线性非齐次差分方程特解的方法-差分算子法。     

地震勘探反问题的差分算子法

本文针对地震勘探中的一维波动方程反问题的数值解法,给出了一个算子方程T(P)=F,较详细讨论了算子T的性质,同时给出了解上述方程的方法和算例。     

带移民的自适应遗传新算法及其应用

模拟人处理问题的一般思路,提出一种基于非线性遗传算子的带移民的自适应遗传算法。优化算例表明,这种方法具有较强的寻优能力和理想的收敛速度。     

酉算子的等价形式

本文证明了保角算子、相似算子、第一型保正交算子、第二型保正交算子及正交不变 算子为五个等价概念,且同时有州T/︱︱T︱︱为酉算子。      

Littlewood-Paley算子的多线性交换子在Hardy型空间的有界性

证明了Littlewood-Paley算子的多线性交换子是（Hb^p,L^p）型和（HKq,b^a,p,Kq^a,p）型的．     

单位球上小Bloch型空间之间的紧复合算子

用类似于单位圆盘D上小Bloch型空间之间紧复合算子的论证方法,得到了对所有的0〈p,q〈∞,C^n中单位球上小Bloch型空间β0^Dβ0^q之间的复合算子Cφ为紧算子的充要条件：对一切l=1,2,…,n有φl∈β0^q且 1）当0〈p〈1/2时,lim ｜z｜→1 （1-｜z｜^2）^q/（1-1φ（z）｜^2）^p｜〈Rφ（z）,φ（z）〉｜=0; 2）当p=1/2时,lim｜z｜→1（1-｜z｜^2）^q/（1-｜φ（z）｜^2）^2/1｜（1-｜φ（z）｜^2）In^22/1-｜φ（z）｜2｜Rφ（z）｜^2＋｜〈Rφ（z）〉｜^2}^1/2=0; 3）当p〉1/2时,lim｜z｜→1（1-｜z｜^2）^q/（1-｜φ（z）｜^2）^p{（1-｜φ（z）｜^2）｜Rφ（z）｜^2＋1〈Rφ（z）,φ（z）〉｜^2}^1/2=0.