Gene Transinfection Directs Towards Gene Functional Enhancement Using Genetic Algorithm

被引:3
作者
Manicassamy, Jayanthi [1 ]
Dhavachelvan, P. [1 ]
机构
[1] Pondicherry Univ, Dept Comp Sci, Pondicherry, India
来源
2013 INTERNATIONAL CONFERENCE ON ELECTRONIC ENGINEERING AND COMPUTER SCIENCE (EECS 2013) | 2013年 / 4卷
关键词
Bio-inspired Algorithm; Evolutionary Computation; Gene Repair; Genetic Algorithm; Gene; Optimization; Transinfection; 0/1 knapsack problem; POPULATIONS;
D O I
10.1016/j.ieri.2013.11.038
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Today, Genetic algorithm plays vital role in solving tough optimization problems with constrains for large search spaces. This works on the principle of survival of the fittest, involving natural evolution process of Darwin theory. GAs don't opt direct method for resolving tough constrain based optimization problems which has to be carried out by some means, through modifying the existing operations in the phases of classical GA. Numerous operators and its operations subsist for which various design issue confront by most researchers. Among these issues one major issue that is hidden from the researches is, carrying out repairing on genes that are faulty. This paper proposes two bio-inspired gene functionality gene transformation and gene transinfection combined together to solve the problem of obtaining optimal solution. This further enhances the gene functionality through repairing in an effortless means. The proposed work has been tested on 0/1 knapsack problem and its results are compared with classical genetic algorithm which yields to provide better results when compared to that of classical GAs. (C) 2013 The Authors. Published by Elsevier B.V.
引用
收藏
页码:268 / 274
页数:7
相关论文
共 17 条
[1]  
Amy FitzGerald and Diarmuid, 2008, LNCS
[2]  
Anagun A.S., 2006, LNCS
[3]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[4]  
Domingo Cesar Hervaz, 2007, SPRINGER J
[5]  
George G., 2005, GECCO 2003 C JUL
[6]  
Gondro C, 2007, GENET MOL RES, V6, P964
[7]  
Hoff Arild, 2005, GENETIC ALGORITHMS 0
[8]   A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance [J].
Koumousis, VK ;
Katsaras, CP .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (01) :19-28
[9]   On initial populations of a genetic algorithm for continuous optimization problems [J].
Maaranen, Heikki ;
Miettinen, Kaisa ;
Penttinen, Antti .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (03) :405-436
[10]  
Manicassamy J., 2012, Advances in Computer Science, Eng. Appl., P947