组合优化论文

论文摘要在赋权图上优化问题的DNA计算方法研究中,权值的DNA编码方法是求解问题的关键。本文讨论了中国邮递员、旅行商、最大权团、最小生成树等赋权图上经典优化问题的DNA计算方法...

论文摘要组合优化是针对离散变量,在给定有限集的所有满足约束条件的子集中,按某种优化目标找出一个最优子集,如寻找离散事件的最优编排、分组、排序或筛选等,所研究的问题涉及系统控制、...

论文摘要本文对用于组合优化的若干智能计算方法进行了理论和应用研究。重点研究了基于克隆选择的Memetic算法对车间作业调度问题的求解,广义染色体遗传算法对旅行商问题的求解,蚁群...

论文摘要物流被称为“第三利润源泉”,越来越受到人们的关注,日益成为国民经济的基础产业。运输是物流中的重要环节,占物流成本的60%以上。车辆路径问题主要研究物流配送中车辆线路优化...

论文摘要遗传多态性检测是进行遗传多态性研究的关键环节。近年来,为降低检测成本,以计算手段为辅助的多态性检测已得到广泛应用,同时,在该研究领域中出现了一系列以提高检测效率和降低检...

论文摘要组合优化问题是一门古老而又年轻的学科，在人们的生活中起着非常重要的作用，本文介绍了一类普通的组合优化问题—顶点覆盖。在我们以前的学习中碰到只是一种最小顶点覆盖，即在无向...

论文摘要对机械设备的关键部件进行状态监测与故障诊断是现代化工业生产的重要研究问题。本论文研究了面向故障诊断的传感器布局规划和微弱信号检测方法,其中前者以夹具故障诊断为例,后者以...

论文摘要生产计划和调度问题是伴随制造企业整个生产管理过程的最重要的问题之一,是衡量企业竞争力的重要指标。钢铁企业生产中的很多生产计划和调度问题,这些问题都可以归结为组合优化问题...

论文摘要蚁群算法(AntColonyAlgorithm,ACA)源于自然界中生物群体的仿生类算法,是一种新型的用于求解组合优化或函数优化问题的元启发式算法。该算法吸收了昆虫王国...

论文摘要曲线提取与曲线识别是图像识别、图像理解、机器视觉等领域中非常重要的基本识别技术,在经济、国防、工业、安全等诸多方面有着广泛应用。在进行图像识别时,要首先对图像进行预处理...

论文摘要本文主要研究了计算分子生物学中的若干组合优化问题。全文共分为六章。在论文的第一章里,首先简要介绍了组合优化,计算生物学问题,算法和时间复杂性等基本概念。第二章主要研究了...

论文摘要计算机和网络技术的飞速发展，为分子生物学研究提供了新的强大手段。单体型信息因其在医学特别是遗传疾病研究方面具有重要意义，引起生物与医学工作者的极大关注。但绝大多数所研究...

论文摘要工件车间调度问题具有很高的理论价值和实际价值。人们的经验表明,它是最难的组合优化问题之一。当前学者们的研究重点是设计求解该问题的高效近似算法。当前文献中工件车间调度问题...

论文摘要银行风险事关银行的生存和社会的稳定。贷款组合风险是商业银行的主要风险，由于贷款组合分配失误造成的新增不良贷款不断产生，是我国目前银行业面临的主要问题。科学合理的进行贷款...

论文摘要本文针对非线性系统的辨识与控制问题,提出了基于自适应遗传算法的Elman网络辨识算法以及基于异化粒子群优化的动态递归神经网络辨识与控制算法。模拟结果表明,采用所提出的辨...

论文摘要本文在组合优化和函数回归的背景下,展开了对遗传算法和最小二乘支持向量机的理论与应用研究,重点研究了遗传算法对广义旅行商问题的求解,有约束旅行商问题的遗传算法求解,最小二...

论文摘要影片递送问题（简称FDP）是一个典型的NP-Hard组合优化问题。一般很难精确地求出其最优解,因而人们都在寻找快速、有效的近似求解算法。影片递送问题是旅行商问题和多路旅...

论文摘要对策论由于有其特殊的研究领域,且研究方法多种多样,因而与其它数学分支产生了较多的联系。近十年来,随着对策论的发展,它与组合最优化理论的联系越来越密切,两门学科互为对方提...

论文题目:基于模拟退火算法的地图点状要素注记配置研究论文类型:硕士论文论文专业:地图制图学与地理信息工程作者:杜维导师:艾廷华关键词:自动注记配置,组合优化,模拟退火算法,质量...

论文题目:蚁群优化算法及在网络路由中的应用研究论文类型:博士论文论文专业:电气工程作者:吕勇导师:赵光宙关键词:蚁群算法,组合优化,自适应路由选择,通信网络,集群智能,移动代理...