TAILIEUCHUNG - An electromagnetism like method for the maximum set splitting problemtf

In this paper, an electromagnetism-like approach (EM) for solving the maximum set splitting problem (MSSP) is applied. Hybrid approach consisting of the movement based on the attraction-repulsion mechanisms combined with the proposed scaling technique directs EM to promising search regions. Fast implementation of the local search procedure additionally improves the efficiency of overall EM system. | Yugoslav Journal of Operations Research 23 (2013), Number 1, 31-41 DOI: AN ELECTROMAGNETISM-LIKE METHOD FOR THE MAXIMUM SET SPLITTING PROBLEM 1 TF FT Jozef KRATICA Mathematical Institute, Serbian Academy of Sciences and Arts, Kneza Mihaila 36, 11 000 Belgrade, Serbia jkratica@ Received: April 2011 / Accepted: May 2012 Abstract: In this paper, an electromagnetism-like approach (EM) for solving the maximum set splitting problem (MSSP) is applied. Hybrid approach consisting of the movement based on the attraction-repulsion mechanisms combined with the proposed scaling technique directs EM to promising search regions. Fast implementation of the local search procedure additionally improves the efficiency of overall EM system. The performance of the proposed EM approach is evaluated on two classes of instances from the literature: minimum hitting set and Steiner triple systems. The results show, except in one case, that EM reaches optimal solutions up to 500 elements and 50000 subsets on minimum hitting set instances. It also reaches all optimal/best-known solutions for Steiner triple systems. Keywords: Electromagnetism-like metaheuristic, combinatorial optimization, maximum set splitting problem, Steiner triple systems. MSC: 90C59, 90C27. 1. INTRODUCTION Let S be a finite set with cardinality m =

• Điện - Điện tử
• Electromagnetism like metaheuristic
• Combinatorial optimization
• Maximum set splitting problem
• Steiner triple systems
• Fast implementation
• Review of existing literature
• Scope of present work
• Review of the rsa algorithm
• Our implementation of the rsa algorithm
• The GNU MP library
• A fast implementation
• Radix 2 multipath delay commutation
• Frequency division multiplexing
• Multi input multi output
• Orthogonal frequency division multiplexing
• Inverse fast fourier transform
• Fast fourier transform
• Sodium cooled reactors
• Implementation of the models
• Design basis transients
• European Sodium Fast Reactor
• Generation IV reactors
• Digital signature algorithms
• Smartcards without coprocessor
• The Digital signature
• The RSA and ESIGN
• The Implementation of Digital Signature Algorithms
• An 8 bit smart card
• báo cáo khoa học
• báo cáo hóa học
• công trình nghiên cứu về hóa học
• tài liệu về hóa học
• cách trình bày báo cáo
• Cryptography
• AES
• DES
• FPGA
• efficient encryption
• decryption
• implementation
• pipeline
• security
• communications
• Carry save adder
• Sign estimation technique
• The Modular multiplication
• The Sign Estimation Technique
• The Modular Reduction Algorithm
• Implementation and Application
• BMC Anesthesiology
• Fast track surgery
• ERAS pathway
• Total mastectomy
• Breast surgery
• Pec blocks
• Enhanced recovery after surgery
• Fast track program
• Quality of recovery
• Quality improvement
• Observational study
• Hip arthroplasty
• BMC Geriatrics
• Hip fracture
• Length of stay
• Older people
• Multiple adverse outcomes
• Including death
• A New Approach
• Binary Finite Field
• Elliptic Curve Cryptosystems
• The Fast Algorithms
• The Modular Reduction
• The efficient implementation