Finalabc.Pdf
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Genetic Operators for Combinatorial Optimization in TSP and Microarray Gene Ordering
Appl Intell (2007) 26:183–195 DOI 10.1007/s10489-006-0018-y Genetic operators for combinatorial optimization in TSP and microarray gene ordering Shubhra Sankar Ray · Sanghamitra Bandyopadhyay · Sankar K. Pal Published online: 9 November 2006 C Springer Science + Business Media, LLC 2007 Abstract This paper deals with some new operators of ge- 1 Introduction netic algorithms and[-27pc] demonstrates their effectiveness to the traveling salesman problem (TSP) and microarray The Traveling Salesman Problem (TSP) is one of the top ten gene ordering. The new operators developed are nearest problems, which has been addressed extensively by mathe- fragment operator based on the concept of nearest neigh- maticians and computer scientists. It has been used as one of bor heuristic, and a modified version of order crossover op- the most important test-beds for new combinatorial optimiza- erator. While these result in faster convergence of Genetic tion methods [1]. Its importance stems from the fact there is Algorithm (GAs) in finding the optimal order of genes in mi- a plethora of fields in which it finds applications e.g., shop croarray and cities in TSP, the nearest fragment operator can floor control (scheduling), distribution of goods and services augment the search space quickly and thus obtain much bet- (vehicle routing), product design (VLSI layout), microarray ter results compared to other heuristics. Appropriate number gene ordering and DNA fragment assembly. Since the TSP of fragments for the nearest fragment operator and appropri- has proved to belong to the class of NP-hard problems [2], ate substring length in terms of the number of cities/genes heuristics and metaheuristics occupy an important place in for the modified order crossover operator are determined sys- the methods so far developed to provide practical solutions tematically. -
Neural Networks Technique for the Control of Artificial Mobile Agents
NEURAL NETWORKS TECHNIQUE FOR THE CONTROL OF ARTIFICIAL MOBILE AGENTS A PROJECT THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Bachelor of Technology In Mechanical Engineering By Pratik Ranjan Bhanjdeo (111ME0284) Under Supervision of Prof. Dayal Ramakrushna Parhi Department of Mechanical Engineering National Institute of Technology, Rourkela 1 CERTIFICATE National Institute of Technology, Rourkela This is to certify that the work contained in this thesis, titled “NEURAL NETWORKS TECHNIQUE FOR THE CONTROL OF ARTIFICIAL MOBILE AGENTS” submitted by Pratik Ranjan Bhanjdeo (111ME0284) is an authentic work that has been carried out by him under my supervision and guidance in partial fulfillment for the requirement for the award of Bachelor of Technology Degree in Mechanical Engineering at National Institute of Technology, Rourkela. To the best of my knowledge, the matter embodied in the thesis has not been submitted to any other University/ Institute for the award of any Degree or Diploma. Place: Rourkela Date: 11TH MAY, 2015 Dr. Dayal Ramakrushna Parhi Professor Department of Mechanical Engineering National Institute of Technology Rourkela – 769008 2 Acknowledgment I am grateful to The Department of Mechanical Engineering for giving me the opportunity to carry out this project, which is an integral fragment of the curriculum in B. Tech at the National Institute of Technology, Rourkela. I would like to express my heartfelt gratitude and regards to my project guide, Prof. Dayal Ramakrushna Parhi, Department of Mechanical Engineering, for being the corner stone of the project. It was his incessant motivation and guidance during periods of doubts and uncertainties that has helped me to carry on with this project. -
An Evolutionary Approach for Sorting Algorithms
ORIENTAL JOURNAL OF ISSN: 0974-6471 COMPUTER SCIENCE & TECHNOLOGY December 2014, An International Open Free Access, Peer Reviewed Research Journal Vol. 7, No. (3): Published By: Oriental Scientific Publishing Co., India. Pgs. 369-376 www.computerscijournal.org Root to Fruit (2): An Evolutionary Approach for Sorting Algorithms PRAMOD KADAM AND Sachin KADAM BVDU, IMED, Pune, India. (Received: November 10, 2014; Accepted: December 20, 2014) ABstract This paper continues the earlier thought of evolutionary study of sorting problem and sorting algorithms (Root to Fruit (1): An Evolutionary Study of Sorting Problem) [1]and concluded with the chronological list of early pioneers of sorting problem or algorithms. Latter in the study graphical method has been used to present an evolution of sorting problem and sorting algorithm on the time line. Key words: Evolutionary study of sorting, History of sorting Early Sorting algorithms, list of inventors for sorting. IntroDUCTION name and their contribution may skipped from the study. Therefore readers have all the rights to In spite of plentiful literature and research extent this study with the valid proofs. Ultimately in sorting algorithmic domain there is mess our objective behind this research is very much found in documentation as far as credential clear, that to provide strength to the evolutionary concern2. Perhaps this problem found due to lack study of sorting algorithms and shift towards a good of coordination and unavailability of common knowledge base to preserve work of our forebear platform or knowledge base in the same domain. for upcoming generation. Otherwise coming Evolutionary study of sorting algorithm or sorting generation could receive hardly information about problem is foundation of futuristic knowledge sorting problems and syllabi may restrict with some base for sorting problem domain1. -
Bitonic Sorting Algorithm: a Review
International Journal of Computer Applications (0975 – 8887) Volume 113 – No. 13, March 2015 Bitonic Sorting Algorithm: A Review Megha Jain Sanjay Kumar V.K Patle S.O.S In CS & IT, S.O.S In CS & IT, S.O.S In CS & IT, PT. Ravi Shankar Shukla PT. Ravi Shankar Shukla PT. Ravi Shankar Shukla University, Raipur (C.G), India University, Raipur (C.G), India University, Raipur (C.G), India ABSTRACT 2.1 Bitonic Sequence The Batcher`s bitonic sorting algorithm is a parallel sorting A bitonic sequence of n elements ranges from x0,……,xn-1 algorithm, which is used for sorting the numbers in modern with characteristics (a) Existence of the index i, where 0 ≤ i ≤ parallel machines. There are various parallel sorting n-1, such that there exist monotonically increasing sequence algorithms such as radix sort, bitonic sort, etc. It is one of the from x0 to xi, and monotonically decreasing sequence from xi efficient parallel sorting algorithm because of load balancing to xn-1.(b) Existence of the cyclic shift of indices by which property. It is widely used in various scientific and characterics satisfy [10]. After applying the above engineering applications. However, Various researches have characteristics bitonic sequence occur. The bitonic split worked on a bitonic sorting algorithm in order to improve up operation is applied for producing two bitonic sequences on the performance of original batcher`s bitonic sorting which merge and sort operation is applied as shown in Fig 1. algorithm. In this paper, tried to review the contribution made by these researchers. 3. -
Information Processing Beyond Quantum Computation
Information Processing beyond Quantum Computation∗ Apoorva Patel Centre for High Energy Physics and Supercomputer Education and Research Centre Indian Institute of Science, Bangalore-560012, India E-mail: [email protected] Abstract– Recent developments in quantum computation have Instructions made it clear that there is a lot more to computation than the con- ventional Boolean algebra. Is quantum computation the most ❄ general framework for processing information? Having gath- Physical Input ✲ ✲ Output ered the courage to go beyond the traditional definitions, we are Device now in a position to answer: Certainly not. The meaning of a mes- sage being “a collection of building blocks” can be explored in a ✻ variety of situations. A generalised computational framework is proposed based on group theory, and it is illustrated with well- Oracles/Look-up Tables known physical examples. A systematic information theoretical Fig. 1. Schematic representation of a computer. approach is yet to be developed in many of these situations. Some Every computation may not use oracles or look-up tables. directions for future development are pointed out. drawn parallel to a given line and passing through a point out- side the given line. Euclid considered one parallel line to be I. MOTIVATION the self-evident answer, but could not prove that. So he in- cluded this property as a postulate in his theory, even though The silicon transistor was invented about half a century ago. it was quite different from the first four which defined basic Since then the semiconductor technology has grown at a rapid components of geometry. This state of affairs no doubt trou- pace to pervade almost all aspects of our lives. -
Evaluation of Sorting Algorithms, Mathematical and Empirical Analysis of Sorting Algorithms
International Journal of Scientific & Engineering Research Volume 8, Issue 5, May-2017 86 ISSN 2229-5518 Evaluation of Sorting Algorithms, Mathematical and Empirical Analysis of sorting Algorithms Sapram Choudaiah P Chandu Chowdary M Kavitha ABSTRACT:Sorting is an important data structure in many real life applications. A number of sorting algorithms are in existence till date. This paper continues the earlier thought of evolutionary study of sorting problem and sorting algorithms concluded with the chronological list of early pioneers of sorting problem or algorithms. Latter in the study graphical method has been used to present an evolution of sorting problem and sorting algorithm on the time line. An extensive analysis has been done compared with the traditional mathematical methods of ―Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort. Observations have been obtained on comparing with the existing approaches of All Sorts. An “Empirical Analysis” consists of rigorous complexity analysis by various sorting algorithms, in which comparison and real swapping of all the variables are calculatedAll algorithms were tested on random data of various ranges from small to large. It is an attempt to compare the performance of various sorting algorithm, with the aim of comparing their speed when sorting an integer inputs.The empirical data obtained by using the program reveals that Quick sort algorithm is fastest and Bubble sort is slowest. Keywords: Bubble Sort, Insertion sort, Quick Sort, Merge Sort, Selection Sort, Heap Sort,CPU Time. Introduction In spite of plentiful literature and research in more dimension to student for thinking4. Whereas, sorting algorithmic domain there is mess found in this thinking become a mark of respect to all our documentation as far as credential concern2. -
Revisited: Machine Intelligence in Heterogeneous Multi Agent Systems
Revisited: Machine Intelligence in Heterogeneous Multi Agent Systems Kaustav Jyoti Borah1, Department of Aerospace Engineering, Ryerson University, Canada email: [email protected] Rajashree Talukdar2, B. Tech, Department of Computer Science and Engineering, SMIT, India. Abstract: Machine learning techniques have been widely applied for solving decision making problems. Machine learning algorithms perform better as compared to other algorithms while dealing with complex environments. The recent development in the area of neural network has enabled reinforcement learning techniques to provide the optimal policies for sophisticated and capable agents. In this paper we would like to explore some algorithms people have applied recently based on interaction of multiple agents and their components. We would like to provide a survey of reinforcement learning techniques to solve complex and real-world scenarios. 1. Introduction An entity that recognizes its ambience with the help of sensors and uses its effectors to act upon that environment is called an agent [1]. Multi agent systems is a subfield of machine learning is used in many intelligent autonomous systems to make it smarter. To coordinate with other independent agents’ behaviour in multiple agent systems environment, ML techniques aims to provide principles for construction of complex systems. When the agents are not dependent of one another in such a way that they can have approach to the environment independently. Hence, they need to embrace new circumstances. Therefore, learning and exploring about the environment demands the inclusion of a learning algorithm for each agent. Some amount of interaction becomes mandatory amongst the different agents in a multi agent system for them to act like a group. -
36 Algorithms.Txt 4/4/2010 Zhan and Noon Tested Algorithms For
36_Algorithms.txt 4/4/2010 Zhan and Noon tested algorithms for solving this problem, finding approximate or double bucket modifications to one algorithm and Pallattino's algorithm with two queues were fastest on actual data. Johnson's algorithm solves this problem in the sparse case faster than the cubic Floyd's algorithm, both of which solve this for all pairs. Another approach uses dynamic programming, and checks all edges n times; that algorithm also detects negative cost cycles, and is named for Bellman and Ford. A Fibonacci heap is used to speed up a greedy approach, which works only for positive-weight edges, while if an admissible heuristic is available, the A* algorithm can be used. For 10 points, identify this problem in graph theory, most famously solved by Dijkstra's algorithm, which asks for a fast route between two nodes. Answer: shortest path algorithms [accept with any of the following modifying the answer: all-pairs, single-source, or single-source single-destination] Along with a binary search tree, one of these structures is used to store future beach-line-changing events in Fortune's algorithm for generating Voronoi diagrams. The ROAM algorithm uses a pair of these data structures to store triangles that can be either split or merged. A meldable heap is a version of this structure implemented using a binomial heap, which gives it a "merge" operation, and the “fringe” structure in the A* algorithm is one of these. They're used on network routing protocols to ensure real-time traffic is forwarded first, and they optionally implement the PeekAtNext operation. -
Dr. Shobha G NATIONAL/INTERNATIONAL
Dr. Shobha G NATIONAL/INTERNATIONAL CONFERENCES 1. Shobha.G, M. Krishna, S C Sharma, Neural Network Approach Towards Analysis and Prediction of Behavioral Patterns of Stock Market, Proceedings of International Conference on Systemics, Cybernetics and Informatics , Hyderabad, India, Vol 2 pg 400- 403 2004. 2. Shobha.G, M. Krishna, S C Sharma, e-Market Integrator , Proceedings of 7th International Conference on Signal Processing , Beijing China,Vol 3 pg 2612-2615 2004. 3. Shobha.G, M. Krishna, S C Sharma, Java code generator for a PL/SQLwarehouse builder , Proceedings of International Conference on Computers, Controls and Communications, Chennai, India,Vol 1 pg 96- 104 2004. 4. Shobha.G, M. Krishna, S C Sharma,Self organizing map neural network based data mining with cluster computing in inventory applications, Proceedings of Asia Pacific Conference on parallel and Distributed Computing Technologies ,Vol 1 pg 455-459 2004. 5. Shobha.G, M. Krishna, S C Sharma, Neural Network Approach For Cluster Computing Database Applications , Proceedings of First World Congress on Lateral Computing, WCLC 2004, Catalog No. 18122004, 2004. 6. Shobha.G, M. Krishna, S C Sharma, Signature Verification and Forgery Detection , Proceedings of of International Conference on Systemics, Cybernetics and Informatics , Hyderabad, India, Vol 1 pg 637 – 639, 2005. 7. Shobha.G, M. Krishna, S C Sharma, Mining Association Rules For Large DataSets , Proceedings of of International Conference on Data Mining , Las Vegas, Nevada, USA-2006. 8. Shobha.G, Predictor System for industrial data publications in the proceedings of the Second International conference on innovative computing, information and control,0-7695- 1-2882-1/07© 2007 IEEE, Japan, 2007. -
Skruzdžių Kolonijų Technologijos Vaizdams Apdoroti
VILNIAUS GEDIMINO TECHNIKOS UNIVERSITETAS Raimond LAPTIK SKRUZDŽIŲ KOLONIJŲ TECHNOLOGIJOS VAIZDAMS APDOROTI DAKTARO DISERTACIJA TECHNOLOGIJOS MOKSLAI, ELEKTROS IR ELEKTRONIKOS INŽINERIJA (01T) Vilnius 2009 Disertacija rengta 2005–2009 metais Vilniaus Gedimino technikos universitete. Mokslinis vadovas prof. dr. Dalius NAVAKAUSKAS (Vilniaus Gedimino technikos universitetas, technologijos mokslai, elektros ir elektronikos inžinerija – 01T). VGTU leidyklos TECHNIKA 1675-M mokslo literatūros knyga http://leidykla.vgtu.lt ISBN 978-9955-28-501-4 © VGTU leidykla TECHNIKA, 2009 © Laptik, R., 2009 [email protected] VILNIUS GEDIMINAS TECHNICAL UNIVERSITY Raimond LAPTIK ANT COLONY TECHNOLOGIES FOR IMAGE PROCESSING DOCTORAL DISSERTATION TECHNOLOGICAL SCIENCES, ELECTRICAL AND ELECTRONIC ENGINEERING (01T) Vilnius 2009 Doctoral dissertation was prepared at Vilnius Gediminas Technical University in 2005–2009. Scientific supervisor Prof Dr Dalius NAVAKAUSKAS (Vilnius Gediminas Technical University, Technological Sciences, Electrical and Electronic Engineering – 01T). Santrauka Disertacijoje nagrinėjamos vaizdų apdorojimo skruzdžių kolonijomis tech- nologijos ir susieti dalykai: optimizavimo skruzdžių kolonijomis algoritmai, vaizdų apdorojimo metodai ir jų įgyvendinimas lauku programuojamomis lo- ginėmis matricomis. Tikslas yra pasiūlyti ir ištirti optimizavimu skruzdžių ko- lonijomis grįstus vaizdų apdorojimo būdus ir priemones. Atliekama analitinė optimizavimo skruzdžių kolonijomis technologijų literatūros apžvalga, pagrin- džiant konkrečių vaizdų -
Neural Modeling of Flow Rendering Effectiveness
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by University of Huddersfield Repository Examining Applying High Performance Genetic Data Feature Selection and Classification Algorithms for Colon Cancer Diagnosis MURAD AL-RAJAB, JOAN LU AND QIANG XU, University of Huddersfield, United Kingdom [email protected], [email protected], [email protected] Abstract Background and Objectives: This paper examines the accuracy and efficiency (time complexity) of high performance genetic data feature selection and classification algorithms for colon cancer diagnosis. The need for this research derives from the urgent and increasing need for accurate and efficient algorithms. Colon cancer is a leading cause of death worldwide, hence it is vitally important for the cancer tissues to be expertly identified and classified in a rapid and timely manner, to assure both a fast detection of the disease and to expedite the drug discovery process. Methods: In this research, a three-phase approach was proposed and implemented: Phases One and Two examined the feature selection algorithms and classification algorithms employed separately, and Phase Three examined the performance of the combination of these. Results: It was found from Phase One that the Particle Swarm Optimization (PSO) algorithm performed best with the colon dataset as a feature selection (29 genes selected) and from Phase Two that the Support Vector Machine (SVM) algorithm outperformed other classifications, with an accuracy of almost 86%. It was also found from Phase Three that the combined use of PSO and SVM surpassed other algorithms in accuracy and performance, and was faster in terms of time analysis (94%). -
Revisited: Machine Intelligence in Heterogeneous Multi Agent Systems
Revisited: Machine Intelligence in Heterogeneous Multi Agent Systems Kaustav Jyoti Borah1, Department of Aerospace Engineering, Ryerson University, Canada email: [email protected] Rajashree Talukdar2, B. Tech, Department of Computer Science and Engineering, SMIT, India. Abstract: Machine learning algorithms has been around for decades and employed to solve various sequential decision-making problems. While dealing with complex environments these algorithms faced many key challenges. The recent development of deep learning has enabled reinforcement learning algorithms to calculate the optimal policies for sophisticated and capable agents. In this paper we would like to explore some algorithms people have applied recently based on interaction of multiple agents and their components. This survey provides insights about the deep reinforcement learning approaches which can lead to future developments of more robust methods for solving many real world scenarios. 1. Introduction An agent is an entity that perceives its environment through sensors and acting upon that environment through effectors [1]. Multi agent systems is a new technology that has been widely used in many autonomous and intelligent system simulators to perform smart modelling task. It aims to provide both principles for construction of complex systems involving multiple agents and mechanisms for coordination of independent agents’ behaviors. While there is no generally accepted definition of “agent” in AI [2], In case of multi agent systems all agents are independent of each other such a way that they have access independently to the environment. Hence, they need to adopt new circutance, Therefore, each agent should incorporate a learning algorithm to learn and explore the environment. In addition, and due to interaction among the agents in multi-agent systems, they should have some sort of communication between them to behave as a group.