-
题名协同进化遗传算法在传感器优化配置中的应用
被引量：12
- 1
-
-
作者
林贤坤
张令弥
郭勤涛
赵晓平
-
机构
南京航空航天大学振动工程研究所
南京航空航天大学机电学院
-
出处
《振动与冲击》
EI
CSCD
北大核心
2009年第3期190-194,共5页
-
基金
国家自然科学基金(50575101)
江苏省交通科学研究计划项目(06Y20)
-
文摘
动态测试中,为了获得精确的试验模态参数,需将传感器配置在最优的位置。以模态置信度矩阵非对角元的最大值最小化为优化准则,针对GARTEUR飞机模型,基于协同进化遗传算法,对传感器的配置进行了优化,其结果优于Guyan法、EI法和基于QR分解的逐步累积法。
-
关键词
协同进化遗传算法
部分匹配交叉
传感器
模态置信度
优化配置
-
Keywords
coevolutionary genetic algorithm
partially matched crossover
sensor
modal assurance criterion
optimal placement
-
分类号
O329
[理学—一般力学与力学基础]
-
-
题名求解车辆路径问题的一种遗传算法
被引量：6
- 2
-
-
作者
林丹
丑英哲
王萍
-
机构
天津大学理学院
-
出处
《系统管理学报》
北大核心
2006年第6期528-533,共6页
-
基金
国家自然科学基金资助项目(70301005)
教育部南开-天津大学刘徽应用数学中心资助项目
-
文摘
车辆路径问题(VRP)是一个典型的NP-hard问题,采用传统方法求解往往找不到满意解。在分析现有求解该问题的遗传算法的基础上,对现有的交叉算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解一般的和有时间窗限制的车辆路径问题。采用文献中的实例进行了数值试验,试验结果表明该算法是有效的。
-
关键词
车辆路径问题
遗传算法
时间窗
部分匹配交叉
-
Keywords
vehicle routing problem
genetic algorithm
time window
partially matched crossover
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名改进离散人工蜂群算法规划异形满版服饰图案切割路径
被引量：2
- 3
-
-
作者
丁斌
裘建新
-
机构
上海工程技术大学机械工程学院
上海工程技术大学服装学院
-
出处
《轻工机械》
CAS
2016年第1期37-42,共6页
-
基金
上海市科学技术委员会科研课题基金(11510501600)
上海纺织控股(集团)公司技术创新项目基金(2012-X-11)
-
文摘
服饰图案切割路径规划是服饰图案自动切割技术的关键部分之一。文中用改进的离散人工蜂群算法实现了激光切割系统对异形满版服饰图案的切割工艺路径规划优化。首先,把满版服饰图案激光切割路径规划转化为广义旅行商问题求解,证明了路径规划转化成普通TSP问题比转化成第一类广义TSP问题更为有效,并给出了路径规划中"图案始切割点"的优化选择方法。然后结合部分匹配交叉和启发式变异搜索方法的人工蜂群算法求解TSP问题,证明了与A*算法及遗传算法相比,该方法更为优越。并且该方法已应用于激光切割机切割异形满版服饰图案路径规划的生产实践,运行可靠,比未规划时的工艺路线平均提高效率33.7%。该方法提供了一种解决TSP问题的新方法,具有一定的理论意义和价值。
-
关键词
服饰图案切割
人工蜂群算法
部分匹配交叉
启发式变异搜索
路径规划
激光切割
-
Keywords
cutting dress patterns
artificial bee colony algorithm
partially matched crossover
heuristic mutation search
path planning
laser cutting
-
分类号
TS941.56
[轻工技术与工程—服装设计与工程]
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名用于求解TSP问题的遗传算法比较研究
被引量：2
- 4
-
-
作者
徐瑞超
-
机构
陕西国防工业职业技术学院机械工程学院
-
出处
《四川理工学院学报（自然科学版）》
CAS
2019年第2期71-78,共8页
-
文摘
针对基本遗传算法收敛速度慢、易早熟的现象,提出了基于贪心交叉算子的改进型遗传算法,利用贪心思想引导交叉操作,加快寻优速度。利用新算法进行了30城规模的TSP问题求解,并且与基于部分匹配交叉算子和顺序交叉算子的遗传算法进行了比较研究。通过在不同种群大小、迭代次数、交叉及变异概率、代沟等参数设置下对三种算子的性能影响进行深入分析。结果表明:基于贪心交叉算子的改进型遗传算法具有收敛速度快、寻优效率高的特点。
-
关键词
TSP问题
部分匹配交叉算子
顺序交叉算子
贪心交叉算子
比较研究
-
Keywords
TSP problem
partially matched crossover operators
sequential crossover operators
greedy crossover operators
comparative study
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
