[1]裴焱栋,顾克江.面向对象编码技术下的大个体问题的遗传算法[J].南京师大学报(自然科学版),2015,38(01):86.
 Pei Yandong,Gu Kejiang.Gene Algorithm for Long Individual Problemsin Object-Oriented Coding Method[J].Journal of Nanjing Normal University(Natural Science Edition),2015,38(01):86.
点击复制

面向对象编码技术下的大个体问题的遗传算法()
分享到:

《南京师大学报》(自然科学版)[ISSN:1001-4616/CN:32-1239/N]

卷:
第38卷
期数:
2015年01期
页码:
86
栏目:
计算机科学
出版日期:
2015-06-30

文章信息/Info

Title:
Gene Algorithm for Long Individual Problemsin Object-Oriented Coding Method
作者:
裴焱栋顾克江
江苏油田勘探局,江苏 扬州 225009
Author(s):
Pei YandongGu Kejiang
Jiangsu Petroleum Exploration Bureau,Yangzhou 225009,China
关键词:
面向对象技术大个体遗传算法
Keywords:
method of object-orientedbig individualsGA
分类号:
TP3
文献标志码:
A
摘要:
针对遗传算法引入面向对象编码技术并对其进行一定的修改. 实际问题中常见大个体、超长个体,传统遗传算法表现不足. 提出相应的解决方法,引入较大的概率让所有属性均有几率发生改变. 给出具体概率的值. 随后采用测试函数,对本文提出的方法进行了测试,证明该方法有效.
Abstract:
This article introduces the method of object-oriented of encoding. And it improves this method and does some modification. In practical problems,it’s common to see big individuals and very long individuals. Due to the process of the algorithm,the tranditional GA gives a so-so performance. It comes up with a operation which matches this problem. It use a large probability to make all the properties change probably. At last,we use a function for testing. And the result proves that this method is useful.

参考文献/References:

[1] 叶碧虾. 基于遗传和禁忌搜索算法的排课系统研究与实现[D]. 厦门:厦门大学软件学院,2009.
[2]孙建平,梅晓勇,肖政宏,等. 关联规则在高校智能排课系统中的应用[J]. 计算机应用,2002,22(5):37-39.
[3]王倩,张锦华. 基于GATS算法的面向对象测试用例自动生成[J]. 郑州轻工业学院学报:自然科学版,2011,26(6):31-34.
[4]周海清,陈正汉. 面向对象的深度搜索遗传算法及其工程应用(I)-算法与程序[J]. 岩石力学与工程学报,2005,11(24):1 996-2 002.
[5]王小平,曹立明. 遗传算法-理论、应用及软件实现[M]. 西安:西安交通大学出版社,2002.
[6]刘道华,原思聪,邬长安,等. 面向对象的改进遗传算法优化研究[J]. 华中科技大学学报:自然科学版,2008,36(7):89-92.
[7]刘兴隆. 遗传算法中交叉操作研究及应用[J]. 东北电力学院学报,2008(8):34-37.
[8]陈文伟. 智能决策技术[M]. 北京:电子工业出版社,1998.
[9]关志华,寇纪淞,李敏强. 一种改进的遗传算法Scatter GA[J]. 控制与决策,2002,17(5):579-582.

备注/Memo

备注/Memo:
收稿日期:2014-08-16.
通讯联系人:裴焱栋,研究方向:智能软件. E-mail:peiyandong1988@163.com
更新日期/Last Update: 2015-03-30