P. J. Darwen and Xin Yao (1996), "Every Niching Method has its Niche: Fitness Sharing and Implicit Sharing Compared", Proceedings of Parallel Problem Solving from Nature -- PPSN IV.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....approaches in which individuals from different islands share their fitness, becoming fitness dependent on one another as in the coevolutionary paradigm, leading to specialized subpopulations which are not genetically isolated. The fitness sharing schema might be either explicit or implicit [27]. Simplistically speaking, one can say that coevolving species can either compete (e.g. to obtain exclusivity on a limited resource) or cooperate (e.g. to gain access to some hardto attain resource) Below I present the main concepts involved in competitive coevolution. Cooperative coevolution ....

P. Darwen and X. Yao. Every niching method has its niche: Fitness sharing and implicit sharing compared. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature -- PPSN IV, pages 398--407, Berlin, 1996. Springer.

....over all examples. Two strings which perform well on a overlapping set of examples would have their tness reduced, while a string which performs well on examples not correctly dealt with by other strings would have a high tness. For a comparison of tness sharing to implicit tness sharing, see [7]. Niching and Island Models: This is similar to the previous; it is a method of maintaining diversity in a population and preventing premature convergence. Here a population is divided into several subpopulations, each evolving independently for periods of time. If the subpopulations converge, it ....

P. Darwen and X. Yao, \Every Niching Method has its Niche: Fitness Sharing and Implicit Sharing Compared", preprint.

....across several peaks in the solution space, with larger (wider or higher) peaks able to support more individuals. Implicit sharing is a variation in which, for each input, only the individual with the best response from a randomly selected subset of the population is awarded tness for that input [Darwen and Yao, 1996]. Crowding is a generalization of preselection, where an individual only replaces a genome to which it is similar (but not necessarily the parent) Under crowding, after a new genome is created, a subset of genomes is randomly selected from the population. The genome in the subset which is ....

Darwen, P. and Yao, X. (1996). Every niching method has its niche: Fitness sharing and implicit sharing compared. Parallel Problem Solving from Nature, pages pp. 398-407.

....J. 158, 213] Coghill, G. C. 318] Connolly, A. F. 125] Cooper, Lee G. 175] Copland, H. 159] Crebbin, G. 26] Cunningham, Ross, 249] Curmi, Paul M. G. 249] Daalder, J. 113] Dandy, Graeme C. 267, 21, 273, 328, 235, 237, 238, 239] Daniell, T. M. 124] Darwen, Paul J. [35, 72, 76, 90, 114] Dasgupta, Dipankar, 305] Davidson, J. W. 36] Dediu, H. 340] Dentith, Mike C. 33, 74, 111] Ding, Lan, 169] Dissanayake, M. W. M. G. 243] Dix, T. I. 230] Dong, Zhao Yang, 193] Donnelly, Christine, 249] Dubossarsky, Eugene, 56] Dunn, S. A. 134, 208] Dunn, Shane A. ....

....Kit Po, 16, 47, 69, 82, 98, 102, 108, 118, 121, 138, 171, 197, 202, 204, 206, 348] Wong, Suzannah Yin Wa, 118, 121, 197] Wong, Yin Wa, 16, 47, 82, 102, 348] Wu, N. H. 123] Wu, X. 243] Xie, Y. M. 24, 157, 190, 205] Xuhua, Y. 346] Yagup, M. I. 282] Yan, H. 87] Yao, Xin, [35, 40, 72, 76, 90, 101, 105, 107, 114, 116, 132, 133, 145, 164, 180, 188, 191, 189, 199, 201, 211, 336, 244, 245, 246] Yao, X. 144] Yee, H. 25] Ypsilantis, J. 25, 316] Y.Suzuki, 292] Yuryevich, Jason, 206] Zannoni, Elena, 314] Zhang, Liang Jie, 285] Zhang, Zhongwei, 185] Zhang, Zibo, 212] Zhao, Chongbin, 157, 205] Zibo, Zhang, 73] Zomaya, Albert Y. 43, 194] total 335 articles by 454 ....

[Article contains additional citation context not shown here]

Paul J. Darwen and Xin Yao. Every niching method has its niche: Fitness sharing and and implicit sharing compared. In Voigt et al. [356], pages 398-407. ga96aDarwen.

