动态规划法求解加工顺序问题的研究

提出动态规划法求解加工顺序问题的方法,分析最优子结构性质,建立最优值的递归关系式,分析Johnson-Bell-man’s Rule并设计算法流程,最后通过构造实例表明了算法的有效性。     

基于神经网络的电子地图最优路径研究

现阶段电子地图的应用已经深入到各行各业,最优路径的查找及规划作为GIS的一个关键问题,成为研究的一个难点,本文提出一种基于Hopfield神经网络的方法来解决地图最优路径问题。以物流配送中的车辆路径最优化为例,先根据Hopfield神经网络模型研究基于Hopfield的最优路径算法,然后探讨和验证该算法的可行性、实用性,最后通过算例分析对该方法进行验证。     

北京市城区雨量站网最优布设模式研究

雨量监测的准确性对城市防洪减灾和保障城市运行产生重大影响,雨量站网布设模式直接影响区域雨量监测的准确性.选取北京市中心城区为研究对象,采用数理统计相结合的方法,在现有雨量站网布设的基础上,设置11个雨量站密度梯度(T1～T11),对北京市中心城区雨量站网布设合理性进行评价,提出最优雨量站布设方式.通过2年21场降雨实测数据分析结果表明,T10雨量站网布设密度实测面雨量值与目标值相差0～3.3％;最大雨量控制率和最大雨强控制率达100％;均方根误差(RMSE)、相对误差(Rd)、绝对误差(MRE)分别为0.3、0.007 7和0.22,NSE系数为0.999 9接近于1.综合考虑面雨量值、最大雨量及最大雨强等3个参数,同时考虑雨量站的后期维护管理.认为T10(8 km2/站)梯度雨量站数量和布设较为合理,8 km2/单站雨量站的布设模式为城区雨量监测最优站网布设模式.本研究旨在解决如何科学、经济、合理布设雨量站网这一基本问题.     

应用破圈法求图的最优树的一种新算法

本文依据破圈法的原理提出了求图的最优树的一种新算法,并给出了具体的实现步骤。     

基于遗传算法的旅行商问题求解

本文在全国范围选择了30个城市用遗传算法求解TSP问题,对选择、交叉和变异算子进行算法设计,最后用MATLAB进行编程实现。结果表明,遗传算法在求解TSP问题时具有结果准确、收敛速度快等特点。     

空间绳系机器人的多次推力逼近策略研究

针对空间绳系机器人近距离逼近问题,提出了基于时间最优的一般N次推力机动策略及算法,由演化得到的等时间N次机动模式和等速度增量N次推力机动模式,能够将多次推力机动策略中复杂的多时间变量求值问题转化为有非线性约束的最小机动时间问题,并利用基于罚函数法的遗传算法进行求解,对空间绳系机器人的近距离逼近问题进行了仿真。仿真表明:一般N次推力机动策略及算法能够很好解决此类多时间变量求值问题;且不需要进行初始速度脉冲修正,相对于基于"时间倒流法"的N次推力策略和连续推力具有较小的机动时间,并在某些情形下相较于后两者以及双冲量机动具有较少的能耗或者较小的最大视界角,为绳系机器人推动逼近设计提供了依据。     

基于负荷综合权值的配电网孤岛划分策略

提出一种基于负荷综合权值的孤岛划分策略。采用熵值法和最优-最劣法（best-worst method,BWM）对负荷进行评价以得到负荷的客、主观权值,并通过相对熵耦合负荷客、主观权值以进一步求出负荷综合权值;对各负荷相对于不同DG的重要程度进行排序,并依据此排序将负荷纳入DG形成的孤岛中。通过IEEE-69节点配电网系统进行验证,结果表明：所提孤岛划分策略能够有效地保证配电网中重要负荷的供电可靠性并减少了线路损耗。     

基于相似样本和多模型动态最优组合的光伏功率预测

针对传统单一预测方法存在的局限性,引入了考虑特征加权的模糊聚类方法,进行关于天气类型的划分以得到相似样本;提出多模型动态最优组合预测方法,根据各窗口期预测误差的波动情况,设置合适的临近历史样本窗口宽度,利用窗口期中的数据和构建的最优赋权模型进行组合权重的求解,在避免单一预测方法片面性的同时,提高了对各种天气的适应性。通过算例验证分析表明,所提出的组合预测方法在各种天气类型下的预测效果都优于理论预测、BP预测和LSSVM预测等单一预测方法,能够有效提高预测的有效性和准确性,具有较高的工程实用价值。     

基于IGHS的防空火力资源优化分配模型

现代编队防空作战中,不同武器平台携带防空资源更具多样化,如何有效统筹分配现有作战资源,使得编队级防空作战的总体效益最大化成为致胜关键。为此,该文将各作战平台的所有作战资源建模为一个统一资源池,面向多个目标同时拦截作战情景,提出了一种编队级防空火力资源优化分配模型,平衡了毁伤概率与资源消耗的关系;同时提出了一种改进全局最优和声搜索算法,并运用到该模型上,实现了模型的高效求解。最后,通过在简单数据规模和复杂数据规模两种情况下的仿真对比实验分析,验证了该文方法的有效性。     

不同基质配比对银毛野牡丹扦插的影响

银毛野牡丹是优良的园林观赏性植物,但是繁殖有性结实率低。通过为期30天的扦插试验,对比不同基质（原土、草炭土、蛭石、珍珠岩）配比对银毛野牡丹插穗生长的影响,分析插穗生根时间、生根数目、最长根长、生根率、生长状态以及基质变化,找出适合其生长发育的优良基质,为银毛野牡丹的繁殖提供技术支撑。研究表明：试验组T8（原土：细沙：草炭土：蛭石：珍珠岩=1：1：2：1：1）的插穗生根率、最长根长、插穗长势为最佳,试验组T2（草炭土）效果次之,在条件有限的情况下可以作为备用方案以供生产所需。