-
题名网格资源管理与调度研究综述
被引量:11
- 1
-
-
作者
何琨
赵勇
-
机构
华中科技大学系统工程研究所
-
出处
《武汉理工大学学报(信息与管理工程版)》
CAS
2005年第4期1-5,共5页
-
基金
教育部高等学校博士点基金资助项目(20020487046).
-
文摘
对网格资源管理与调度技术进行了全面的分析与系统的总结,介绍了网格的概念和发展过程,分析了网格生态系统的特点及其对网格资源管理系统的要求,归纳了按不同属性的网格资源管理系统分类,并按该分类法对典型的网格项目Globus进行了说明;描述了网格资源调度的阶段和步骤,总结了不同视角的网格资源调度分类,并详细分析和讨论了当前常用的网格资源调度方法,即精确方法、多准则和元启发式,最后对网格资源管理与调度当前的研究与方向进行了总结和展望。
-
关键词
网格
资源管理
资源调度
多准则
元启发式
-
Keywords
grid
resource management
resource scheduling
multi-criteria
meta-heuristic
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名置换流水线车间调度问题的研究
被引量:9
- 2
-
-
作者
刘莹
谷文祥
李向涛
-
机构
东北师范大学人文学院
东北师范大学计算机科学与信息技术学院
长春建筑学院基础教学部
-
出处
《计算机科学》
CSCD
北大核心
2013年第11期1-7,22,共8页
-
基金
国家自然科学基金面上项目(61070084
60473042)
吉林省教育厅"十二五"科学技术研究项目(556)资助
-
文摘
随着科学技术的发展和生产规模的不断扩大,置换流水线车间调度问题已经越来越受到广大学者的关注。目前,该领域已经出现了许多优化算法,其大大提高了生产的效率。尽管有一些文献已经进行了比较和综述,但是它们没有包括最新的求解方法和研究结果。因此,文中从一个崭新的视角对该问题进行综述,并详细地对比各种算法,使广大学者对其有一个更新、更全面的了解。
-
关键词
调度
置换流水线调度
元启发式
最大完成时间
延迟时间
-
Keywords
Scheduling, Permutation flow-shop, Meta-heuristics, Makespan, Tardiness
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名二进制哈里斯鹰优化及其特征选择算法
被引量:5
- 3
-
-
作者
孙林
李梦梦
徐久成
-
机构
河南师范大学计算机与信息工程学院
智慧商务与物联网技术河南省工程实验室
-
出处
《计算机科学》
CSCD
北大核心
2023年第5期277-291,共15页
-
基金
国家自然科学基金(62076089,61976082,62002103,61901160)
河南省科技攻关计划(212102210136,222102210169)
河南省高等学校重点科研项目(22B520013)。
-
文摘
针对哈里斯鹰优化(Harris Hawk Optimization,HHO)算法在探索阶段仅使用随机策略初始种群,致使种群多样性下降,控制开发和探索过程中的线性变化的逃逸能量,在迭代后期易陷入局部最优等问题,提出了二进制HHO及其元启发式特征选择算法。首先,在探索阶段引入Sine映射函数,初始化哈里斯鹰种群位置,运用自适应调整算子来改变HHO搜索范围,并更新HHO的种群位置。其次,利用对数惯性权重改进逃逸能量的更新公式,将迭代次数引入跳跃距离中,使用步长调整参数调整HHO的搜索距离,进而平衡探索与开发能力;在此基础上设计了改进的HHO算法,避免HHO算法陷入局部最优。然后,引入S型和V型传递函数,更新改进的HHO算法的二进制位置和种群位置,设计了两种二进制的改进HHO算法。最后,使用适应度函数评估特征子集,并将二进制改进HHO算法与适应度函数相结合,提出了两种基于二进制的改进HHO元启发式特征选择算法。在10个基准函数和17个公共数据集上的实验结果表明,4种优化策略在10个基准函数上有效提升了HHO算法的优化性能,改进的HHO算法明显优于对比的其他优化算法;在12个UCI数据集和5个高维基因数据集上,将所提算法与基于BHHO的特征选择算法和其他特征选择算法进行比较,实验结果显示,基于V型改进的HHO特征选择算法具备良好的寻优能力与分类性能。
-
关键词
特征选择
元启发式
二进制
哈里斯鹰优化
适应度函数
-
Keywords
Feature selection
Metaheuristic
Binary
Harris Hawk optimization
Fitness function
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种求解船坞空间调度问题的混合元启发式算法
- 4
-
-
作者
黄励昊
段旭洋
王皓
张红伟
-
机构
上海交通大学
上海交通大学弗劳恩霍夫协会智能制造创新中心
上海交通大学海洋装备研究院
江南造船(集团)有限责任公司
-
出处
《船舶工程》
CSCD
北大核心
2024年第7期12-18,共7页
-
基金
国家重点研发计划项目(2019YFA0709001)
上海市科学技术委员会项目(21NL2600200)。
-
文摘
针对船舶制造行业具有复杂时空约束的船坞空间调度问题,提出一种集成启发式算法和元启发式算法的混合算法框架及其具体实现方式,包括基于最左最下规则的带时间戳启发式算法,在最左最下规则的基础上引入时间变量,以贪心的方式快速构建可行解;求解最优船段调度序列的遗传算法,利用遗传算法对输入序列进行全局搜索,寻找可能的最优输入,以改善启发式算法解决问题时对输入序列过度依赖的情况。并采用某造船厂某季度真实数据进行试验,结果表明:所提算法在总延迟时间和最大完成时间这2个评价指标上优于其他2种基于规则的启发式算法。
-
关键词
船舶制造
船坞
空间调度
启发式
元启发式
-
Keywords
shipbuilding
dockyard
spatial scheduling
heuristic
meta-heuristic
-
分类号
U671.99
[交通运输工程—船舶及航道工程]
-
-
题名基于元启发式解决铁路交通网络中的车辆流量管理问题
- 5
-
-
作者
张怡
史歌
左静
-
机构
西安铁路职业技术学院交通运输学院
兰州交通大学自动化与电气工程学院
-
出处
《现代科学仪器》
2024年第1期141-146,共6页
-
基金
陕西省“十四五”教育科学规划2022年度课题(编号:SGH22Y1646)。
-
文摘
铁路交通网络的设计在铁路交通规划过程中起着关键作用,但目前铁路交通网络的车辆流量管理问题在铁路交通中得到了极大的关注。因此,提出启发式的多层铁路交通网络协同进化模型,其下层网络和上层网络与增长相关并相互刺激。首先使用相对邻接图和加布里埃尔图分别模拟了高速铁路和普通铁路网络的结构。研究结果表明,当增加特定数量的节点时,扩大后的网络与最初的下层网络之间的车辆流量具有最低值。随着Θ的增加,Ψ从大约2.5增加到3.4,进一步缓和铁路交通网络中车流量管理问题。研究成果可为铁路交通网络拓扑特征的分析和对车辆流量管理提供参考依据。
-
关键词
元启发式
铁路交通
车辆流量
管理
-
Keywords
metaheuristics
rail traffic
vehicle flow
management
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名群集智能优化算法的典型改进方法综述
- 6
-
-
作者
张文雅
赵健
-
机构
辽宁科技大学理学院
-
出处
《辽宁科技大学学报》
CAS
2024年第2期129-137,共9页
-
基金
国家自然科学基金资助项目(U1731128)
辽宁省自然科学基金资助项目(2019-MS-174)
辽宁省教育厅项目(LJKZ0279)。
-
文摘
元启发式群集智能优化算法通过模拟自然现象或生物行为来寻找问题的最优解,是一类成功且具有竞争力的全局优化方法。本文概述了近几年典型的元启发式群集智能优化算法及其设计原理;详细介绍了其中4类典型改进方法:种群初始化、增添新策略、迭代公式调整、算法混合;对元启发式群集智能优化算法未来的改进和发展进行了展望。
-
关键词
元启发式
群集智能优化算法
优化性能
改进方法
-
Keywords
meta-heuristic
swarm intelligent optimization algorithm
optimize performance
improvement
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于自适应旋转学习和危机意识策略的海洋捕食者算法
- 7
-
-
作者
洪广杰
蔡茂国
詹楷杰
欧基发
-
机构
深圳大学电子与信息工程学院
-
出处
《计算机与现代化》
2024年第7期112-119,共8页
-
基金
广东省重点领域研发计划项目(2022B0101010002)。
-
文摘
针对海洋捕食者算法(Marine Predators Algorithm,MPA)收敛速度慢、求解精度低以及容易陷入局部最优等缺点,提出一种基于自适应旋转学习和危机意识策略的海洋捕食者算法(ARCMPA)。首先,针对MPA算法收敛速度慢、收敛精度低的问题,引入危机意识策略,提高算法探索解空间能力,加强算法前期开发能力不足,加快前期算法收敛速度,改善算法解的质量。其次,引入自适应旋转学习机制,使整个种群的位置分布更加均匀,有效增强算法在迭代时种群的多样性,避免算法在前期加快收敛速度后陷入局部最优。通过2种策略的引入,有效增强算法的整体性能。本文选取10个基准测试函数,并与其他元启发式算法进行比较。实验结果表明,以上改进有助于提高算法整体性能。
-
关键词
元启发式
海洋捕食者
自适应旋转学习
危机意识策略
-
Keywords
metaheuristics
marine predators
adaptive rotation learning
crisis awareness strategies
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名含抽水蓄能电站的输电线路扩展规划启发式算法
- 8
-
-
作者
李逸欣
吴伟杰
左郑敏
郑敏嘉
陈逸鹏
-
机构
广东电网有限责任公司电网规划研究中心
中国能源建设集团广东省电力设计研究院有限公司
-
出处
《电工技术》
2024年第3期12-15,共4页
-
文摘
针对含抽水蓄能电站的输电线路规划中存在的非线性和非凸问题,提出了一种基于MILP的输电线路扩展规划启发式算法。首先将混合整数线性问题(MILP)传输扩展规划(TEP)模型的精确解与元启发式算法的随机解相结合;然后引入了基于MILP的启发(MBH)算法来解决线性近似和元启发式过程中出现的问题;最后在IEEE RTS-24节点测试系统的单阶段TEP验证了所提出算法的有效性。
-
关键词
输电扩展规划
元启发式
混合整数线性问题
线性近似
-
Keywords
transmission expansion planning
metaheuristic
mixed-integer linear programming
linear approximation
-
分类号
TM621.5
[电气工程—电力系统及自动化]
-
-
题名基于元启发式优化的机器人智能体无碰撞轨迹规划
- 9
-
-
作者
谢宗武
马博宇
孙万东
杨晓航
姬一明
谢光虎
-
机构
哈尔滨工业大学机器人技术与系统全国重点实验室
-
出处
《载人航天》
CSCD
北大核心
2024年第4期510-515,共6页
-
基金
国家自然科学基金(91848202)。
-
文摘
针对机器人智能体在复杂三维环境中的安全运动,提出一种基于元启发式优化的无碰撞轨迹规划方案。轨迹点采用五次样条插值,以确保运动轨迹足够平滑,且起始点和目标点的速度与加速度均为零。以轨迹长度最短为优化目标,将轨迹与障碍物的最近距离限制在约束条件中,从而表述为一个优化问题,并采用基于元启发式的灰狼算法进行求解。随后,在复杂的三维地形中对该方案开展2个模拟仿真。结果表明:该方案能够有效地在规划空间内求解出预定数目的最优轨迹插值点,通过五次样条插值形成的轨迹长度达到最短,且不与障碍物发生任何碰撞。
-
关键词
机器人智能体
轨迹规划
无碰撞
五次样条插值
灰狼算法
元启发式
-
Keywords
robotic agent
trajectory planning
collision⁃free
quintic spline interpolation
grey wolf optimizer
metaheuristic
-
分类号
TP249
[自动化与计算机技术—检测技术与自动化装置]
V19
[自动化与计算机技术—控制科学与工程]
-
-
题名求解多阶段护士排班问题的带权禁忌搜索算法
被引量:5
- 10
-
-
作者
苏宙行
王卓
吕志鹏
-
机构
华中科技大学计算机科学与技术学院智慧计算与优化实验室
-
出处
《中国科学:信息科学》
CSCD
北大核心
2016年第7期834-854,共21页
-
基金
国家自然科学基金(批准号:61370183
61100144)
2013教育部新世纪优秀人才支持计划资助项目
-
文摘
本文研究了多阶段护士排班问题,该问题由第2届国际护士排班竞赛提出,在医疗优化领域具有重要的意义.针对多阶段护士排班问题,本文提出了一种带权禁忌搜索算法.该算法使用了3种互斥的简单邻域结构与一种复合邻域结构,并根据其适应性动态调整搜索各邻域的概率.同时,通过调整各护士的惩罚权重来实现搜索过程中集中性与疏散性的平衡.为了应对各个独立的阶段缺乏全局信息的问题,提出了一种对全局约束的近似评估策略.算法还针对自适应的邻域选择策略,以减少多种邻域的整体计算开销为目标设计了邻域评估的缓存策略,进一步提升了算法的执行效率.算法在竞赛使用的60个算例上的计算结果表明了算法的有效性,最终在第2届国际护士排班竞赛决赛中排名全球第4.此外,本文对算法中的关键要素进行了对比分析,表明了这些组成部分的方案选择和参数设置的合理性.
-
关键词
护士排班
禁忌搜索
时刻表规划
人员排班
元启发式
组合优化
-
Keywords
nurse rostering
tabu search
timetabling
personnel scheduling
metaheuristic
combinatorial optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名面向动态车辆路径的改进变邻域搜索算法
被引量:5
- 11
-
-
作者
戈军
周莲英
-
机构
宿迁学院计算机科学系
江苏大学计算机科学与通信工程学院
-
出处
《计算机工程与应用》
CSCD
2013年第23期71-74,169,共5页
-
基金
江苏省宿迁市科技创新专项基金资助项目(No.Z201211)
-
文摘
为了切实求解带时间窗的车辆动态路径问题,提出一种改进变邻域搜索算法,并建立了相应数学模型。算法运用聚类方法完成客户分配和路线规划的初始解构建。插入-交换混合算子实现抖动过程,提出后优化过程改进解空间,并采用最佳改进策略实现算法在求解质量和运行时间上的最佳平衡,引入模拟退火思想控制新解接受、地理位置分布等,并对路径选择进行了分析。通过与其他算法的实验结果比较表明该算法的可行性和高效性。
-
关键词
改进变邻域搜索
抖动
模拟退火
后优化
元启发式
-
Keywords
improved variable neighborhood search
shaking
simulated annealing
later optimization process
metaheuristic
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP391.9
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于泛癌数据的公共驱动通路识别算法
- 12
-
-
作者
潘可
覃亚伦
-
机构
南宁学院人工智能与软件学院
南京烽火星空通信发展有限公司
-
出处
《电脑知识与技术》
2023年第20期23-27,共5页
-
基金
广西高校中青年教师科研基础能力提升项目(2022KY1778)
南宁学院校级科研项目(2021XJ01)。
-
文摘
识别不同癌症之间的公共驱动通路是揭开癌症奥秘的重要问题之一,也是研制靶向多种癌症的药物的关键所在。论文基于计算各癌症的绝对权重累加值的ComMDP方法,提出了一种基于相对权重累加值、并利用调和平均数以最小化各相对权重离散度的数学模型。通过引入二进制粒子编码方式、粒子速度表示和粒子运算操作,设计求解该模型的粒子群优化算法P-CDP。利用模拟数据和四种真实的癌症数据进行实验测试,结果表明,基于提出的模型和P-CDP算法能够识别出被ComMDP方法遗漏且具有生物学意义的驱动通路。因此,该模型和方法可成为识别癌症驱动通路的有效补充工具。
-
关键词
驱动通路
泛癌
基因集
调和平均数
粒子群优化
元启发式
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名用于求解混合车辆路径问题的混合进化算法
被引量:4
- 13
-
-
作者
孙启
金燕
何琨
徐凌轩
-
机构
华中科技大学计算机科学与技术学院
莱斯大学计算机科学系
深圳华中科技大学研究院
-
出处
《计算机科学》
CSCD
北大核心
2018年第4期76-82,共7页
-
基金
国家自然科学基金项目(61602196
61472147
+2 种基金
61772219
61270183)
深圳市科技计划项目(JCYJ20170307154749425)资助
-
文摘
文中研究了具有NP难度的混合车辆路径问题(Mixed Capacitated General Routing Problem,MCGRP),其是在基本车辆路径问题(Vehicle Routing Problem,VRP)的基础上通过添加限载容量约束及弧上的用户需求而衍生的。给定一列车辆数不限的车队,使车辆从站点出发向用户提供服务,服务完用户需求后仍返回站点;规定每辆车的总载重不能超过其载重量,且每个需求只能被一辆车服务且仅服务一次。MCGRP旨在求解每辆车的服务路线,使得在满足以上约束条件的情况下所有车辆的旅行消耗之和最小。混合车辆路径问题具有较高的理论价值和实际应用价值,针对该问题提出了一种高效的混合进化算法。该算法采用基于5种邻域算符的变邻域禁忌搜索来提高解的质量,并通过一种基于路径的交叉算符来继承解的优异性,从而有效地加速算法的收敛。在一组共计23个经典算例上的实验结果表明,该混合进化算法在求解混合车辆路径问题时是非常高效的。
-
关键词
元启发式
车辆路径问题
禁忌搜索
混合进化算法
-
Keywords
Metaheuristic
Vehicle routing problem
Tabu search
Hybrid evolutionary algorithm
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名元启发式数据关联的多目标跟踪方法
被引量:4
- 14
-
-
作者
王琳
寇英信
杨海燕
于雷
-
机构
空军工程大学工程学院
清华大学精密仪器与机械学系
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第10期2176-2180,共5页
-
基金
"十一五"国防预研基金(KJ-050402011)
航空科学基金(20085196011)资助课题
-
文摘
提出了一种元启发式数据关联的多目标跟踪方法。首先,该方法根据跟踪门逻辑确定目标的有效量测。然后,利用滤波信息的似然函数描述量测点与目标之间的关联关系,并建立约束条件下多目标数据关联模型。最后,对蚁群优化算法进行改进设计,引入量测剔除策略,将求解问题转化为无约束的组合优化形式,从而利用蚁群优化算法在离散空间的启发式机制搜索量测与目标的最佳关联。仿真结果表明,该方法可以有效实现多目标数据关联且计算量较小,具有一定的工程实用价值。
-
关键词
元启发式
数据关联
多目标跟踪
蚁群优化
-
Keywords
metaheuristic
data association
multiple target tracking
ant colony optimization(ACO)
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名特种部队算法:一种新的元启发式算法
被引量:3
- 15
-
-
作者
潘科
张伟
王亚刚
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2022年第10期2497-2504,共8页
-
基金
国家自然科学基金项目(11502145,61703277,61074087)。
-
文摘
根据现实环境中特种部队在执行任务时的情形,提出一种新的受启发于人的行为和基于群体的优化算法—–特种部队算法(SFA).特种部队算法为了有效模拟特种部队的特征,将现实中的不同战术行为和群体策略引入寻优思路,设计独特的搜索模式.特种部队会根据具体场景和任务要求,分别进行3种不同的任务:大规模搜索、突击搜捕、抓捕解救,通过结合不同策略,同时在算法中加入一些独特的机制, SFA可以模拟真实的动态行为以符合优化需求, SFA与其他几种成熟的算法进行比较,在包含单峰函数、多峰函数和固定维函数的15组基准函数测试中,验证了SFA的性能.实验结果表明, SFA展现出极具潜力和竞争力的结果,且能够在较好地平衡探索能力和开发能力的基础上,获得良好的搜索性能和寻优精度.
-
关键词
元启发式
最优化
群智能
特种部队算法
-
Keywords
meta-heuristic
optimization
swarm intelligence
special forces algorithm
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于精英反向学习和对数螺旋的HHO算法
- 16
-
-
作者
唐剑兰
蔡茂国
徐翔
-
机构
深圳大学电子与信息工程学院
-
出处
《计算机仿真》
北大核心
2023年第9期364-370,410,共8页
-
文摘
针对传统哈里斯鹰优化算法(Harris Hawks Optimization, HHO)在处理庞杂问题易出现局部最优、收敛速度慢、寻优精度低的缺点,提出一种ELSHHO算法来对其进行改进。首先引入精英反向学习策略来对种群进行初始化,可以有效增强初始种群的多样性;其次在种群位置更新时加入精英反向学习策略可以提高算法探索解空间的能力和解的质量从而降低寻优难度加快收敛速度;最后,通过引入对数螺旋因子来增强算法的局部搜索性能,提高寻优精度。使用具有单峰和多峰特征的10个测试函数来对改进的算法进行验证,通过实验得出,ELSHHO算法可以有效提高收敛速度和寻优精度。
-
关键词
元启发式
哈里斯鹰优化
对数螺旋
精英反向学习
-
Keywords
Metaheuristic
Harris hawks optimization
Logarithmic spiral
Eliteepposition-based learning
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名带有策略自适应的状态转移算法
被引量:2
- 17
-
-
作者
董颖超
张宏立
王聪
-
机构
新疆大学电气工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2022年第3期574-582,共9页
-
基金
国家自然科学基金项目(51767022,51967019)。
-
文摘
针对基本状态转移算法(state transition algorithm,STA)搜索效率低和后期收敛速度慢的不足,对不同算子求解特定优化问题的效果差异性展开统计研究,提出一种带有策略自适应的状态转移算法(SaSTA).首先,定义成功率和下降率两个指标,并在3个测试函数上进行统计研究,以证明不同算子对算法搜索能力的影响,设计一种综合成功率和下降率的评价指标对最优算子进行自适应选择;然后,采用一种非线性控制参数策略平衡算法的探索和开发能力;最后,将所提出算法应用于15个基准测试函数(100维、300维和500维).仿真结果表明,所提出算法在求解精度、收敛速度和稳定性方面均明显优于其他对比算法.
-
关键词
状态转移算法
元启发式
策略自适应
统计研究
全局优化
-
Keywords
state transition algorithm
metaheuristic
strategy adaptation
statistical study
global optimization
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于混合萤火虫遗传算法的云计算中的任务调度优化
被引量:2
- 18
-
-
作者
孟庆岩
王晶晶
-
机构
烟台黄金职业学院信息工程系
烟台黄金职业学院机电工程系
-
出处
《微型电脑应用》
2021年第5期158-160,164,共4页
-
文摘
云计算被广泛应用于商业计算,将计算资源从大量资源池中优化分配给用户,因此在按需连接中分配资源的能力面临严重的挑战。任务调度是作业车间调度问题的一个变种,属于计算复杂性中的NP完全(NP-Complete)问题。对此提出了一种新的混合萤火虫遗传组合的元启发式调度算法任务,融合了萤火虫等数学优化算法和遗传算法等进化算法的优点,形成了一个强大的元启发式搜索算法。混合萤火虫遗传算法能够以所有任务的执行时间最小为目标,快速收敛到近似最佳方案来调度任务。该算法在云计算仿真软件CloudSim中进行了测试,实验结果表明,所提出的算法性能优于传统的FIFO算法和遗传算法。
-
关键词
云计算
任务调度
混合萤火虫遗传算法
元启发式
进化算法
-
Keywords
cloud computing
task scheduling
hybrid firefly-genetic algorithm
metaheuristic
evolutionary algorithms
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名粒子群优化在嵌入式软硬件划分中的应用
被引量:2
- 19
-
-
作者
周雁
陈盈
张敏
彭博夫
-
机构
华东师范大学计算中心
西藏大学工学院
台州学院数信学院
-
出处
《计算机应用与软件》
CSCD
2011年第9期220-221,266,共3页
-
文摘
针对嵌入式系统设计中的软硬件划分问题,提出了一种基于粒子群优化(PSO)算法的划分策略,并将该算法与整数线性规划、遗传算法、蚁群算法等进行计算机仿真比较。结果表明,该方法获得的最优解优于遗传算法和蚁群算法两种元启发式算法,充分接近由整数线性规划得到的最优解;在算法执行时间方面,该方法也优于其它三种算法。
-
关键词
粒子群优化
软硬件划分
元启发式
整数线性规划
群智能
-
Keywords
Particles swarm optimisation Hardware/software partitioning Meta-heuristic Integer linear programming Swarm intelligence
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名科学判断的方法论:元启发式对启发式的提升
被引量:1
- 20
-
-
作者
蒋显荣
-
机构
长沙理工大学马克思主义学院
长沙理工大学社会治理创新研究中心
-
出处
《科学学研究》
CSSCI
CSCD
北大核心
2018年第10期1737-1743,共7页
-
基金
湖南省社科基金重大项目(1718ZDAM10)
湖南省社会治理创新研究中心开放基金重点项目(2017ZXA04)
-
文摘
启发式(heuristics)诱发、影响科学判断,但提炼和使用启发式仍难以理性具体。启发式是将复杂问题简单化以应对特殊情况的思维模型,或它类似于简化了的科学推理流程。其方法论上的作用面临实践的诸多困境,当用其拆对具体问题时其应用能力则具有系统性的偏差。可能原因之一,启发式隐藏错误,导致不准确的科学判断。追究错误判断的"思维责任"追溯到了是否需要元启发式(meta-heuristics)。启发式可以理解为一个有用或有效的思维模型,如果失去"元"的分析,其科学价值和认识价值就会降低;如果引入元启发式作为思维的第二阶,修正和限定启发式的范围,将提升科学判断。
-
关键词
启发式
元启发式
科学判断
-
Keywords
heuristics
meta - heuristic
scientific judgment
-
分类号
G301
[文化科学]
B80-0
[哲学宗教—思维科学]
-