共查询到20条相似文献，搜索用时 625 毫秒
1.
通过引入小生境技术、最优保存策略和近优淘汰策略，设计了用于求多解组合优化问题的混合遗传算法，用所设计的混合遗传算法对某工厂实际问题进行了计算，获得了许多最优解，结果非常令人满意。 相似文献
2.
通过引入小生境技术、最优保存策略和近优淘汰策略,设计了用于求多解组合优化问题的混合遗传算法,用所设计的混合遗传算法对某工厂实际问题进行了计算,获得了许多最优解,结果非常令人满意。 相似文献
3.
混合遗传算法在深基坑支护工程优化设计中的应用 总被引：1，自引：0，他引：1
探讨了深基坑支护工程设计同混合遗传算法结合的可能性，提出一种混合遗传优化算法设计方法应用于深基坑支护工程设计。根据实际现场环境我们变化遗传算法结构，从而改善算法的计算效率。实验结果表明同经典设计方法比较混合遗传算法具有一定优越性。 相似文献
4.
基于混合遗传算法的关系型数据库多连接查询优化 总被引：1，自引：0，他引：1
该文分析了关系型数据库的查询优化问题，针对多连接查询提出将遗传算法和爬山法结合，从而构造了关系型数据库多连接查询优化问题的混合遗传算法，并进行了实验计算。结果表明，用混合遗传算法解决多连接查询优化问题，可以发挥遗传算法和爬山法的不同优势，从而得到较满意的查询优化性能。 相似文献
5.
遗传算法(GA)是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率算法,然而在GA求解过程中,往往会出现早熟现象。基于GA传统算法,结合最速下降法和惩罚函数方法,提出求解非线性优化问题的混合遗传算法(HGA)。在无约束优化和约束优化两类问题中分别使用基于最速下降法的SHGA、基于惩罚函数法的PHGA进行求解。通过数值算例验证,表明HGA在非线性优化问题中比GA传统算法具有更快的收敛速度以及更好的最优解。 相似文献
6.
遗传算法(GA)是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率算法,然而在GA求解过程耗时较长,易出现早熟现象导致结果准确度低。根据GA传统算法与结合最速下降法和惩罚函数方法,提出求解非线性优化问题的混合遗传算法(HGA)。在无约束优化问题和约束优化两类问题中分别使用基于最速下降法的SHGA、基于惩罚函数法的PHGA)进行求解。通过数值算例验证,表明HGA在非线性优化问题中比GA传统算法具有更快的收敛速度以及更好的最优解。 相似文献
7.
研究一种在基本遗传算法中嵌入下降搜索算子形成的混合遗传算法。这种优化算法是在传统遗传算法的全局随机搜索基础上,借鉴利用每一代群体中最劣个体所包含的优化信息作为下降搜索方向来优化种群。实验证明,该混合算法可以加快算法的收敛速度,具有良好的优化性质和函数适应能力,是解决装箱问题的一种有效途径。 相似文献
8.
研究一种在基本遗传算法中嵌入下降搜索算子形成的混合遗传算法。这种优化算法是在传统遗传算法的全局随机搜索基础上,借鉴利用每一代群体中最劣个体所包含的优化信息作为下降搜索方向来优化种群。实验证明,该混合算法可以加快算法的收敛速度,具有良好的优化性质和函数适应能力,是解决装箱问题的一种有效途径。 相似文献
9.
将云计算传统的遗传算法应用到任务调度中,存在迭代次数多、资源利用率低、执行时间长等问题。因此,提出贪心算法来初始化种群,以避免随机初始化种群时基因的低表现性,并且引进精英因子到传统遗传算法中以优化收敛速度。设计出双适应度函数,兼顾考虑用户对执行时间和带宽的要求,通过采用可适应交叉和变异方法,提升算法的全局收敛能力。仿真实验结果表明,在云计算的任务调度中使用优化混合遗传算法能更加有效地解决资源调度问题。 相似文献
10.
11.
针对发车间隔这一公交车辆调度中需要考虑的关键因素,提出了一种优化线路发车间隔的双层规划模型.该模型从公交公司和乘客两者利益出发,上层模型以最小化公交系统中因发车频率设置而产生的时间和经济总成本为目标;下层模型是公交客流分配模型,用来描述发车间隔优化后的客流分配情况.设计了一种混合遗传算法,即模拟退火遗传算法,来求解模型.最后,以常州市某几条线路为例,利用公交数据对模型和算法进行了检测.结果表明：所提出的线路发车间隔优化模型体现了公交供需关系是合理的,而且求解算法是有效的. 相似文献
12.
生鲜农产品配送路径规划问题是复杂的NP难问题，为提高配送路径规划效率，有效指导生鲜企业的配送路径规划，文章分析了生鲜配送及带时间窗的车辆路径问题的特点，考虑时间窗约束构建了配送路径最短的数学模型。在传统遗传算法的基础上，引入C-W节约算法改进种群初始化，大规模邻域搜索算法改进局部搜索操作，提出一种混合遗传算法，并进行算例仿真。经计算，算例的最优配送路径包括4条线路，最短配送距离为68.72 km,优于传统遗传算法所得最短路径。验证结果表明：本研究给出的混合遗传算法能较好地解决有时间窗的车辆路径问题，所得方案较优，可以指导企业配送车辆的路径规划。 相似文献
13.
针对传统的BP或GA对模糊神经网络的识别应用存在收敛容易陷入局部极小、识别率低下等问题,提出一种基于BFGS的混合遗传算法。其基本思想为:首先构造一种前馈型模糊神经网络结构,然后用遗传算法进化若干代后,当目标函数的梯度或者范数小于预先设定值ξ,则改用BFGS算法进行优化识别。仿真实验表明,对比GA该算法收敛速度较快,识别精度提高了约7%,能够较好地应用于一类模糊神经网络的识别。 相似文献
14.
黑猩猩优化算法(Chimp Optimization Algorithm, ChOA)是根据猩猩群体狩猎行为构建的一种群智优化算法.针对该算法在寻优能力和收敛效率等方面的困扰，提出一种改进的黑猩猩优化算法(Modified ChOA, MChOA).在MChOA算法中，利用特殊混沌模型对种群进行初始化，在提高种群针对性的同时，提高算法的收敛效率，并在位置更新过程中引入单纯形法策略来对种群中较差个体进行优化，进一步提高了算法的全面搜索能力，避免过早陷入局部最优.为了验证算法改进后的效果，将模糊Kapur熵作为目标函数，将MChOA算法应用于阈值图像分割中，与改进的模糊灰狼优化算法(MDGWO)的图像分割效果对比，MChOA算法的图像分割效果更佳. 相似文献
15.
离散变量结构优化设计算法的研究综述 总被引：1，自引：0，他引：1
石连栓 《天津职业技术师范学院学报》2001,11(1):5-9
对离散变量结构优化设计的算法作了总结，这些算法被分成传统的方法和现代方法。对其中的一些算法作了描述，如圆整体、相对差商法、模拟退火算法、贵传算法、Tabu搜索算法。指出了拓扑优化存在奇异最优解问题，并介绍了奇异最优解的处理方法。 相似文献
16.
17.
张海波 《濮阳职业技术学院学报》2006,19(1):21-21,25
本文以UNION-FIND算法的设计为例,分析了数据结构对算法时间复杂度的影响。在UNION-FIND 问题的算法设计中,如果选择数组结构,算法的执行将需要花费平方级的运行时间;如果选择树结构,且对算法进行优化改进,几乎可以保证算法的运行时间是线性的。因此在算法设计中应当选择有效的数据结构。 相似文献
18.
图像阈值分割算法中,如何确定最优阈值是关键.使用传统多阈值法对较复杂图像进行分割,存在计算复杂度高、分割速度慢等问题.文章将细菌群体趋药性优化算法和阈值分割算法相结合,并且对细菌群体趋药性算法进行改进,提出了基于改进细菌群体趋药性优化算法的多阈值图像分割算法.实验结果证明,文章提出的算法具有很好的收敛性和稳定性,得到了较好的图像分割效果和图像分割速度. 相似文献
20.
桑楠 《襄樊职业技术学院学报》2007,6(3):12-13,16
对于复杂汽车零件的结构优化问题,如果自行编制有限元计算程序不仅编制难度较大,而且计算结果的可靠性较差。将ANSYS作为有限元分析工具,对汽车零件进行结构优化设计,不仅缩短设计时间,其结果的可靠性也较高。通过设计计算表明,利用ANSYS可以有效改进零件结构,降低成本。同时,优化设计的实例为其它复杂结构的优化分析提供了方法和依据。 相似文献