共查询到19条相似文献,搜索用时 531 毫秒
1.
针对经典遗传算法在实际优化计算中由于早熟导致种群中个体样本多样性下降,影响优化进程及最优解质量等弊端,提出改进的遗传算法。通过引入种群秩的定义,从而实现对种群多样性的定量评估。通过综合判断函数的引入,实现了对早熟的准确判断。通过优秀个体选择策略及对种群等参数进行合理的处理,实现了优化效率的整体提升。通过电极优化的实例验证,证明该算法的正确性、可行性。 相似文献
2.
针对柔性作业车间调度问题,提出了一种将模拟退火算法和莱维(Levy)飞行扰动策略引入传统遗传算法(Genetic Algorithm, GA)的改进混合遗传算法。基于传统遗传算法,增加了自适应交叉概率和变异概率,生成初始种群后,对优秀个体进行保护,对性能较差的个体进行模拟退火和Levy飞行操作,克服了传统遗传算法的“早熟”和易陷入局部最优解的问题。通过仿真对比实验的测试,证明了该算法的有效性和优越性。 相似文献
3.
研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解。 相似文献
4.
5.
6.
7.
基于遗传算法难以保持群体的多样性及存在易早熟、效率低的缺陷,提出免疫遗传算法应用于不规则零件排样的优化方法。该算法在遗传算法的全局随机搜索基础上,借鉴了人工免疫系统中的免疫记忆和浓度机制。通过疫苗接种实现种群个体中基因位的局部调整优化,并将其优良个体保存于免疫记忆库中,提高了算法的搜索速度。同时浓度机制保证了遗传交叉和变异过程中生成下代种群个体的多样性,扩大了搜索空间,更利于最优解的获取。该方法在开发的不规则件排样系统中进行了实算求解,通过与标准遗传算法的实验结果比对,板材的利用效率得到显著提高。 相似文献
8.
微遗传算法及其在混流泵叶轮优化设计中的应用 总被引:1,自引:0,他引:1
提出了一套针对多参数复杂工程问题的微遗传优化算法,该算法能够在使用较少遗传个体的前提下,高效搜索出解空间中的全局最优解.其中心思想是,在基本遗传算法理论的基础上,添加了多重优势个体选择策略、重启动策略等优化策略,并对基本遗传算子进行改进,同时加入了小生境、保留最优值技术,提高算法性能.采用二元理论对混流泵叶轮进行设计,选取叶轮进出口边沿轮缘流线长度与速度矩分布函数首项系数为优化变量,以水泵效率作为目标函数,使用微遗传算法进行优化设计,结果表明:微遗传优化算法高效实用,水泵效率较优化前有明显提高. 相似文献
9.
10.
采用多个体交叉的遗传算法求解作业车间问题 总被引:15,自引:0,他引:15
为改善目前求解Job-Shop问题中的遗传算法的性能,加快搜索最优调度解的速度,首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点,并借鉴生物学的依据,提出了多个体交叉的遗传算法。该算法在遗传过程中采用多个体遗传算子,充分利用个体的优良性质,对不可行调度解根据多个体修补原则进行修正,可保证遗传后代的合法性和多样性,能够加快最优调度解的搜索时间。仿真结果充分证明了该算法的有效性。 相似文献
11.
基于改进差分进化算法提出一种起重机主梁结构的快速优化设计方法.将疫苗接种的思想应用于差分进化,加速优良模式的繁殖,修复被交叉、变异破坏的模式,从而加快收敛速度.引入超变异算子维持种群的多样性,提高全局寻优能力.实验结果表明,新算法计算量小,收敛速度快,全局寻优能力强. 相似文献
12.
为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最大-最小蚁群算法的优点,能适时地控制蚁群算法中的信息素更新过程,扩大搜索范围,避免基本蚁群算法易陷于早熟和“局部最优”以及求解速度慢的不足;最后通过一个实例与禁忌搜索算法进行了对比。实验结果表明:自适应的最大-最小蚁群算法在车辆数、路径长度、路径时间和计算速度方面具有优势。 相似文献
13.
Byung-Ohk Rhee Chun-Soo Park Hyung-Keun Chang Hyun-Woo Jung Young-Joo Lee 《International Journal of Precision Engineering and Manufacturing》2010,11(3):439-444
The cooling circuit should be properly designed for maximum part quality and shortest cycle time. The best way to insure the
part quality in terms of cooling circuit is to design an optimum cooling circuit in the part design step. It is desirable
to keep the optimum cooling circuit as intact as possible even in the mold design step. In this work, we proposed a new way
to install cooling channels and baffle tubes in a mold for large automotive parts such as bumpers and instrument panels. Instead
of conventional gradient method, a surrogate model method was used to optimize the cooling circuit for minimizing the temperature
deviation over the part. As the surrogate model a response surface of quadratic form was applied. To supply the sampling points
to the regression, the face-centered central composite design (FCCD) and the Box-Behnken design (BBD) were tried, and FCCD
produced a slight better result. The temperature distribution by the optimized cooling circuit showed a good agreement with
the normal distribution. The whole optimization process was done in a proper amount of running time, which means the optimizer
can be utilized as a design tool in the part design step for the automatic generation of cooling circuit. The optimized result
showed sufficiently low temperature deviation over the part. 相似文献
14.
15.
在粒子群优化算法中,引入遗传算法中的克隆算子和变异算子,提出了粒子群遗传优化算法,并将多机器人系统的任务分配问题转换为在多维解空间内寻找最优解的问题,利用粒子群遗传优化算法在此空间寻找最优解,以实现对多机器人任务的协调分配.算例仿真表明,粒子群遗传优化算法不但具有粒子群优化算法所具有的易于工程实现、计算效率高等优点,还克服了粒子群优化算法易早熟、粒子群整体收敛性差等缺点,能够解决多机器人任务分配问题. 相似文献
16.
17.
18.
Experiments were carried out on a horizontal surface grinding machine under dry plunge-cut conditions to evaluate grinding wheel performance in the grinding of steels of various hardnesses. It was found that an optimum wheel grade exists which gives the highest grinding ratio and this optimum grade is different for different materials. There is also an optimum grain size for a particular work material. However, this optimum grain size did not vary for the three materials tested. In all cases grain size 46 gave the best performance. 相似文献
19.
动量飞轮轴承的受载情况及寿命分析 总被引:3,自引:2,他引:1
动量飞轮作为空间飞行器的主要执行机构 ,在空间环境下维持最佳运行状态并保持长寿命对空间飞行器来说是至关重要的。文中就动量轮的受载情况及具有预加载荷的角接触球轴承寿命进行了分析。附图 2幅 ,表 2个。 相似文献