Skip to main content

Home/ Advanced Concepts Team/ Group items tagged algorithm

Rss Feed Group items tagged

tvinko

Travelling Salesman movie - 4 views

  •  
    related conspiracy: politicians know that P=NP but they do not let us know the proof
  •  
    did you put money on this? I would love to see it :)
Guido de Croon

special section Bioinspiration and biomimetics on "smart solutions from the plant kingdom" - 4 views

shared by Guido de Croon on 15 May 13 - No Cached
LeopoldS liked it
  •  
    I wanted to post this one, as plant-inspired robotic design and algorithms are a new kid on the block, and then noticed that some ACT-members may already be aware of this special issue...
johannessimon81

What different sorting algorithms sound like - 3 views

  •  
    Neat.
Joris _

Robonaut Challenge - 3 views

  •  
    I guess you will just have to apply your existing algorithms for this one...
Annalisa Riccardi

Frog Calls Inspire a New Algorithm for Wireless Networks - 1 views

  •  
    Oh, I like this one. One more point for swarm intelligence! :)
  •  
    We could have come up with an inspiration like this !!! As creative as the roots :-) "These male amphibians use their calls to attract the female, who can recognise where it comes from and then locate the suitor. The problem arises when two males are too close to one another and they use their call at the same time. The females become confused and are unable to determine the location of the call. Therefore, the males have had to learn how to 'desynchronise' their calls or, in other words, not call at the same time in order for a distinction to be made."
johannessimon81

The anternet - the signals network of ants - 3 views

  •  
    The algorithm that regulates the flow of ants is evolving toward minimizing operating costs rather than immediate accumulation.
  •  
    Turns out even ants can profit from a siesta on a hot day and they use network security and repair mechanisms. Maybe there is still something undiscovered that we can apply for our own networks.
Annalisa Riccardi

evolectronica | survival of the funkiest - 1 views

shared by Annalisa Riccardi on 22 Oct 12 - Cached
  •  
    Evolutionary algorithms were the fitness function is assigned according to the users like (aesthetic touch)
Alexander Wittig

All Prior Art - 1 views

shared by Alexander Wittig on 12 Apr 16 - No Cached
jcunha liked it
  •  
    All Prior Art is a project attempting to algorithmically create and publicly publish all possible new prior art, thereby making the published concepts not patent-able. The concept is to democratize ideas, provide an impetus for change in the antiquated patent system, and to preempt patent trolls. The system works by pulling text from the entire database of US issued and published (un-approved) patents and creating prior art from the patent language. While most inventions generated will be nonsensical, the cost to computationally create and publish millions of ideas is nearly zero - which allows for a higher probability of possible valid prior art.
jcunha

IBM Watson: The inside story of how the Jeopardy-winning supercomputer was born, and wh... - 0 views

  •  
    A nice read. IBM Watson wowed the tech industry with a 2011 win against two of television show Jeopardy greatest champions. Using something that seemed like a sort of tree search for me IBM DeepQA algorithm managed to ingest sparse data (clues), process it getting one answer, understand what that answer means and come up with the question that leads to that answer. Now, IBM tells us that the same system can tackle medical diagnosis and financial risk problems.
Ma Ru

IEEE Xplore - An Adaptive Differential Evolution Algorithm With Novel Mutation and Cros... - 1 views

  •  
    For Dario, as they quote him heavily...
  •  
    Yep, I was told already a few months ago from Storn that this is indeed the best adaptive DE ever made. It is already in the road map for pagmo 1.2. According to pagmo it humiliates CMAES !!!
  •  
    And in case you didn't notice, the first author is an undergraduate student.
Lionel Jacques

DARPA's Shredder Challenge is solved ahead of schedule - 3 views

  •  
    The San Francisco-based team, which beat out approximately 9,000 competitors, used "custom-coded, computer-vision algorithms to suggest fragment pairings to human assemblers for verification."
  •  
    amusing team name
Lionel Jacques

Solar Energy Generation in Three Dimensions - 1 views

  •  
    A simple cube open at the top can increase the annual energy density generation by a factor (depending on the latitude) of 2 - 3.8 compared to a flat horizontal panel, versus an increase by a factor of 1.3 - 1.8 achieved from a flat panel using dual-axis tracking. Genetic algorithm are used to optimize the energy production in a day for arbitrarily shaped 3D solar cells confined to a given area footprint and total volume doi:10.1063/1.3308490 could be interesting to investigate
