首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
针对网上超市一地多仓环境下的订单分配与物流配送两个环节,从联合优化的视角出发,以最小化物流配送成本为目标建立了非线性混合整数规划模型,并设计了一种启发式算法进行求解.在该启发式算法中,基于缩减问题求解空间的思想,引入人工智能状态空间搜索,利用物流配送阶段影响配送成本的关键因素作为订单分配的规则,采用改进的广度优先搜索算法生成较好的订单分配方案集合.利用C-W节约算法和邻域搜索技术,在优化配送路径时调整订单分配方案.最后构造算例验证了该算法的有效性.  相似文献   

2.
针对现代化战争中远程精确制导武器成本高昂以及武器发射平台数量有限的问题,研究了多阶段武器目标分配问题,以最小化武器成本为优化目标,建立了混合整数非线性规划模型。设计了一种集成匈牙利和模拟退火的混合智能搜索算法,首先根据待攻击目标的时空状态与毁伤特性确定打击阶段、标记可松弛性。在模拟退火的框架下,基于目标的松弛性调整攻击阶段,再通过匈牙利算法计算每个阶段武器和目标的精确匹配方案。通过启发式算法和精确求解技术的结合,在保证求解质量的前提下,极大减少了计算时间。通过计算实验,与变邻域搜索算法进行了对比分析,验证了该算法在求解多阶段武器目标分配问题的有效性。仿真结果表明,所提算法在计算时间和求解效果上优于变邻域搜索算法。  相似文献   

3.
水电站优化调度的FP遗传算法   总被引:5,自引:0,他引:5  
水电站的优化调度是个含有线性与非线性约束, 而且目标函数呈非线性的动态控制问题, 已有的优化方法大多基于数学规划技术。本文提出一种新方法, 即人工智能浮点表示(floationgpoint简称FP)遗传算法。它的主要优点在于状态和控制变量不必离散化, 所需内存少, 编程简单, 它为克服水库群优化运行“维数灾”问题提供了一条新途径。  相似文献   

4.
李敏强  寇纪淞  戴林 《系统工程学报》2000,15(2):163-167,207
以扩张矩阵理论为基础,应用数学规划理论提出了一种规划模型求解方法,可以更好地实现概念学习和特征提取。与传统的启发式算法相比,采用遗传算法求解的规划模型可以找到多个全局最优解以及可行解。实例计算表明了该方法的有效性。  相似文献   

5.
针对集装箱码头出口堆场的空间分配问题,建立了以最小化集卡总运输距离和最小化各箱区工作量的不平衡程度为目标的多目标规划模型,并提出一种改进的线性功效系数法,将模型化为单目标整数规划模型进行求解.通过实验将本文方法与码头现行的人工计划进行了比较,结果表明该方法是有效的,得到的堆场空间分配方案在两项指标上均比实际计划有明显的改善,而且具有良好的实用性和可靠性.  相似文献   

