共查询到10条相似文献,搜索用时 15 毫秒
1.
平面选址问题的一种混合算法 总被引:5,自引:0,他引:5
蒋良奎 《上海海运学院学报》1999,20(4):98-102
提出了一种把混沌优化方法Dixon算法相结合的混合算法。该算法用于平面选址问题的求解比模拟退火算法更有效且更稳定。 相似文献
2.
针对企业生产中遇到的一维优化下料问题,本文结合遗传算法、粒子群优化算法及模拟退火算法各自的优点,设计一种新的改进的混合遗传算法,对该问题来求解.最后根据算法编写程序对实例数据进行运算,实验结果表明,该算法求解一维优化下料问题比较有效,能获得比较理想的下料方案,可以提高生产企业的原材料利用率. 相似文献
3.
目标分配是编队对空防御指挥决策中的一个重要环节.通过对舰艇编队区域防空目标分配影响因素的分析,建立编队区域防空目标分配问题的数学模型,然后基于混合优化算法思想,将启发式搜索机制与模拟退火算法结合起来,提出一种改进的贪心模拟退火算法,给出了算法求解流程.仿真结果表明该算法是有效的和可行的,能够给出具有较好的优化分配方案. 相似文献
4.
求解旅行商问题的模拟退火算法 总被引:2,自引:0,他引:2
高尚 《江苏科技大学学报(社会科学版)》2003,17(3):13-16
旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感.本文针对找领域解,提出6种策略.算法的分析和测试表明,策略F是一种简单有效的算法. 相似文献
5.
求解旅行商问题的模拟退火算法 总被引:7,自引:0,他引:7
高尚 《华东船舶工业学院学报》2003,17(3):13-16
旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法。模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感。本文针对找领域解,提出6种策略。算法的分析和测试表明,策略F是一种简单有效的算法。 相似文献
6.
基于混合优化策略的多学科协同优化及其应用 总被引:1,自引:1,他引:0
多学科设计优化为复杂系统工程设计提供了新的思路并成为优化设计领域的研究热点。针对传统多学科协同优化算法常常出现无法收敛或收敛陷入局部最优的问题,提出基于模拟退火算法和序列二次算法的混合协同优化(collaborate optimization based on simulated annealing and sequential quadratic programming,SA-SQP-CO),SA-SQP-CO应用模拟退火算法和序列二次算法的混合优化策略取代传统系统级基于梯度的求解方法,同时引入动态松弛的思想,在二阶段寻优过程中采用动态松弛量代替系统级一致性等式约束加强学科一致性、提高系统级收敛效率。以经典齿轮减速箱测试算例,通过与传统多学科协同优化算法比较,验证了该方法在优化结果可靠性、稳定性等方面有优势。最后,应用SA-SQP-CO算法求解抛物线型载荷下纤维加强悬臂梁轻量化设计问题以体现其工程实用性。 相似文献
7.
8.
以降低舰船分段装载时发生干涉次数和工具更换次数为目的,设计基于遗传模拟退火算法的舰船分段装载顺序优化方法.该方法通过构建分段装载顺序优化数学模型,并设置零件接触关系和零件干涉的装配顺序可行性条件后,利用遗传模拟退火算法经过选取适应度函数、选择分段装载因子、交叉与变异操作和模拟退火处理等步骤,求解分段装载顺序优化数学模型... 相似文献