-
题名混合白鲸优化算法求解柔性作业车间调度问题
被引量：2
- 1
-
-
作者
孟冠军
黄江涛
魏亚博
-
机构
合肥工业大学机械工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2024年第12期325-333,共9页
-
文摘
针对柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出一种混合白鲸优化算法(hybrid beluga whale optimization,HBWO)对其求解,旨在最小最大化完工时间。采用既定策略改进标准白鲸优化算法(beluga whale optimization,BWO),加快其收敛速度;基于机器选择和工序排序问题设计双层编码方案,解决FJSP离散化问题;采用主动编码及种群初始化策略,提高求解质量;基于工序的开始和结束时间确定关键路径和关键块,注重各工序时间维度;引入贪心思想至基于关键路径的混合变邻域搜索策略中,加大勘测搜索空间及减少无效搜索;此外,引入遗传算子防止算法陷入局部最优;通过35个标准算例的仿真实验与分析,证明了算法在求解FJSP问题中具有有效性。
-
关键词
柔性作业车间
白鲸优化算法
最大完工时间
离散位置转化
混合变邻域策略
贪心思想
-
Keywords
flexible job-shop
beluga whale optimization algorithm
maximum completion time
discrete location transformation
hybrid variable neighborhood search strategy
greedy thought
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名多波束测深合理探测方案的设计及效果分析
- 2
-
-
作者
郭枫
徐滋霖
朱晨
尹小艳
-
机构
西安电子科技大学计算机科学与技术学院
西安电子科技大学网络与信息安全学院
西安电子科技大学数学与统计学院
-
出处
《数学建模及其应用》
2024年第1期102-109,共8页
-
基金
西安电子科技大学核心课程建设项目(HXKC2204)
西安电子科技大学教育教学改革项目(B2315)。
-
文摘
以2023年“高教社杯”全国大学生数学建模竞赛B题为背景,建立二维平面上多波束测深的覆盖宽度及条带重叠率的数学模型,并将其扩展至三维空间,设计了基于贪心思想的测线设计方案.进一步,在复杂海底测线方案设计时,通过改进飞蛾火焰算法,给出了具体的路径搜索流程,从简单地形测线的设计推进到复杂真实海底测量策略的优化,解决了多波束测深系统最优路线方案的设计问题,并且给出具体的图像和精确数据.本文结果对使用多波束测深系统进行实际海底地形测绘有一定参考价值.
-
关键词
空间几何
贪心思想
微分
随机森林
飞蛾火焰算法
多波束测深
-
Keywords
spatial geometry
greedy thought
differential calculus
random forest
moth flame algorithm
multi-beam bathymetry space geometry
greedy thought differentiation
random forest
moth flame algorithm
multi-beam bathymetry
-
分类号
P204
[天文地球—测绘科学与技术]
-
-
题名基于改进萤火虫算法的开放式车辆路径问题
被引量：5
- 3
-
-
作者
孙俊成
李丹
-
机构
上海杉达学院商学院
东华大学旭日工商管理学院
-
出处
《数学的实践与认识》
北大核心
2018年第4期182-190,共9页
-
基金
教育部人文社会科学研究规划基金项目(15YJA630075)
-
文摘
针对带软时间窗的多配送中心开放式车辆路径问题，提出了一种新改进的离散萤火虫算法，采用基于贪婪思想的随机邻域搜索策略来提高算法的局部和全局寻优能力；研究了一种步长自适应的方法，其根据当前迭代个体和进入下一次迭代的个体之间的距离自动调整步长，大大提高算法的精度和收敛速度．仿真实验表明了新改进算法的有效性及可行性．
-
关键词
开放式车辆路径问题
萤火虫算法
邻域搜索
贪婪思想
-
Keywords
open vehicle routing problem
firefly algorithm
neighborhood search
greedy thought
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
U116.2
[自动化与计算机技术—控制科学与工程]
-
-
题名自适应可调节边界的蚁狮优化算法
被引量：1
- 4
-
-
作者
郭家虎
时曼玉
-
机构
安徽理工大学电气与信息工程学院
-
出处
《安徽理工大学学报（自然科学版）》
CAS
2023年第4期1-9,18,共10页
-
基金
电力传输与功率变换控制教育部重点实验室开放课题资助(2020AC01)
国网安徽电力有限公司科技项目(SGAHJY00GHJS2200069)。
-
文摘
针对蚁狮算法存在的收敛速度较慢、寻优精度较低和无法很好地摆脱局部最优解等缺陷,提出一种自适应可调节边界的蚁狮优化算法(ABALO)。首先,利用Bernouilli shift混沌映射初始化种群,增强种群的多样性与稳定性;其次,引入比例参数改进蚁狮为捕获蚂蚁而设置的陷阱大小收缩规律,提升算法的收敛速度;再次,引入莱维飞行策略,对位置更新进行变异操作,并采用贪心思想,仅保留位置变动后适应度有改进的解,帮助算法摆脱局部最优解;最后,利用动态系数改变位置更新的权重,促使算法前期着重探索局部最优解,后期重点挖掘全局最优解,进而提升算法的寻优精度。经9个基准测试函数仿真测试验证,提出的ABALO算法在收敛速度和寻优精度均有较明显的提升,寻优性能良好。
-
关键词
Bernouilli
shift混沌映射
动态比例系数
莱维飞行
贪心思想
-
Keywords
Bernouilli shift chaos mapping
dynamic and scale parameters
Levy flight
greedy thought
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于贪心思想的调度表优化算法设计
被引量：2
- 5
-
-
作者
方挺
王勇
褚文奎
谭小虎
-
机构
空军工程大学航空工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第9期280-285,共6页
-
基金
航空科学基金(20165515001)
-
文摘
时间触发以太网使用时间触发速率单调调度(TT-RMS)算法生成通信调度表时,存在RC消息不能在最大时延内到达、TT消息在错过时间窗后不能到达目的终端的问题。为此,设计一种基于贪心思想的调度表优化算法。通过规划新路径、分包与合包、更改TT消息发送时间3种方式对通信消息进行改进,并构造一种代价函数评价每次生成的调度表,多次迭代直至代价值稳定后得到最终结果。仿真结果表明,相比改进的TT-RMS算法,该算法能够提高RC消息实时性,降低TT消息平均时延百分比。
-
关键词
时间触发以太网
速率单调调度
贪心思想
平均时延
调度表
-
Keywords
Time-Triggered Ethernet(TTE)
rate monotonic scheduling
greedy thought
average delay
scheduling table
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名异构蜂窝通信网络的发展及优化
被引量：2
- 6
-
-
作者
王金燕
-
机构
山东科技大学
-
出处
《通信技术》
2019年第5期1163-1166,共4页
-
文摘
随着新一代物联网的发展,5G通信时代已经到来。通信网络异构化应时而生,至今还有着无限的发展潜能。从传统蜂窝网络出发,根据异构蜂窝网络的改进及组成结构,分析其在实际通信中可能出现的用户接入不均衡问题,采用约束问题最优化的数学思想,将多用户的灵活接入形象描述为类背包问题。套用背包问题的贪婪策略,在保证系统性能最优化的前提下为不同用户合理分配资源。最后,通过仿真验证了该方案在均衡通信负载问题中起到了一定作用,降低网络总耗能。
-
关键词
异构蜂窝网络
负载均衡
类背包问题
启发式算法
贪婪思想
-
Keywords
heterogeneous cellular network
load balancing
backpack-like problem
heuristic algorithm
greedy thought
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名寻找最大独立集的算法
- 7
-
-
作者
郭廷花
-
机构
山西金融职业学院基础部
-
出处
《太原师范学院学报（自然科学版）》
2014年第2期26-28,共3页
-
文摘
提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步研究的问题;考虑到算法的有效性,时间复杂度和近似算法的比较也是值得进一步研究的方向.
-
关键词
图密度
最大独立集
局部搜索
贪婪思想
-
Keywords
graph density
maximum independent
local search
greedy thought
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
-
题名基于极分解的回溯多分辨率分析GMP算法
- 8
-
-
作者
季章生
肖本贤
-
机构
合肥工业大学电气与自动化工程学院
-
出处
《电子测量与仪器学报》
CSCD
北大核心
2019年第7期106-113,共8页
-
基金
国家自然科学基金(51577046)、国家自然科学基金重点项目(51637004)
国家重点研发计划“重大科学仪器设备开发”项目(2016YFF0102200)资助
-
文摘
为提高贪婪匹配追踪(GMP)算法对信道环境的普适性以及解决字典失配导致的定位误差问题,提出一种基于极分解的回溯多分辨率分析GMP算法。首先将由对数距离损耗模型得到的观测字典进行极分解,使得新的字典满足约束等距性条件;同时使字典和测量向量满足GMP算法的使用条件。然后每次遍历找到对测量向量影响最大的网格,在此网格及邻域中用多分辨率分析来逼近目标位置;最后利用回溯思想评估候选集中所有估计位置的可信赖度,并对信赖度较低的位置再次进行分析,使估计位置更加接近目标位置。实验结果表明,相比于其他算法,该算法在在目标数为14时,丢失概率和虚警概率也能控制在0.4以内,平均定位误差控制在1.87 m以内,具有更好的计数和定位性能。
-
关键词
贪婪匹配追踪算法
字典失配
极分解
多分辨率分析
回溯思想
-
Keywords
greedy matching pursuit algorithm
dictionary mismatch
polar decomposition
backtracking thought
-
分类号
TN929.5
[电子电信—通信与信息系统]
TP212.9
[电子电信—信息与通信工程]
-
