CLSP问题的分枝定价算法

提出了一种新的算法 分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它的目标是最小化总的装设(set up)费用和库存费用之和在所考虑的时间范围(horizon)内,并且满足给定约束条件·分枝定价算法是一种广义分枝定界(branch and bound)算法,它允许应用列生成(columngeneration)过程于整个分枝定界树·详细描述了该算法的实现,...     

人工智能中A~*算法的改进及其在8数码问题中的应用

对人工智能中的经典启发式搜索算法———A 算法,进行较为详细的介绍,并以8数码问题(华容道问题)为例,对传统的启发函数(不在位的将牌的个数)进行了改进,改进后的启发函数采用每个将牌与其目标位置距离的综合.实践证明,新的启发函数能够大大提高搜索效率和节省搜索空间     

一种启发式识别被积函数算法的设计与实现

本文提出一种启发式识别被积函数结构类型算法。该算法识别速度比在符号积分系统常用的顺序识别函数的方法快三至四倍,并已在IBM-PC/XT微型机上实现。     

一种现代化的安全管理方法——安全管理信息系统

介绍了通过建立以安技部门为信息处理中心，各危险岗位和各专业部门为终端的安全管理信息系统网络，从而由安全信息反馈来推进对隐患的不断检查，整改和监控，形成闭环管理，力求把安全管理从传统的事后追踪变为事前的预防控制，提高安全管理水平。     

基于二维约束Non—Guillotine切割的插补算法

分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处，针对二维切割问题的数学模型、提出了一种应用列生成法和模拟退火算法的插补算法，通过分析该算法的逻辑结构和数据结构，展现它运算处理速度快和所得解的最优、性能好的特点，并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效。     

基于时态通讯图的启发式任务调度

在基于消息传递系统的显式并行程序设计环境下,用通常的前趋任务图有时很难精确表示任务间的偏序关系．本文首先提出了时态通讯图这一基本概念,然后说明了用ＴＣＧ表示并行程序任务间相互作用关系的一般方法以及ＴＣＧ的一些基本性质,并给出了基于ＴＣＧ的启发式任务调度方法．     

一种启发式异构分布式数据库的查询优化方法

目的提高异构分布式数据库的直询处理速度．方法提出了一个求异构分布式数据库查询处理中,使网上数据传输量达到最小的连接与半连接执行序列的启发式算法．该算法通过一个系列启发式规则,在搜索空间中,选择最有希望的节点作为下一个被扩展的节点,以减少搜索的节点数．结果提出了有用半连接的概念,虽然有的半连接就其本身讲是无益的,但是与一系列连接结合起来使用却是有益的,结论该方法能提高分布式数据库的查询处理速度,尤其在广域网上效果更为明显．     

并行加工系统中的负荷分配模型及启发式算法

在分析已有负荷分配算法的基础上，提出了关于并行加工系统负荷分配的模型和求解的新算法。模型的优化目标考虑使系统中加工负荷最重的设备的负荷最小，同时使设备负荷之差最小。     

一个多重约束目标的问题求解——物理题库智能组卷系统

本文介绍高校工科物理试题库智能组卷系统的结构,提出了一种对分目标进行回溯的松驰搜索法,叙述了系统实现中使用的规划、启发式算法和松弛指标决定原则等一些人工智能技术和方法。     

求解路网上车流径路的启发式算法

给出了一个求解路网上车流径路的启发式算法,讨论了其有效性,并简单描述了径路管理微机辅助系统及其主要功能.