Information Technology Reference
In-Depth Information
of additively decomposable problems that our method is based on is the special form
of their local optimums which a bunch of them would give us lots of information
about the linkage groups. The proposed algorithm is called LOLL. The algorithm is
capable of solving the challenging problems effectively.
LOLL is capable of identifying the linkage groups in a simple and straightforward
manner. As it is shown in terms of numbers of fitness evaluation the complexity of
LOLL has been O(n 1.2 ) in the two test cases over a trap problem and O(n 1.7 ) and
O(n 1.1 ) in deceptive3 and deceptive7 problems. Moreover we believe that the
proposed algorithm (without any major changes) is capable of finding the overlapping
building blocks. The result testing the proposed approach on overlapping problems
and more detailed analysis of the algorithm will be represented in our future work.
Analyzing the proposed algorithm in the context of optimization problem and along
with an optimization search is one of the tasks that can be done as future works.
Comparing the results with the other approaches is also left as future work.
References
1. Audebert, P., Hapiot, P.: Effect of powder deposition. J. Electroanal. Chem. 361, 177
(1993)
2. Newman, J.: Electrochemical Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1991)
3. Hillman, A.R.: Electrochemical Science and Technology of Polymers, vol. 1, ch. 5.
Elsevier, Amsterdam (1987)
4. Miller, B.: Geelong, Vic. J. Electroanal. Chem. 168, 19-24 (1984)
5. Jones: Personal Communication (1992)
6. Pelikan, M., Goldberg, D.E.: Escaping hierarchical traps with competent genetic
algorithms. In: Genetic and Evolutionary Computation Conference, GECCO, pp. 511-518
(2001)
7. Pelikan, M., Goldberg, D.E.: A hierarchy machine: Learning to optimize from nature and
humans. Complexity 8(5) (2003)
8. Pelikan, M.: Hierarchical Bayesian optimization algorithm: Toward a new generation of
evolutionary algorithms. Springer, Heidelberg (2005)
9. Strehl, A., Ghosh, J.: Cluster Ensembles — A Knowledge Reuse Framework for
Combining Multiple Partitions. Journal of Machine Learning Research 3, 583-617 (2002)
10. Stuart, R., Peter, N.: Artificial Intelligence: A Modern Approach, 2nd edn., pp. 111-114.
Prentice-Hall, Englewood Cliffs (2003)
 
Search WWH ::




Custom Search