Wikipedia:Articles for deletion/Imperialist competitive algorithm: Difference between revisions

Revision as of 03:06, 28 July 2016

Revision as of 03:08, 28 July 2016

Line 25:

I have been the reviewer of tens of papers in the area of evolutionary computation. So let me share my experience with you. The result is not a set of comprehensive criteria, but using this you can easily identify more than 90% of "metaphor-inspired metaheuristic crufts". The criteria is simple: any algorithm that fits into one the following categories can be labeled as "metaphor-inspired metaheuristic cruft" (the definition does not claim that if an algorithm does not satisfy any of the following conditions, it is definitely novel).

* '''Criterion 1)''' The source of inspiration is a subgroup of a previously proposed algorithm. For example, after ant colony, another algorithm that uses "American Ant", "Europian ant" and so on, will not be a new algorithm and will be "metaphor-inspired metaheuristic cruft".

* '''Criterion 2)''' The source of inspiration comes from a scientific fact that does not include "gradual improvement and solution finding (optimization) in nature". For example, Ant Colony has a source of inspiration that comes from the real process that ants apply to find the "optimal" path. However, on the other hand, there are algorithms that model some laws in Pysics. For example "A Gravitational Search Algorithm" which is said to be "based on the Newtonian gravity and the laws of motion" is not using a valid source of inspiration for the algorithm design, even if at the end there is an algorithm that works. The optimization algorithms should be based on a source of inspiration that actually does optimization in nature (E.g. the Evolution is actually optimizing the nature and it is a valid source of inspiration for an algorithm and ant really and really run an optimization process in their daily work and that is the reason they can be a valid source of inspiration for an algorithm - ACO).

'''Criterion 2)''' The source of inspiration comes from a scientific fact that does not include "gradual improvement and solution finding (optimization) in nature". For example, Ant Colony has a source of inspiration that comes from the real process that ants apply to find the "optimal" path. However, on the other hand, there are algorithms that model some laws in Pysics. For example "A Gravitational Search Algorithm" which is said to be "based on the Newtonian gravity and the laws of motion" is not using a valid source of inspiration for the algorithm design, even if at the end there is an algorithm that works. The optimization algorithms should be based on a source of inspiration that actually does optimization in nature (E.g. the Evolution is actually optimizing the nature and it is a valid source of inspiration for an algorithm and ant really and really run an optimization process in their daily work and that is the reason they can be a valid source of inspiration for an algorithm - ACO).

Here it is not claimed that the above-mentioned criteria are comprehensive and enable us to easily find and label "metaphor-inspired metaheuristic cruft". However, using just the mentioned two criteria you can find and filter many of the "cruft"s. Then use other methods to work on the few remaining ones. As you see, here instead of labeling this and that, I am talking about criteria.

Line 33 ⟶ 32:

Not for a few reason, Imperialist Competitive Algorithm is different from many of the proposed algorithm.

* '''Criterion 1)''' The source of inspiration is a new labeling of a previously proposed source of inspiration. It is based on the theory of social Darwinism which expansion of the Darwins theory to sociology, politics, and history. It is the first and the only major algorithm that is based on a source of inspiration that is not in the category of natural science and still has a strong connection with scientific theories. So the source of inspiration of the algorithm is totally new. The way GA, in the reverse application, is used to simulate artificial life, ICA can be used to model artificial history and social evolution. Giving life to concepts life "country" and "nations" (based on the theories of socio-political evolution), the source of inspiration of ICA is unique and deserves attention and is one of the reasons behind its success.

* '''Criterion 2)''' Unlike many of the "crufts", ICA is not enforcing a fake connection between the algorithm world and the source of inspiration. It is actually based on a process that is basically doing optimization in nature and human history. As mentioned, ICA is based on Social Darwinism. Extreme Social Darwinists even justify the wars as something useful for optimization human civilization. The source of inspiration for ICA is based on an actual optimization process. What makes it hard for some to understand it is that the source is not categorized in natural science which is the case with many of the similar works. But ICA is simply GA of history and concepts with a totally different point of view that is based on socio-political evolution.

On the other hand, ICA has been trusted and used by thousands of researchers in solving thousands of problems that are published in a few thousand papers. Actually, ICA is among the few algorithms that have a unique real source of inspiration and has been widely used and tested by the researchers.