【摘 要】
：
在通讯网络设计、X射线结晶学问题、VISI(超大规模集成电路)制造问题、渠道铺设问题等问题中都涉及组合优化问题的求解,且其中大部分问题是NP-难问题(传统的优化方法往往只适
论文部分内容阅读
在通讯网络设计、X射线结晶学问题、VISI(超大规模集成电路)制造问题、渠道铺设问题等问题中都涉及组合优化问题的求解,且其中大部分问题是NP-难问题(传统的优化方法往往只适合于求解小规模的问题,对于大规模的问题,启发式方法如遗传算法,已被证明是一种比较有效的方法).近几年来,应用遗传算法求解组合优化问题的近似解成为一个新的研究方向,如用遗传算法求解旅行商问题(TSP)、最小生成树问题(MST).首先,本文对不固定起点和终点的旅行商问题设计了一个新的遗传算法.这种算法将不固定起点和终点的旅行商问题化简,根据化简以后的问题,设计了一种新的编码方法和解码方法.针对编码的特点,设计了一种新的直接产生可行后代的杂交算子和变异算子.为提高算法的收敛速度,结合了一个局部搜索算子改进杂交后得到的个体.并且证明了算法的全局收敛性,计算机仿真结果表明算法是有效的.其次,本文提出了一种求解度约束最小生成树问题的遗传算法.算法采用边集表示法表示问题的解,用Di jkstra算法的某些思想产生初始种群,为了增加算法的搜索能力,特别设计了两个新的进化算子参与进化,算子避免了产生不可行解.理论分析表明算法以概率1收敛到全局最优解,数值实验表明算法适用于求解该问题.
其他文献
本文研究了Hilbert空间中一类广义非线性拟变分不等式.利用投影技术，证明了这类含有松弛单调映射，松弛Lipschitz映射和强单调映射的变分不等式解的存在性.在此基础上，建立了带误
本文讨论的对象是当存在分红上界时，保险公司的盈余过程．已知无分红上界时的盈余过程是Markov过程，但存在此分红上界后，它的马氏性是否仍然保持，是本文讨论的主要问题，并进一步讨论
本文利用完全0-单半群的Rees结构定理和完全0-单半群上真同余的“关联三元组”理论，对以下三个基本问题进行了研究： 一、刻画完全0-单半群的真同态像结构； 二、刻画完全0-
对于求解地下水中的一类离子反应问题，有很多种方法。作为偏微分方程的一种离散技术，有限体积元法就是其中一种比较有效的方法。有限体积元法从偏微分方程的积分守恒方程(平衡
英语口语交际教学是中学英语的重要组成部分,通过口语交际教学,能够增强学生的交际意识,提高英语表达能力,培养良好的语言习惯.本文就当前农村英语口语教学中存在的问题,提出
在数学和物理学的许多分支中，以单变量的Laurent多项式环为坐标代数的仿射Kac-Moody代数及其表示都有着非常重要的应用.而仿射Schr(o)dinger Lie代数作为Laurent多项式代数重
你们见过蝎子机器人吗？难道也有几十只脚？ 最近，比利时大学生就设计制作了蝎子机器人。看！它也有两个螯、一个尾巴和身体。不过，它只有6个脚。 蝎子机器人本领也不小，不仅可以全方位走动，还可以感应周围环境，在攻击者手上留下记号呢。
常循环码具有丰富的代数结构，其性能易于分析，由于循环码具有循环特性，编码译码易于实现，是编码理论中十分重要的一类纠错码．本文主要研究有限域Fqm上的Fq-线性常循环码的结构和性