-
题名模块化可重构服务机器人群的任务规划
被引量：2
- 1
-
-
作者
许烁
王阳
孙成恺
-
机构
上海大学机电工程与自动化学院
上海市智能制造及机器人重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2016年第1期101-109,共9页
-
基金
国家自然科学基金(No.61203351)
-
文摘
对模块化可重构服务机器人群在医院中应用所产生的任务规划问题进行了分析和建模,提炼出一个多目标、多约束的多维组合优化问题.设计了改进二进制蜜蜂算法(IBBA)进行组合方案寻优.作为一种启发式群智能优化算法,其特点在于:(1)全局搜索和局部搜索的功能划分明确且并行实施;(2)在基本算法框架中融入了组合方案的表示与进化方法、多目标处理方法、约束处理方法等要素;(3)在算法原型的基础上改进了局部搜索策略.针对一个实际算例进行了优化计算,算法在可行性、稳定性、计算结果质量、计算效率、单目标优化等方面取得了较好表现,并从算法机制中得到了合理解释.扩展了模块化可重构机器人的研究范畴,为多目标、多约束的多维组合优化问题提出了通用的建模方法和优化算法.
-
关键词
模块化可重构机器人
机器人群
多维分配问题
组合优化问题
改进二进制蜜蜂算法
-
Keywords
modular and reconfigurable robot（MRR）
robot team
multidimensional assignment problem（map）
combinatorial optimization problem（COP）
improved binary bee algorithm
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名求解武器—目标分配问题的混合编码差异演化算法
被引量：5
- 2
-
-
作者
邓长寿
梁昌勇
-
机构
九江学院信息科学与技术学院
合肥工业大学网络系统研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第1期74-76,共3页
-
基金
国家自然科学基金资助项目(70771037)
江西省教育厅科技资助项目(GG09347)
-
文摘
提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理约束条件。基于编码映射的方法构建一种新的混合编码差异演化算法。利用武器—目标分配问题对该算法进行了仿真实验,结果表明该算法的有效性与适用性。混合编码差异演化算法是求解离散约束优化问题的一种有效方法。
-
关键词
武器-目标分配问题
混合编码
编码映射
差异演化
-
Keywords
weapon-target assignment （WTA） problem
hybrid coding
code mapping
differential evolution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于DNA计算的多维分配数据关联算法①
- 3
-
-
作者
梁冰
冯林
-
机构
大连理工大学创新实验学院
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2012年第12期1280-1285,共6页
-
基金
国家自然科学基金（61173163）和中央高校基本科研业务费专项资金（DUTllRC（3）54）资助项目.
-
文摘
针对多目标跟踪中的多维分配数据关联这一NP难题，将DNA计算用于数据关联研究，利用DNA分子链生化反应的高度并行性，实现了基于DNA计算的多维分配数据关联算法。该算法利用包含限制性内切酶HaelII回文序列的DNA分子链对观测：视线进行编码，通过连接和退火操作获得所有目标关联组合，然后利用检测DNA发夹结；陶和凝胶电泳技术排除不满足约束条件的目标关联组合，筛选出多维分配数据关联的最优解。分析结果表明：基于DNA计算的多维分配数据关联算法所需的DNA分子链数即空间复杂度为O（nk!／（c-m）!），将多维分配问题的指数级复杂度降低到多项式复杂度O（mn），其中n为传感器数，m为目标数，k为目标定位点数。
-
关键词
DNA计算
目标跟踪
多维分配问题
数据关联算法
-
Keywords
DNA computing, target tracking, multidimensional assignment problem, data association algo-rithm
-
分类号
TP274.2
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于遗传算法的片上系统IP核映射方法
- 4
-
-
作者
赖国明
-
机构
韩山师范学院数学与信息技术系
-
出处
《计算机应用与软件》
CSCD
2011年第12期64-67,共4页
-
基金
国家自然科学基金(60903215
61073055)
+2 种基金
广东省自然科学基金(10152104101000004)
韩山师范学院团队项目(LT200801)
韩山师范学院博士启动项目(201110)
-
文摘
片上系统SoC是指在单个芯片上集成了专用处理器、通用处理器、DSP、共享内存块、专用内存块、I/O部件等多个IP核的复杂的系统。规则拓扑的Mesh网格具有布线工整等优点,利用Mesh网格可以很方便地实现复杂的片上系统SoC。知识产权核(Intellectual Property Cores,IP核)到Mesh格件的映射问题是SOC设计的关键问题之一,其本质上是一种二次分配问题的NP难问题,目前没有多项式时间的求优方法。而遗传算法能够有效地求解问题的近似最优解。提出一种基于遗传的映射算法能够在几分钟内求得最小通信能耗的映射。
-
关键词
片上系统
IP核映射
二次分配问题
遗传算法
-
Keywords
System-on-Chip（SoC） IP core mapping Quadratic assignment problem Genetic algorithm（GA）
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
