共查询到20条相似文献，搜索用时 625 毫秒
1.
孟冬梅 《天津职业院校联合学报》2002,4(1):94-97
裁剪与装填问题广泛存在于各行业的材料剪裁、平面布局设计及三维布局设计等方面。这些实际应用需要给出问题的最优解。然而，裁剪与装填问题是ＮＰ－完全问题，很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这类问题成为国际上近年来的一个研究焦点、现简要介绍裁剪与装填问题的基本知识、基本分类以及裁剪问题与装填问题之间的内在联系，并重点介绍了此类问题的优化算法。 相似文献
2.
在农村远程教育站点规划中,站点位置的确定与蚂蚁觅食过程中食物位置的确定有相似性。将蚁群算法运用到农远教育站点规划中．有利于得出优化的农远站点布局方案。在湖南省湘潭县远教站点布局规划中的试验证明,用蚁群算法优化农远站点布局,有利于快速有效地求得问题的最优解或近似最优解。 相似文献
3.
离散变量结构优化设计算法研究综述 总被引：2，自引：0，他引：2
石连栓 《天津工程师范学院学报》2001,11(1):5-9
对离散变量结构优化设计的算法作了总结，这些算法被分成传统的方法和现代方法。对其中的一些算法作了描述，如圆整法、相对差商法、模拟退火算法、遗传算法、Tabu搜索算法。指出了拓扑优化存在奇异最优解问题，并介绍了奇异最优解的处理方法。 相似文献
4.
解布局问题的模拟退火算法 总被引：1，自引：0，他引：1
本文以简化模型为例，给出了用模拟退火算法解布局问题的一般形式，基本步骤以及罚函数的使用方法，所给算法在选用适当的数据结构后即可求解复杂的布局问题，有很强的适应性和灵活性。 相似文献
5.
离散变量结构优化设计算法的研究综述 总被引：1，自引：0，他引：1
石连栓 《天津职业技术师范学院学报》2001,11(1):5-9
对离散变量结构优化设计的算法作了总结，这些算法被分成传统的方法和现代方法。对其中的一些算法作了描述，如圆整体、相对差商法、模拟退火算法、贵传算法、Tabu搜索算法。指出了拓扑优化存在奇异最优解问题，并介绍了奇异最优解的处理方法。 相似文献
6.
通过引入小生境技术、最优保存策略和近优淘汰策略，设计了用于求多解组合优化问题的混合遗传算法，用所设计的混合遗传算法对某工厂实际问题进行了计算，获得了许多最优解，结果非常令人满意。 相似文献
7.
最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路从组合优化的观点出发，研究了最短路的最优解邻域及其算法，并进行了算法复杂性分析和实例求解。 相似文献
8.
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状。 相似文献
9.
线性规划问题是现实生活中一类重要的应用问题，它常用来研究物资调运、生产安排、下料等工作的资源优化配制问题，寻求线性规划问题的最优解具有十分重要的现实意义．现介绍几种求解线性规划问题的最优解的策略。 相似文献
10.
探讨对偶线性规划的原始问题与对偶问题的属性，阐述两者的区别和内在联系，用较简便的方法论证其重要性质，揭示可行解与目标函数、可行解与最优解的关系，指出线性规划问题最优解从约事条件较少的对偶问题寻求为另一较简便之方法。 相似文献
11.
12.
农村远程教育站点的合理布局关系到农村远程教育的顺利开展。文章运用蚁群算法,讨论解决农村远程教育站点的合理规划问题,同时用试验验证该方法的可行性。经过实践检验,证明了用蚁群算法优化农远站点布局,可以有效而快速地求得问题的最优解或近似最优解。 相似文献
13.
戴书文 《淮南职业技术学院学报》2005,5(1):72-74
在组合优化的实际问题求解中，背包问题，TSM问题等NP(Non—deterministic Polynomial)问题在多项式时间内无法得到最优解，要解决此类问题，就必须借助于启发式算法；简单介绍了计算复杂性概念，列举了几种常用的启发式算法，并给出算法的自然语言描述。 相似文献
14.
物流配送中求最优解是一类典型的NP难问题,具有很高的时空复杂性。目前,还没有较完善的算法能在一定的时间限制内快速地寻到问题的最优解,只能尽可能地在规定的时间内寻到问题的近似最优解。由于蚁群算法具有鲁棒性和正反馈等特点,因此它被成功运用到物流配送问题的求解中。根据蚁群算法存在的一些缺陷,如搜索时间长、过早收敛等,采用OOP进行优化。通过实验,验证了改进算法的性能。 相似文献
15.
张汉斌 《邢台职业技术学院学报》2004,21(3):24-26
本文分析得出原问题是多重解，则对偶问题为退化最优解的命题，同时指出它的逆命题不成立，进一步指出多重解与退化解的互补松弛关系。 相似文献
16.
17.
通过引入小生境技术、最优保存策略和近优淘汰策略,设计了用于求多解组合优化问题的混合遗传算法,用所设计的混合遗传算法对某工厂实际问题进行了计算,获得了许多最优解,结果非常令人满意。 相似文献
18.
介绍了k=(k1,k2)条件下蜂窝通信系统的最优信道分配问题,并通过回溯算法得到了有限基站信道分配的最优解,并由此推出无限蜂窝通信系统信道分配最优解。 相似文献
19.
成锦 《数学学习与研究(教研版)》2003,(9):38-39
在线性规划实际问题中，往往根据实际的需要，要将非整点的最优解调整为整点的最优解．完成这一步的途径可以用平移找解的方法．即先打网格．描整点，平移直线，最先经过或最后经过的整点便是最优整点。而这种方法必需结合精确的作图。但学生在解决这一类问题时作图达到非常精确不易做到．本介绍另一种寻求整点最优解的方法即调整优值法。下面结合几个实际应用性问题来说明如何调整优值． 相似文献
20.
王中华 《辽宁科技学院学报》2009,11(1):19-20
文章设计了一个求解包装问题的演化算法,在演化算法中采用了行之有效的个体编码方案、选择策略、杂交算子及变异算子,并通过实验进行算法性能的验证和分析。实验结果表明,该算法能够在很短的时间内找到包装问题的近似最优解。 相似文献