Novel discrete differential evolution methods for virtual tree pruning optimization

Soft Computing - Tập 21 Số 4 - Trang 981-993 - 2017
Damjan Strnad1, Štefan Kohek1
1Faculty of Electrical Engineering and Computer Science, University of Maribor, Smetanova ulica 17, 2000 Maribor, Slovenia

Tóm tắt

Từ khóa


Tài liệu tham khảo

Baluja S, Caruana R (1995) Removing the genetics from the standard genetic algorithm. In: Machine learning: proceedings of the twelfth international conference, pp 38–46

Brest J, Maučec M (2011) Self-adaptive differential evolution algorithm using population size reduction and three strategies. Soft Comput 15(11):2157–2174

Cuevas E, Zaldivar D, Pérez-Cisneros M, Ramírez-Ortegón M (2011) Circle detection using discrete differential evolution optimization. Pattern Anal Appl 14(1):93–107

Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

Davendra D, Zelinka I, Onwubolu GC (2009) Flow shop scheduling using clustered differential evolution. In: European conference on modelling and simulation, ECMS 2009, Madrid, Spain, pp 70–76

Deng C, Weise T, Zhao B (2012) Pseudo binary differential evolution algorithm. J Comp Inf Syst 8(6):2425–2436

Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

Engelbrecht AP (2007) Computational intelligence: an introduction, 2nd edn. Wiley, New York

Epitropakis M, Plagianakos V, Vrahatis M (2008) Balancing the exploration and exploitation capabilities of the differential evolution algorithm. In: IEEE congress on evolutionary computation (CEC 2008), Hong Kong, pp 2686–2693

Eshelman LJ, Schaffer JD (1992) Real-coded genetic algorithms and interval-schemata. Morgan Kaufmann, Burlington, pp 187–202

Feoktistov V, Janaqi S (2004) Generalization of the strategies in differential evolution. In: Proceedings of the 18th International parallel and distributed processing symposium, 2004, p 165

Gao L, Hailu A (2010) Comprehensive learning particle swarm optimizer for constrained mixed-variable optimization problems. Int J Comput Intell Syst 3(6):832–842. doi: 10.1080/18756891.2010.9727745

Gong T, Tuson AL (2007) Differential evolution for binary encoding. Soft computing in industrial applications. Springer, Berlin, pp 251–262

Hansen N (2006) The cma evolution strategy: a comparing review. In: Lozano J, Larrañaga P, Inza I, Bengoetxea E (eds) Towards a new evolutionary computation, studies in fuzziness and soft computing, vol 192. Springer, Berlin, pp 75–102. doi: 10.1007/3-540-32494-1_4

Harris RW (1994) Clarifying certain pruning terminology: thinning, heading, pollarding. J Arboric 20(1):50–54

Hota AR, Pat A (2010) An adaptive quantum-inspired differential evolution algorithm for 0–1 knapsack problem. In: 2010 IEEE second world congress on nature and biologically inspired computing (NaBIC). Kitakyushu, Japan, pp 703–708

Hou L, Hou Z (2013) A novel discrete differential evolution algorithm. TELKOMNIKA Indones J Electr Eng 11(4):1883–1888