....Corwin, Edward M. 531] Crummey, T. P. 390] Cui, Jun, 537, 538, 539] Culberson, Joseph C. 180, 685] Dabs, Tanja, 359, 399] D Agostino, G. 446] DAmbrosio, Joseph G. 294] Dandekar, Thomas, 752] Danowitz, Joshua, 42] D Antone, I. D. 356] Darden, Thomas A. 218] Darwen, Paul J. [287, 289, 293] Dasgupta, Dipankar, 279] Davidor, Yuval, 722, 238] Davies, R. 400] Davis, Lawrence, 524, 525] Davis, M. 624] De, Susmita, 296] Deb, Kalyanmoy, 47, 544, 761, 762] DeCegama, Angel, 557] Dediu, A. H. 431] Dediu, A. Horia, 675] Delchambre, A. 118] Delmaire, H. 635] Deugo, ....

....[394, 792] Xinhai, Chen, 793] Xu, Zongben, 656] Yagiura, Mutsunori, 160, 669] Yamada, Takeshi, 207] Yamada, T. 722] Yamamura, Masayuki, 151] Yan, Wei, 84] Yanagawa, Yuchio, 709] Yanagiya, Masayuki, 703] Yan Da, Li, 171] Yang, Hong Tzer, 480] Yang, Pai Chuan, 480] Yao, Xin, [403, 287, 289, 293, 439, 216] Yao, X. 348] Yasunaga, M. 387] Ye, Ju, 639] Yeralan, Sencer, 152] Yokobayashi, Yohei, 740] Yoshikawa, Tomohiro, 85] Yoshizawa, Shuji, 347] Youssef, Habib, 806] Yukiko, Y. 19] Yulu, Qi, 629] Yun, Wei Min, 468] Yurramendi, Yosu, 204] Zalzala, A. M. S. 473] Zamparelli, Michele, ....

[Article contains additional citation context not shown here]

Paul J. Darwen and Xin Yao. Every niching method has its niche: Fitness sharing and and implicit sharing compared. In Voigt et al. [844], pages 398-407. ga96aDarwen.

....Daida, Jason M. 169, 648, 975, 1193, 1262] Dakev, Nikolay V. 170, 976, 1191] Dalbis, Donato, 21] Daley, R. 275] DAmbrosio, Joseph G. 274] D Ambrosio, Joseph G. 861] Danaher, S. 1033] Dandy, Graeme C. 269] Daniel, J. P. 142] Daniell, T. M. 551] Darwen, Paul J. [171] Davidor, Yuval, 1347, 1348, 1349, 1351] Davidson, Jennifer L. 201, 977] Davis, Lawrence, 1352, 1353] deAbreuMoreira, D. 910] Deacon, B. P. 854] Deakin, Anthony G. 173] Deb, Kalyanmoy, 1358, 1383] Decaestecker, Christine, 1477] Dediu, A. H. 13] DeGrado, William F. 109] ....

....M. 1090] Yamazaki, G. 161] Yamazaki, Koetsu, 890] Yan, Keen Keong, 881, 1168] Yan, Li, 1139] Yanan, Bai, 720, 1139] Yang, Hong Tzer, 866] Yang, J. O. 373] Yang, Sung Oh, 365] Yang, X. 863, 891] Yanushkevich, Svetlana, 415] Yao, Hai, 139] Yao, Leechter, 1078] Yao, Xin, [171, 1163] Yao, X. 1162] Yao, Y. 410] Yasuda, K. 1098] Yasuno, T. 1130] Yates, Derek F. 173] Yegnanarayana, B. 1135] Yeh, Chia Hsuan, 664, 668, 1240, 1280, 1295] Yeh, C. 666] Yen, John, 396] Yen, J. 379] Yin, Liang, 720] Ying, Wu, 855, 1161] Yip, Percy P. C. 589] Ylinen, ....

[Article contains additional citation context not shown here]

Paul J. Darwen and Xin Yao. Every niching method has its niche: Fitness sharing and and implicit sharing compared. In Voigt et al. [1485], pages 398--407. ga96aDarwen.

....be calculated with reference to other combinations in the population. One possible fitness function would be a measurement of how many other individuals in the population get the same subset of patterns correct. This investigation could be well grounded in previous work on implicit fitness sharing [2]. 6. ....

