|
Hello Everybody,
I have a network and I want to find diffrent and multiple paths in this network.
I have try dfs ,bfs, aco but still they are getting only one solution.
so pls help.
Thanks
If you can think then I Can.
|
|
|
|
|
Then there is only one solution, or an error in your algorithms. DFS and BFS, if run to completion, will find all the paths.
|
|
|
|
|
how to write codings for sram by using enhanced canary based system for power reduction
|
|
|
|
|
|
Possibly by reading some of the journals listed here[^].
|
|
|
|
|
Wibble hatstand?
Panic, Chaos, Destruction. My work here is done.
Drink. Get drunk. Fall over - P O'H
OK, I will win to day or my name isn't Ethel Crudacre! - DD Ethel Crudacre
I cannot live by bread alone. Bacon and ketchup are needed as well. - Trollslayer
Have a bit more patience with newbies. Of course some of them act dumb - they're often *students*, for heaven's sake - Terry Pratchett
|
|
|
|
|
|
how to write c codings for ant colony algorithm by using floorplanning
|
|
|
|
|
You could start by checking out Google.[^]
It's truly amazing what information can be found.
I wasn't, now I am, then I won't be anymore.
|
|
|
|
|
Hello Experts,
I have a road map where i have a starting point A and Destination Point Z. There are multiple ways From A to Z.
Then How can i Get How many Number of Possibilities to Move from A to Z.
Thanks
If you can think then I Can.
|
|
|
|
|
This is a well-explored problem in graph theory. Google for something like 'number of paths in graph'. That should get you lots of references ranging from trivial to PhD material.
Cheers,
Peter
Software rusts. Simon Stephenson, ca 1994.
|
|
|
|
|
|
Without your being more specific about your goals, and the problem, I don't think much can be said.
Most real-world examples of combinatorial optimization have constraints ... without which you have potentially infinite recursion.
For example ... assuming by "road map" you mean, literally, a map of highways, streets ... you would certainly not want to find combinations that are possible, but that involve doubling-back and repeating segments of the journey.
Are you trying to determine the shortest possible route ?
You may want to look at the infamous "travelling salesman" problem[^], where an attempt is made to find the shortest route which passes once through each city of a list of cities.
best, Bill
"Is it a fact - or have I dreamt it - that, by means of electricity, the world of matter has become a great nerve, vibrating thousands of miles in a breathless point of time? Rather, the round globe is a vast head, a brain, instinct with intelligence!" - Nathanial Hawthorne, House of the Seven Gables
|
|
|
|
|
Hi,
this is my first post on this forum.
First a Short intro to the Self Organizing Map
A Self Organizing Map (SOM) ,-sometimes called a Kohonen network-, maps multidimensional data onto a two dimensional map. A classic example is to classify colors by the Red, green and Blue (RGB) values. So if we have a large (10 000) set of randomly chosen colors, with different shades of, greens, reds, blues, pinks, etc. the SOM can map them on a 2-dimensional map where similar colors tend to end up on the same node on the map. If we chose a map with the dimensions 5 by 5 we get a map with 25 nodes. As an example the pink shades might end up in one corner of the map close to violet shades and the violets close to blue shades and so on. So similar colors tend to be close to each other. So if we wanted to classify those 10 000 colors in our dataset into 25 classes we could look at each colors node and use the information to se what class each of the colors belong to.
But how can we create clusters of several nodes based on their similarity to each other?
modified on Thursday, August 18, 2011 9:19 AM
|
|
|
|
|
SharpSim wrote: this is my first post on this forum.
And, as it seems, most probably the last ! 
|
|
|
|
|
Sometimes I get the impression that CodeProject is a forum of uneducated people.
|
|
|
|
|
WOw, are you stuck somewhere in the time-space of last week ?
|
|
|
|
|
This question may be more suited in this forum.
<a
href="http: www.codeproject.com="" forums="" 326859="" algorithms.aspx"="">http://www.codeproject.com/Forums/326859/Algorithms.aspx[^]
Regards
[Edit]
Fix link.
It was broke, so I fixed it.
modified on Thursday, August 18, 2011 7:58 AM
|
|
|
|
|
S Houghtelin wrote: This question may be more suited in this forum.
<ahref="http: www.codeproject.com="" forums="" 326859="" algorithms.aspx"="">http://www.codeproject.com/Forums/326859/Algorithms.aspx[^]
Can we move the question to that forum?
|
|
|
|
|
|
I knew it. I did not, but I knew someone would !
|
|
|
|
|
You forgot to chill it using Liquid Nitrogen.
Panic, Chaos, Destruction. My work here is done.
Drink. Get drunk. Fall over - P O'H
OK, I will win to day or my name isn't Ethel Crudacre! - DD Ethel Crudacre
I cannot live by bread alone. Bacon and ketchup are needed as well. - Trollslayer
Have a bit more patience with newbies. Of course some of them act dumb - they're often *students*, for heaven's sake - Terry Pratchett
|
|
|
|
|
Seconded. Motion is passed.
|
|
|
|
|
What an interesting question, well I think that a Self Organizing Map should ............ oh shiny! or in my case .... hmm chocolate! 
Ali
|
|
|
|
|
Welcome to the algorithms forum.
I'm not sure what triggered such negative responses to your question (originally posted to another forum which it wasn't appropriate for ? then moved here with all its baggage of snipes ?), but it seems to me your question is related to algorithms.
I'm not familiar with SOM, or Kohonen networks, but I come here, to this forum, to share my own algorithmic interests, and to learn, and be stimulated by, others interests, so I'm happy when someone introduces me to a concept I haven't encountered before.
One way I think you can make your question here more enjoyable for other participants is to share the context of your question: why you are interested in this type of algorithm, what this problem or question is in the context of your work, or your study.
If you share what you have done so far, in code, or in theory, or where you find your progress in implementing this type of algorithm/solution is blocked, as specifically as possible, then, I think you'll get responses that will be most helpful.
Your description of Kohonen networks, and the example given of organizing a color-space, reminds me of the wonderful program 'Visual Thesaurus'[^] which, when it came out several years ago, was a real 'revelation' ... to me.
VT 'maps' semantic affinities between words in a thesaurus using font-size and font-attributes to represent a virtual third dimension, and its 'dynamic:' the 'cloud' of associated words is being continually updated.
And, yes, the 'word-tag-clouds' seen on many website these days are a form of 'static' VT, imho.
I wonder if VT type algorithms might be considered an algorithmic problem of the type you are describing ?
Where I get interested in the issue I think is raised by your question is: the how of ... once you establish the evaluative criteria by which a multi-dimensional data set is 'distilled' into some useful summary representation ... you then express that representation in a form which you can use a compiler (or lexer-parser) to create : as visual interface, as meta-language (DSL), etc.
While some data-sets, I think, have an 'easier,' perhaps statistics-based, answer to how you represent summary information in a way that facilitates communicating essential 'meaning,' and enables sophisticated exploration through 'drill-down' in hierarchical, or 'flat,' visual interfaces ...
Other 'problem spaces,' ones I think are much more interesting, are going to have internal 'semantic' networks based on ? Bayesian probabilities ?
An example: a personal interest of mine is the evolution of Buddhist sacred iconography in S.E. Asia, where I live. There is a kind of an algorithmic component in the sense of a 'guiding meme' of the 32 lakshanas originating in Sri Lanka which express a sense of the normative visual attributes of representation of the teacher now known as 'the Buddha.'
And then, there's the whole complex chaotic history of how styles of representation of 'the Buddha' evolved through conquest and assimilation (capture and relocation of artisans, and or images, and supplies of raw materials, being a key goal in S.E. Asian geo-political warfare).
And then, there unique events, as when King Tilokkaraja of Chiang Mai, in the 15th. century, as part of establishing more centralized control of the nascent proto-polity of a more cohesive northern Thailand meta-state (Lanna), promoted the image of 'the Buddha' in 'royal raiment' as part of a larger campaign to have himself recognized as a divinely sanctioned ruler (dhammaraja, chakravartin).
So you have a leit-motiv (the lakshanas), you have historical mutation and change, you have top-down visual innovation and 'orthodoxy' imposed at times, and you have serendipitous changes, sometimes enabled by a changed supply of raw materials, or contact with other cultures, or innovation by particular craftspeople, or sudden availability of new technology
And then, it gets even more complex: at times 'retrograde' change occurs where the visual style of an older, or imagined archaic, style becomes fashionable, or required, or is re-vivified by some individual innovator.
And at the maximum 'edge' of change ... fractal ? ... you have meta-cultural differences which can be quite profound. To the 'western mind,' shaped so profoundly by ideas of absolute historical origins, a non-recurrent sequence of time, cumulative progress, Aristotelian syllogism, the division of art and science (trivium, quadrivium), mind and body, Psyche and Techne: a culture where time is experienced as an 'eternal return' of a boundless cycle of dynamic manifestations of opposites (what Jung would have called 'enantidromia') is 'alien' ground.
That's the kind of 'data-space' that I am interested in. How to make an 'interface' to that kind of data ... mmm ... there's the rub.
best, Bill
"In the River of Delights, Panic has not failed me." Jorge Luis Borges
modified on Thursday, August 18, 2011 9:04 PM
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
