-
题名改进遗传算法解决TSP问题
被引量：10
- 1
-
-
作者
陈林
潘大志
-
机构
西华师范大学数学与信息学院
-
出处
《智能计算机与应用》
2016年第5期17-19,23,共4页
-
基金
四川省教育厅自然科学基金(14ZA0127)
西华师范大学博士启动基金(12B022)
校级创新团队(CXTD2015-4)
-
文摘
针对基本遗传算法收敛速度慢,易早熟等问题,提出一种改进的遗传算法。新算法利用贪婪思想产生初始种群来加快寻优速度,用贪婪思想来引导交叉操作,在交叉操作之前,把当前较差的一半种群替换成随机种群,最后用改进的变异算子和进化逆转操作进行寻优,利用新的遗传算法求解基本的旅行商问题。仿真结果表明,改进的遗传算法具有全局搜索能力强、收敛速度快的特点,优化质量和寻优效率都较好。
-
关键词
遗传算法
贪婪思想
进化逆转
旅行商问题
-
Keywords
genetic algorithm
greedy idea
evolutionary reversal
traveling salesman problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于贪婪思想的二阶段无线传感器网络定位算法
被引量：5
- 2
-
-
作者
孟颍辉
陈剑
闻英友
赵宏
-
机构
东北大学信息科学与工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第2期328-334,共7页
-
基金
国家自然科学基金(No.60903159
No.61173153)
+6 种基金
中央高校基本科研业务费(No.110818001
No.100218001
No.110404014
No.110318001)
沈阳市科技计划项目(No.1091176-1-00)
中国博士后科学基金(No.20110491508
No.2012T50248)
-
文摘
近些年来,将优化算法应用到节点定位问题当中成为了一个研究热点.本文假设下一次定位结果为准确坐标,对前后两次定位结果邻居节点之间距离关系进行深度分析和推导,得到一个邻域函数.在此基础上根据贪婪思想,提出了贪婪定位算法.为了达到更精确的定位结果,本文将贪婪定位算法分成两个阶段:第一阶段,根据贪婪迭代优化得到一组初始定位结果;第二阶段将满足一定条件的未知节点升级为锚节点,重新执行第一阶段的过程,重复第二阶段,直到没有未知节点可以升级为锚节点为止.实验结果表明,无论是定位精确度还是算法执行时间,本文所提算法都比当前的一些优化定位算法要好.
-
关键词
节点定位
优化算法
邻域函数
贪婪思想
迭代优化
-
Keywords
node localization
optimization algorithm
neighborhood function
greedy idea
iterative optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名采用贪婪遗传算法实现图像阈值的自动选取
被引量：5
- 3
-
-
作者
赵金才
刘书桂
-
机构
天津大学精密测试技术及仪器国家重点实验室
-
出处
《光电工程》
EI
CAS
CSCD
北大核心
2006年第11期123-127,共5页
-
文摘
将贪婪思想引入到遗传算法中设计了贪婪遗传算法,以最大类间方差函数作为遗传算法中适应度的评价函数,利用贪婪算法局部搜索能力强和遗传算法全局搜索能力强的特点,实现图像阈值的自动选取。与基本遗传算法相比,本文算法具有更强的寻优性能,从而加快了收敛速度。实验表明基于贪婪遗传算法的阈值自动选取方法具有计算耗时少的特点,更适用于实时图像处理系统。
-
关键词
贪婪思想
遗传算法
阈值
最大类间方差法
图像处理系统
-
Keywords
greedy idea
Genetic algorithm
Threshold
Otsu
Image processing system
-
分类号
TN911.73
[电子电信—通信与信息系统]
-
-
题名基于改进GSO算法的柔性作业车间E/T调度问题
被引量：2
- 4
-
-
作者
夏俊红
郑建国
-
机构
东华大学旭日工商管理学院
-
出处
《计算机系统应用》
2019年第1期119-126,共8页
-
文摘
针对机器资源和加工路线可选择情况下的柔性车间调度,以最小最大完工时间和时间惩罚成本为目标建立柔性车间E/T调度模型.根据问题特点,提出一种改进的萤火虫算法(GSO),算法设计了一种具有贪婪思想的编码策略,一个萤火虫个体表示工序加工顺序和工序加工位置;采用自适应选择策略,使步长自适应,提高算法精度;引入POX交叉、邻域交换和反序排序方法提高算法局部和全局寻优能力,并利用贪婪思想,提高算法的收敛速度.通过经典算例和实例验证算法性能,实验结果表明改进的萤火虫算法求解柔性车间调度问题的有效性.
-
关键词
柔性车间调度
萤火虫算法
自适应选择策略
贪婪思想
-
Keywords
flexible job shop scheduling
Glowworm Swarm Optimization(GSO)
immune self-adaptive search
greedy idea
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于贪心思想的三维空间定向混合路由协议
被引量：1
- 5
-
-
作者
李晓波
赵作鹏
张娜娜
-
机构
中国矿业大学计算机科学与技术学院
-
出处
《传感器与微系统》
CSCD
2015年第8期131-134,共4页
-
基金
江苏省自然科学基金资助项目(BK2012129)
中央高校基本科研业务费专项资金资助项目(2014QNB25)
-
文摘
针对煤矿安全发展和科技创新的战略要求,为了提高无线传感器网络(WSNs)煤矿安全监测系统的实用效能,提出了一种适用于煤矿井下的基于贪心思想的定向三维空间混合路由(GIDR)协议。通过分析煤矿井下特殊的空间特点,根据空间镶嵌理论选用三角棱柱进行三维空间填充。该算法通过感知节点的剩余能量和转播因子进行分簇,在建立簇间路由时利用贪心思想实现簇首与基站最优路径多跳通信。仿真结果表明:GIDR在能量开销和均衡性等方面具有较好的性能,适用于煤矿井下特殊空间环境的安全监测。
-
关键词
空间镶嵌
三角棱柱
贪心思想
最优路径
-
Keywords
spatial tessellation
triangular prism
greedy idea
optimal path
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于贪婪算法的遥感地面站任务调度技术
被引量：11
- 6
-
-
作者
张超
-
机构
中国电子科技集团公司第五十四研究所
-
出处
《无线电工程》
2011年第1期58-60,共3页
-
文摘
针对遥感地面站任务调度问题,介绍了工程背景和现实需求,分析了问题实际约束和问题调度目标,提出了遥感地面站任务调度问题模型。为了降低卫星数据接收调度的算法复杂性,基于贪婪算法采用分治法思想和随机化思想,提出了一种解决该问题的有效方法。实验数据表明,该算法有效避免了贪婪算法容易陷入局部最小点的缺点,有效提高了算法性能。
-
关键词
贪婪算法
分治法
任务调度
遥感地面站
-
Keywords
greedy algorithm
divide-and-conquer idea
task scheduling
remote sensing ground station
-
分类号
V47
[航空宇航科学与技术—飞行器设计]
-
-
题名求解背包问题的更贪心粒子群算法
被引量：6
- 7
-
-
作者
赵新超
杨婷婷
-
机构
北京邮电大学理学院数学系
北京邮电大学信息光子学与光通信研究院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第36期32-34,共3页
-
基金
国家自然科学基金No.10826048
中科院数学机械化重点实验室开放课题
中央高校基本科研业务费资助(No.2009RC0701)~~
-
文摘
将粒子群算法与贪心思想相融合,提出一种用于求解0/1背包问题的更贪心混合粒子群算法。对超过背包重量约束的粒子的处理措施是去掉已经装进去且性价比最差的物品,直至满足重量约束为止,这种思想在改善粒子质量的同时避免了通常罚函数方法中敏感的参数选择问题;对当前可行粒子的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止。通过与文献中基于经典算例的计算结果比较表明,更贪心粒子群算法无论在寻优能力、计算速度和稳定性方面都超过了文献中提到的混合遗传算法(HGA)、贪心遗传算法(GGA)和混合粒子群算法(GBPSOA)。
-
关键词
背包问题
粒子群算法
更贪心思想
-
Keywords
knapsack problem particle swarm optimization very greedy idea
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
