利用数组解决农夫过河问题

农夫过河问题是一类经典的数据结构问题,利用数组这种数据结构求解农夫过河问题,并给出了相应的C源程序。     

基于协同交互式遗传算法的复杂产品概念设计

针对复杂产品概念设计中的方案求解问题,建立了基于进化思想的求解过程模型,提出了一种新的基于协同进化算法与交互式遗传算法相结合的复杂产品概念设计方法.针对手机概念设计中功能设计的特点提出了变长度编码和两层编码的混合编码方式.实例表明,该方法对多目标、人机交互的复杂产品概念设计方案求解是有效的.     

基于状态空间搜索法的商人过河问题解决方案

商人过河问题可以视为一个多步决策的过程,通过确定每一步的决策,最终达到安全渡河的目标。将经典的商人过河问题进行了泛化讨论,在此基础上着重分析了安全渡河问题的状态空间,建立了满足问题需求的渡河规则,研究了相应的控制策略,得出了求解路径的搜索规则和搜索策略,给出了基于状态空间搜索法的问题解决方案。     

离散复杂系统最优化的Darwin&Boltzmann混合策略

离散复杂系统最优化具有广泛的理论和应用背景.基于对现实自然和社会进化中 Darwin过程和不可逆热动力过程的分析,本文提出并构造了一类新的求解离散复杂系统最 优化问题的随机方法--Darwin&Boltzmann混合寻优策略.分析和计算结果表明, Darwin&Boltzmann混合策略求解离散复杂系统最优化问题是有效的且优于模拟退火法. 本文的工作无疑为离散复杂系统最优化的分析和求解提供了新的途径.     

动态博弈框架下的分布式动态优化

为了实时在线求解复杂的大规模动态优化问题,本文基于动态博弈理论提出了一种分布式动态优化方案,滚动合作博弈优化(RCGO).首先基于滚动时域优化框架,该方案将原本复杂的大规模动态优化问题分解为若干简单的小规模局部优化子问题,使得计算复杂度降低从而保证优化求解的实时性.之后本文基于动态博弈提出了分解迭代法求解各局部动态优化子问题,并对RCGO优化方案下系统稳定性进行分析.最后本文选择一个化工过程网络作为仿真案例,基于RCGO方案得到了极大化经济效益下该网络的最优操作.优化结果表明在求解复杂大规模动态优化问题时, RCGO方案较传统的集中式优化方案在由系统经济效益、闭环控制性能及优化求解实时性等组成的综合指标上有较大优势.     

Agent在问题求解中的应用研究

基于Agent的技术和方法已被应用于许多领域,包括软件工程、系统仿真以及复杂问题求解等.对Agent的概念以及基于Agent的技术和方法作介绍,重点介绍其在问题求解中的一些应用.     

摸石头过河算法解决车间调度问题的研究

作业车间调度即Job-Shop调度问题,是典型的多目标问题,很多研究学者都会将其作为生产调度问题.基于车间调度问题深远的研究意义,选择提出时间较晚却简单高效的摸石头过河算法对其进行寻优.寻优过程较为简单但效率较高,能够较为简单地找到最优解.经过仿真验证了所提出算法的可行性和高效性,表明多目标摸石头过河算法是可以优化FT...     

基于计算物流的自动化集装箱码头AGV生产调度

针对自动化集装箱码头自动导引车（Automatic Guided Vehicle,AGV）在线实时生产调度约束动态复杂和难以可视化的问题,本文在计算物流框架下,利用AnyLogic平台创建自动化码头水平运输计算实验模型并针对平台中已有的经典资源分配策略,面向AGV生产调度提出两方面的改进。一、将运筹规划商业求解器与计算实验平台结合求解动态复杂组合优化问题;二、基于计算物流的思想方法,迁移和定制出五种面向问题探索的自定义AGV在线调度算法。由于商业求解器的局限性,模型和实验数据是基于自动化码头进口箱作业部分。实验表明,两种改进策略能够弥补商业求解器和计算实验平台的部分不足,尤其是自定义策略相较于经典资源分配策略能够面向特定装卸船需求更好地实现AGV生产调度,实现自动化码头水平运输的高效作业。     

面向复杂产品的多层智能推理框架

案例推理是基于知识的问题求解方法.克服复杂产品进行单层案例推理所面临的粗粒度问题,考虑到复杂产品案例表达多层次的特点,根据领域知识和部件功能相似性,基于XML描述的部件层次互换约束规则,实现深层次的案例细节调整和修改,从而建立了多层智能推理方法框架,为多层次复杂产品案例推理问题提供可行的解决方案.并以某类复杂产品采办全生命周期中的概念设计为例说明多层智能推理框架问题求解的有效性和面向用户服务的支持效率.     

基于Web的PSE-Bio交互式可视化

PSE-Bio是一个基于Web服务面向生物信息学的问题求解平台。为了方便用户仅使用浏览器就能分析调用服务返回的结果,采用SVG技术实现基于WEB的可视化,设计了面向对象的统一可视化数据对象以封装调用不同Web服务返回的消息;设计了面向对象的可视化图形对象以利于交互可视化的实现;并用SVG脚本语言实现了用户与图形的交互以及可视化结果与服务的交互。实验结果表明,基于SVG的可视化方案能够满足生物信息数据的Web可视化需求。