Record Detail
Advanced SearchText
Two metaheuristics for solving the connected multidimensional maximum bisection problem
In this paper, a connected multidimensional max-imum bisection problem is considered. This problem is a generalization of a standard NP-hard maximum bisection problem, where each graph edge has a vector of weights and induced subgraphs must be connected. We propose two metaheuristic approaches, a genetic algorithm (GA) and an electromagnetism-like metaheuristic (EM). The GA uses modified integer encoding of individuals, which enhances
the search process and enables usage of standard genetic operators. The EM, besides standard attraction–repulsion mechanism, is extended with a scaling procedure, which additionally moves EM points closer to local optima. A spe- cially constructed penalty function, used for both approaches,
is performed as a practical technique for temporarily includ- ing infeasible solutions into the search process. Both GAand EM use the same local search procedure based on 1- swap improvements. Computational results were obtained on instances from literature with up to 500 vertices and 60,000
edges. EM reaches all known optimal solutions on small- size instances, while GA reaches all known optimal solutions except for one case. Both proposed methods give results on medium-size and large-scale instances, which are out of reach for exact methods.
File Attachment
Availability
EB00000002482K | Available |
Detail Information
Series Title |
-
|
---|---|
Call Number |
-
|
Publisher | : ., |
Collation |
-
|
Language | |
ISBN/ISSN |
-
|
Classification |
NONE
|
Content Type |
-
|
Media Type |
-
|
---|---|
Carrier Type |
-
|
Edition |
-
|
Subject(s) | |
Specific Detail Info |
-
|
Statement of Responsibility |
-
|
Other version/related
No other version available
OPAC
RECORD DETAIL
Back To Previous
Hari Pustakawan: Pustakawan Lebih Dari Sekedar Menjaga Buku
Masyarakat seringkali beranggapan bahwa Pustakawan hanya bertugas menata dan menajga buku, ataupun sekedar melayani pemustaka yang melakukan peminjaman buku, padahal peran pustakawan terus mengalami perluasan seiring dengan perkembangan jaman. Masifnya teknologi informasi menuntut Pustakawan untuk ...
Layanan Baru UPA Perpustakaan UNEJ: Open Class Literacy
Dalam rangka mewujudkan fungsi edukasi perpustakaan, UPA Prpustakaan Universitas Jember menyediakan layanan kelas literasi bagi civitas akademika Universitas Jember yang memebutuhkan pelatihan terkait cara akses e-Resources yang dimiliki oleh Perpustakaan. Civitas akademika dapat melakukaan ...
MANUAL BOOK SISTER FOR STUDENT LIBRARY
Panduan Sister For Student Aplikasi berbasis android yang dibuat oleh TIM UPA Teknologi Informasi Universitas Jember yang terintegrasi di SFS (Sister For Student), untuk memudahkan pemustaka atau pengguna dalam pencarian koleksi di katalog UPA Perpustakaan dan juga menu lainnya seperti Book...