Ma Ru

An optimization algorithm inspired by musical composition - 3 views

  •  
    For PyGMO 2.0 ...
Luís F. Simões

Mapping Dark Matter Case Study - Kaggle - 3 views

  • Mapping Dark Matter competition to encourage the development of new algorithms that can measure the way dark matter causes tiny distortions in images of galaxies by changing their ellipticity, or how their shapes are stretched.
  •  
    Blog posts describing the approaches followed by the contestants that ranked 1st, 2nd and 3rd.
Luís F. Simões

The Spray-On Antenna That Boosts Reception Using Zero Power - 1 views

  • Speaking at Google's new "Solve for X" event, Rhett Spencer from military technology firm Chamtech explained how the company has developed an aerosol spray that paints an antenna onto any surface, boosting local wireless reception without using any extra power.
  • the aerosol coats a surface with thousands of nanocapacitors. They somehow align themselves and act as a wireless antenna.
  •  
    random idea: how about using this thing as the "pheromone" to be by released by robots in a swarm... Recognizing an area as being of interest, for some reason, would lead to more "pheromones" being released there. This would in turn attract other robots to the area, by virtue of having also maximization of connectivity to the rest of the swarm as part of the navigation algorithm.
  •  
    If this works as they claim this would be really interesting. Still no clue how they might be able to make this work though! Anybody?
Luís F. Simões

Evolution of AI Interplanetary Trajectories Reaches Human-Competitive Levels - Slashdot - 4 views

  • "It's not the Turing test just yet, but in one more domain, AI is becoming increasingly competitive with humans. This time around, it's in interplanetary trajectory optimization. From the European Space Agency comes the news that researchers from its Advanced Concepts Team have recently won the Gold 'Humies' award for their use of Evolutionary Algorithms to design a spacecraft's trajectory for exploring the Galilean moons of Jupiter (Io, Europa, Ganymede and Callisto). The problem addressed in the awarded article (PDF) was put forward by NASA/JPL in the latest edition of the Global Trajectory Optimization Competition. The team from ESA was able to automatically evolve a solution that outperforms all the entries submitted to the competition by human experts from across the world. Interestingly, as noted in the presentation to the award's jury (PDF), the team conducted their work on top of open-source tools (PaGMO / PyGMO and PyKEP)."
  •  
    We made it to Slashdot's frontpage !!! :)
  •  
    Congratulations, gentlemen!
Thijs Versloot

Light brought to a complete stop - 3 views

  •  
    "When a control laser is fired at the crystal, a complex quantum-level reaction turns it the opaque crystal transparent. A second light source is beamed into the crystal before the control laser is shut off, returning the crystal to its opaque state. This leaves the light trapped inside the crystal, and the opacity of the crystal keeps the light trapped inside from bouncing around, effectively bringing light to a full stop." is the simple explanation, but I am not sure how this is actually possible with the current laws of physics
  •  
    There are two ways to make slow light: material slow light and structural slow light, where you either change the material or the structural properties of your system. Here they used EIT to make material slow light, by inducing transparency inside an otherwise opaque material. As you change the absorption properties of a material you also change its dispersion properties, the so-called Kramers-Kronig relations. A rapid positive change in the dispersion properties of a material will give rise to slow light. To effectively stop light they switched off the control beam, bringing back the opaque state. Another control beam is then used to retrieve the probe pulse that was 'frozen' inside the medium. Light will be halted according to the population lifetime on the energy level (~ 100s). They used an evolutionary algorithm to find an optimal pulse preparation sequence to reach close to the maximum possible storage duration of 100s. Interesting paper!
  •  
    So it is not real storage then in a sense, as you are stimulating an excitation population which retains the phase information of your original pulse? Still it is amazing that they could store this up to 100s and retrieve it with a probe pulse, but light has never been halted.
Thijs Versloot

Quadcopter athetics - 2 views

  •  
    Nice examples of multiple quadcopter control and feedback loops
tvinko

