平面选址问题的一种混合算法

提出了一种把混沌优化方法Ｄｉｘｏｎ算法相结合的混合算法。该算法用于平面选址问题的求解比模拟退火算法更有效且更稳定。     

混合遗传算法求解一维优化下料问题

针对企业生产中遇到的一维优化下料问题,本文结合遗传算法、粒子群优化算法及模拟退火算法各自的优点,设计一种新的改进的混合遗传算法,对该问题来求解.最后根据算法编写程序对实例数据进行运算,实验结果表明,该算法求解一维优化下料问题比较有效,能获得比较理想的下料方案,可以提高生产企业的原材料利用率.     

一种基于模拟退火的编队区域防空目标分配方法

目标分配是编队对空防御指挥决策中的一个重要环节.通过对舰艇编队区域防空目标分配影响因素的分析,建立编队区域防空目标分配问题的数学模型,然后基于混合优化算法思想,将启发式搜索机制与模拟退火算法结合起来,提出一种改进的贪心模拟退火算法,给出了算法求解流程.仿真结果表明该算法是有效的和可行的,能够给出具有较好的优化分配方案.     

求解旅行商问题的模拟退火算法

旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感.本文针对找领域解,提出6种策略.算法的分析和测试表明,策略F是一种简单有效的算法.     

求解旅行商问题的模拟退火算法

旅行商问题TSP是一个典型的NP完全问题，模拟退火算法是求解此问题的一种理想方法。模拟退火算法是依赖邻域结构的迭代方法，模拟退火算法对选择试验解比较敏感。本文针对找领域解，提出6种策略。算法的分析和测试表明，策略F是一种简单有效的算法。     

基于混合优化策略的多学科协同优化及其应用

多学科设计优化为复杂系统工程设计提供了新的思路并成为优化设计领域的研究热点。针对传统多学科协同优化算法常常出现无法收敛或收敛陷入局部最优的问题,提出基于模拟退火算法和序列二次算法的混合协同优化(collaborate optimization based on simulated annealing and sequential quadratic programming,SA-SQP-CO),SA-SQP-CO应用模拟退火算法和序列二次算法的混合优化策略取代传统系统级基于梯度的求解方法,同时引入动态松弛的思想,在二阶段寻优过程中采用动态松弛量代替系统级一致性等式约束加强学科一致性、提高系统级收敛效率。以经典齿轮减速箱测试算例,通过与传统多学科协同优化算法比较,验证了该方法在优化结果可靠性、稳定性等方面有优势。最后,应用SA-SQP-CO算法求解抛物线型载荷下纤维加强悬臂梁轻量化设计问题以体现其工程实用性。     

时间窗限制下港口泊位优化分配问题模型

提出新的离散型泊位分配模型,对船舶在港口内的服务时间和港口内泊位的可用时间都考虑了时间窗约束,并在目标函数中考虑了船舶的不同服务时间价值,基于模拟退火算法设计了相应的模拟退火算法进行问题的计算和分析。算例表明,求解大规模问题时,在求解质量和计算时间上要优于CPLEX软件,所提出的优化方法将有助于帮助繁忙港口提高泊位等资源运营管理的效率。     

基于遗传模拟退火算法的舰船分段装载顺序优化设计

以降低舰船分段装载时发生干涉次数和工具更换次数为目的,设计基于遗传模拟退火算法的舰船分段装载顺序优化方法.该方法通过构建分段装载顺序优化数学模型,并设置零件接触关系和零件干涉的装配顺序可行性条件后,利用遗传模拟退火算法经过选取适应度函数、选择分段装载因子、交叉与变异操作和模拟退火处理等步骤,求解分段装载顺序优化数学模型...     

推进器功率推力关系对动力定位能力的影响

动力定位推力分配一般以能量损耗最小为目标进行优化求解。本文旨在讨论推进器功率推力关系对动力定位能力的影响。针对三个不同的推进器功率推力关系,建立性能指标数学模型。基于不同指标函数形式,采用遗传算法、模拟退火算法以及二次规划方法进行优化求解。算例分析结果表明,不同的推进器功率推力关系形式对动力定位能力的影响甚微。同时,遗传算法、模拟退火算法收敛速度慢,计算效率远低于二次规划算法。因此,在处理推力分配优化实际问题时可认为推进器功率正比于推力的平方,推荐采用二次规划算法求解。此外,计算结果还表明动力定位系统在功率受限制时会降低系统的定位能力。     

集装箱装箱优化研究

介绍了模拟退火算法、遗传算法和模拟退火遗传算法等几种使集装箱装箱优化的算法,通过比较与分析得出结论:利用模拟退火遗传算法解决装箱问题是较行之有效的。