CFP last date
22 April 2024
Reseach Article

A Survey Report on Non-Dominationed Genetic Algorithm in Wireless Sensor Networks

by Harjot Kaur, Gaurav Tejpal, Sonal Sharma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 177 - Number 2
Year of Publication: 2017
Authors: Harjot Kaur, Gaurav Tejpal, Sonal Sharma
10.5120/ijca2017915665

Harjot Kaur, Gaurav Tejpal, Sonal Sharma . A Survey Report on Non-Dominationed Genetic Algorithm in Wireless Sensor Networks. International Journal of Computer Applications. 177, 2 ( Nov 2017), 1-4. DOI=10.5120/ijca2017915665

@article{ 10.5120/ijca2017915665,
author = { Harjot Kaur, Gaurav Tejpal, Sonal Sharma },
title = { A Survey Report on Non-Dominationed Genetic Algorithm in Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2017 },
volume = { 177 },
number = { 2 },
month = { Nov },
year = { 2017 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume177/number2/28595-2017915665/ },
doi = { 10.5120/ijca2017915665 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:44:44.085519+05:30
%A Harjot Kaur
%A Gaurav Tejpal
%A Sonal Sharma
%T A Survey Report on Non-Dominationed Genetic Algorithm in Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 177
%N 2
%P 1-4
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In wanting to solve multiobjective optimization issues, many standard practices scalarize the aim vector right into a single objective. In these cases, the obtained alternative is extremely sensitive to the fat vector found in the scalarization method and requirements that the consumer have information about the main problem. Moreover, in solving multiobjective issues, manufacturers may be thinking about a set of Pareto-optimal factors, instead of a single point. Because genetic formulas (GAs) work with a populace of factors, it appears natural to utilize GAs in multiobjective optimization issues to fully capture several solutions simultaneously. While a vector evaluated GA (VEGA) has been executed by Schaffer and has been attempted to resolve several multiobjective issues, the algorithm seemingly have tendency toward some regions. In this report, we investigate Goldberg's concept of nondominated organizing in GAs and also a niche and speciation technique to get multiple Pareto-optimal factors simultaneously. The proof-of-principle effects obtained on three issues utilized by Schaffer and the others claim that the proposed technique can be extended to higher dimensional and more difficult multiobjective problems. A number of ideas for expansion and program of the algorithm will also be discussed.

References
  1. Deb, Kalyanmoy, et al. "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II." International Conference on Parallel Problem Solving From Nature. Springer, Berlin, Heidelberg, 2000.
  2. Srinivas, Nidamarthi, and Kalyanmoy Deb. "Muiltiobjective optimization using nondominated sorting in genetic algorithms." Evolutionary computation 2.3 (1994): 221-248.
  3. Deb, Kalyanmoy, and Tushar Goel. "Controlled elitist non-dominated sorting genetic algorithms for better convergence." Evolutionary multi-criterion optimization. Springer Berlin/Heidelberg, 2001.
  4. Deb, Kalyanmoy, et al. "A fast and elitist multiobjective genetic algorithm: NSGA-II." IEEE transactions on evolutionary computation 6.2 (2002): 182-197.
  5. Milosevic, Borka, and Miroslav Begovic. "Nondominated sorting genetic algorithm for optimal phasor measurement placement." IEEE Transactions on Power Systems 18.1 (2003): 69-75.
  6. DEH, Kalyanmoy, et al. "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II." Lecture notes in computer science(2000): 849-858.
  7. Li, Xiaodong. "A non-dominated sorting particle swarm optimizer for multiobjective optimization." Genetic and Evolutionary Computation—GECCO 2003. Springer Berlin/Heidelberg, 2003.
  8. Kanagarajan, D., et al. "Optimization of electrical discharge machining characteristics of WC/Co composites using non-dominated sorting genetic algorithm (NSGA-II)." The International Journal of Advanced Manufacturing Technology 36.11-12 (2008): 1124-1132.
  9. Basu, M. "Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II." International Journal of Electrical Power & Energy Systems 30.2 (2008): 140-149.
  10. Sun, Dazhi, Rahim F. Benekohal, and S. Travis Waller. "Multiobjective traffic signal timing optimization using non-dominated sorting genetic algorithm." Intelligent vehicles symposium, 2003. proceedings. ieee. IEEE, 2003.
  11. Guria, Chandan, Prashant K. Bhattacharya, and Santosh K. Gupta. "Multi-objective optimization of reverse osmosis desalination units using different adaptations of the non-dominated sorting genetic algorithm (NSGA)." Computers & chemical engineering 29.9 (2005): 1977-1995.
  12. Cao, Kai, et al. "Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II." International Journal of Geographical Information Science 25.12 (2011): 1949-1969.
  13. Panda, Sidhartha. "Multi-objective PID controller tuning for a FACTS-based damping stabilizer using Non-dominated Sorting Genetic Algorithm-II." International Journal of Electrical Power & Energy Systems 33.7 (2011): 1296-1308.
  14. Wang, Long, Tong-guang Wang, and Yuan Luo. "Improved non-dominated sorting genetic algorithm (NSGA)-II in multi-objective optimization studies of wind turbine blades." Applied Mathematics and Mechanics 32.6 (2011): 739-748.
  15. Ghoddousi, Parviz, et al. "Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm." Automation in construction 30 (2013): 216-227.
  16. Mandal, Debabrata, Surjya K. Pal, and Partha Saha. "Modeling of electrical discharge machining process using back propagation neural network and multi-objective optimization using non-dominating sorting genetic algorithm-II." Journal of Materials Processing Technology 186.1 (2007): 154-162.
  17. Zhihuan, Li, Li Yinhong, and Duan Xianzhong. "Non-dominated sorting genetic algorithm-II for robust multi-objective optimal reactive power dispatch." IET generation, transmission & distribution 4.9 (2010): 1000-1008.
  18. Nandasana, Anjana D., Ajay Kumar Ray, and Santosh K. Gupta. "Applications of the Non-Dominated Sorting Genetic Algorithm(NSGA) in Chemical Reaction Engineering." International Journal of Chemical and Reactor Engineering 1 (2003): 1018.
  19. Inamdar, S. V., Santosh K. Gupta, and D. N. Saraf. "Multi-objective optimization of an industrial crude distillation unit using the elitist non-dominated sorting genetic algorithm." Chemical Engineering Research and Design 82.5 (2004): 611-623.
  20. Yang, S. H., and U. Natarajan. "Multi-objective optimization of cutting parameters in turning process using differential evolution and non-dominated sorting genetic algorithm-II approaches." The International Journal of Advanced Manufacturing Technology 49.5 (2010):773-78.
Index Terms

Computer Science
Information Sciences

Keywords

Coverage control Energy Multi-objective Genetic Algorithm in Wireless sensor network.