Massively collaborative mathematics : Article : Nature - 28 views

  •  
    peer-to-peer theorem-proving
  • ...14 more comments...
  •  
    Or: mathematicians catch up with open-source software developers :)
  •  
    "Similar open-source techniques could be applied in fields such as [...] computer science, where the raw materials are informational and can be freely shared online." ... or we could reach the point, unthinkable only few years ago, of being able to exchange text messages in almost real time! OMG, think of the possibilities! Seriously, does the author even browse the internet?
  •  
    I do not agree with you F., you are citing out of context! Sharing messages does not make a collaboration, nor does a forum, .... You need a set of rules and a common objective. This is clearly observable in "some team", where these rules are lacking, making team work inexistent. The additional difficulties here are that it involves people that are almost strangers to each other, and the immateriality of the project. The support they are using (web, wiki) is only secondary. What they achieved is remarkable, disregarding the subject!
  •  
    I think we will just have to agree to disagree then :) Open source developers have been organizing themselves with emails since the early '90s, and most projects (e.g., the Linux kernel) still do not use anything else today. The Linux kernel mailing list gets around 400 messages per day, and they are managing just fine to scale as the number of contributors increases. I agree that what they achieved is remarkable, but it is more for "what" they achieved than "how". What they did does not remotely qualify as "massively" collaborative: again, many open source projects are managed collaboratively by thousands of people, and many of them are in the multi-million lines of code range. My personal opinion of why in the scientific world these open models are having so many difficulties is that the scientific community today is (globally, of course there are many exceptions) a closed, mostly conservative circle of people who are scared of changes. There is also the fact that the barrier of entry in a scientific community is very high, but I think that this should merely scale down the number of people involved and not change the community "qualitatively". I do not think that many research activities are so much more difficult than, e.g., writing an O(1) scheduler for an Operating System or writing a new balancing tree algorithm for efficiently storing files on a filesystem. Then there is the whole issue of scientific publishing, which, in its current form, is nothing more than a racket. No wonder traditional journals are scared to death by these open-science movements.
  •  
    here we go ... nice controversy! but maybe too many things mixed up together - open science journals vs traditional journals, conservatism of science community wrt programmers (to me one of the reasons for this might be the average age of both groups, which is probably more than 10 years apart ...) and then using emailing wrt other collaboration tools .... .... will have to look at the paper now more carefully ... (I am surprised to see no comment from José or Marek here :-)
  •  
    My point about your initial comment is that it is simplistic to infer that emails imply collaborative work. You actually use the word "organize", what does it mean indeed. In the case of Linux, what makes the project work is the rules they set and the management style (hierachy, meritocracy, review). Mailing is just a coordination mean. In collaborations and team work, it is about rules, not only about the technology you use to potentially collaborate. Otherwise, all projects would be successful, and we would noy learn management at school! They did not write they managed the colloboration exclusively because of wikipedia and emails (or other 2.0 technology)! You are missing the part that makes it successful and remarkable as a project. On his blog the guy put a list of 12 rules for this project. None are related to emails, wikipedia, forums ... because that would be lame and your comment would make sense. Following your argumentation, the tools would be sufficient for collaboration. In the ACT, we have plenty of tools, but no team work. QED
  •  
    the question on the ACT team work is one that is coming back continuously and it always so far has boiled down to the question of how much there need and should be a team project to which everybody inthe team contributes in his / her way or how much we should leave smaller, flexible teams within the team form and progress, more following a bottom-up initiative than imposing one from top-down. At this very moment, there are at least 4 to 5 teams with their own tools and mechanisms which are active and operating within the team. - but hey, if there is a real will for one larger project of the team to which all or most members want to contribute, lets go for it .... but in my view, it should be on a convince rather than oblige basis ...
  •  
    It is, though, indicative that some of the team member do not see all the collaboration and team work happening around them. We always leave the small and agile sub-teams to form and organize themselves spontaneously, but clearly this method leaves out some people (be it for their own personal attitude or be it for pure chance) For those cases which we could think to provide the possibility to participate in an alternative, more structured, team work where we actually manage the hierachy, meritocracy and perform the project review (to use Joris words).
  •  
    I am, and was, involved in "collaboration" but I can say from experience that we are mostly a sum of individuals. In the end, it is always one or two individuals doing the job, and other waiting. Sometimes even, some people don't do what they are supposed to do, so nothing happens ... this could not be defined as team work. Don't get me wrong, this is the dynamic of the team and I am OK with it ... in the end it is less work for me :) team = 3 members or more. I am personally not looking for a 15 member team work, and it is not what I meant. Anyway, this is not exactly the subject of the paper.
  •  
    My opinion about this is that a research team, like the ACT, is a group of _people_ and not only brains. What I mean is that people have feelings, hate, anger, envy, sympathy, love, etc about the others. Unfortunately(?), this could lead to situations, where, in theory, a group of brains could work together, but not the same group of people. As far as I am concerned, this happened many times during my ACT period. And this is happening now with me in Delft, where I have the chance to be in an even more international group than the ACT. I do efficient collaborations with those people who are "close" to me not only in scientific interest, but also in some private sense. And I have people around me who have interesting topics and they might need my help and knowledge, but somehow, it just does not work. Simply lack of sympathy. You know what I mean, don't you? About the article: there is nothing new, indeed. However, why it worked: only brains and not the people worked together on a very specific problem. Plus maybe they were motivated by the idea of e-collaboration. No revolution.
  •  
    Joris, maybe I made myself not clear enough, but my point was only tangentially related to the tools. Indeed, it is the original article mention of "development of new online tools" which prompted my reply about emails. Let me try to say it more clearly: my point is that what they accomplished is nothing new methodologically (i.e., online collaboration of a loosely knit group of people), it is something that has been done countless times before. Do you think that now that it is mathematicians who are doing it makes it somehow special or different? Personally, I don't. You should come over to some mailing lists of mathematical open-source software (e.g., SAGE, Pari, ...), there's plenty of online collaborative research going on there :) I also disagree that, as you say, "in the case of Linux, what makes the project work is the rules they set and the management style (hierachy, meritocracy, review)". First of all I think the main engine of any collaboration like this is the objective, i.e., wanting to get something done. Rules emerge from self-organization later on, and they may be completely different from project to project, ranging from almost anarchy to BDFL (benevolent dictator for life) style. Given this kind of variety that can be observed in open-source projects today, I am very skeptical that any kind of management rule can be said to be universal (and I am pretty sure that the overwhelming majority of project organizers never went to any "management school"). Then there is the social aspect that Tamas mentions above. From my personal experience, communities that put technical merit above everything else tend to remain very small and generally become irrelevant. The ability to work and collaborate with others is the main asset the a participant of a community can bring. I've seen many times on the Linux kernel mailing list contributions deemed "technically superior" being disregarded and not considered for inclusion in the kernel because it was clear that
  •  
    hey, just catched up the discussion. For me what is very new is mainly the framework where this collaborative (open) work is applied. I haven't seen this kind of working openly in any other field of academic research (except for the Boinc type project which are very different, because relying on non specialists for the work to be done). This raise several problems, and mainly the one of the credit, which has not really been solved as I read in the wiki (is an article is written, who writes it, what are the names on the paper). They chose to refer to the project, and not to the individual researchers, as a temporary solution... It is not so surprising for me that this type of work has been first done in the domain of mathematics. Perhaps I have an ideal view of this community but it seems that the result obtained is more important than who obtained it... In many areas of research this is not the case, and one reason is how the research is financed. To obtain money you need to have (scientific) credit, and to have credit you need to have papers with your name on it... so this model of research does not fit in my opinion with the way research is governed. Anyway we had a discussion on the Ariadnet on how to use it, and one idea was to do this kind of collaborative research; idea that was quickly abandoned...
  •  
    I don't really see much the problem with giving credit. It is not the first time a group of researchers collectively take credit for a result under a group umbrella, e.g., see Nicolas Bourbaki: http://en.wikipedia.org/wiki/Bourbaki Again, if the research process is completely transparent and publicly accessible there's no way to fake contributions or to give undue credit, and one could cite without problems a group paper in his/her CV, research grant application, etc.
  •  
    Well my point was more that it could be a problem with how the actual system works. Let say you want a grant or a position, then the jury will count the number of papers with you as a first author, and the other papers (at least in France)... and look at the impact factor of these journals. Then you would have to set up a rule for classifying the authors (endless and pointless discussions), and give an impact factor to the group...?
  •  
    it seems that i should visit you guys at estec... :-)
  •  
    urgently!! btw: we will have the ACT christmas dinner on the 9th in the evening ... are you coming?
« First ‹ Previous 41 - 60 of 101 Next › Last »
Showing 20 items per page