交叉算子相关论文
高维数据集引起的“维数灾难”问题不仅增加了计算内存和运行时间,而且会导致学习器分类性能的下降。而特征选择技术通过排除冗余......
在科学技术和工程实践等诸多领域,许多问题都可归结为某种函数的最优化这类数学模型。进化算法作为处理复杂函数最优化、多目标最......
遗传算法是一种概率搜索算法,其基本思想是模拟生物进化过程。由于遗传算法不受搜索空间的限制性假设的约束,不要求解空间有连续性、......
作业车间调度问题(Job-shop scheduling,JSP)是生产制造类企业中的一个常见问题,由于其固有的计算复杂性,对于较大规模的问题,很难找到......
随着科技的进步,科学研究与工程实践中出现的优化问题也变得越来越复杂,传统优化方法在解决这些问题时,存在计算复杂度过高的局限。因......
TSP问题是一个典型的组合优化问题。近些年来,研究人员试图运用各种方法对该问题进行求解。由于该问题的可行解随着顶点数的增加会......
作业车间调度问题具有计算复杂性、动态约束性、多目标性等特点,被证明是典型NP困难问题,近几年各种智能计算方法被引入到作业调度......
遗传算法(GA)是一种模拟自然界生物进化的搜索算法,由于它简单易行、鲁棒性强,尤其是不需要专门的领域知识而仅用适应度函数作评价......
数据分类一直是数据挖掘研究领域中的核心问题。在数据分类中,遗传算法是应用较为广泛的一种分类算法。Holland提出的基于遗传算法......
随着国民经济的飞速发展,一维下料问题在建筑、电力、水利等领域获得了越来越广泛的应用。寻找一种最优的下料方案,不仅可以节省原......
上世纪九十年代以来,Internet持续高速的发展,极大地加快了社会信息化的步伐。随着计算机技术和通信技术在金融、政府、医疗、制造业......
由不同轨道上多种类型的卫星系统组成的卫星网络是未来信息技术发展的主要趋势。卫星网络中面向任务的资源优化是在多星多任务的情......
传统优化方法在求解具有高度复杂性、非凸性、多极值等特征的优化问题时,往往表现出较大的局限性,而进化算法(Evolutionary Algori......
多目标优化问题(Multi-objective Optimization Problems, MOPs)广泛存在于工程实践和科学研究领域。多目标优化问题主要研究如何......
现实生活中的很多决策问题都要考虑同时优化若干个目标,而这些目标之间往往是彼此冲突的,多目标优化算法就是要从所有可能的方案中......
随着国际民航运输业的高速发展,我国对民航运输的需求日益提高,中国民航需求量年均增长逾10%,10年后将超过美国成为全球第一大民航......
可满足性问题(即SAT问题)是第一个NP完全问题,这一个典型且著名的判定问题早在1971年的时候就已经被S.A.Cook证明出来。SAT问题不......
随着全球经济的飞速发展和工业化进程的加快,“电力”作为支撑各国实体经济发展的原动力起到了不可替代的重要作用,电力系统能否稳......
椭偏法测试薄膜不能直接得到薄膜的光学参数,需进行数值反演算法近似求解。采用遗传算法,借鉴竞争选择、小生境和适应值调节思想,......
针对液压支架维修拆卸效率低的问题,采用改进遗传算法来进行拆卸路径规划。通过建立拆卸矩阵模型和规则来优化遗传算法的初始种群......
为了使模糊控制器具有自学习能力,本文将遗传算法与模糊控制相结合,提出了使用遗传算法对模糊子集进行划分的优化方法,并根据模糊控制......
在工程应用中,往往需要定向性好,副瓣更低的天线,传统的设计不能很好的满足应用,需要根据指标要求对缝隙阵天线的设计方法进行优化......
针对弹性光网络中业务的选路、频谱分配进行了研究,考虑到物理节点对业务安全性的影响,建立了以满足业务最低安全级别要求为约束、......
本文对典型的车间作业调度问题展开讨论,提出了一种基于遗传算法的问题求解方法,给出自适应的遗传算子以及参数设置,并对模型进行......
为解决K-means聚类对初始聚类中心敏感和易陷入局部最优的问题,提出一种基于改进磷虾群算法与K-harmonic means的混合数据聚类算法......
周期性带容量限制弧路径问题(Periodic Capacitated Arc Routing Problem: PCARP)是当前路径优化系统中比较常见的问题,并且有着很......
工艺优化是合理安排产品制造工艺、优化和节约制造资源、缩短产品制造周期、降低制造成本、提高产品质量、推动企业技术进步的重要......
优化排料是指在给定的板材上尽可能多的排放给定规格的零件,使得板材的利用率最高,一个好的排料方案可以大大降低企业的生产成本,......
基于匹配追踪算法的稀疏分解,通过寻找字典中与信号局部内积最大的原子,选择有限个原子来逼近信号,在信号压缩和特征提取等方面受......
针对一维下料问题,设计了一种局部搜索方法,并将其与遗传算法结合构造了新的混合遗传算法.大量实验表明,该算法求解一维下料问题是......
该篇论文在对遗传算法进行分析和研究的基础上,把遗传算法用于一维下料问题的求解.根据不同类型的下料问题设计了多种遗传算法,并......
随着科技技术不断地发展,群智能化算法已逐渐在整个优化领域中成为一个研究热点。许多的群智能算法基本上完成了理论论证,在实践中解......
社会在发展,人类在进步,科学技术这一光鲜的字眼一次又一次地征服我们的眼球.伴随着科学技术不断发展,许多应用性学科也应运而生,......
现代科学理论研究与实践中存在大量与组合优化、自适应等相关的问题。使用常规方法解决这些问题,除了一些简单的情况之外,人们对于......
遗传算法抽象于生物体的进化过程,通过全面模拟自然选择和遗传机制,形成一种具有“生成+检验”特征的搜索算法。但由于自然进化和......
为了更好的解决实际生活中的多目标优化问题,综合已有的理论和算法,提出了一种新的多目标优化遗传算法。在原有遗传算法基础上改进......
遗传算法是一种具有“生成+检测”迭代过程的搜索算法。群体搜索和群体中个体之间信息相互交换是通过交叉和变异算子来实现的,算法......
运输问题是线性规划中的一类特殊问题,它能够解决物资的合理调运和车辆的合理调度,而对于生活中的一些实际问题,对其作适当的变换......
研究无人机任务规划问题,从无人机侦查和轰炸两方面入手.首先,运用迭代算法求解出从基地到雷达区域边际上任一目标出入口的最短路......
在遗传算法中,群体多样性对于避免早熟收敛、提高搜索效率以及保证搜索的全局性是至关重要的.本文分析了遗传算法在进化处理过程中......
教与学优化算法(TLBO)是一种新型的群智能优化算法.针对算法求解性能的不足,对其进行改进并用于求解无约束全局优化问题.首先,在算......
从算法的计算效率、求解精度以及算法的适应性出发,详细分析了交叉算子对算法搜索能力的影响,指出了基于二进制编码交叉操作改进的......
适应值的逼近决定子代个体的位置,能快速找出最优个体,但容易陷入局部解.提出了一种改进方法,确定交叉的父代个体,使进化向高适应......
在已有多目标遗传算法(NSGA_Ⅱ)研究和分析的基础上,提出一种改进算法INSGA_Ⅱ。在引入算术交叉算子的同时,主要对变异算子进行了......