Authors E.V. Kuliev, A.A. Legebokov, A.N. Dukkardt
Month, Year 07, 2014 @en
Index UDC 004.82
Abstract The article discusses the key problem swarm algorithms and bioinspired approach, which consists in the definition of the proximity of solutions and study emerging neighborhoods for solving optimization problems. A detailed study is one of the most important tasks of the design phase of the design, namely the problem of component placement VLSI quality solutions which directly affects the quality tracing schemes and their heat, time, energy characteristics. The solution of the problems surrounding area and the proximity of solutions within them demonstrated by their research methods hybrid solutions. The technique of search neighborhoods in swarms algorithm, based on the principles of self- organization and a greedy approach. An important mechanism in the bee colony algorithm is a promising research decisions and positions of their neighborhoods in the solution space. The authors propose a new principle for the formation of neighborhood position in the solution space; it uses the concept of a circular neighborhood in the search space. We consider a bioinspired approach to the study of neighborhood solutions. The basic idea of this approach is the sequential operation of the genetic and evolutionary algorithms. In a method for finding optimal solutions bioinspired authors proposed an adaptive filter that rejects solutions with low value of the objective function. Experimental studies confirming that the computational and time complexity of the developed approach does not go beyond polynomial dependence. Research results allowed the authors to note that the genetic algorithm has more to place the random factor, and the evolutionary algorithm factor orientation.

Download PDF

Keywords Swarm algorithm; genetic algorithm; evolutionary algorithm; "greedy" operator adaptation; neighborhood population.
References 1. Lebedev B.K. Metody poiskovoy adaptatsii v zadachakh avtomatizirovannogo proektirovaniya SBIS [Methods of search engine adaptation in problems of computer-aided design of VLSI]. Taganrog: Izd-vo TRTU, 2000, 192 p.
2. Norenkov I.P., Arutyunyan N.M. Evolyutsionnye metody v zadachakh vybora proektnykh resheniy [Evolutionary methods in problems of design choices], Elektronnoe nauchnotekhnicheskoe izdanie «Nauka i obrazovanie» [Electronic scientific and technical periodical Electronic scientific-technical journal "Science and education"], 2007, No. 9.
3. Kuliev E.V., Lezhebokov A.A. Issledovanie kharakteristik gibridnogo algoritma razmeshcheniya [Investigation of characteristics of hybrid algorithm for accommodation], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2013, No. 3 (140), pp. 255-261.
4. Kuliev E.V. Zadacha razmeshcheniya elementov EVA s ispolzovaniem geneticheskogo algoritma i algoritma pchelinoy kolonii [The task of placing of elements EVA using a genetic algorithm and the algorithm of the colony], Trudy kongressa po intellektualnym sistemam i informatsionnym tekhnologiyam «IS–IT’12». Nauchnoe izdanie v 4kh tomakh. T. 3. [Proceedings of the Congress on intelligent systems and information technologies "IS-IT'12". Scientific edition in 4 volumes. Vol. 3]. Moscow: Fizmatlit, 2012, pp. 99-104.
5. Kureychik V.V., Zaporozhets D.Yu. Sovremennye problemy pri razmeshchenii elementov SBIS [Modern problems when placing elements of VLSI], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2011, No. 7 (120), pp. 68-73.
6. Kuliev E.V., Zaruba D.V. Rabota gibridnogo poiska razmeshcheniya komponentov SBIS [Work hybrid search component placement VLSI], Trudy molodykh uchenykh Yuzhnogo federalnogo universiteta i Yuzhnogo nauchnogo tsentra RAN «Vysokoproizvoditelnye vychislitel'nye sistemy». Vyp. 2 [Works of young scientists of the southern Federal University and the South scientific center of RAS "High-performance computer systems". Vol. 2]. Rostov-on-don - Taganrog, 2012, pp. 43-46.
7. Kuliev E.V. Geneticheskiy algoritm resheniya zadachi razmeshcheniya elementov SBIS [Genetic algorithm for solving the problem of placing of elements of VLSI], IX Vserossiyskaya nauchnaya konferentsiya molodykh uchenykh, aspirantov i studentov «Informatsionnye tekhnologii, sistemnyy analiz i upravlenie» [IX all-Russian scientific conference of young scientists, postgraduates and students "In information technologies, system analysis and management"]. Taganrog: Izd-vo TTI YuFU, 2012, Vol. 2, pp. 55-59.
8. Lebedev B.K., Lebedev O.B. Metody razmeshcheniya [Methods for accommodation]. Taganrog: Izd-voTRTU, 2006.
9. Lebedev B.K., Shashelov A.A. Issledovanie mekhanizmom muravinoy adaptatsii pri reshenii zadachi pokrytiya funktsional'noy skhemy [Study of the mechanism of formic adaptation in solving the problem coatings functional schemes], Trudy Kongressa po intellektualnym sistemam i informatsionnym tekhnologiyam «AIS-IT’10». Nauchnoe izdanie v 4kh tomakh. T. 3,
[Proceedings of the Congress on intelligent systems and information technologies "AIS-IT'10". Scientific edition in 4 volumes. Vol. 3]. Moscow: Fizmatlit, 2010, pp. 118-127.
10. Kureychik V.M., Lebedev B.K., Lebedev O.B. Poiskovaya adaptatsiya: teoriya i praktika [Search adaptation: theory and practice]. Moscow: Fizmatlit, 2006, 272 p.
11. Kureychik V.M., Lebedev B.K., Lebedev O.B. Adaptatsiya v zadachakh proektirovaniya topologii [Adaptation in problems of topology design], Problemy razrabotki perspektivnykh mikro- i nanoelektronnykh sistem -2010: Sb. nauch. trn [Problems of development of prospective micro- and nano-electronic systems -2010: Collected papers]. Moscow: IPPM RAN, 2010, pp. 170-177.
12. Lučić P., Teodorović D. Computing with Bees: Attacking Complex Transportation Engineering Problems, International Journal on Artificial Intelligence Tools, 2003, No. 12, pp. 375-394.
13. Teodorović D., Dell’Orco M. Bee Colony Optimization – a Cooperative Learning Approach to Complex Transportation Problems, Advanced OR and AI Methods in Transportation: Proceedings of 16th Mini–EURO Conference and 10th Meeting of EWGT (13-16 September 2005), Poznan: Publishing House of the Polish Operational and System Research, 2005, pp. 51-60.
14. Quijano N., Passino K.M. Honey Bee Social Foraging Algorithms for Resource Allocation: Theory and Application. Columbus: Publishing house of the Ohio State University, 2007, 39 p.
15. Kureychik V.V., Polupanova E.E. Evolyutsionnaya optimizatsiya na osnove algoritma kolonii pchel [Evolutionary optimization algorithm based colony of bees], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2009, No. 12 (101), pp. 41-46.
16. Kureychik V.M., Lebedev B.K., Lebedev O.B. Reshenie zadachi razmeshcheniya na osnove evolyutsionnogo modelirovaniya [The solution of sagaciously on the basis of evolutionary modeling], Izvestiya akademii nauk. Teoriya i sistemy upravleniya [Proceedings of the Academy of Sciences. Theory and control systems], 2007, No. 4, pp. 78-90.

Comments are closed.