Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Bhuvana Vijaya, R.
- A Study on Hybrid Genetic Algorithms in Graph Coloring Problem
Abstract Views :316 |
PDF Views:0
Authors
Affiliations
1 Dept. of Mathematics, JNTU A, Anantapuramu, IN
2 Dept. of H and S, RSR Engineering College, Kadanuthala, IN
1 Dept. of Mathematics, JNTU A, Anantapuramu, IN
2 Dept. of H and S, RSR Engineering College, Kadanuthala, IN
Source
Research Journal of Science and Technology, Vol 9, No 3 (2017), Pagination: 392-394Abstract
The field of mathematics plays a vital role in various fields. One of the most important areas in mathematics is graph theory. Graph coloring arises naturally in a variety of applications such as register allocation and timetable, examination scheduling, map coloring, radio frequency assignment, pattern matching, Sudoku, telecommunication and bioinformatics. Graph coloring problem is a combinatorial optimization problem applicable in many problems existing nowadays. To solve the graph coloring problem, Genetic Algorithm, a calculus free optimization technique based on principles of natural selection for reproduction and various evolutionary operations such as crossover and mutation is used. Many algorithms are available to solve a Graph coloring problem. A recent and very promising approach is to embed local search into the framework of Evolutionary algorithm. This approach of hybridization is very powerful and these algorithms are carried out on large DIMACS challenge benchmark graphs. The results are very competitive and even better than those of state of the art algorithms. This paper focuses on reviewing the recent literature on hybrid genetic algorithm, and recommending state of the art algorithm in GCP.Keywords
Graph Coloring Problem, Local Search, Evolutionary Algorithm, Genetic Algorithm, Hybrid Evolutionary Algorithm.
References
- Sidi Mohamed Douiri, Souad Elbernoussi, “Solving the graph coloring problem via hybrid genetic algorithm”.
- Tarek A. EI-Mihoub, Adrian A. Hopgood, Lars Nolle, Alan Battersby,” Hybrid Genetic Algorithm”: A Review.
- Philippe Galinier, Lg12p, Ema-Eerie, Parc Scientifique Georges Besse, F-30000 Nimes, france-Jin-Kao Hao, Leria, Uniiversite ’d’ angers, 2 bd Lovoisier, F-49045 Angers, Franc, “Hybrid Evolutionary Algorithm for Graph coloring”.
- Meyshahvali Kohshori and Mohammad Saniee Abadeh, “Hybrid Genetic Algorithms for University Course Timetabling”.
- Marco Chiarandini and Thomas Stutzle,” An application of Iterated Local Search to the Graph coloring problem”.
- Piero Consoli, Aleessio Collera, Mario Pavone, “Swarm Intelligence Heuristic for Graph coloring problem”.
- White G, Xie B, Zonjic S. “Using tabu search with longer term memoryand relaxation to create examination timetables”. EJOR, Vol. 153, No.16,pp.80-91, 2004.
- E. Falkenauer, “A hybrid grouping genetic algorithm for bin packing, “Journal of Heuristics, Vol.2, no.1, pp.5-30, 1996.
- Shahvali M., and et al. “A fuzzy genetic algorithm with local search for university course timetabling”, Proc. of ICM12011, pp.250-254, 2011.
- Ali, F. F., Nakao, Z., Tan, R. B., and Yen-Wei, Chen. 1999. An evolutionary approach for graph coloring. In Proceedings of The International Conference on Systems, Man, and Cybernetics, 527- 532. IEEE.
- Musa M. Hindi and Roman V. Yampolskiy,” Genetic Algorithm Applied to the Graph Coloring Problem”.
- Study of Jeffrey Fluid Flow in an Inclined Tube with Overlapping Stenosis
Abstract Views :203 |
PDF Views:0
Authors
Affiliations
1 Dept. of Mathematics, TKR College of Engineering and Technology, Hyderabad, IN
2 Dept. of Mathematics, JNTUA College of Engineering, Anantapur, A.P., IN
1 Dept. of Mathematics, TKR College of Engineering and Technology, Hyderabad, IN
2 Dept. of Mathematics, JNTUA College of Engineering, Anantapur, A.P., IN
Source
Research Journal of Science and Technology, Vol 9, No 3 (2017), Pagination: 400-404Abstract
This problem deals with the theoretical study of Jeffrey fluid flow through an inclined tube with overlapping stenosis. The nonlinear equations are simplified by considering mild stenosis. The exact solutions are obtained for velocity, pressure drop, flow rate, resistance to the flow and wall shear stress. Effects of different physical parameters like Jeffrey fluid parameter and angle of inclination on resistance to the flow and wall shear stress are studied. The effects of various emerging parameters are discussed through graphs for different values of interest.Keywords
Overlapping Stenosis, Resistance to the Flow, Shear Stress, Stenosis Throat, Jeffrey Fluid Parameter.References
- Naz R. Mahomed F.M. and Mason D.P. “Comparison of different approaches to conservation laws for some partial differential equations in fluid mechanics”. Appl.ied Mathematics and Computation. 205 (2008): 212-230.
- Shukla P.K. and Rahman H.U. “The Rayleigh –Taylor model with sheared plasma flows”. Ohysia Scripta. 57(2011): 286-289.
- Rashid Ali. Ramindar Kaur. Katiyar. V. K. and Singh. M. P. “Mathematical modeling of blood flow through vertebral artery with stenoses”. Indian J. Bio Mechanics. (2009): 151-158.
- Majhi. S. N. and Nair. V. R. “Pulsatile flow of third grade fluids under body acceleration modeling blood flow”. Int. J. Eng. Sci. 32(1994): 839-846.
- Ranadhir Roy. Daniel Riahi. N. and Nelson Carrasquero. “Mathematical modeling of blood flow in an artery with an unsteady stenosis using power-law fluid model”. Sop Transactions on Applied Mathematics1(2014)1: 2378-2480.
- Mishra. S. Siddiqui. S.U. and Medhavi. A.” Blood flow through a composite stenosis in an artery with permeable walls”. Appl. Math 6(1)( 2011): 1798-1813.
- Nadeem. S. Akbar. N. S. Hayat. T. and Hendi. “A Power law fluid model for blood flow through a tapered artery with a stenosis”. Appl. Math. Comput 217( 2011): 7108–7116.
- Abdullah. I. Amin. N. and Hayat. T. “Magnetohydrodynamic effects on blood flow through an irregular stenosis. International Journal for Numerical Methods in Fluids”. 67(2011): 1642-1636.
- Santosh. N. Radhakrishnamacharya. “Jeffrey fluid flow through a narrow tube in the presence of magnetic field”. Procedia Engineering. 127(2015) : 185 – 192.
- Akbar. N. S. and Nadeem.S. “Simulation of variable viscosity and Jeffrey fluid model for blood flow through a tapered artery with a stenosis”. Commun. Theor. Phys.57 ( 2012): 133-140.
- Srivastava. V.P. Shailesh Mishra and Rati Rastogi. “Non-Newtonian arterial blood flow through an overlapping stenosis”. AAM. 5(2010): 225-238.
- Chakravarthy. S. and Mandal. P.K. “A nonlinear two-dimensional model of blood flow in an overlapping arterial stenosis subjected to body acceleration”. Mathl. Comput. Modelling. 24(1996): 43-58.
- Makheimer. K.H. and El kot. M.A. “Mathematical modeling of unsteady flow of a Sisko fluid through an anisotropically tapered elastic arteries with time-variant overlapping stenosis”. J. Appl. Math Model. 36(2012): 5393-5407.
- Maruthi Prasad. K. and Radhakrishnamacharya. G. “Flow of Herschel–Bulkley Fuid through an Inclined Tube of Non-Uniform Cross-Section with Multiple Stenoses”. Arch. Mech. 60(2008): 161–172.
- Bhuvana Vijaya. R. Maruthi Prasad. K. and Uma Devi. C. “A mathematical model of Herschel-Bulkley fluid through an inclined tube of uniform cross section with overlapping stenosis”. IJMA. 2015; 6(4): 71-77.
- Young. D.F. “Effects of a time-dependent stenosis on flow through tube”. J.Engng.Ind.90(1968): 248-254.