-
题名排列序编码的遗传算法性能分析及应用
被引量：1
- 1
-
-
作者
王梦云
武孟宇
-
机构
山西大学计算机系
山西省长治市人民银行
-
出处
《太原理工大学学报》
CAS
2003年第3期350-353,共4页
-
文摘
以背包问题为模拟实例 ,考察基于排列序编码的演化算法的性能 ,我们发现 ,如果问题的编码不具有结构性 ,此时求解的质量由个体在解空间的分布情形决定 ;在种群规模偏小的情形下 ,交叉算子的作用不容忽视 ,而在大规模种群的情形下 ,交叉算子的作用有限 ,变异算子应该在算法中占主导地位 ,这样能保证算法具有平稳的在线性能 ,可以应用于系数时变的优化问题的求解 ,对演化算法的实际应用具有一定的指导意义。
-
关键词
遗传算法
排列序编码
演化算法
交叉算子
在线性能
优化问题
背包问题
变异算子
-
Keywords
genetic algorithm
population diversity
knapsack problems
on line performance
off line performance
-
分类号
O242.23
[理学—计算数学]
-
-
题名求解第Ⅰ类装配线平衡问题的离散粒子群优化算法
被引量：18
- 2
-
-
作者
窦建平
苏春
李俊
-
机构
东南大学机械工程学院
东南大学、复杂工程系统测量与控制教育部重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第5期1021-1030,共10页
-
基金
国家自然科学基金资助项目(61004035
51105076)
复杂工程系统测量与控制教育部重点实验室开放基金资助项目(2010B002)~~
-
文摘
为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新后粒子仍为排列数。为增强该算法的全局寻优能力,将简化变邻域搜索算法嵌入该算法中,对群体最佳粒子的邻域进行局部搜索,从而构建一种混合粒子群优化算法。通过将该算法和混合粒子群优化算法用于一系列测试算例并与遗传算法结果比较,验证了算法的有效性。计算结果对比表明,离散粒子群算法引入简化变邻域搜索可明显增强全局寻优能力,就综合解的质量和计算效率而言,混合粒子群优化算法优于现有遗传算法。
-
关键词
第Ⅰ类装配线平衡问题
离散粒子群优化
简化变邻域搜索
排列编码
-
Keywords
assembly line balancing problem of type Ⅰ
discrete particle swarm optimization
reduced variable neighborhood search
permutation encoding
-
分类号
TH166
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
