Pimpri Chinchwad College Of Engineering

Department of Information Technology

Academic year 2017-2018
ME Seminar-I Review-I Presentation
on

Ant Colony Optimization For Health Care

Presented By Guided By
Mrs. Monika R. Hire(05) Prof. Dr. Swati V. Shinde

Ant Colony Optimization 1

OUTLINE
INTRODUCTION
LITERATURE SURVEY
METHODOLOGIES AND ALGORITHMS USED
ADVANTAGES AND DISADVANTAGES
APPLICATIONS
CONCLUSIONS
REFERENCES

Ant Colony Optimization 2

INTRODUCTION(1/3)

Ant Colony Optimization (ACO) is a probabilistic technique for solving

computational problem which can be reduced to finding good paths
through graphs.

The aim of ACO is to search for an optimal path in a graph, based on the
behavior of ants seeking a path between their colony and a source of food.

Ant colony optimization (ACO) is a population-based technique that can

be used to find approximate solutions to difficult optimization problems.

Ant Colony Optimization 3

INTRODUCTION(2/3)

Ant Colony Optimization 4

INTRODUCTION(3/3)
Ant Colony Optimization Algorithm

Ant System

Ant Colony System

MAX-MIN Ant System

Ant Colony Optimization 5

LITERATURE SURVEY(1/2)
Sr. Name Of Paper Authors Of Year Journal Or Contribution
No. Paper Of Conference
Paper
1. Multi-dimensions Xuejuan Huang, 8th Gives the
Clustering Approach for Yu Yao 2016 International Novel
Physical Health Data Conference Clustering
Based on Approch
on
Aritificial Ant Colony
Optimization Intelligent
Human-
Machine
Systems and
Cybernetics

2. Signal Processing of Xu Huang, Obtaining the

Brain Activity with Ant Raul Fernandez- 2016 IEEE Distributions
Colony Rojas, Journal of the
Optimization and Wavelet Keng-Liang Ou Intensity of
Analysis using Near the Targeted
Infrared Spectroscopy Image
Ant Colony Optimization 6
 LITERATURE SURVEY(2/2)
Sr. Name Of Paper Authors Of Year Journal Or Contribution
No. Paper Of Conference
Paper
3. An Ant Colony Optimization Jinduo Liu, IEEE Identify Brain
algorithm for learning Junzhong Ji, International Effective
brain effective connectivity Aidong 2016 Conference on Connections
network from fMRI data Zhangy and Bioinformatics and Directions
Peipeng and
Liangz Biomedicine

4. Retinal Blood vessels Milija Bajeta, 13th Feature

Segmentation using Ant Petar Sekuli, Symposium on Extraction from
Colony Optimization Slobodan 2016 Neural Preprocessed
Djukanovi Networks Retinal Image

5. A New Arrhythmia clustering Mehmet Journal of Clustering

technique based on Ant Korurek , Ali 2008 Biomedical Analysis of
Colony Optimization Nizam Informatics QRS
Ant Colony Optimization
Complexes 7
 METHODOLOGIES AND ALGORITHMS
USED
Paper 1: Multi-dimensions
Clustering Approach for
Physical Health Data Based
on Aritificial Ant Colony
Optimization

Ant Colony Optimization 8

 Paper 2: Signal Processing Of Brain Activity With Ant Colony
Optimization And Wavelet Analysis Using Near
Infrared Spectroscopy

Flow Chart:
Maximum Intensity of Targeted
Image.

9
 Paper 3:An Ant Colony Optimization Algorithm For Learning
Brain Effective Connectivity Network From Fmri Data

Steps Algorithm For ACOEC:

1. Start
2. Initialization fMRI Data
3. Construct solutions by adding an arc every time
4. Optimize solutions selectively
5. Update the pheromone of arcs
6. Satisfied end condition
7. If yes than Obtain the effective connectivity network with the best K2 and
compute the connection strengths
8. If No than go to step 3
9. End

