Skip to main content

2015 | OriginalPaper | Buchkapitel

7. Probability Collectives with Feasibility-Based Rule II

verfasst von : Anand Jayant Kulkarni, Kang Tai, Ajith Abraham

Erschienen in: Probability Collectives

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This rule is a variation of the Feasibility-based Rule I discussed in Chap. 5 and also allows the objective function and the constraint information to be considered separately.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ray, T., Tai, K., Seow, K.C.: An evolutionary algorithm for constrained optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 771–777 (2000) Ray, T., Tai, K., Seow, K.C.: An evolutionary algorithm for constrained optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 771–777 (2000)
2.
Zurück zum Zitat Ray, T., Tai, K., Seow, K.C.: Multiobjective design optimization by an evolutionary algorithm. Eng. Optim. 33(4), 399–424 (2001)CrossRef Ray, T., Tai, K., Seow, K.C.: Multiobjective design optimization by an evolutionary algorithm. Eng. Optim. 33(4), 399–424 (2001)CrossRef
3.
Zurück zum Zitat Tai, K., Prasad, J.: Target-matching test problem for multiobjective topology optimization using genetic algorithms. Struct. Multi. Optim. 34(4), 333–345 (2007)CrossRef Tai, K., Prasad, J.: Target-matching test problem for multiobjective topology optimization using genetic algorithms. Struct. Multi. Optim. 34(4), 333–345 (2007)CrossRef
4.
Zurück zum Zitat Moh, J., Chiang, D.: Improved simulated annealing search for structural optimization. AIAA J. 38(10), 1965–1973 (2000)CrossRef Moh, J., Chiang, D.: Improved simulated annealing search for structural optimization. AIAA J. 38(10), 1965–1973 (2000)CrossRef
5.
Zurück zum Zitat Arora, J.S.: Introduction to Optimum Design. Elsevier Academic Press, (2004) Arora, J.S.: Introduction to Optimum Design. Elsevier Academic Press, (2004)
6.
Zurück zum Zitat Vanderplaat, G.N.: Numerical Optimization Techniques for Engineering Design. Mcgraw-Hill, New York (1984) Vanderplaat, G.N.: Numerical Optimization Techniques for Engineering Design. Mcgraw-Hill, New York (1984)
7.
Zurück zum Zitat Theodoracatos, V.E., Grimsley, J.L.: The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules. Comput. Methods Appl. Mech. Eng. 125, 53–70 (1995)CrossRefMATHMathSciNet Theodoracatos, V.E., Grimsley, J.L.: The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules. Comput. Methods Appl. Mech. Eng. 125, 53–70 (1995)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Wang, G., Cao, G.: La porta T.F.: movement-assisted sensor deployment. IEEE Trans. Mob. Comput. 5(6), 640–652 (2006)CrossRefMathSciNet Wang, G., Cao, G.: La porta T.F.: movement-assisted sensor deployment. IEEE Trans. Mob. Comput. 5(6), 640–652 (2006)CrossRefMathSciNet
9.
Zurück zum Zitat Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Coding theory for target location in distributed sensor networks. In: Proceedings of IEEE International Conference on Information Technology: Coding and Computing, pp. 130–134 (2001) Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Coding theory for target location in distributed sensor networks. In: Proceedings of IEEE International Conference on Information Technology: Coding and Computing, pp. 130–134 (2001)
10.
Zurück zum Zitat Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51(12), 1448–1453 (2002)CrossRefMathSciNet Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51(12), 1448–1453 (2002)CrossRefMathSciNet
11.
Zurück zum Zitat Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef
12.
Zurück zum Zitat Castillo-Effen, M., Quintela, D.H., Jordan, R., Westhoff, W., Moreno, W.: Wireless sensor networks for flash-flood alerting. In: Proceedings of 5th IEEE International Caracas Conference on Devices, Circuits, and Systems, Dominican Republic, pp. 142–146 (2004) Castillo-Effen, M., Quintela, D.H., Jordan, R., Westhoff, W., Moreno, W.: Wireless sensor networks for flash-flood alerting. In: Proceedings of 5th IEEE International Caracas Conference on Devices, Circuits, and Systems, Dominican Republic, pp. 142–146 (2004)
13.
Zurück zum Zitat Gao, T., Greenspan, D., Welsh, M., Juang, R.R., Alm, A.: Vital signs monitoring and patient tracking over a wireless network. In: Proceedings of 27th IEEE EMBS Annual International Conference, pp.102–105 (2005) Gao, T., Greenspan, D., Welsh, M., Juang, R.R., Alm, A.: Vital signs monitoring and patient tracking over a wireless network. In: Proceedings of 27th IEEE EMBS Annual International Conference, pp.102–105 (2005)
14.
Zurück zum Zitat Lorincz, K., Malan, D., Fulford-Jones, T.R.F., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Welsh, M., Moulton, S.: Sensor networks for emergency response: challenges and opportunities. IEEE Pervasive Comput. 3(4), 16–23 (2004)CrossRef Lorincz, K., Malan, D., Fulford-Jones, T.R.F., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Welsh, M., Moulton, S.: Sensor networks for emergency response: challenges and opportunities. IEEE Pervasive Comput. 3(4), 16–23 (2004)CrossRef
15.
Zurück zum Zitat Wener-Allen, G., Lorincz, K., Ruiz, M., Marcillo, O., Johnson, J., Lees, J., Walsh, M.: Deploying a wireless sensor network on an active volcano. IEEE Internet Comput. 10(2), 18–25 (2006)CrossRef Wener-Allen, G., Lorincz, K., Ruiz, M., Marcillo, O., Johnson, J., Lees, J., Walsh, M.: Deploying a wireless sensor network on an active volcano. IEEE Internet Comput. 10(2), 18–25 (2006)CrossRef
16.
Zurück zum Zitat Zou Y, Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces. In: Proceedings of the IEEE INFOCOM 2003, pp. 1293–1303 (2003) Zou Y, Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces. In: Proceedings of the IEEE INFOCOM 2003, pp. 1293–1303 (2003)
17.
Zurück zum Zitat Lee, J., Jayasuriya, S.: Deployment of mobile sensor networks with discontinuous dynamics. In: Proceedings of International Federantion of Automatic Control, pp. 10409–10414 (2008) Lee, J., Jayasuriya, S.: Deployment of mobile sensor networks with discontinuous dynamics. In: Proceedings of International Federantion of Automatic Control, pp. 10409–10414 (2008)
18.
Zurück zum Zitat Lazos, L., Poovendran, R.: Stochastic coverage in heterogeneous sensor networks. ACM Trans. Sens. Netw. 2(3), 325–358 (2006)CrossRef Lazos, L., Poovendran, R.: Stochastic coverage in heterogeneous sensor networks. ACM Trans. Sens. Netw. 2(3), 325–358 (2006)CrossRef
19.
Zurück zum Zitat Meguerdichian, S. Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks, In: Proceedings of IEEE International Conference on Computer Communications, pp. 1380–1387 (2001) Meguerdichian, S. Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks, In: Proceedings of IEEE International Conference on Computer Communications, pp. 1380–1387 (2001)
20.
Zurück zum Zitat Lazos, L., Poovendran, R.: Detection o mobile coverage targets on the plane and in space using heterogeneous sensor networks. Wireless Netw. 15(5), 667–690 (2009)CrossRef Lazos, L., Poovendran, R.: Detection o mobile coverage targets on the plane and in space using heterogeneous sensor networks. Wireless Netw. 15(5), 667–690 (2009)CrossRef
21.
Zurück zum Zitat Lazos, L., Poovendran, R.: Coverage in heterogeneous sensor networks. In: Proceedings of International Symposium of Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, pp. 1–10, (2006) Lazos, L., Poovendran, R.: Coverage in heterogeneous sensor networks. In: Proceedings of International Symposium of Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, pp. 1–10, (2006)
22.
Zurück zum Zitat Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. ACM Trans. Sens. Netw. 1(1), 36–72 (2005)CrossRef Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. ACM Trans. Sens. Netw. 1(1), 36–72 (2005)CrossRef
23.
Zurück zum Zitat Iyengar, R., Kar, K., Banerjee, S.: Low-coordination topologies for redundancy in sensor networks. In Proceedings of 6th ACM Annual International Symposium on Mobile Ad-Hoc Networking and Computing, pp. 332–342 (2005) Iyengar, R., Kar, K., Banerjee, S.: Low-coordination topologies for redundancy in sensor networks. In Proceedings of 6th ACM Annual International Symposium on Mobile Ad-Hoc Networking and Computing, pp. 332–342 (2005)
24.
Zurück zum Zitat Clouqueur, T., Phipatanasuphorn, V., Ramanathan P., Saluja, K.K.: Sensor deployment strategy for target detection. In: Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 42–48 (2002) Clouqueur, T., Phipatanasuphorn, V., Ramanathan P., Saluja, K.K.: Sensor deployment strategy for target detection. In: Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 42–48 (2002)
25.
Zurück zum Zitat Zhao, F., Guibas, L.: Wireless Sensor Networks. Morgan Kaufmann, Burlington (2004) Zhao, F., Guibas, L.: Wireless Sensor Networks. Morgan Kaufmann, Burlington (2004)
26.
Zurück zum Zitat Fortune, S., Du, D.: Hwang, F.: Voronoi Diagrams and Delaunay Triangulations. CRC Press, Handbook of Euclidean Geometry and Computers (1997) Fortune, S., Du, D.: Hwang, F.: Voronoi Diagrams and Delaunay Triangulations. CRC Press, Handbook of Euclidean Geometry and Computers (1997)
27.
Zurück zum Zitat Liu, B., Towsley, D.: A study of the coverage of large-scale sensor networks. In: Proceedings of IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 475–483 (2004) Liu, B., Towsley, D.: A study of the coverage of large-scale sensor networks. In: Proceedings of IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 475–483 (2004)
28.
Zurück zum Zitat Poduri, S., Sukhatme, G.S.: Constrained coverage for mobile sensor networks, In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 165–172 (2004) Poduri, S., Sukhatme, G.S.: Constrained coverage for mobile sensor networks, In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 165–172 (2004)
29.
Zurück zum Zitat Marengoni, M., Draper, B.A., Hanson, A., Sitaraman, R.A.: System to place observers on a polyhedral terrain in polynomial time. Image Vis. Comput. 18(10), 773–780 (1996)CrossRef Marengoni, M., Draper, B.A., Hanson, A., Sitaraman, R.A.: System to place observers on a polyhedral terrain in polynomial time. Image Vis. Comput. 18(10), 773–780 (1996)CrossRef
30.
Zurück zum Zitat Gage, D.W.: Command control for many-robot systems. Inmanned Syst. Mag. 10(4), 28–34 (1992) Gage, D.W.: Command control for many-robot systems. Inmanned Syst. Mag. 10(4), 28–34 (1992)
31.
Zurück zum Zitat Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying wireless sensors to achieve both coverage and connectivity. In: Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing, pp. 131–142 (2006) Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying wireless sensors to achieve both coverage and connectivity. In: Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing, pp. 131–142 (2006)
32.
Zurück zum Zitat Lugar, G.F.: Artificial Intelligence: Structures and Strategies for Complex Problem Solving. Addison-Wesley, Boston (2005) Lugar, G.F.: Artificial Intelligence: Structures and Strategies for Complex Problem Solving. Addison-Wesley, Boston (2005)
33.
Zurück zum Zitat Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186, 311–338 (2000)CrossRefMATH Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186, 311–338 (2000)CrossRefMATH
34.
Zurück zum Zitat He, Q., Wang, L.: A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl. Math. Comput. 186, 1407–1422 (2007)CrossRefMATHMathSciNet He, Q., Wang, L.: A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl. Math. Comput. 186, 1407–1422 (2007)CrossRefMATHMathSciNet
35.
Zurück zum Zitat Sakthivel, V.P., Bhuvaneswari, R., Subramanian, S.: Design optimization of three-phase energy efficient induction motor using adaptive bacterial foraging algorithm. Comput. Math. Electr. Electron. Eng. 29(3), 699–726 (2010)CrossRefMATH Sakthivel, V.P., Bhuvaneswari, R., Subramanian, S.: Design optimization of three-phase energy efficient induction motor using adaptive bacterial foraging algorithm. Comput. Math. Electr. Electron. Eng. 29(3), 699–726 (2010)CrossRefMATH
36.
Zurück zum Zitat Kaveh, A., Talatahari, S.: An amproved ant colony optimization for constrained engineering design problems. Comput. Aided Eng. Softw. 27(1), 155–182 (2010)CrossRefMATH Kaveh, A., Talatahari, S.: An amproved ant colony optimization for constrained engineering design problems. Comput. Aided Eng. Softw. 27(1), 155–182 (2010)CrossRefMATH
37.
Zurück zum Zitat Bansal, S., Mani, A., Patvardhan, C.: Is stochastic ranking really better than feasibility rules for constraint handling in evolutionary algorithms? In: Proceedings of World Congress on Nature and Biologically Inspired Computing, pp. 1564–1567 (2009) Bansal, S., Mani, A., Patvardhan, C.: Is stochastic ranking really better than feasibility rules for constraint handling in evolutionary algorithms? In: Proceedings of World Congress on Nature and Biologically Inspired Computing, pp. 1564–1567 (2009)
38.
Zurück zum Zitat Gao, J., Li, H., Jiao, Y.C.: Modified differential evolution for the integer programming problems. In: Proceedings of International Conference on Artificial Intelligence, pp. 213–219 (2009) Gao, J., Li, H., Jiao, Y.C.: Modified differential evolution for the integer programming problems. In: Proceedings of International Conference on Artificial Intelligence, pp. 213–219 (2009)
39.
Zurück zum Zitat Ping, W., Xuemin, T.: A hybrid DE-SQP algorithm with switching procedure for dynamic optimization. In: Proceedings of Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, pp. 2254–2259 (2009) Ping, W., Xuemin, T.: A hybrid DE-SQP algorithm with switching procedure for dynamic optimization. In: Proceedings of Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, pp. 2254–2259 (2009)
Metadaten
Titel
Probability Collectives with Feasibility-Based Rule II
verfasst von
Anand Jayant Kulkarni
Kang Tai
Ajith Abraham
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-16000-9_7