6.
汪泽焱  王庭昌 《系统仿真学报》2003,15(9):1227-1229,1248
Qos路由的基本任务是寻找一条满足多个约束条件同时优化多个网络参数的路径。研究多约束条件下的多个线性目标优化的Qos路由问题。选取带宽作为约束条件,线性函数(时延和耗费徘为优化目标,建立了Qos路由选择的多目标缉陛整数规划模型。通过将多目标优化问题转化为线性单目标优化问题,证明了新问题的最优解是原问题的有效解,给出一种求解模型的交互式算法。该算法引入目标函数参考点概念,逐步调整目标函数参考点,压缩目标函数搜索空间来满足决策者和实时网络资源要求,并最终得到满意解。仿真实例表明了算法的可行性和可操作性。  相似文献   

7.
地面无人车的集群作战运用是当前人工智能与作战指挥交叉领域的热点研究问题。针对实际环境中多无人车无法满足动态威胁条件下的协同路径规划问题,采用全局路径规划算法A-star与局部路径规划算法RL相结合的思路,从感知到行为决策全交互协同的角度开展多无人车协同路径规划模型研究,设计协同作战态势威胁算法、状态与动作空间、奖励函数、势力范围函数;设计协同作战编队构型策略生成及打击路径动态优化子模型,完成基于自主学习的多无人车协同路径规划控制模型构建与求解。结果表明:该路径规划模型可有效应对复杂城市环境下多无人车协同路径规划任务需求。  相似文献   

8.
本文基于提高用户任务需求的处理能力,探索可共享卫星资源组网卫星协同的群规划方法.研究中不仅考虑了一些部门存在特有的任务规划需求,还考虑到一些重要部门有卫星资源或者经申请有允许规划的卫星资源. 分析了群规划的模式需求及提出群规划框架;针对分层规划与可共享的资源服务,建立群规划多目标优化模型;针对任务规划这一高维离散组合优化问题,借鉴蚁群算法的快速收敛和遗传算法的强知识表示能力,阐述组合高低阶知识表示的改进遗传求解算法. 仿真实验验证了本文规划模型与求解算法的有效性.  相似文献   

9.
为有效提升混流装配线的生产效率与环境效益,提出了装配线多载量小车物料搬运节能调度方法.以最小化最大线边库存与总能耗为目标,建立了多目标混合整数规划模型.通过问题性质分析,将混合优化问题转为离散优化问题,降低了模型复杂度.针对动态规划算法维数灾问题,提出了基于剪枝规则的多目标规划算法:通过剪枝规则剪除被支配状态,缩减搜索空间以提高计算效率.其中,为满足动态规划的马尔可夫性,定义了新的状态表示方式.最后,仿真实验验证了所提出的调度方法的优越性与算法的有效性.  相似文献   

10.
采用双层规划描述了普通克里金法中理论变异函数模型参数求解问题.针对传统变异函数模型参数求解过程中容易受人为不确定性因素影响的问题,建立了以交叉验证统计结果最优和个体样本满足最优无偏线性估计为目标的双层规划模型,并给出了相应的求解方法.该方法根据交叉验证结果优化调整上层系统随机给定的变异函数模型参数,可以减少变异函数模型参数求解过程中人为不确定等因素的影响,从而可以获得合理的理论变异函数模型参数和较好的空间插值结果最后,以土壤pH值为例,通过与加权最小二乘法比较验证了采用该方法的有效性和合理性.  相似文献   

11.
一种知识库系统软件体系结构框架的研究   总被引:4,自引:0,他引:4  
在专家系统、实时控制、问题求解、机器学习等智能应用领域,都需要存取和管理大规模共享知识库,这种知识库不能用传统的专家系统外壳来建造,因为这些外壳不能满足数据量的不断增长,知识库丰富的表示结构和推理机也不被现存的数据库技术支持。为了解决这个问题,本文提出了一种适合知识库管理系统的体系结构,这种软件体系结构采用可以处理不同粒度空间的商空间结构,给出了基于商空间的一种新的知识库系统软件体系结构模型,定义了原子构件、商构件、连接和配置,描述了农业气象知识库系统框架,给出了它的构件和配置案例,这些工作为基于商空间的知识库系统软件体系结构研究奠定了理论基础,为进一步研究软件体系结构提供了新方法。  相似文献   

12.
本文对水下武器反对抗专家系统的知识与控制结构进行了原理性描述。探讨了适用于水下环境的知识表示结构、水下目标分类问题的求解方法以及黑板框架结构在反对抗专家系统中的智能控制作用。  相似文献   

13.
多阶段投资决策问题的一种智能化求解方法   总被引:8,自引:0,他引:8  
宋军  唐万生  张莉 《系统工程》2003,21(2):120-124
对多阶段投资决策问题进行研究,建立一种极小化跟踪投资回报率与目标回报率偏差的多阶段投资决策模型,并将随机模拟、遗体算法和神经网络集成在动态规划之中,设计给出一种智能化的求解方法,能求得反馈形式的最优投资策略。本文给出的方法克服了传统求解方法的局限性,具有现实意义,经算例仿真验证了算法的可行性。  相似文献   

14.
针对反导目标分配优化问题中存在的不确定性特征,引入模糊随机规划理论.首先建立了基于模糊随机规划的反战术弹道导弹(tactical ballistic missile,TBM)的目标分配优化模型.在此基础上,构建了一种针对多约束目标分配问题的粒子编码方案,并改进传统粒子群算法的位置和速度更新方式,提出了改进型离散粒子群(improve discrete particle swarm optimization,IDPSO)算法.最后,设计了模糊随机模拟技术和IDPSO算法相结合的混合智能求解算法.仿真实例表明,混合智能算法全局寻优能力强,优化效率高,满足反TBM目标分配优化对时效性的要求.  相似文献   

15.
模糊神经网络在决策专家系统中的研究与应用   总被引:5,自引:0,他引:5  
解决知识“瓶颈”问题是拓宽专家系统应用领域的关键技术。在运用模糊集合理论的基础上 ,给出模糊决策规则定义 ,根据模糊神经网络理论 ,提出一种实现规则决策的层次型模糊神经网络 (FRDNN) ,设计 4类不同属性的神经元 ,结合开发的实用GSM网络优化专家系统的知识的特点 ,从“决策域”观点仿真分析并通过实例验证FRDNN的可行性 ,为解决实用专家系统的知识获取提供了新思路  相似文献   

16.
神经元的集聚原理与智能子波神经网络   总被引:1,自引:1,他引:0  
在对神经元机能空间分布结构和状态转换深入研究的基础上,提出了神经元的集聚原理,并通过构造一种基于广义子波基函数的神经元积聚模型,讨论了由此实现的智能子波神经网络所具有的广义结构可调和广义信息记忆等智能化特性。最后,通过两个仿真实验验证了新网络模型在有关实际问题解决上的可行性和高效性。  相似文献   

17.
基于博弈论的目标分配策略空间构建与搜索   总被引:2,自引:1,他引:1  
动态武器目标分配(dynamic weapon target assignment, DWTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题。DWTA问题不能使用静态武器目标分配(static weapon target assignment, SWTA)的动态规划方法来解决。在考虑攻防双方武器系统损耗的基础上建立了DWTA模型,模型分析表明,DWTA问题可以尝试用博弈理论解决。构建DWTA策略空间,并改进了邻域搜索算法(variable neighborhood search algorithm, VNS)。算法正确度和复杂度分析结果表明,算法快速有效,在一定程度上满足防空作战对DWTA问题决策实时性的要求。  相似文献   

18.
基于遗传算法的系统辨识方法研究   总被引:7,自引:0,他引:7  
针对从样本数据进行系统辨识的问题,提出一种由典型数学模型相互组合构成系统模型的新的辨识方法,将系统结构辨识问题转化为组合优化问题,并采用遗传算法同时实现了系统的结构辨识与参数辨识,模拟仿真与实际系统辨识结果验证了系统辨识方法的合理性与求解算法的有效性.  相似文献   

19.
在一些现实的风险决策问题中, 往往需要考虑决策者的心理行为, 而如何将行为决策理论引入到风险决策分析中, 这是一个值得关注的研究课题. 在考虑决策者行为的情境下, 为了解决 属性值和状态概率均为区间数的风险型多属性决策问题, 提出了一种基于后悔理论的决策分析 方法. 该方法是基于后悔理论, 分别计算关于属性值的效用值和后悔值, 然后通过计算效用值 和后悔值之和来得到决策者对每个方案的感知效用, 进一步地, 通过构建方案综合感知效用最 大化的优化模型并进行模型的求解来得到方案的排序结果. 最后, 通过两个算例说明了提出方 法的可行性与有效性.  相似文献   

20.
Aiming at the problem that the influence mechanism of user group structure on the stability of complex product group intelligent collaborative design network is not clear, a new stability analysis method of complex product group intelligent collaborative design network is proposed. Based on niche theory, this paper analyzes the ecological role in the intelligent collaborative design network of complex product groups, defines the individual niche representation model, and makes an empirical study by removing network nodes. It is found that generalists with large niche width, ordinary designers and generalists with small niche width are the key roles affecting the stability of the network. The research results provides a reference for the precise regulation of complex product group intelligent collaborative design network. © 2023 Editorial Borad of Complex Systems and Complexity Science. All rights reserved.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号