{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T20:22:54Z","timestamp":1648585374762},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2005,2]]},"abstract":"<jats:p> In this article, we study the subspace function granularity and present a method to estimate the sharing distance and the optimal population size. To achieve multimodal function optimization, niching techniques diversify the population of Evolutionary Algorithms (EA) and encourage heterogeneous convergence to multiple optima. The key to a successful diversification is effective resource sharing. Without knowing the fitness landscape, resource sharing is usually determined by uninformative assumptions on the number of peaks. Using the Probably Approximately Correct (PAC) learning theory and the \u220a-cover concept, a PAC neighborhood for a set of samples is derived. Within this neighborhood, we sample the fitness landscape and compute the subspace Fitness Distance Correlation (FDC) coefficients. Using the estimated granularity feature of the fitness landscape, the sharing distance and the population size are determined. Experiments demonstrate that by using the estimated population size and sharing distance an Evolutionary Algorithm successfully identifies multiple optima. <\/jats:p>","DOI":"10.1142\/s0218213005002065","type":"journal-article","created":{"date-parts":[[2005,5,12]],"date-time":"2005-05-12T11:59:43Z","timestamp":1115899183000},"page":"199-213","source":"Crossref","is-referenced-by-count":1,"title":["FUNCTION GRANULARITY ESTIMATION FOR MULTIMODAL OPTIMIZATION"],"prefix":"10.1142","volume":"14","author":[{"given":"JIAN","family":"ZHANG","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Tulane University, New Orleans, LA 70118, USA"}]},{"given":"XIAOHUI","family":"YUAN","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Tulane University, New Orleans, LA 70118, USA"}]},{"given":"BILL P.","family":"BUCKLES","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Tulane University, New Orleans, LA 70118, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1993.1.2.101"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03423-1"},{"key":"rf5","author":"Guo Guanqi","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics - Part B:Cybernetics"},{"key":"rf10","volume-title":"Machine Learning","author":"Mitchell Tom M.","year":"1997"},{"key":"rf11","volume-title":"Evolution and Optimum Seeking","author":"Schwefel Hans-Paul","year":"1995"},{"key":"rf12","unstructured":"A.\u00a0T\u00f6rn, Toward Global Optimization 2, eds. L. C. W.\u00a0Dixon and G. P.\u00a0Szego (North-Holland, Amsterdam, 1978)\u00a0pp. 49\u201362."},{"key":"rf13","volume-title":"A theory of learning and generalization: with applications to neural networks and control systems","author":"Vidyasagar Mathukumalli","year":"1997"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213005002065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:10:38Z","timestamp":1565197838000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213005002065"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2]]},"references-count":7,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,2]]}},"alternative-id":["10.1142\/S0218213005002065"],"URL":"https:\/\/doi.org\/10.1142\/s0218213005002065","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2]]}}}