期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
动态不确定环境下多目标路径规划方法 被引量:26
1
作者 魏唯 欧阳丹彤 +1 位作者 吕帅 冯宇轩 《计算机学报》 EI CSCD 北大核心 2011年第5期836-846,共11页
提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划,求解问题的最优路径集合;然后提出动态多目标路径规划方法,先根据当前观测进行全局规划,在移动过程中探测到不一致... 提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划,求解问题的最优路径集合;然后提出动态多目标路径规划方法,先根据当前观测进行全局规划,在移动过程中探测到不一致的环境信息时,通过对先前搜索中部分信息的重用,在全局规划的基础上进行增量重规划,调整当前状态与目标状态之间的移动路径.研究结果表明:采用增量重规划的求解方法通过搜索信息的重用提高求解效率,能够有效地处理动态不确定环境下的多目标路径规划问题. 展开更多
关键词 多目标路径规划 动态不确定环境 启发式搜索 全局规划 增量重规划
下载PDF
未知环境下移动机器人遍历路径规划 被引量:11
2
作者 郭小勤 《计算机工程与设计》 CSCD 北大核心 2010年第1期172-174,202,共4页
为提高未知环境下移动机器人遍历路径规划的效率,提出了一种可动态调节启发式规则的滚动路径规划算法。该算法以生物激励神经网络为环境模型,通过在线识别环境信息特征,动态调用静态搜索算法和环绕障碍搜索算法,有效减少了路径的转弯次... 为提高未知环境下移动机器人遍历路径规划的效率,提出了一种可动态调节启发式规则的滚动路径规划算法。该算法以生物激励神经网络为环境模型,通过在线识别环境信息特征,动态调用静态搜索算法和环绕障碍搜索算法,有效减少了路径的转弯次数。引入虚拟障碍和直接填充算法,解决了U型障碍区域的连续遍历问题。最后通过仿真实验表明了该方法在未知复杂环境下的有效性。 展开更多
关键词 遍历路径规划 动态启发式规则 滚动窗口 直接填充 神经网络
下载PDF
基于动态蚁群算法的三维管路路径规划 被引量:6
3
作者 曲艳峰 蒋丹 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期387-391,共5页
针对蚁群算法应用于三维管路路径规划时运行时间长、搜索效率低等问题,提出一种动态蚁群算法.首先采用栅格法建立环境模型,建立了随建模空间和蚂蚁位置变化的动态启发信息;其次设置概率选择机制和动态步长机制.仿真试验结果表明,该算法... 针对蚁群算法应用于三维管路路径规划时运行时间长、搜索效率低等问题,提出一种动态蚁群算法.首先采用栅格法建立环境模型,建立了随建模空间和蚂蚁位置变化的动态启发信息;其次设置概率选择机制和动态步长机制.仿真试验结果表明,该算法有效减少了路径中直管弯头数量,管路铺设整齐,收敛速度提高,具有较强的全局寻优能力. 展开更多
关键词 蚁群算法 动态启发式因子 动态步长 三维管路路径规划
下载PDF
基于八叉树建模和ACA的三维管路路径规划 被引量:3
4
作者 曲艳峰 蒋丹 《计算机工程》 CAS CSCD 北大核心 2011年第23期4-7,共4页
传统的三维管路路径规划算法存在等分栅格建模时间长、占用存储空间大、蚁群算法搜索效率低等问题。为此,提出一种基于八叉树建模和改进蚁群算法的路径规划算法。采用八叉树模型进行环境建模,由动态启发信息指导生成初始解,使搜索路径... 传统的三维管路路径规划算法存在等分栅格建模时间长、占用存储空间大、蚁群算法搜索效率低等问题。为此,提出一种基于八叉树建模和改进蚁群算法的路径规划算法。采用八叉树模型进行环境建模,由动态启发信息指导生成初始解,使搜索路径的概率选择机制更合理,通过更新排列前w位和后h位的蚂蚁路径信息素,缩小算法的存储空间,避免搜索规则过度使用。仿真实验结果证明,该算法收敛快速,求解效率较高。 展开更多
关键词 八叉树建模 动态启发信息 信息素更新 三维管路路径规划 蚁群算法
下载PDF
HEURISTIC MODELING FOR A DYNAMIC AND GOAL PROGRAMMING IN PRODUCTION PLANNING OF CONTINUOUS MANUFACTURING SYSTEMS 被引量:2
5
作者 JAHAN A ABDOLSHAH M 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2007年第5期110-113,共4页
At the first sight it seems that advanced operation research is not used enough in continuous production systems as comparison with mass production, batch production and job shop systems, but really in a comprehensive... At the first sight it seems that advanced operation research is not used enough in continuous production systems as comparison with mass production, batch production and job shop systems, but really in a comprehensive evaluation the advanced operation research techniques can be used in continuous production systems in developing countries very widely, because of initial inadequate plant layout, stage by stage development of production lines, the purchase of second hand machineries from various countries, plurality of customers. A case of production system planning is proposed for a chemical company in which the above mentioned conditions are almost presented. The goals and constraints in this issue are as follows: (1) Minimizing deviation of customer's requirements. (2) Maximizing the profit. (3) Minimizing the frequencies of changes in formula production. (4) Minimizing the inventory of final products. (5) Balancing the production sections with regard to rate in production. (6) Limitation in inventory of raw material. The present situation is in such a way that various techniques such as goal programming, linear programming and dynamic programming can be used. But dynamic production programming issues are divided into two categories, at first one with limitation in production capacity and another with unlimited production capacity. For the first category, a systematic and acceptable solution has not been presented yet. Therefore an innovative method is used to convert the dynamic situation to a zero- one model. At last this issue is changed to a goal programming model with non-linear limitations with the use of GRG algorithm and that's how it is solved. 展开更多
关键词 heuristic model dynamic programming Goal programming production planning
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部