Taivo Lints Blog

To content | To menu | To search

Sunday 23 September 2007

Book: Fundamentals of Computational Swarm Intelligence by Andries P. Engelbrecht

cover_swarmintelligence.jpg

A book from 2006, with a slightly misleading title. Actually it is only about Particle Swarm Optimization and Ant Colony Optimization, plus introduction to optimization and Evolutionary Computation in the first parts of the book. But as of PSO and ACO, it is a very clearly written and thorough review work -- there are 667 references.

The few more general sections occasionally seemed to me somewhat less substantial. For example the comparison of Particle Swarm Optimization vs. Evolutionary Computation quite strongly tries to separate them, while for me it seems that although it is very practical to have these different approaches, many of their underlying principles are overlapping quite heavily, if suitably interpreted (e.g. the trajectory of an individual in PSO should be compared to a trajectory of a generational family chain of parent-child successions in EC, and an explicit test should be done about whether such rules of EC could be found so that the trajectories would be similar to PSO, or vice versa. I haven't checked it, but at least reading the book didn't convince me that the check would fail.).

I would recommend the book to people who are seriously interested in Particle Swarm Optimization or Ant Colony Optimization. Those having a more general interest in swarm intelligence might find the book a bit limited in breadth, but flipping through it might be useful nevertheless.

More info at book's homepage: http://si.cs.up.ac.za/

Saturday 1 September 2007

Book: Cybernetics (2nd ed.) by Norbert Wiener

cover_WienerCybernetics.jpg

The book discusses the notion of time (reversible vs. irreversible), gives a mathematical overview of transformation groups and statistical mechanics (Gibbs style), time series, information and communication (Shannon style), explores feedback and stability of systems containing feedback, and then goes on by trying to apply all that to understanding how organisms and brains work.

It apparently is a classic book, and most likely was state-of-the-art, innovative and influential when it first came out in 1948. However, I, in 2007, did not much enjoy reading it as most of the content is nowadays either well known or disproven. What I did get out of it was a quick glimpse into the state of science more than half a century ago.

More information at Amazon: http://www.amazon.com/dp/026273009X

Tuesday 21 August 2007

New poster presentations

Two new posters about my PhD project are available in my homepage's subsection "PhD Topic".

One of them I used a little bit in Imperial College London's Summer School in Complexity Science in Wye, Kent, UK, and more in 20th International Summer School / Conference in Nonlinear Science and Complexity in Patras, Greece.

And the other, newer poster is for the 6th Estonian Summer School in Computer and Systems Science.

However, they are still "calls for suggestions", NOT presentations of my results... I plan to start getting original soon, though :-)

Book: Adaptation in Natural and Artificial Systems by John H. Holland

HollandAdaptationCover.jpg

A book originally from 1975, reprinted in 1992 with an additional chapter.

The work proposes a formal framework for studying adaptivity, and shows how the genetic processes can be generalized to be useful in many different disciplines (the 1975 book is the one that reportedly brought genetic algorithms into wider use). The approach indeed seems to be not presenting genetic evolution as just an example of an adaptive process, but as a (or The) source of inspiration and ideas for understanding all kinds of adaptive systems.

A very short summary of the formal framework:

An adaptive system could be specified by a set of objects (A, Omega, I, tau), where:

  • A is the set of attainable structures (the domain of action of the adaptive plan).
  • Omega is the set of operators for modifying structures.
  • I is the set of possible inputs to the system from the environment.
  • tau is the adaptive plan which, on the basis of the input and structure at time t, determines what operator is to be applied at time t.

A problem in adaptation would be said to be well posed once the following constructs have been specified:

  • A set of plans, given either explicitly or implicitly, which are candidates for comparison.
  • A set of possible environments (or states of the environment) that the system may encounter.
  • A criterion for comparing the efficiency of different plans (under the uncertainty represented by the set of possible environments).

Reading the book was quite useful for me, as I am trying to understand the concept of adaptivity. But if your goal is to understand genetic algorithms, I'm sure you can find more up to date and easier to follow sources for that.

More information about the book at MIT Press: http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=7593

and at Amazon: http://www.amazon.com/dp/0262581116

Sunday 24 June 2007

Book: Dynamic Patterns by Scott Kelso

Kelso_DynamicPatterns.jpg

