{"title":"A closer look down the basins of attraction","authors":"Erik Pitzer, M. Affenzeller, A. Beham","doi":"10.1109/UKCI.2010.5625595","DOIUrl":"https://doi.org/10.1109/UKCI.2010.5625595","url":null,"abstract":"Formal fitness landscape analysis enables us to study basins of attraction with great detail. This seemingly simple concept shows more variability and influence on heuristic algorithms than might be expected. We have taken a new perspective and a closer look at the properties of basins of attraction using two-dimensional visualizations to arrive at a conceptually simple but heuristically challenging test function that exhibits “misleading” basins of attraction.","PeriodicalId":403291,"journal":{"name":"2010 UK Workshop on Computational Intelligence (UKCI)","volume":"42 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124969251","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A morphogenetic self-organization algorithm for swarm robotic systems using relative position information","authors":"Yaochu Jin, Y. Meng, Hongliang Guo","doi":"10.1109/UKCI.2010.5625575","DOIUrl":"https://doi.org/10.1109/UKCI.2010.5625575","url":null,"abstract":"Inspired by the major principles of gene regulation and cellular interactions in multi-cellular development, this paper proposes a distributed self-organizing algorithm for multi-robot shape formation. In this approach, multiple robots are able to self-organize themselves into complex shapes driven by the dynamics of a gene regulatory network model. Particularly, no predefined global coordinate system is needed by building up a relative coordinate system through local interactions and limited communications among the robots. The target shape is represented by the non-uniform rational B-spline (NURBS) and embedded into the gene regulation model, analogous to the morphogen gradients in morphogenesis. Since the self-organization algorithm does not need absolute position information, the target shape can be formed anywhere within the environment based on the current location of the robots. Simulation and experimental results demonstrate that the proposed algorithm is effective for complex shape construction and robust to environmental changes and system failures.","PeriodicalId":403291,"journal":{"name":"2010 UK Workshop on Computational Intelligence (UKCI)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129369854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}