Advertisement

The Combination of Bisection Method and Artificial Bee Colony Algorithm for Solving Hard Fix Point Problems

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 188)

Abstract

In this work, with combination Bisection method and Artificial bee colony algorithm together(BIS-ABC), We introduce the novel iteration method to solve the real-valued fix point problem f(x) = x, x ∈ [a, b] ⊆ R. Let f(a).f(b) < 0 and there exist α ∈ [a, b], f(α) = α. In this way, without computing derivative of function f, real-roots determined with this method that is faster than ABC algorithm. In numerical analysis, Newton-Raphson method is a method for finding successively better approximations to the simple real roots, if f′(x i ) – 1 = 0, in i th iteration, then Newton’s method will terminate and we need to change initial value of a root and do algorithm again to obtain better approximate of α. But in proposed method, we reach to solution with direct search in [a, b], that includes α(convergence speed maybe less than of Newton’s method). We illustrate this method by offering some numerical examples and compare results with ABC algorithm.

Keywords

Bisection method Root-finding method Fix point problems Artificial Bee Colony algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Burden, L.R., Faires, Douglas, J.: 2.1 The Bisection Algorithm, Numerical Analysis, 3rd edn (1985)Google Scholar
  2. 2.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  3. 3.
    Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)Google Scholar
  4. 4.
    Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm. Journal of Global Optimization 39, 459–471 (2007)MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Karaboga, D., Basturk, B.: On the performance of Artificial Bee Colony (ABC) algorithm. Applied Soft Computing 8, 687–697 (2008)CrossRefGoogle Scholar
  6. 6.
    Storn, R., Price, K.: Differential evolution-Asimple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 23, 689–694 (2010)Google Scholar
  7. 7.
    Baykaso, A., Özbakýr, L., Tapkan, P.: Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem. University of Gaziantep, Department of Industrial Engineering Erciyes University, Department of Industrial Engineering, TurkeyGoogle Scholar
  8. 8.
    Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)Google Scholar
  9. 9.
    Mansouri, P., Asady, B., Gupta, N.: A Novel Iteration Method for solve Hard Problems (Nonlinear Equations) with Artificial Bee Colony algorithm. World Academy of Science, Engineering and Technology 59, 594–596 (2011)Google Scholar
  10. 10.
    Abraham, A., Corchado, E., Corchado, J.: Hybrid learning machines. Neurocomputing 72, 13–15 (2009)CrossRefGoogle Scholar
  11. 11.
    Corchado, E., Arroyo, A., Tricio, V.: Soft computing models to identify typical meteorological days. Logic Journal of the IGPL 19, 373–383 (2011)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Zhao, S.Z., Iruthayarajan, M.W., Baskar, S., Suganthan, P.N.: Multi-objective robust PID controller tuning using two lbests multi-objective particle swarm optimization. Inf. Sci. 181(16), 3323–3335 (2011)CrossRefGoogle Scholar
  13. 13.
    Sedano, J., Curiel, Corchado, L.E., delaCal, E., Villar, J.R.: A soft computing method for detecting lifetime building thermal insulation failures. Integrated Computer-Aided Engineering 17, 103–115 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Mathematics, Arak BranchIslamic Azad UniversityArakIran
  2. 2.Department of Computer ScienceDelhi UniversityDelhiIndia

Personalised recommendations