Ant Colony Optimization 10

 Paper 3:An Ant Colony Optimization Algorithm For Learning
Brain Effective Connectivity Network From FMRI Data

Ant Colony Optimization (ACO) Algorithm Flow

Ant Colony Optimization 11

 Paper 4:Retinal Blood Vessels Segmentation Using Ant Colony
Optimization

Steps:
Pre-processing
Feature extraction
ACO on digital image
Post processing

Ant Colony Optimization 12

 Paper 5: A New Arrhythmia Clustering Technique based on Ant
Colony Optimization

Training System Model

Ant Colony Optimization 13

 Paper 5: A New Arrhythmia Clustering Technique based on Ant
Colony Optimization
Testing System Model

Ant Colony Optimization 14

 Paper 5: A New Arrhythmia Clustering Technique Based On Ant
Colony Optimization

Selection Mechanism Of ACO Algorithm

Ant Colony Optimization 15

ADVANTAGES AND DISADVANTAGES Of ACO

Sr. No. Advantages Disadvantages

1 Inherent parallelism Theoretical analysis is
difficult
2 There is no central Sequences of Sequences of random
random control in the colony decisions (not independent)
3 Positive Feedback accounts for rapid Probability distribution changes
discovery of good by iteration
solutions

4 Efficient for Traveling Time to convergence uncertain

Salesman Problem and similar
problems

5 Can be used in dynamic applications Research is experimental rather

than theoretical.

Ant Colony Optimization 16

APPLICATIONS Of ACO

Static Problems
Traveling Salesman
Quadratic Assignment
Job-shop Scheduling
Vehicle Routing
Graph Coloring
Shortest Common Supersequence

Dynamic Problems
Network routing
Ant Colony Optimization 17
ACO For Travel Salesman Problem

Discrete Graph

To each edge is associated a static value

returned by an heuristic function (r,s)
based on the edge-cost

Each edge of the graph is augmented with a

pheromone trail (r,s) deposited by ants.

Pheromone is dynamic and it is learned at run-ime

Ant Colony Optimization 18

Ant Systems for TSP

Graph (N,E): where N = cities/nodes, E = edges

C = the tour cost from city i to city j (edge weight)

Ant move from one city i to the next j with some transition probability.

B
A

Ant Colony Optimization 19

ACO Flow Chart For Travel
Salesman Problem

Ant Colony Optimization 20

CONCLUSION
The Proposed study focus on various fields
of medical where Ant Colony Optimization
Algorithm is applied.

Depending on the accuracy and

computational time , new featured Act
Colony Optimization Algorithm will be
developed.

Ant Colony Optimization 21

REFERENCES
1. Xuejuan Huang, Yu Yao,Multi-dimensions Clustering Approach for Physical
Health Data Based on Aritificial Ant Colony Optimization, 2016 IEEE 8th
International Conference on Intelligent Human-Machine Systems and Cybernetics

2. Xu Huang, Raul Fernandez-Rojas, Keng-Liang Ou, Signal Processing Of Brain

Activity With Ant Colony Optimization And Wavelet Analysis Using Near Infrared
Spectroscopy, 2016 IEEE Journal

3. Jinduo Liu, Junzhong Ji, Aidong Zhangy and Peipeng Liang, An Ant Colony
Optimization Algorithm For Learning Brain Effective Connectivity Network From
Fmri Data, 2016 IEEE International Conference on Bioinformatics and
Biomedicine

4. Milija Bajeta, Petar Sekuli, Slobodan Djukanovi, Retinal Blood Vessels

Segmentation Using Ant Colony Optimization, 2016 IEEE 13th Symposium on
Neural Networks

5. Mehmet Korurek *, Ali Nizam A New Arrhythmia Clustering Technique Based

On Ant Colony Optimization, 2008 Journal of Biomedical Informatics

Ant Colony Optimization 22

Thank You.!!!

Ant Colony Optimization 23