首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
针对粒子群算法在解决组合优化时存在早熟和易陷入局部最优的问题,提出一种求解旅行商问题( TSP)的混合 粒子群算法。将粒子群算法与遗传算法结合,引入遗传算法中的交叉和变异操作,通过个体极值和群体极值的交叉以及 粒子自身变异的方式增加种群的多样性,避免粒子陷入局部最优,提高算法的局部搜索能力。仿真结果表明,新的混合 粒子群算法在解决TSP问题时具有较好的收敛性及优化效果。  相似文献   

2.
本文简要介绍了遗传算法的思想和优势,对解决组合优化问题的遗传算法的序号编码和基于序号的遗传算子进行了总结和概括,最后综述了几类典型生产调度问题的遗传优化研究情况.  相似文献   

3.
有效解决TSP问题在实际应用上有很高的价值,而且TSP问题由于其典型性已经成为各种启发式的搜索优化算法的间接比较标准,遗传算法就是一种比较经典的启发式算法。文章介绍了TSP问题和遗传算法的基本原理以及特点;针对解决TSP问题,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况。  相似文献   

4.
遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度信息。它尤其适合于处理传统搜索方法难于解决的复杂和非线性问题。可广泛用于组合优化、机器学习、自适应控制、规划设计和人工生命等领域。本文介绍遗传算法的基本操作,并对其进行了改进。  相似文献   

5.
为了降低供应链网络采购成本同时避免单源采购的风险,课题组研究了多源采购中多周期和多原料的供应链订单分配问题。考虑价格折扣和采购量的约束,建立了以期望成本最小化为目标的非线性规划模型,并采用遗传算法进行优化计算。设计了遗传算法双层编码染色体及相应的遗传算子,以MATLAB为平台进行优化。将算例分别采用遗传算法和启发式算法进行计算,计算结果验证了所设计的遗传算法是有效的。该研究可以协同优化多制造商对多供应商的订单分配问题,降低采购风险。  相似文献   

6.
服饰图案切割路径规划是服饰图案自动切割技术的关键部分之一。文中用改进的离散人工蜂群算法实现了激 光切割系统对异形满版服饰图案的切割工艺路径规划优化。首先,把满版服饰图案激光切割路径规划转化为广义旅行 商问题求解,证明了路径规划转化成普通TSP问题比转化成第一类广义TSP问题更为有效,并给出了路径规划中“图案 始切割点”的优化选择方法。然后结合部分匹配交叉和启发式变异搜索方法的人工蜂群算法求解TSP问题,证明了与 A*算法及遗传算法相比,该方法更为优越。并且该方法已应用于激光切割机切割异形满版服饰图案路径规划的生产实 践,运行可靠,比未规划时的工艺路线平均提高效率33.7%。该方法提供了一种解决TSP问题的新方法,具有一定的理 论意义和价值  相似文献   

7.
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题,遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法.  相似文献   

8.
针对实际工程中常见的性能函数不能显式表示的优化问题,提出一种基于支持向量机替代模型的遗传优化设计方法。利用试验设计选取合适的设计参数样本点,通过实验或数值仿真获得响应输出,结合遗传算法构建具有参数优化功能的支持向量机替代模型;将支持向量机模型作为目标性能函数,结合其他约束条件完成优化模型的建立,并应用遗传算法进行优化,形成一套准确、高效、适应性强的优化方法。以典型电子装备功分器的结构尺寸优化为例,采用均匀试验设计和高频电磁场仿真软件HFSS获取替代模型训练的学习样本,建立功分器模型的幅度比、相位差和驻波3个响应面目标函数,并对该多目标优化问题进行遗传寻优。  相似文献   

9.
为解决爬壁机器人壁面作业过程中的避障问题,课题组提出了基于遗传算法优化的模糊控制算法。首先,建立了爬壁机器人在壁面的运动模型,求解出机器人运动学方程;利用平面栅格的方式进行描述机器人运动路径的规划;采用遗传算法对爬壁机器人模糊避障控制进行优化,并给出具体优化步骤。利用MATLAB进行仿真实验,仿真结果表明:与遗传算法进行比较,基于遗传算法优化的模糊控制在准确避开障碍物的前提下,能够更好地跟踪起点和目标点的连线,并规划出从起始点到目标点之间更短的路径。  相似文献   

10.
主要研究了网络考试系统设计中利用遗传算法进行智能组卷的问题.首先根据用户对组卷的要求,利用遗传算法对组卷所需的约束条件设置各项指标,利用矩阵理论建立有利于遗传算子进行组合交叉和变异的数学模型;再针对组卷问题中的一个重要约束条件——试卷的难度指标,采用模糊数学方法和项目反应理论对试题库中每一小题进行综合评价试题难度的数学建模,以准确确定每道小题的试题难度系数,最终为实现遗传算法全局寻优和智能搜索奠定基础.  相似文献   

11.
就经典的旅行商问题(TSP)及其扩展形式;瓶颈问题、多目标问题等给出一种混合型启发式算法,并知微机上予以实现,为困难的扩展型TSP提供了新的求解手段。  相似文献   

12.
给出了一种具有全局优化特性的三维限制TSP的求解方法,研究了针对三维限制TSP的退火模拟模型的建立、扰动的形成和算法参数的选取,最后给出了实验例子。  相似文献   

13.
简述了遗传算法的过程和应用问题。主要讨论了遗传算法的基本概念、数据的转换工作和确定适应度计算函数的作用,从代码举例说明遗传算法的选择和交叉的基本用法。  相似文献   

14.
根据基本遗传算法在解决板材下料优化中存在的问题,提出了将局部搜索算法和遗传算法相结合,取各自的优点来更好地解决矩形板材下料优化问题.  相似文献   

15.
对带有区域限制的平面选址问题,给出一种基于人工蚂蚁优化思想的新的求解方法。经数值计算、验证和比较,得到了满意的效果。  相似文献   

16.
在零售4.0时代,渠道的多样化不仅丰富了数据源,还能迅速生成大量数据,需要通过分析大数据,为决策提取有意义的信息,通过分析先行发货的重要性,提出了一种基于遗传算法(GA)的优化模型,预测顾客何时购买,然后在顾客线下单前将产品运送到距顾客最近的配送中心,解决先行发货中存在的问题。研究认为,需要先部署云计算来存储所有渠道生成的大数据,再应用基于集群的关联规则挖掘研究顾客的购买行为,根据“如果-那么”预测规则预测未来的采购情况,最后利用修正的遗传算法生成最优的先行发货计划;这种遗传算法考虑了其在运输成本和运输距离之外,还有预测规则的置信度,利用大量的数值实验权衡了先行发货中的不同因素,验证了模型的最优可靠性  相似文献   

17.
在简单遗传算法的基础上,针对无功优化的动态、多目标、多约柬以及非线性特点,提出了基于简单遗传算法的改进算法.改进遗传算法中采用了个体适应度函数的线性变换、归一化的选择方法,以及定向变异策略的应用.以Ward&Hale6节点标准测试系统为例对该算法进行了有效性验证.仿真结果表明,该方法对电力系统的无功优化效果良好.  相似文献   

18.
首先提出用聚类树描述TSP对象的新方法;并在此基础上,提出了培养算子的基本概念和方法,以进一步改进解的质量。对多个TSP实例求解的实验表明,基于聚类描述的培养算子对TSP的求解具有良好的效果。  相似文献   

19.
在Wiener滤波进行图像恢复时,利用遗传算法(GA,Genetic Algorithm)全局和局部搜索力强的优势,搜索Wiener滤波的信噪比最优Г.为了得到最优Г值,利用峰值信噪比(PSNR,Peak Signal-to-Noise Ratio)作为图像恢复质量评价指标,对经过处理的LIVE数据库图像、IKONOS、ZY-3卫星图像进行实验.结果表明:无论图像噪声大小,该方法都可以找到Wiener滤波的最优Г值.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号