稿件刊发计划的0-1目标规划模型及搜索算法

针对期刊编辑部的稿件刊发计划问题，应用运筹学整数规划与目标规划理论，建立0－1目标规划模型；引入人工智能状态空间搜索理论，通过建立最优估价函数，提出了0－1目标规划模型的启发式搜索算法，用C语言编制了相应的求解程序软件，在微型计算机上实现了至今难以解决的0－1目标规划模型的求解问题。     

投资计划问题的线性0-1规划方法

本文针对解决投资计划问题传统方法存在的局限性,提出了投资计划问题的线性0-1规划方法,并通过一个实例说明如何建立投资计划问题的线性0-1规划模型。     

教育资源配置的目标规划模型及应用

在给定的决策环境中,目标规划是使决策目标偏差达到最小的一种数学规划方法,应用这种方法建立了教育资源分配目标规划模型,将为高等院校适应市场经济提高办学效益提供一种有效的决策方法。     

用目标规划模型编制某省冶金工业的发展规划

本文从某省冶金工业的实际情况出发,以投入产出分析为依据,选择该省22个主要冶金产品,建立了该省冶金工业“八五”时期的发展目标规划模型,为该省制定冶金工业发展战略规划提供了定量依据。     

高等教育多目标规划模型研究

应用多目标规划的理论建立了高等教育发展规划模型。并在对湖南１９９０￣１９９４年各类毕业生的历史发展状况进行分析和计算的基础上，得出了１９９５￣２０１０年学生、教师、经费规划结果。     

基于启发式搜索算法的扫地机器人路径规划

扫地机器人逐渐进入到越来越多的普通家庭,这对扫地机器人的路径规划和定位水平提出了更严格的要求。文章在目前已成熟的栅格法、子区域划分法、模板模型法基础上,提出了一种新的扫地机器人基本路径规划方案,并基于启发式搜索算法对该方案加以实现。该方案通过建立一个二维栅格地图并结合适当的子区域划分方法,将全局清扫问题转化为子区域清扫问题以使清扫更高效、便捷;再通过构造合理的评价函数及利用传感器设立沿边清扫机制对基本方案进行优化。基本路径规划方案与启发式搜索算法、沿边机制结合后,解决了机器人在各子区域之间转移带来的高重复率、复杂路径的寻路低效率、不规则障碍物周围清扫低覆盖率等问题。该方案使扫地机器人在整体清扫工作上覆盖率能达到99%,重复率能控制在10%~18%。     

选择投标工程的0—1目标规划方法

本文将目标规划的原理引入0-1规划,提出了一种适于投标决策的0-1目标规划模型,并对该模型的算法及应用作了探讨.     

作物灌溉制度设计的多目标优化模型及方法

在指出单一目标作物非充分灌溉制度不足的基础上 ,建立了考虑作物种植风险指标时作物非充分灌溉制度的多目标优化模型 ,并提出多目标模糊优选动态规划理论和多维动态规划相结合的方法 将该法用于作物灌溉制度的模拟优化设计 ,应用表明 ,该模型能够在提高水分生产率的同时 ,有效降低作物的种植风险 ,使优化的结果更加符合农业生产实际 ,在干旱地区有着广泛的应用前景     

基于启发搜索策略的飞行仿真系统实时调度算法

针对飞行仿真系统中多种类型任务并发执行及任务具有严格定时限制和时序约束的特点,探讨了飞行仿真系统混合任务集的实时调度问题.通过建立混合任务集调度模型,把飞行仿真系统实时调度描述成一种受约束的在状态空间上的路径寻优问题.基于对启发式估价函数的设计,利用启发式搜索策略在所有符合约束的状态节点中搜索使启发式估价函数值最小的节点,经节点扩展得到了使混合任务集延迟时间最小的可行调度.建立飞行仿真系统混合任务集实时调度构架对调度算法进行试验验证,结果表明,该算法有效解决了飞行仿真系统中多种类型任务集成调度问题,并能以较低的时间开销满足飞行仿真系统对响应时间的一致性要求.     

集装箱码头作业调度双层规划模型及求解算法

为提高作业调度的整体性,建立了集装箱码头作业调度双层规划模型,其中上层为装卸桥调度优化模型,下层为集卡动态路径模型,通过上下层模型间的反馈与相互作用决定集装箱码头作业调度的整体优化方案．为了求解模型,设计了基于遗传算法的求解方法,并且应用实际算例对模型和算法的有效性进行了验证．计算结果表明双层规划模型与算法不但可以降低集卡空驶距离、减少所需集卡数量,而且可以缓解码头内交通拥挤、提高作业系统的可靠性．     

基于改进的单纯形和微分进化的混合优化算法

在对微分进化算法DE进行分析的基础上,结合单纯形算法(NM),提出了一种基于DE和NM的混合算法DE-NM,该算法充分利用DE算法的全局搜索能力和NM算法的局部搜索能力,使得种群既保持了个体的多样性,同时也加快了收敛速度。通过与其他一些优化算法对比表明,DE-NM混合算法是求解优化问题的一种有效算法。     

基于熵矩阵的多目标非线性0-1规划近似算法

为了简化多目标二元匹配问题的求解,将该问题建模为多目标非线性0-1规划模型,该模型将变量约束转移到目标函数中,从而降低了问题求解难度.针对该模型,设计了基于熵矩阵计算的贪心近似算法,该算法通过熵矩阵的熵值计算确定多目标二元匹配度,并根据熵值的大小预先优化匹配顺序,从而使近似解更快速地接近最优解.仿真实验结果证明,对于单目标非线性0-1规划问题,本算法优于已有的近似算法,对于多目标非线性0-1规划问题,本算法在计算时间以问题规模的指数级减少的情况下,近似解能够很好地逼近最优解.因此,本算法与其它近似算法相比,在不增加时间复杂度的前提下,结果更优,近似度更高.     

数控系统的混合任务模型及其最优调度算法研

针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所有约束条件的状态节点中寻找使得启发式评估函数取到极小（或极大）值的节点,最终得到系统的最优调度集.实例研究和算法性能分析表明,该算法解决了传统实时系统调度算法不适用于混合任务系统的问题,对于并发任务数量不大的数控系统,能有效地实现任务的最优调度.     

公交线路发车频率优化的双层规划模型及其解法

提出了一种优化公交线路发车频率的双层规划模型。该模型以整个公交系统总成本最小为目标,同时考虑出行者的选择行为。上层模型通过客流分配的结果优化发车频率;下层模型基于优化的发车频率进行公交客流分配。采用一种迭代的算法,分别使用标号法和启发式算法SCE-UA对下层和上层模型进行求解。最后,利用大连市公交系统的数据进行了测试。结果表明,该模型和算法是合理有效的。     

油田措施随机机会约束目标规划模型及算法

油田措施规划是一种提高油田措施增产效果的重要手段。引入随机机会约束目标规划理论,同时考虑措施增油量、措施增油成本等目标,建立了油田措施随机机会约束目标规划模型,并给出了融随机模拟、神经网络、遗传算法于一体的混合智能算法。最后给出一个实例来说明该模型与方法的有效性。     

一种有向图的特殊搜索算法及其实现

针对图像组合系统中所用无环有向图的特殊的搜索要求,提出了有别于DFS和BFS及它们的简单嵌套、组合的算法,利用了DFS、DFS直接回溯等功能,实现了一个特殊的图搜索算法。