共查询到19条相似文献,搜索用时 44 毫秒
1.
求解旅行商问题的模拟退火算法 总被引:7,自引:0,他引:7
高尚 《华东船舶工业学院学报》2003,17(3):13-16
旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法。模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感。本文针对找领域解,提出6种策略。算法的分析和测试表明,策略F是一种简单有效的算法。 相似文献
2.
3.
模拟退火SA(Simulated Annealing)算法,是一种仿金属退火物理过程的随机算法,对于复杂的组合优化问题的求解,表现出比其他传统优化算法更加独特和优越的性能。本文介绍了模拟退火算法的原理、实现方法及其求解步骤,并以一具体实例来说明模拟退火算法在解决非线性规划优化问题时的有效性和优越性。 相似文献
4.
通过对设备故障维修费用、故障损失费用、定期维护费用与设备运行时间的动态关系的分析,基于运行费用最小的原则,提出了设备维修周期的优化模型,采用改进的模拟退火算法进行优化;算例表明,该模型可为合理维修周期的确定以及维修管理决策提供依据。 相似文献
5.
6.
7.
针对企业生产中遇到的一维优化下料问题,本文结合遗传算法、粒子群优化算法及模拟退火算法各自的优点,设计一种新的改进的混合遗传算法,对该问题来求解.最后根据算法编写程序对实例数据进行运算,实验结果表明,该算法求解一维优化下料问题比较有效,能获得比较理想的下料方案,可以提高生产企业的原材料利用率. 相似文献
9.
基于遗传模拟退火算法的机动多目标数据关联问题研究 总被引:4,自引:0,他引:4
应用遗传模拟退火算法将机动多目标的数据关联问题表达为一类约束的组合优化问题研究时,可极大地提高密集多回波环境下系统跟踪多机动目标的精度和可靠性。仿真结果表明,遗传模拟退火算法明显地优于独立地使用遗传算法和模拟退火算法。 相似文献
10.
为了解决舰船资源装配工作中,由于装配顺序不确定导致的资源装配效率低的问题,从硬件和软件2个方面,利用遗传模拟退火算法设计舰船资源装配效率优化系统。在硬件方面安装ESC500型号的控制器,并改装系统中的微处理器。在硬件设备支持的基础上,分别通过准备舰船装配资源信息、遗传模拟退火算法优化船舶装配序列和装配效率计算与优化3个步骤,实现对舰船资源装配效率的优化。经过系统测试实验分析得出结论,应用设计的装配效率优化系统后,舰船资源的装配效率得到了有效的提升,且可以实现多舰船装配效率的同步优化。 相似文献
11.
12.
13.
目标分配是编队对空防御指挥决策中的一个重要环节.通过对舰艇编队区域防空目标分配影响因素的分析,建立编队区域防空目标分配问题的数学模型,然后基于混合优化算法思想,将启发式搜索机制与模拟退火算法结合起来,提出一种改进的贪心模拟退火算法,给出了算法求解流程.仿真结果表明该算法是有效的和可行的,能够给出具有较好的优化分配方案. 相似文献
14.
15.
应用遗传模拟退火算法将机动多目标的数据关联问题表达为一类约束的组合优化问题研究时,可极大地提高密集多回波环境下系统跟踪多机动目标的精度和可靠性.仿真结果表明,遗传模拟退火算法明显地优于独立地使用遗传算法和模拟退火算法. 相似文献
16.
运用基于模拟退火多多种群并行进化规划SAMPEP(Simulated Annealing Multigroup Parallel Evolutionary Programming),求解FMS(Flexible Manufacture System)中的柔性调度问题.仿真结果表明,该算法增强了EP(Evolutionary Programming)算法的全局收敛性,在多目标和复杂多约束条件下,得到了满意的全局最优解. 相似文献
17.
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种常用方法.文中将并行遗传算法的迁移策略以伪并行的方式应用于TSP问题的求解,并在迁移过程中进行优化.该算法减少了个体的评价计算量,提高了解的质量. 相似文献
18.
吴颉尔 《江苏科技大学学报(社会科学版)》2002,16(4):62-66
讨论了将奇偶划分应用于非对称分块三对角方程组的方法及所得方程组的性质.同时还给出了利用矩阵F范数极小化构造预处理矩阵的方法. 相似文献
19.
类多边形顶点算法是目前解决二维不规则图形排样的一种主流方法,应用较广泛。本文在基于顶点算法的理论基础之上,对于该方法在解决含有曲线轮廓的工件排样的不足的问题上,借鉴碰撞算法中碰撞点的提取理论,提出一种可行的完善方案。 相似文献