Paul Darwen and Xin Yao. Every niching method has its niche: fitness sharing and implicit sharing compared. In Proc. of Parallel Problem Solving from Nature (PPSN) IV - Lecture Notes in Computer Science 1141. Springer-Verlag, 1996.

....Gaussian variable with mean zero and standard deviation one. The n b offspring NNs are added to the population, and further trained by the negative correlation learning. Many fitness sharing schemes have been proposed in recent years. Explicit and implicit fitness sharing are two most popular ones[9]. However, most fitness sharing schemes were first proposed for multi objective function optimisation. They might not be suitable for CELS. An implicit fitness sharing is used in CELS based on the idea of covering the same training case by shared individuals. The procedure of calculating shared ....

P. Darwen and X. Yao, "Every niching method has its niche: fitness sharing and implicit sharing compared," Parallel Problem Solving from Nature (PPSN) IV (H.- M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, eds.), Vol. 1141 of Lecture Notes in Computer Science, (Berlin), pp. 398--407, Springer-Verlag, 1996.

....The number of modules and the composition of each module need not be pre fixed by human designers, who may or may not have sufficient a priori knowledge to do so. The question now is how to encourage formation of good modules and avoid reinventing wheels among different modules. Fitness sharing [25, 27, 28] provides one way to form different species around different peaks of a fitness landscape. It discourages individuals to stay at only one high fitness region. From our point of view, different species are actually different modules. There will be little overlaps between any two different species. ....

P. Darwen and X. Yao. Every niching method has its niche: fitness sharing and implicit sharing compared. In Parallel Problem Solving from Nature (PPSN) IV, volume 1141 of Lecture Notes in Computer Science, pages 398--407, Berlin, 1996. Springer-Verlag.

No context found.

P. Darwen and X. Yao, "Every niching method has its niche: fitness sharing and implicit sharing compared, " in Parallel Problem Solving from Nature (PPSN) IV, vol. 1141 of Lecture Notes in Computer Science, (Berlin), pp. 398--407, SpringerVerlag, 1996.

....been proposed, such as using a set of diverse expert strategies in fitness evaluation. This approach, unfortunately, is questionable since such a set is very difficult or costly to obtain in practice. One very promising approach to improve generalisation is to use techniques such as speciation [12, 13] and automatic modularisation [14, 15] The co evolution investigated in this paper uses only one population. However, multi population coevolution can be also be used for some problems [16] A tricky issue in multi population co evolution is to determine the number of populations. ....

P. Darwen and X. Yao, "Every niching method has its niche: fitness sharing and implicit sharing compared," in Parallel Problem Solving from Nature (PPSN) IV, vol. 1141 of Lecture Notes in Computer Science, (Berlin), pp. 398--407, Springer-Verlag, 1996.

....the evolution of ANNs about modularisation in EPNet. If the evolution of modular ANNs could be encouraged in the evolutionary process, we can expect to improve our results further. One way to encourage modularisation is by speciation. That is, we can use techniques like fitness sharing [36] 37] [38] to automatically form species in a population. Each species will be a specialist in dealing with part of a complex problem and will be treated as a module of the final system. In this case, modules are evolved specifically for an integrated system. Co evolutionary learning is usually used in ....

P. Darwen and X. Yao, "Every niching method has its niche: fitness sharing and implicit sharing compared, " in Parallel Problem Solving from Nature (PPSN) IV, vol. 1141 of Lecture Notes in Computer Science, (Berlin), pp. 398--407, SpringerVerlag, 1996.

No context found.

P. J. Darwen and Xin Yao (1996), "Every Niching Method has its Niche: Fitness Sharing and Implicit Sharing Compared", Proceedings of Parallel Problem Solving from Nature -- PPSN IV.

No context found.

Paul Darwen and Xin Yao. Every niching method has its niche: fitness sharing and implicit sharing compared. In Proc. of Parallel Problem Solving from Nature (PPSN) IV - Lecture Notes in Computer Science 1141. Springer-Verlag, 1996.

No context found.

Paul Darwen and Xin Yao. Every niching method has its niche: fitness sharing and implicit sharing compared. In Proc. of Parallel Problem Solving from Nature (PPSN) IV - Lecture Notes in Computer Science 1141. Springer-Verlag, 1996.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC