Difference between revisions of "Plan Prasanna Balaprakash"

From IridiaWiki
Jump to navigationJump to search
 
(6 intermediate revisions by the same user not shown)
Line 1: Line 1:
 
= Plan (future work) =
 
= Plan (future work) =
*Hybrid Algorithms for Stochastic COP
+
'''Hybrid Algorithms for Stochastic COP'''
   
Jan-Mar 2006
+
Milestone I : Jan-Mar 2006
 
*Incremental Local Optimiztion
 
*Incremental Local Optimiztion
 
*Finalizing experimentations on Local Search (For Journal)
 
*Finalizing experimentations on Local Search (For Journal)
 
*Paper submission to ANTS 2006
 
*Paper submission to ANTS 2006
   
Mar-May 2006
+
Milestone II :Mar-May 2006
 
*Ideas - Boosted Sampling, Consensus, Expectation & Consencus
 
*Ideas - Boosted Sampling, Consensus, Expectation & Consencus
 
*ACO/F-Race plus Local search experimentations (For Journal)
 
*ACO/F-Race plus Local search experimentations (For Journal)
 
*Paper submission to Hybrid Metaheuristics
 
*Paper submission to Hybrid Metaheuristics
   
May - Jun2006
+
May - Jun 2006
 
*Vacation
 
*Vacation
   
July-Oct 2006
+
Milestone III :July-Oct 2006
 
*Transferring ideas from Simulation Literature mainly from Ranking and Selection
 
*Transferring ideas from Simulation Literature mainly from Ranking and Selection
 
*Priliminary work on hybridising exact and local search techniques
 
*Priliminary work on hybridising exact and local search techniques
   
Nov-Dec 2006
+
Milestone IV :Nov-Dec 2006
 
*Journal paper (EJOR)
 
*Journal paper (EJOR)
 
*Paper submission to GECCO 2007
 
*Paper submission to GECCO 2007
   
Jan-April 2007
+
Milestone V :Jan-April 2007
   
 
*Visiting Gutjahr's lab
 
*Visiting Gutjahr's lab
 
*Goal: Hybridisation, both from simulation and exact techniques prespective
 
*Goal: Hybridisation, both from simulation and exact techniques prespective
   
May-June 2007
+
Milestone VI :May-June 2007
 
*Priliminary results - Conference paper, Advance results - Journal article (Results from the work done at Vienna)
 
*Priliminary results - Conference paper, Advance results - Journal article (Results from the work done at Vienna)
   
July-Oct 2007
+
Milestone VII :July-Oct 2007
*Putting together the results
+
*Putting together the results of two hybridisation
  +
*Min 1 to Max 2 Journal papers
   
Nov 2007 - Mar 2008
+
Milestone VIII :Nov 2007 - Mar 2008
 
*PhD thesis
 
*PhD thesis
   
 
= Goals =
 
= Goals =
   
  +
  +
= Weekly Meeting=
  +
'''21-02-2006'''
  +
  +
1) Experimental results - Incremental Local search
  +
  +
Plots should be generated for the following three cases
  +
  +
a) x- axis - iterations, y-axis - distance between two solutions which are randomly generated.
  +
b) x- axis -iterations, y-axis distance between the global best solution to the greedy solution (Two graphs, one before the local search and one after the local search)
  +
c) x-axis -iterations, y -axis distance between the new global best and the old global best
  +
  +
The structure of the experimental setting and results
  +
  +
a)We will show reinit with time as the stopping criterion is not promising
  +
b)We will show reinit with same number of iteration doesn't help
  +
  +
c)Then we will show the experiments on distances
  +
d)Additionally, we will show the results when alpha=0
  +
  +
  +
2)Discussion - Structure of the paper ANTS-2006
  +
  +
3)Future Plan - Prasanna has to come up with a precise problem statement for his thesis before the end of March 2006
   
 
= Things to do =
 
= Things to do =

Latest revision as of 15:41, 21 February 2006

Plan (future work)

Hybrid Algorithms for Stochastic COP

Milestone I : Jan-Mar 2006

  • Incremental Local Optimiztion
  • Finalizing experimentations on Local Search (For Journal)
  • Paper submission to ANTS 2006

Milestone II :Mar-May 2006

  • Ideas - Boosted Sampling, Consensus, Expectation & Consencus
  • ACO/F-Race plus Local search experimentations (For Journal)
  • Paper submission to Hybrid Metaheuristics

May - Jun 2006

  • Vacation

Milestone III :July-Oct 2006

  • Transferring ideas from Simulation Literature mainly from Ranking and Selection
  • Priliminary work on hybridising exact and local search techniques

Milestone IV :Nov-Dec 2006

  • Journal paper (EJOR)
  • Paper submission to GECCO 2007

Milestone V :Jan-April 2007

  • Visiting Gutjahr's lab
  • Goal: Hybridisation, both from simulation and exact techniques prespective

Milestone VI :May-June 2007

  • Priliminary results - Conference paper, Advance results - Journal article (Results from the work done at Vienna)

Milestone VII :July-Oct 2007

  • Putting together the results of two hybridisation
  • Min 1 to Max 2 Journal papers

Milestone VIII :Nov 2007 - Mar 2008

  • PhD thesis

Goals

Weekly Meeting

21-02-2006

1) Experimental results - Incremental Local search

Plots should be generated for the following three cases

a) x- axis - iterations, y-axis - distance between two solutions which are randomly generated. b) x- axis -iterations, y-axis distance between the global best solution to the greedy solution (Two graphs, one before the local search and one after the local search) c) x-axis -iterations, y -axis distance between the new global best and the old global best

The structure of the experimental setting and results

a)We will show reinit with time as the stopping criterion is not promising b)We will show reinit with same number of iteration doesn't help

c)Then we will show the experiments on distances d)Additionally, we will show the results when alpha=0


2)Discussion - Structure of the paper ANTS-2006

3)Future Plan - Prasanna has to come up with a precise problem statement for his thesis before the end of March 2006

Things to do

Description Start date Deadline Time required status
Experiments on Empirical Local Search for the homogeneous PTSP 02.11.2005 16.11.2005 ~1 week Done
Implementation and Experimentation for heterogenous PTSP 15.10.2005 25.11.2005 ~1 week In progress
Intergrating Empirical Local Search with ACO/F-Race and Experiments 01.12.2005 01.01.2005 ~1 week To be started after the previous tasks
Experiments 01.12.2005 01.01.2005 ~2 week To be started after the previous tasks

Papers to write

Title Journal/Conference targeted Start date Submission deadline
Empirical Local Search European Journal of Operational Research N.A. N.A.
ACO/F-Race and Empirical Local Search IEEE System, Man and Cybernetics N.A N.A