一种基于耗散理论的遗传算法及其应用

doi:10.3778/j.issn.1002-8331.2008.21.031

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (21): 113-115.DOI: 10.3778/j.issn.1002-8331.2008.21.031

一种基于耗散理论的遗传算法及其应用

于惠¹,王洪国¹,庄波²,郭彦伟¹,徐卫志¹

1.山东师范大学信息科学与工程学院，济南 250014
2.滨州学院计算机科学技术系，山东滨州 256603

收稿日期:2008-04-30 修回日期:2008-05-27 出版日期:2008-07-21 发布日期:2008-07-21
通讯作者: 于惠

Genetic algorithm based on dissipative theory and It’s application

YU Hui¹,WANG Hong-guo¹,ZHUANG Bo²,GUO Yan-wei¹,XU Wei-zhi¹

1.School of Information Science and Engineering，Shandong Normal University，Ji’nan 250014，China
2.Department of Computer Science and Technology，Binzhou University，Binzhou，Shandong 256603，China

Received:2008-04-30 Revised:2008-05-27 Online:2008-07-21 Published:2008-07-21
Contact: YU Hui

摘要/Abstract

摘要： 在含有交叉和变异矩阵的自适应遗传算法的基础上，引入耗散结构理论，在交叉成功的个体数和变异概率之间建立联系，使交叉成功的个体影响变异概率，并且对非法个体进行贪婪处理。实验表明，该算法在解决0-1背包问题时获得较好的效果。

关键词: 背包问题, 耗散结构理论, 海明距离, 变异矩阵

Abstract: In this paper，an adaptive genetic algorithm which includes crossover and mutation matrix is proposed.The dissipative structure theory is introduced，and the relationship between the number of the successfully crossovered individuals and the mutation probability is established，so the number of the successfully crossovered individuals can affect the mutation probability.A greedy algorithm is used to process the illegal individuals.According to the experiments，the algorithm gets better results when solving the 0-1 knapsack problem.

Key words: Knapsack problem, dissipative structure theory, Hamming distance, mutation matrix

于惠¹,王洪国¹,庄波²,郭彦伟¹,徐卫志¹. 一种基于耗散理论的遗传算法及其应用[J]. 计算机工程与应用, 2008, 44(21): 113-115.

YU Hui¹,WANG Hong-guo¹,ZHUANG Bo²,GUO Yan-wei¹,XU Wei-zhi¹. Genetic algorithm based on dissipative theory and It’s application[J]. Computer Engineering and Applications, 2008, 44(21): 113-115.

[1]	郝翔，贺毅朝，朱晓斌，翟庆雷. 基于离散混合多宇宙算法求解折扣{0-1}背包问题[J]. 计算机工程与应用, 2021, 57(18): 103-113.
[2]	张铭，邓文瀚，林娟，钟一文. 改进蚁群优化算法求解折扣{0-1}背包问题[J]. 计算机工程与应用, 2021, 57(13): 85-95.
[3]	吴聪聪，贺毅朝，赵建立. 求解折扣{0-1}背包问题的新遗传算法[J]. 计算机工程与应用, 2020, 56(7): 57-66.
[4]	陈长倩，慕晓冬，牛犇，王立志. 结合高斯分布的改进二进制灰狼优化算法[J]. 计算机工程与应用, 2019, 55(13): 145-150.
[5]	杨洋1，潘大志1，贺毅朝2. 改进修复策略遗传算法求解折扣{0-1}背包问题[J]. 计算机工程与应用, 2018, 54(21): 37-42.
[6]	张健，郭星，李炜. 改进果蝇优化算法在多目标搜索的应用[J]. 计算机工程与应用, 2018, 54(2): 131-136.
[7]	刘雪静，贺毅朝，吴聪聪，才秀凤. 基于细菌觅食算法求解折扣{0-1}背包问题的研究[J]. 计算机工程与应用, 2018, 54(2): 155-162.
[8]	刘雪静1，贺毅朝1，吴聪聪1，李靓2. 自适应细菌觅食算法求解折扣{0-1}背包问题[J]. 计算机工程与应用, 2018, 54(18): 139-146.
[9]	刘雪静1，贺毅朝1，吴聪聪1，李靓2. 求解0-1背包问题的混沌二进制乌鸦算法[J]. 计算机工程与应用, 2018, 54(10): 173-179.
[10]	钱汐，曾承，王甜. 时序范围最具稳定性服务集推荐算法[J]. 计算机工程与应用, 2017, 53(10): 73-78.
[11]	崔建双，王憧憬. 求解多重背包问题的限速粒子群算法[J]. 计算机工程与应用, 2015, 51(9): 244-247.
[12]	吴聪聪，贺毅朝，陈嶷瑛，刘雪静，才秀凤. 求解0-1背包问题的二进制蝙蝠算法[J]. 计算机工程与应用, 2015, 51(19): 71-74.
[13]	余娟，贺昱曜. 解决0-1背包问题的遗传分布估计算法[J]. 计算机工程与应用, 2014, 50(9): 12-16.
[14]	吴家皋1，张曦1，庄嵩杰1，邹志强1，胡斌2. 面向多图层的空间矢量数据缓存更新策略研究[J]. 计算机工程与应用, 2014, 50(7): 89-93.
[15]	李枝勇，马良，张惠珍. 遗传变异蝙蝠算法在0-1背包问题上的应用[J]. 计算机工程与应用, 2014, 50(11): 49-52.

一种基于耗散理论的遗传算法及其应用

Genetic algorithm based on dissipative theory and It’s application

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics