[1]蔡良伟,胡世曦.基于相似性遗传算法及其在JSP中的应用[J].深圳大学学报理工版,2006,23(2):107-111.
 CAI Liang - wei and HU Shi - xi.A genetic algorithm based on similarity and its application on JSP[J].Journal of Shenzhen University Science and Engineering,2006,23(2):107-111.
点击复制

基于相似性遗传算法及其在JSP中的应用()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第23卷
期数:
2006年2期
页码:
107-111
栏目:
土木建筑工程
出版日期:
2006-04-30

文章信息/Info

Title:
A genetic algorithm based on similarity and its application on JSP
文章编号:
1000-2618(2006)02-0107-05
作者:
蔡良伟胡世曦
深圳大学信息工程学院,深圳 518060
Author(s):
CAI Liang - wei and HU Shi - xi
College of Information Engineering, Shenzhen University, Shenzhen 518060, P. R. China
关键词:
遗传算法 多样性 相似性 作业车间调度
Keywords:
genetic algorithm diversity similarity job shop scheduling
分类号:
TP 301.6
文献标志码:
A
摘要:
提出一种基于个体相似性的改进算法 , 当种群的多样性较好时 , 采用标准的交叉策略 ; 当种群的多样性较差时 , 根据个体的相似性选择个体配对 , 避免相同的个体配对交叉 , 减少高度相似个体进行配对交叉的概率 , 从而提高交叉操作的效率 . 用该改进算法对基准作业车间调度问题 (JSP) 进行计算 , 仿真结果表明 : 该算法优于标准遗传算法 .
Abstract:
Standard genetic algorithms are often lost in local optimum because genetic operation is of low efficiency and unable to make out new chromosomes when the diversity of population is poor. This paper proposes an improved genetic algorithm based on the similarity of chromosomes. Standard crossover operation is used when the diversity of population is good ; otherwise , chromosomes are matched based on their similarity , crossover between two very similar chromosomes are avoided , and the probability of crossover between two very similar chromosomes is decreased. Thus , efficiency of crossover operation is improved. This algorithm was used to solve a benchmark of job shop scheduling problems , the simulational result shows that this improved algorithm is effective.

相似文献/References:

[1]李碧,林土胜.基于竞争协同进化的改进遗传算法[J].深圳大学学报理工版,2009,26(1):24.
 LI Bi and LIN Tu-sheng.Modified genetic algorithm based on competitive coevolution[J].Journal of Shenzhen University Science and Engineering,2009,26(2):24.
[2]姚锦宝,姚宝珍,尹智宏,等.基于双种群遗传算法的公交线路发车间隔优化[J].深圳大学学报理工版,2012,29(No.6(471-580)):559.[doi:10.3724/SP.J.1249.2012.06559]
 YAO Jin-bao,YAO Bao-zhen,YIN Zhi-hong,et al.A bus headway optimization model with dual-population genetic algorithm[J].Journal of Shenzhen University Science and Engineering,2012,29(2):559.[doi:10.3724/SP.J.1249.2012.06559]
[3]钟小品,徐刚.一种运动可靠的车辆主动悬挂线性控制器[J].深圳大学学报理工版,2013,30(No.2(111-220)):173.[doi:10.3724/SP.J.1249.2013.02173]
 Zhong Xiaopin and Xu Gang.A dynamic-reliable linear controller for active vehicle suspensions[J].Journal of Shenzhen University Science and Engineering,2013,30(2):173.[doi:10.3724/SP.J.1249.2013.02173]
[4]吴序一,伍晓宇.非量产模式下车间调度的改进遗传算法[J].深圳大学学报理工版,2006,23(3):272.
 WU Xu-yi and WU Xiao-yu.Improved genetic algorithm for job-shop scheduling[J].Journal of Shenzhen University Science and Engineering,2006,23(2):272.
[5]杨泽星,雍正正,俞敏,等.解决背包问题的改进遗传算法[J].深圳大学学报理工版,2006,23(2):128.
 YANG Ze-xing,YONG Zheng-zheng,YU Min,et al.Mutated genetic algorithm based-on advanced number solving KP[J].Journal of Shenzhen University Science and Engineering,2006,23(2):128.
[6]黄孔亮,雍正正.一种求解作业车间调度问题的协同进化算法[J].深圳大学学报理工版,2004,21(3):272.
 HUANG Kong-liang and YONG Zheng-zheng.A new coevolutionary genetic algorithm for job-shop scheduling problems[J].Journal of Shenzhen University Science and Engineering,2004,21(2):272.
[7]蔡良伟.基于距离测度的实数编码自适应遗传退火算法[J].深圳大学学报理工版,2004,21(4):291.
 CAI Liang-wei.Real-coded adaptive genetic annealing algorithm based on distance measurement[J].Journal of Shenzhen University Science and Engineering,2004,21(2):291.
[8]杨长雷,朱明程.用于进化硬件的遗传算法的选择策略初探[J].深圳大学学报理工版,2004,21(4):306.
 YANG Chang-lei and ZHU Ming-cheng.Studies on select strategy of genetic algorithm applied to evolvable hardware[J].Journal of Shenzhen University Science and Engineering,2004,21(2):306.
[9]杨雯,潘燕春,尹波腾,等.基于仿真的多级供应链补货策略优化[J].深圳大学学报理工版,2019,36(6):689.[doi:10.3724/SP.J.1249.2019.06689]
 YANG Wen,PAN Yanchun,YIN Boteng,et al.Simulation-based optimization of replenishment policy in multi-echelon supply chain[J].Journal of Shenzhen University Science and Engineering,2019,36(2):689.[doi:10.3724/SP.J.1249.2019.06689]
[10]邓连波,何渊,曾俊豪,等.需求可拆分下城轨关联的公交接驳线网优化[J].深圳大学学报理工版,2020,37(2):121.[doi:10.3724/SP.J.1249.2020.02121]
 DENG Lianbo,HE Yuan,ZENG Junhao,et al.Optimal design of feeder-bus network with split delivery[J].Journal of Shenzhen University Science and Engineering,2020,37(2):121.[doi:10.3724/SP.J.1249.2020.02121]

更新日期/Last Update: 2015-06-26