共查询到10条相似文献,搜索用时 765 毫秒
1.
在布产品生产过程中,通常要把原料按照一定规则裁剪为合适使用的尺寸.如何剪裁以使余料最少是一个有着直接经济价值的问题.在对问题参数分析的基础上,建立了该问题对应的整数规划模型.在模型求解的具体实现过程中,基于贪婪算法的思想提出了一种求解此优化问题的近似算法,根据近似算法进行合理的组合设计.通过具体算例的计算表明了算法的有效性和可行性,鉴于参数设置的普遍性,所提出的算法具有广泛的实际应用潜力. 相似文献
2.
平面选址问题的一种混合算法 总被引:5,自引:0,他引:5
蒋良奎 《上海海运学院学报》1999,20(4):98-102
提出了一种把混沌优化方法Dixon算法相结合的混合算法。该算法用于平面选址问题的求解比模拟退火算法更有效且更稳定。 相似文献
3.
粒子群算法是根据鸟群觅食过程中的迁徙和群集模型而提出的用于解决优化问题的一类新兴的随机优化算法.文中充分利用粒子群算法的全局收敛特性,并与参数跟踪策略相结合形成一种新的求解复超越方程算法.基于该算法对微带天线的特征方程进行了求解,求解结果与该问题的已有结论相吻合,说明该算法的有效性. 相似文献
4.
为克服粒子群算法后期搜索效率降低的缺陷,利用直接搜索法的局部搜索能力,提出一种求解优化问题的混合算法(SPSO-DS)。用一个具有代表性的测试函数进行了仿真实验,结果表明该方法效果显著,明显提高了优化计算效率。本文将“平均截止代数”和“截止代数分布熵”作为评价指标,对SPSO-DS的优化效率进行定量的评估,通过与其他粒子群算法进行比较,进一步说明了SPSO-DS的优化效率。 相似文献
5.
文章介绍了多学科优化算法的发展以及在船舶设计中应用的广阔前景,针对其中的协同优化算法进行了详细介绍,并根据其存在的不足提出了动态罚函数的改进方法,通过对系统级优化问题进行改造,将其转化为无约束优化问题,降低了求解难度且提高了计算精度。对某型SWATH船阻力和结构的优化问题进行了简化、求解,最终结果降低了油耗,表明了该算法在船舶概念设计中应用的可行性。 相似文献
6.
推力优化分配的本质是一个带约束的非线性优化问题。采用常规的迭代算法求解推力分配问题时,一般需要将目标函数简化成二次形式以及对约束条件进行线性化处理,从而导致计算得到的最优解存在误差。针对此问题,引入了改进的和声搜索算法来求解推力分配问题,并以能耗最低和推力误差最小为目标建立优化函数,同时兼顾推进器的物理限制而设置动态约束条件。仿真结果验证了该算法的有效性。 相似文献
7.
8.
9.
工程实际中,尤其是钢结构工程中需要大量的条状型材零件,这些零件坯料的下料方案直接关系到工程项目的生产成本,因而对工程项目的经济效益有着很大的影响。传统的零件下料一般是采用人工经验或线性规划方法。但是在所需零件坯料的尺寸规格较多、数量较大的情况下,用传统的方法进行下料方案优化是难以奏效的。本文针对这一问题,在传统遗传算法的基础上,引入FFD、BF近似算法的思想,建立了该类问题的求解算法模型;并对求解过程进行了详细的分析、论述。最后给出一个钢结构项目的下料算例,实际使用表明,本文方法的效果是令人满意的。 相似文献