Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

An Evolutionary Algorithm to improve the existing solution of Broadcast Scheduling Problem

Print
PDF
IJCA Proceedings on National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011
© 2012 by IJCA Journal
RTMC - Number 7
Year of Publication: 2012
Authors:
R. K. Shrivastava
Reenu Shrivastava
Harshalata Rohida
Khushboo Shrama

R K Shrivastava, Reenu Shrivastava, Harshalata Rohida and Khushboo Shrama. Article: An Evolutionary Algorithm to improve the existing solution of Broadcast Scheduling Problem. IJCA Proceedings on National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011 RTMC(7):-, May 2012. Full text available. BibTeX

@article{key:article,
	author = {R. K. Shrivastava and Reenu Shrivastava and Harshalata Rohida and Khushboo Shrama},
	title = {Article: An Evolutionary Algorithm to improve the existing solution of Broadcast Scheduling Problem},
	journal = {IJCA Proceedings on National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011},
	year = {2012},
	volume = {RTMC},
	number = {7},
	pages = {-},
	month = {May},
	note = {Full text available}
}

Abstract

The present work is introducing a technique to improve the solution of an existing heuristic based Generalized Assignment Problem (GAP). The proposed approach presents the design implementation and simulation results for a Broadcast Scheduling Problem (BSP). The objective is to provide a collision free broadcast schedule which minimize the total frame length and maximize the slot utilization within in frame. In this paper the Genetic algorithm is applied in a way which is reduces the amount of involvement required to understand the existing solution. The result obtained confirms the efficiency and the effectiveness of Genetic Algorithm (GA) to provide good solution.

References

  • Baker, B. M. and M. A. Ayechew, "A genetic algorithm for the vehicle routing problem," Computers & Operations Research, 30, 2003,pp. 787-800 .
  • Chu PC, Beasley JE. "Agenetic algorithm for the generalized assignment problem". Computers & Operations Research ,1997
  • Colorni A. , M. Dorigo, F. Maffioli, V. Maniezzo, G. Righini and M. Trubian, "Heuristics from nature for ard combinatorial problems," International Transactions n Operational Research, 3(1), 1996,pp. 1-21.
  • G. Winter, J. Periaux & M. Galan, "Genetic Algorithms in Engineering and Computer Science" published by JOHN WILEY & SON Ltd. ,1995.
  • Yeo, J. , H. Lee and S. Kim, "An Efficient Broadcast Scheduling Algorithm for TDMA Ad-hoc Networks". Computer and Operation Research ,2002.