8 results on '"Memetic"'
Search Results
2. Memetic Simulated Annealing for Data Approximation with Local-Support Curves
- Author
-
Andrés Iglesias, Akemi Gálvez, Carlos Loucera, and Universidad de Cantabria
- Subjects
Mathematical optimization ,COBYLA ,Computer science ,0211 other engineering and technologies ,Point cloud ,02 engineering and technology ,Adaptive simulated annealing ,Simulated annealing ,Memetic ,Bayesian information criterion ,0202 electrical engineering, electronic engineering, information engineering ,Local search (optimization) ,General Environmental Science ,021103 operations research ,business.industry ,Spline ,Spline (mathematics) ,Data fitting ,Curve fitting ,General Earth and Planetary Sciences ,020201 artificial intelligence & image processing ,business ,Algorithm - Abstract
This paper introduces a new memetic optimization algorithm called MeSA (Memetic Simulated Annealing) to address the data fitting problem with local-support free-form curves. The proposed method hybridizes simulated annealing with the COBYLA local search optimization method. This approach is further combined with the centripetal parameterization and the Bayesian information criterion to compute all free variables of the curve reconstruction problem with B-splines. The performance of our approach is evaluated by its application to four different shapes with local deformations and different degrees of noise and density of data points. The MeSA method has also been compared to the non-memetic version of SA. Our results show that MeSA is able to reconstruct the underlying shape of data even in the presence of noise and low density point clouds. It also outperforms SA for all the examples in this paper. This work has been supported by the Spanish Ministry of Economy and Competitiveness (MINECO) under grants TEC2013-47141-C4-R (RACHEL) and #TIN2012-30768 (Computer Science National Program) and Toho University (Funabashi, Japan).
- Published
- 2017
- Full Text
- View/download PDF
3. A new memetic algorithm for solving split delivery vehicle routing problem
- Author
-
Ali Bozorgi-Amiri, Vahid Mahmoodian, Elham Fahimnia, and Hamid Saffari
- Subjects
Split delivery vehicle routing problem ,lcsh:HF5735-5746 ,SDVRP ,lcsh:Business records management ,General Business, Management and Accounting ,Memetic - Abstract
Split delivery vehicle routing problem is one of the traditional types of routing problems in which the demand of different points can be divided among vehicles and the objective is to minimize the path length, which vehicles travel. In this paper, fuel cost of vehicles which is assumed to be dependent on their traveled path and load is considered as the objective functions. Namely, the cost of the consumed fuel is proportionate to the unit of load carried per unit of distance. In order to solve the proposed model a new memetic algorithm is developed which has two rows. The performance of the proposed algorithm for 21 standard problems is compared with the optimum solutions obtained from mathematical programming standard solver and the solutions of the same algorithm with single row solution representation. The results express the efficiency of developed algorithm.
- Published
- 2015
- Full Text
- View/download PDF
4. Exploring e-Learning Knowledge Through Ontological Memetic Agents
- Author
-
Vincenzo Loia, Giovanni Acampora, Matteo Gaeta, Acampora, Giovanni, Loia, Vincenzo, Gaeta, Matteo, and Information Systems IE&IS
- Subjects
Knowledge representation and reasoning ,World Wide Web, Learning systems ,Computer science ,Interoperability ,Plug-in ,Exponential growth ,Learning content ,Structuring ,Memetic ,Theoretical Computer Science ,Personalization ,E-learning platform ,Intelligent agent ,Software portability ,Artificial Intelligence ,Memetics ,OPTIMIZATION ,Learning method ,Ontology ,business.industry ,Multi-agent system ,ALGORITHMS ,Intelligent explorer ,Tertiary education, E-learning ,Personalized e-learning ,Data science ,Information structuring ,Knowledge representation ,Business companie ,Multi agent system ,Software agent ,The Internet ,Multi-Agent ,business - Abstract
E-Learning systems have proven to be fundamental in several areas of tertiary education and in business companies. There are many significant advantages for people who learn online such as convenience, portability, flexibility and costs. However, the remarkable velocity and volatility of modern knowledge due to the exponential growth of the World Wide Web, requires novel learning methods that offer additional features such as information structuring, efficiency, task relevance and personalization. This paper proposes a novel multi-agent e-Learning system empowered with (ontological) knowledge representation and memetic computing to efficiently manage complex and unstructured information that characterize e-Learning. In particular, differing from other similar approaches, our proposal uses 1) ontologies to provide a suitable method for modeling knowledge about learning content and activities, and 2) memetic agents as intelligent explorers in order to create in time and personalized e-Learning experiences that satisfy learners specific preferences. The proposed method has been tested by realizing a multi-agent software plug-in for an industrial e-Learning platform with experimentations to validate our memetic proposal in terms of flexibility, efficiency and interoperability. © 2010 IEEE.
- Published
- 2010
- Full Text
- View/download PDF
5. Optimization of switch allocation in power distribution networks
- Author
-
Laura Silva de Assis, Lyra Filho, Christiano, 1951, Cavellucci, Celso, 1951, Silva, Alexandre Pinto Alves da, Camargo, Ivan Marques de Toledo, Attux, Romis, França, André Luiz Morelato, Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica, and UNIVERSIDADE ESTADUAL DE CAMPINAS
- Subjects
Combinatorial optimization ,Distribution of electricity ,Otimização multiobjetivo ,Memética ,Energia elétrica - Distribuição ,Otimização combinatória ,Memetic ,Multiobjective optimization - Abstract
Orientadores: Christiano Lyra Filho, Celso Cavellucci Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação Resumo: Grande parte das falhas em sistemas elétricos de potência ocorrem por consequência de falhas permanentes nas redes de distribuição. Agências reguladoras definem índices de confiabilidade para quantificar e avaliar a qualidade da distribuição de energia. A violação dos limites estabelecidos podem resultar em multas significativas para a distribuidora de energia. Um dos objetivos ao se realizar a instalação de chaves em redes de distribuição é criar a possibilidade de re-energizar a maior quantidade de clientes no menor tempo possível através da transferência de carga para sistemas que não tiveram seu fornecimento de energia interrompido. Esta tese estuda o problema de alocação de chaves (PAC) em sistemas radiais de distribuição de energia elétrica e propõe a instalação otimizada desses dispositivos em locais apropriados das redes, a fim de melhorar a confiabilidade do sistema pela redução do período que os consumidores ficam sem energia. Uma metodologia baseada nos conceitos de algoritmo memético juntamente com uma população estruturada é proposta neste trabalho para alocar chaves seccionadoras e de manobra, manuais e automáticas, com diferentes capacidades. A função objetivo utilizada busca minimizar o custo de alocação das chaves e o custo da energia não distribuída sob restrições de confiabilidade e fluxo de carga em todos os componentes da rede. É apresentado também um estudo multiobjetivo para o PAC, que procura alocar chaves minimizando simultaneamente os custos de instalação das chaves e da energia não distribuída e maximizando a confiabilidade da rede, sob restrições de fluxos. A abordagem proposta para resolver o PAC mono-objetivo também foi utilizada no PAC multiobjetivo, juntamente com o método do ?-restrito. A metodologia proposta tem o seu bom desempenho confirmado por diferentes estudos de casos com redes reais de grande porte localizadas no estado de São Paulo Abstract: Most failures in electric power systems occur as a result of permanent faults in distribution networks. Regulatory agencies establish reliability standards indices for quantify and evaluate the quality of power distribution. The infringe of established limits can result in costly fines for the utility suppliers. One of the aim when perform the switches allocation in distribution networks is the possibility of re-energize the largest amount of customers in the shortest possible time by transferring load to other power systems which don¿t had their energy supply interrupted. This thesis studies the switch allocation problem (SAP) in radial systems of electrical power distribution and proposes an optimized installation of these devices in appropriate locations of network, in order to improve the reliability system by the reducing of the period that consumers remains without power. A methodology based on the concepts of memetic algorithm with a structured population is proposed in this thesis to allocate sectionalizing and tie switches of different capacities, with manual or automatic operation schemes. The objective function used seeks to minimize the switches allocation and the energy not supplied costs under constraints of reliability and load flow. A Multi-objective study for SAP is presented, to perform the switches allocation seeks minimize simultaneously the switches installation and energy not supplied costs and maximize the network reliability, under constraints of load flow. The proposed approach to solve the SAP monocriteria was also used in SAP multi-criteria along with the ?-constraint method. The proposed methodology has its good performance confirmed by several case studies with real large networks located in the state of São Paulo Doutorado Automação Doutora em Engenharia Elétrica
- Published
- 2014
6. A precise measurement of the Z resonance parameters through its hadronic decays
- Author
-
G. Sette, P. Siegrist, J-C. Marin, Spyros Tzamarias, H. De Boeck, B. Jean-Marie, M. Tyndel, P. Vaz, J. Maillard, P. Queru, D. Bollini, G. Lenzen, A. A. Rademakers, V. Perevozchikov, S. Biagi, H. P. Borner, H. Foeth, Ugo Gasparini, E. Vela, P. Negri, J.H. Bibby, Craig Buttar, A. De Angelis, D. Delikaris, M. De Beer, Guido Barbiellini, J. Guy, Göran Jarlskog, J. P. Engel, M. V. Castillo Gimenez, N. van Eijndhoven, V. Ruhlmann, J. Werner, Daniel Bloch, Y. Sacquin, Ahmimed Ouraou, G. Damgaard, V.M. Golovatyuk, O. Pingot, G. W. Van Apeldoorn, L. Bugge, A. Letessier-Selvon, Tim Adye, A. J. Camacho Rozas, E. Castelli, L. Ventura, A. Sebastia, D. Z. Toet, T. Bolognese, Hans Muller, W. D. Apel, G. Ekspong, P. N. Bogolubov, A. Campion, E. Dahl-Jensen, Giovanni Darbo, V. Graco, M. A. Houlden, S. O. Holmgren, L. S. Vertogradov, S. Simonetti, R. Zukanovich Funchal, Marc Winter, D. Husson, Sandor Czellar, T. Todorov, L. O. Eek, R. C. Shellard, Josef Hrubec, I. A. Tyapkin, T. S. Spassoff, H. Wahlen, Tiziano Camporesi, G. Polok, R. Lucock, Ariel Goobar, J. H. Koehne, Patrick Jarry, G. Rinaudo, T. Buran, C. Vander Velde, A. M. Segar, G. Cosme, A. Baroncelli, Natale Demaria, A. Sadovsky, P. S. Iversen, F. Fontanelli, A. Markou, J. E. Augustin, N. G. Redaelli, George Kalkanis, P. B. Renton, Maria Elena Pol, D. C. Fries, Marco Bozzo, J. Skeens, K. H. Becks, E. C. Katsoufis, E. Vallazza, Marta Calvi, Geoffrey Smith, F. Alted, C. Astor Ferreres, W.S.C. Williams, P. Frenkiel, P. Ioannou, G. Hamel de Monchenault, M. E. Veitch, F. Couchot, M. Bonapart, C. Lambropoulos, Ugo Amaldi, W. De Boer, W. Kucewicz, C. Caso, Olga Botner, Krzysztof Korcyl, F. Ledroit, G. Stavropoulos, Josef Strauss, E. Lieb, E. Zevgolatakos, F. Waldner, K. D. Brand, S. Katsanevas, M. Pernicka, M. Boratav, V. Chorowicz, C. Walck, J. Bjarne, W. Venus, J. Velasco, Jesus Marco, R. Strub, J. E. Campagne, Louis Lyons, Tuure Tuuva, G. Wormser, B. Korzen, Pieter David, Clara Troncon, B.D. Hyams, M. L. Turluer, B. Koene, E. Menichetti, A.N. Diddens, E. I. Rosenberg, Ariella Cattai, S. Braibant, H. B. Crawley, R.B. Kadyrov, Stefano Ragazzi, Itzhak Roditi, Gueorgui Chelkov, Stefaan Tavernier, A. M. Lopez, P. Laurikainen, M. Koratzinos, D. Reid, J. Drees, F. Hahn, E. Graziani, T. Kreuzberger, W. Van Doninck, K. Kurvinen, W. Krupinski, R. Sekulin, Paolo Morettini, J. G. Loken, Leif J. Jönsson, Evangelos Gazis, P. Beilliere, H. J. Hilke, M. Mazzucato, A. S. Vodopianov, W. A. Mitaroff, Demetrios Loukas, M. Jonker, Luca Tortora, T. A. Filippas, M. Regler, V. Vrba, M. Kopf, T. Moa, G. Maehlum, F. Cao, N. Crosland, U. Trevisan, F. Udo, Tord Ekelof, P. Szymanski, H. Staeck, N. I. Zimin, M. Dracos, E. K. Johansson, F. Richard, C. Matteuzzi, A. Sazonov, M. Hahn, S. Almehed, Francesca Romana Cavallo, A. B. Fenyuk, Mitchell Wayne, F. Stichelbaut, P. Herquet, R. Contri, Gianni Zumerle, U. Nau-Korzen, M. Turala, J.V. Allaby, J.A. Valls, R. Pain, R. Mc Kay, Cesare Chiccoli, S. Haider, B. Franek, O. Barring, C. Bosio, B. Loerstad, Maria Roberta Monge, A. Zalewska, H. Burmeister, S. Dagoret, C. Pinori, F. Adami, V. V. Lapin, R. Zitoun, Jon Christopher Wikne, Manolis Dris, Klaus Hamacher, Robert S. Brown, P. Roudeau, C. Defoix, P. Van Dam, F. Fulda-Quenzer, W. T. Meyer, G. E. Theodosiou, Z. Hajduk, P. Abreu, P. Borgeaud, Maciej Górski, K. W. Glitza, Jacques Lemonne, Renato Turchetta, D. Sacco, C. De La Vaissiere, R. Llosa, R. Keranen, Mikael Berggren, C. De Clercq, Wolfgang Adam, Tiziano Rovelli, M. Cresti, Daniel Treille, S. Gawne, Philippe Charpentier, E. Lillethun, M. Davenport, Matteo Pegoraro, J. M. Brunet, P. Poropat, M. Schaeffer, K. Spang, L. Cerrito, G. Kantardjian, H. Mueller, A. Hakansson, D. Langerveld, A. Passeri, V. Lepeltier, Andre Augustinus, G. Galeazzi, A. Ferrer, M.D.M. De Fez Laso, R. Lauhakangas, U. Kruener-Marquis, V. Canale, S. Gumenyuk, R. A. Brenner, S. J. Alvsvaag, K. Moenig, W. Dulinski, P. V. Chliapnikov, Paolo Checchia, Pawel Jalocha, Barry King, R. Frühwirth, J. Timmermans, Paolo Ronchese, C. J. Beeston, J. Lindgren, G. Vegni, N. Brummer, H. Forsbach, G. Zhang, A. P. Ostankov, Ph. Gavillet, Mario Sannino, M. A. Lopez Aguera, M. Sessa, C. Stanescu, L. Mathis, K. Denisenko, E. Fokitis, W. H. Range, G. D. Alekseev, J. Pyyhtia, A. Pinsent, Luc Pape, R. Orava, D.Yu. Bardin, R. Gokieli, P. Privitera, G. Borisov, S. Squarcia, R. Holmes, H. Saarikko, N. Yamdagni, Piotr Zalewski, B. De Lotto, B. Bouquet, Mogens Dam, Paul Baillon, Alexander Lincoln Read, M. Szeptycka, M. Baubillier, G. Crosetti, Evgueni Vlasov, H. Herr, L. G. Tkatchev, M. Mc Cubbin, K. Hultqvist, J. Dolbeau, P. Kokkinias, M. Fernandez Alonso, P. Bambade, G. Tristram, P.S.L. Booth, P. N. Ratoff, V.A. Uvarov, Th. D. Papadopoulou, V. Obraztsov, Guenakh Mitselmakher, Charles Bricman, Paula Eerola, A. M. Zaitsev, D.N. Edwards, C. Kourkoumelis, D. Vilanova, G. E. Kalmus, M. P. Clara, H. Palka, G. Skjevling, J. N. Jackson, L. Vibert, P. Branchini, J. W. Lamsa, H. Schneider, S. Ferroni, K. Pakonski, E. Tchernyaev, F. Bianchi, Kjell Fransson, F. Barao, Pierre Billoir, R. Dzhelyadin, E. Higon, R. Seufert, J. J. Hernandez, Jose M. Benlloch, A. Grant, P. O. Hulth, M.I. Laakso, F. Scuri, Hans Dijkstra, A. M. Wetherell, J. Cuevas Maestro, L. Lanceri, P. Delpierre, E. Daubie, L. Di Ciaccio, A. Firestone, M. Vollmer, D. Bertrand, Paolo Giacomelli, G. Myatt, J.M. Gago, Janet Harris, B. Grossetete, Allan Hallgren, Giovanni Valenti, R. Moeller, Roberto Cirio, L. K. Resvanis, Massimo Caccia, Vladimir Nikolaenko, P. Juillot, F. Djama, E. Sanchis, B. Lund-Jensen, M. Voutilainen, Joao Varela, G. Grosdidier, M. Crozon, S. Ueberschaer, A. Maltezos, Alessandra Romero, A. Ruiz, Claudia J. Stubenrauch, Eleuterio Spiriti, G. Matthiae, R. Sosnowski, F. Naraghi, E. Lillestol, B. Dalmagne, Laurent Chevalier, M. Nigro, Milos Lokajicek, J. Kesteman, K. Woschnagg, G. Gopal, A.K. Topphol, J. E. Hooper, E. J. Sanchez, P. Simone, A. Pullia, W. Klempt, T. Hofmokl, Marek Szczekowski, E. Rosso, H. Klein, M. S. Bilenky, M. J. Bates, L.J. Carroll, Toralf Bernhard Skaali, D. Gamba, P. Weilhammer, I. Belokopytov, E. Anassontzis, G. Voulgaris, F. Simonetto, F. Verbeure, F. Kapusta, A. Tilquin, G. Leder, B. Åsman, Fernand Grard, D. Crennell, F. Mandl, P. Beltran, G. Smadja, B. W. Heck, I. Herbst, V. Falaleev, I. Lippi, E.N. Tsyganov, J. H. Wickens, Jose Luis Contreras, Juan Fuster, D. Radojicic, Jan Ridky, P. Lutz, Peter M. Allen, M. Pimenta, B. A. Khomenko, N. De Groot, A. Stocchi, Francesco Navarria, J. Zúñiga, A. Klovning, U. Mjoernmark, Paolo Pasini, Jan Krolikowski, W. Bartl, H. Fuerstenau, J. P. Laugier, P. Kapusta, Borge Svane Nielsen, J. J. Lozano, M. H. Gros, Krzysztof Doroba, Chiara Meroni, Jan Buytaert, D. Benedic, Peter Kluit, Laboratoire de l'Accélérateur Linéaire (LAL), Centre National de la Recherche Scientifique (CNRS)-Institut National de Physique Nucléaire et de Physique des Particules du CNRS (IN2P3)-Université Paris-Sud - Paris 11 (UP11), Institut de Recherches Subatomiques (IReS), Institut National de Physique Nucléaire et de Physique des Particules du CNRS (IN2P3)-Cancéropôle du Grand Est-Université Louis Pasteur - Strasbourg I-Centre National de la Recherche Scientifique (CNRS), Abreu, P., Adam, W., Canale, Vincenzo, Heyd, Yvette, and Université Paris-Sud - Paris 11 (UP11)-Institut National de Physique Nucléaire et de Physique des Particules du CNRS (IN2P3)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Nuclear and High Energy Physics ,Particle physics ,[PHYS.HEXP] Physics [physics]/High Energy Physics - Experiment [hep-ex] ,pragmatism ,truth ,Electron–positron annihilation ,Hadron ,fiction ,possible worlds ,01 natural sciences ,Resonance (particle physics) ,web ,Standard Model ,RDF ,Nuclear physics ,Cross section (physics) ,semantic web ,esthetics ,0103 physical sciences ,memetic ,[PHYS.HEXP]Physics [physics]/High Energy Physics - Experiment [hep-ex] ,010306 general physics ,Nuclear Experiment ,metalanguage ,modal logic ,Physics ,Internet ,010308 nuclear & particles physics ,trust ,3. Good health ,Massless particle ,Physique des particules élémentaires ,High Energy Physics::Experiment ,Física nuclear ,Neutrino ,Beam (structure) ,Particle Physics - Experiment - Abstract
A measurement of the cross section for e+e-→ hadrons using 11 000 hadronic decays of the Z boson at ten different center-of-mass energies is presented. A three-parameter fit gives the following values for the Z mass MZ, the total width ΓZ, the product of the electronic and hadronic partial widths ΓeΓh, and the unfolded pole cross section σ0: MZ = 91.171 ± 0.030 (stat.) ± 0.030 (beam) GeV, ΓZ = 2.511 ± 0.065 GeV, ΓeΓh = 0.148 ± 0.006 (stat.) ± 0.004 (syst.) GeV2, σ0 = 41.6 ± 0.7 (stat.) ± 1.1 (syst.) nb, Good agreement with the predictions of the standard model is observed. From a two-parameter fit the number of massless neutrino generations is found to be Nv = 2.91 ± 0.26. Thus the hypothesis of a fourth neutrino with mass less than 40 GeV is excluded with 95% confidence level. Combining the cross section measurements with the ratio Γl/Γh reported in another DELPHI paper [Phys. Lett. B 241 (1990) 425], the hadronic, leptonic and invisible widths are found to be Γh = 1741 ± 61 MeV, Γl = 85.1 ± 2.9 MeV, Γh/Γl = 20.45 ± 0.98, Γinv = 515 ± 54 MeV, in good agreement with the standard model., 0, SCOPUS: ar.j, info:eu-repo/semantics/published
- Published
- 1990
7. Rasgos culturales compartidos por usuarios de sistemas informáticos
- Author
-
Rosanna Costaguta and Marilena Maldonado
- Subjects
Cultura Organizacional ,Cultural Features ,Sistemas Informáticos ,Rasgos culturales ,Memética ,Usuarios ,Organizational Culture ,Memetic ,Users ,Information Systems - Abstract
No considerar la cultura organizacional en el desarrollo de sistemas de información ocasiona algunos problemas, por ejemplo, dificultades en la implantación de dichos sistemas por cuanto sus usuarios no aceptan modificaciones en sus culturas de trabajo. Sin embargo, las actuales metodologías de diseño no contemplan factores culturales. El objetivo de esta investigación fue identificar los principales rasgos culturales compartidos por los usuarios de SI de una universidad argentina. Como resultado del trabajo realizado fue posible, por un lado, identificar los memes compartidos por los integrantes de la comunidad elegida, y por otro, categorizar tales memes según su grado de incidencia. Este trabajo pretende ser un paso inicial hacia la construcción de sistemas que evolucionen junto con la cultura de la organización en la que se encuentran insertos. Problems may arise when organizational culture is not considered in the development of information systems, such as difficulties in system implementation, since users do not accept changes in their work cultures. However, current methodology designs do not contemplate cultural factors. The objective of this investigation was to identify the main cultural features shared by the users of information systems in an Argentinean university. As result of this work it was possible to identify the memes shared by the members of the community selected, and to categorize such memes according to their incidence grade. This work seeks to be an initial step towards the construction of systems that evolve along with the organizational culture they are an integral part of.
8. Multilevel memetic hypergraph partitioning with greedy recombination
- Subjects
Partitioning problem ,Hypergraph partitioning ,multilevel hypergraph partitioning ,Database migrations ,Multilevels ,VLSI design ,Genetic algorithms ,Applications domains ,Memetic ,Benchmarking ,Memetic algorithms ,memetic algorithms ,Migration planning ,Multilevel hypergraph partitioning - Abstract
The Hypergraph Partitioning (HGP) problem is a well-studied problem that finds applications in a variety of domains. In several application domains, such as the VLSI design and database migration planning, the quality of the solution is more of a concern than the running time of the algorithm. In this work, we introduce novel problem-specific recombination and mutation operators and develop a new multilevel memetic algorithm by combining these operators with kKaHyPar-E. The performance of our algorithm is compared with the state-of-the-art HGP algorithms on 150 real-life instances taken from the benchmark sets used in the literature. The experiments reveal that our algorithm outperforms all others, and finds the best solutions in 112, 115, and 125 instances in 2, 4, and 8 hours, respectively. © 2022 Owner/Author.
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.