并行的嵌套式遗传算法在库存路径问题中的应用

文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析.     

马铃薯块茎性状的配合力分析

对马铃薯8个亲本利用完全双列杂交设计组配的36个组合的11个块茎性状的群体遗传和配合力效应进行研究。结果表明：①青薯5号、青薯6号、陇薯3号、陇薯6号具有较好的一般配合力效应,是理想的亲本材料。②组合08-14、08-18、08-25和08-33的块茎产量、淀粉含量具有较高的特殊配合力,产生较强的杂种优势。③一般配合力和特殊配合力之间没有明显的对应关系,两个由一般配合力高的亲本所组配的组合,其特殊配合力不一定高,但特殊配合力好的组合,至少有一个亲本的一般配合力较好。因此,要选择一般配合力高的亲本,在此基础上再考虑特殊配合力的大小。     

模拟退火遗传算法的泵站优化运行

针对泵站在不同流量扬程要求时,水泵运行组合不合理,导致泵站运行效率低的问题,提出以泵站总功率最小为目标函数的优化运行数学模型.此模型以水泵扬程、总供水量和调速泵的调速率为约束条件,利用模拟退火遗传算法确定并联运行泵的台数、调速泵的调速率及泵的流量分配,实现泵站的优化运行.该算法引入了不可行度对每代种群做初始选择,并利用不可行度取代传统的惩罚函数,平衡目标函数最优化和满足约束条件这两方面的要求.最后通过实例验证了本算法在求解泵站优化调度问题方面的可行性.     

Optimization of web search engine and its application to web mining

With the explosive growth of information sources available on the World Wide Web, how to combine the results of multiple search engines has become a valuable problem. In this paper, a search strategy based on genetic simulated annealing for search engines in Web mining is proposed. According to the proposed strategy, there exists some important relationship among Web statistical studies, search engines and optimization techniques. We have proven experimentally the relevance of our approach to the presented queries by comparing the qualities of output pages with those of the original downloaded pages, as the number of iterations increases better results are obtained with reasonable execution time.      

基于遗传势场法的足球机器人路径规划

以足球机器人系统为研究背景,采用了人工势场法和遗传算法相结合的方法,实现了足球机器人路径规划.首先根据势场原理设计可调参数的势场函数,再规划出已知环境下可调参数的势场函数,然后设计遗传算法中的相关适应值函数,最后用遗传算法优化势场函数中的参数,得到遗传势场法.同时利用C++编程实现遗传势场法的仿真平台,并在该平台上进行仿真实验,结果表明,遗传势场法具有避障以及适于在实时环境中使用的优点,在解决实际路径规划问题中是行之有效的.     

基于聚类排序选择方法求解3-SAT问题的遗传算法

使用聚类排序选择方法的遗传算法,加入交叉算子和变异算子求解3-SAT问题。根据适应度函数及问题本身的特性,对阈值6进行调节,重新生成新的种群聚类,有效地抑制了算法延迟收敛的可能性及可满足性范式无解的可能性,使得与同类算法相比,在时间上有很大的改进。最后给出基本的求解算法并分析了该算法的复杂性。     

基于混合遗传算法的车辆优化配置的数学模型

研究了物流运输系统车辆数优化问题的数学模型,构造出了模拟退火算法的能量函数,根据该函数可以求最优车辆数,又可以求最优车辆数下的最优行驶路径。用遗传模拟退火算法实现了车辆数的优化计算与路径优化计算。     

应用遗传算法和LM优化的BP神经网络模型预测机场道面使用性能

分析了影响道面使用性能的各种参数,结合BP神经网络和遗传算法来预测机场道面使用性能.通过遗传算法全局寻优功能对神经网络的初始权值和阈值进行优化,然后采用LM(Levenberg-Marquardt)优化算法对神经网络训练速度进行加速,并且使训练避免陷入局部极小点.通过历年数据对神经网络进行训练,用所得神经网络模型对机场道面使用性能进行预测.训练结果表明,该方法具有足够的精度,能够应用到工程实际中.     

翅果油树组织培养染色体制片方法的探讨及其染色体稳定性研究

本实验从解离条件、取材时间、培养时间、预处理药剂与时间等方面探讨了翅果油树愈伤组织染色体观察的制片方法,并在细胞水平上对翅果油树愈伤组织的染色体稳定性进行了研究.得出了翅果油树愈伤组织的最佳制片方法.翅果油树的染色体在组织培养过程中存在着一定程度的变异,且其变异率随继代次数的增加呈上升趋势.但细胞学的变异只能解释少数较极端的无性系变异,更多的无性系变异则有待于从DNA水平和生化水平进一步研究.     

一种改进的光条中心提取方法

在采用线结构光投影的三维物体测量中,激光条纹中心检测是影响测量精度及系统分辨率的一个重要因素．提出了一种激光条纹中心检测方法,这种方法通过对极值法获得的中心点的拟合,计算出光条各处的法线方向,并在法线截面上用遗传算法进一步优化出灰度的极大值点．实验结果表明在合理选择遗传算法的交叉率和变异率的情况下,该方法可以有效地获取光条纹中心,满足系统精度要求．