论文部分内容阅读
针对传统遗传算法（GA）在解决旅行商问题（TSP）时存在的不足,对初始种群的选取方式和算子的选取进行了改进,设计出了一种能够较好的求解出TSP问题的最优解的算法。计算机仿真实验验证了该算法的有效性.
基于TSP问题的一种改进遗传算法
【摘 要】
：
针对传统遗传算法（GA）在解决旅行商问题（TSP）时存在的不足,对初始种群的选取方式和算子的选取进行了改进,设计出了一种能够较好的求解出TSP问题的最优解的算法。计算机仿真实验验
【机 构】
：
金华广播电视大学
【出 处】
：
大学数学
【发表日期】
：
2011年1期
其他文献
给出了K-拟次正交矩阵的概念,讨论了这类矩阵及其特例K-（反）次正交矩阵的性质,以及它们之间的关系.
讨论了具有脉冲两阶段结构的自治SIS传染病模型,得到了该模型无病周期解存在性和稳定性的充分条件,并利用分支理论研究了正周期解的存在性.
证明了对称空间中具有交换点的两个自映射满足一定条件时存在惟一公共不动点的定理.
近年来,研究性学习逐步成为高等教育教学改革的一个热点.在高等数学教学中实施研究性学习,可以有效改变学生多年来养成的应试性学习习惯,有利于培养学生的创新精神,提高学生
给出了非负矩阵Perron根的一系列优化上界，即通过相似对角变换与Gerschgorin定理较好的估计了Perron根的上界，并且通过例子来说明这种方法的有效性．
在p,q对称熵损失函数L（θ,δ）=θ^p/δ^p＋δ^q/θ^q-2（p,q〉0）下,研究了一类指数分布族c（x,n）θ^-ve^-T（x）/θ的刻度参数θ的Bayes估计与可容许估计,并应用积分变换定理证明了这两个估
有限差分法在求解二阶波动方程初边值问题过程中通常受到精度和稳定性的限制.本文对二阶波动方程的时间、空间项分别采用三次样条公式进行离散,推导出精度分别为O（2τ＋h2）,O（2τ＋h
约定1〈p〈∞,定义空间Cp[a,b],证明Cp[a,b]是Lp[a,b]的子空间.利用Lebesgue积分和Riemann积分在Lp[a,b]和Cp[a,b]上分别定义线性泛函L和R,证明二者有界且有相等范数.利用Tay
考虑一个具有到达损失、可选服务、反馈的M／G／1重试排队系统．在假定重试区域中顾客具有相互独立的指数重试时间的情况下，得到了系统的转移概率矩阵和系统稳态的充分必要条件．列出