Islam S, Das S, Ghosh S, Roy S, Suganthan P (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 42(2):482–500

Izakian H, Ladani BT, Zamanifar K, Abraham A (2009) A novel particle swarm optimization approach for grid job scheduling. In: Proceedings of the third international conference information systems, technology and management, ICISTM 2009, Ghaziabad, India, March 12–13, 2009, pp 100–109. doi: 10.1007/978-3-642-00405-6_14

Jati GK, Suyanto (2011) Evolutionary discrete firefly algorithm for travelling salesman problem. In: Bouchachia A (ed) Adaptive and intelligent systems, Lecture notes in computer science, vol 6943. Springer, Berlin, pp 393–403, doi: 10.1007/978-3-642-23857-4_38

JJ Liu LH, Wang X(2014) A discrete firefly algorithm for the scaffolding modular construction in mega projects. Proceedings of the 31st international symposium on automation and robotics in construction and mining (ISARC 2014). Australia, Sydney, pp 295–301

Kennedy J, Eberhart R (1997) A discrete binary version of the particle swarm algorithm. In: 1997 IEEE international conference on systems, man, and cybernetics, 1997. Computational cybernetics and simulation, vol 5, pp 4104–4108

Kohek Š, Strnad D (2015) Interactive synthesis of self-organizing tree models on the GPU. Computing 97(2):145–169. doi: 10.1007/s00607-014-0424-7

Krause J, Lopes H (2013) A comparison of differential evolution algorithm with binary and continuous encoding for the MKP. In: 2013 BRICS Congress on computational intelligence and 11th Brazilian congress on computational intelligence (BRICS-CCI CBIC), pp 381–387

Liang J, Qin A, Suganthan P, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295. doi: 10.1109/TEVC.2005.857610

Li S, Zheng Y (2015) A memetic algorithm for the multi-depot vehicle routing problem with limited stocks. In: Vasant P (ed) Handbook of research on artificial intelligence techniques and algorithms. IGI Global, Hershey, PA, USA, pp 411–445

Michalewicz Z (1994) Genetic algorithms $$+$$ + data structures $$=$$ = evolution programs, 2nd, Extended edn. Springer, New York

Onwubolu G, Davendra D (2009) Differential evolution for permutation-based combinatorial problems. In: Onwubolu G, Davendra D (eds) Differential evolution: a handbook for global permutation-based combinatorial optimization, studies in computational intelligence, vol 175. Springer, Berlin, pp 13–34

Pałubicki W, Horel K, Longay S, Runions A, Lane B, Měch R, Prusinkiewicz P (2009) Self-organizing tree models for image synthesis. ACM Trans Graph 28(3):58:1–58:10

Pampara G, Engelbrecht A, Franken N (2006) Binary differential evolution. In: IEEE congress on evolutionary computation, 2006. CEC 2006, pp 1873–1879

Pan QK, Tasgetiren MF, Liang YC (2008) A discrete differential evolution algorithm for the permutation flowshop scheduling problem. Comput Ind Eng 55(4):795–816

Rahnamayan S, Dieras P (2008) Efficiency competition on n-queen problem: de vs. cma-es. In: Canadian conference on electrical and computer engineering, 2008. CCECE 2008, pp 33–36. doi: 10.1109/CCECE.2008.4564490

Randall M (2011) Differential evolution for a constrained combinatorial optimisation problem. Int J Metaheur 1(4):279–297

Ries J, Beullens P, Wang Y (2013) Instance-specific parameter tuning for meta-heuristics. In: Vasant P (ed) Meta-heuristics optimization algorithms in engineering, business, economics, and finance, IGI Global, Hershey, PA, USA, pp 136–170

Sá A, Andrade A, Soares A, Nasuto S (2008) Exploration vs exploitation in differential evolution. In: AISB 2008, AISB, The Society for the Study of Artificial Intelligence and Simulation of Behaviour Location, Aberdeen, UK

Sauer J, dos Santos Coelho L (2008) Discrete differential evolution with local search to solve the traveling salesman problem: fundamentals and case studies. In: 7th IEEE international conference on cybernetic intelligent systems, 2008. CIS 2008, pp 1–6

Sayadi MK, Hafezalkotob A, Naini SGJ (2013) Firefly-inspired algorithm for discrete optimization problems: an application to manufacturing cell formation. J Manufact Syst 32(1):78–84. doi: 10.1016/j.jmsy.2012.06.004

Schmidt H, Thierauf G (2005) A combined heuristic optimization technique. Adv Eng Softw 36(1):11–19

Stephan J, Sinoquet H, Donès N, Haddad N, Talhouk S, Lauri P (2008) Light interception and partitioning between shoots in apple cultivars influenced by training. Tree Physiol 28(3):331–342

Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. ICSI, Berkeley

Su CT, Lee CS (2003) Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution. IEEE Trans Power Deliv 18:1022–1027

Tasgetiren MF, Pan QK, Liang YC (2009) A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times. Comput Oper Res 36(6):1900–1915

Wang L, Pan QK, Suganthan PN, Wang WH, Wang YM (2010) A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems. Comput Oper Res 37(3):509–520

Willaume M, Lauri P, Sinoquet H (2004) Light interception in apple trees influenced by canopy architecture manipulation. Trees 18(6):705–713

Wünsche JN, Lakso AN, Robinson TL, Lenz F, Denning SS (1996) The bases of productivity in apple production systems: the role of light interception by different shoot types. J Am Soc Hortic Sci 121(5):886–893

Yang Q (2008a) A comparative study of discrete differential evolution on binary constraint satisfaction problems. In: IEEE congress on evolutionary computation, 2008. CEC 2008. (IEEE world congress on computational intelligence), pp 330–335

Yang X (2008b) Nature-inspired metaheuristic algorithms. Luniver Press, Beckington

Yuan X, Su A, Nie H, Yuan Y, Wang L (2009) Application of enhanced discrete differential evolution approach to unit commitment problem. Energy Convers Manag 50(9):2449–2456

Zhang J, Avasarala V, Sanderson A, Mullen T (2008) Differential evolution for discrete optimization: an experimental study on combinatorial auction problems. In: IEEE congress on evolutionary computation, 2008. CEC 2008. (IEEE world congress on computational intelligence), pp 2794–2800

Zhang J, Sanderson AC (2009) JADE: Adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958