The book is about applying the concepts of self-organization and the mathematical tools of nonlinear dynamics to studying human perception, behavior, learning and thinking. The general idea is that the working of most biological things, including brains, can be explained as dynamic chaotic patterns, that there is a general tendency toward (self-organizational) phase and frequency synchronization (but not phase locking) of components in complex living systems, and that most patterns (including the maps of brain areas responsible for specific actions) are more flexible than generally believed by most people.

The book was interesting enough for me to read through, but I occasionally felt that the point could have been conveyed with a considerably thinner book... Basically, while I did have some "AHA!" moments, they were outnumbered by "Sure, but so what?" moments. Then again, this may be due to the book being published on 1995 and me reading it on 2007. Also, occasionally I had "Er... why are you so sure about that?" moments, but in general the book was well supported with the results of various scientific experiments.

More information at Amazon: http://www.amazon.com/dp/0262611317/

Thursday 21 June 2007

Book: The Invisible Actor

TheInvisibleActorCover.jpg

Yoshi Oida, a Japanese actor who has also worked a lot in the West, gives his view and suggestions about how to become a good actor. The approach is greatly influenced by Eastern culture, and is based more on developing the feelings of presence and flow than intellectually analyzing and deconstructing the actions. Many ideas in the book are useful and interesting not only for actors, but also to the wider audience.

More information at Amazon: http://www.amazon.com/dp/0413696103/

A review in New York Theatre Wire: http://nytheatre-wire.com/MC99111T.htm

Some notes (for myself): Working in a dedicated place, ritually / meditatively cleaned room, prepared body, special clothing. Awareness of how body postures and movements affect inner / emotional state. Awareness of all room directions in all dimensions, and different orientations of the body. Awareness of how a different ordering of movements changes the feeling. Imagining being constantly in front of the audience, but still behaving naturally. Concentrating on the little finger. Understanding the acting through body, not mind. The flow of movements directed by what feels natural, not what should be done next. Imagining the distances longer, things heavier, but not explicitly demonstrating it like mimes. Contrast / balance of powerful vs. peaceful activity (inner vs. outer, upper body vs. lower body). Repetition leading to change. Creating emotions through appropriate posture / movement, not through imagination. Free and sensitive body leads to flexible thinking and richer emotional life. Acted boringness must not be boring to watch (in theatre). Breathing exercises with imagination (feet, etc.), sound (directional, aaa, ooo, mmm, eee, iii). The sound of words and text (in addition to meaning). Constant perfection is tiring to the audience, alternate with easier / usual / non-emphasized parts.

Saturday 9 June 2007

GramNet

Being inspired by Marko Rodriguez's papers about grammar-based random walkers in semantic networks (http://www.soe.ucsc.edu/~okram/papers/random-grammar.pdf, and some less math-heavy ones at http://www.soe.ucsc.edu/~okram/Research.html), I thought the idea could be extended into kind of a "real time" control system.

gramnet_simple_links.jpg

You can find more information and a downloadable prototype at http://taivorocks.googlepages.com/gramnet

Thursday 26 April 2007

Book: Zen Flesh, Zen Bones

ZenFleshZenBones.jpg

A pocket-size collection of four texts: 101 Zen Stories, The Gateless Gate, The 10 Bulls ("Ox-Herding Pictures"), and Centering (or whatever it's original name is). All these texts are actually also available on the web, but reading them from this small book feels a lot better :) By the way, it helps to enjoy the book more, or understand it better, if you have any experience with meditation.

I liked it.

More information about the book: http://www.amazon.com/dp/1570620636

Sunday 15 April 2007

Webpage fix: old galleries

I just noticed that my old photo galleries have not been available since Nov 2006 because the free server account they were on was closed. So now I just put those galleries to the same server where the web page is. Also, there was a dead link under CSSS2004 gallery section, and I removed the link.

Sunday 11 March 2007

Poster presentation for EWSCS'07

This week I participated in 12th Estonian Winter School in Computer Science, which was a pleasant and well organized event in a nice location. Not all lectures were equally interesting for me, of course, but I had foresightedly taken some reading with me to avoid wasting time :) But some of the lectures WERE interesting for me, too (e.g. membrane computing by Gheorghe Păun, digital watermarking by Ingemar J. Cox, and Arvind's lectures about hardware synthesis), and anyway, such schools are not only about listening lectures, but also getting new contacts and having discussions and just having fun :)

I also made a poster presentation for EWSCS'07, which is now downloadable from my homepage's subsection PhD Topic (in the end of the page).

- page 3 of 4 -