当研究室で取り組んでいる研究に関する論文・講演などの情報（一部抜粋）です。
Here is a selection of our published papers on the research we’ve been working on in our laboratory.
Our Selected Papers and Keywords
2004
Peter Merz, Kengo Katayama
Memetic algorithms for the unconstrained binary quadratic programming problem Journal Article
In: Biosystems, vol. 78, no. 1, pp. 99-118, 2004, ISSN: 0303-2647.
Abstract | BibTeX | タグ: Combinatorial optimization, Evolutionary algorithm, Fitness landscape analysis, Local search, Memetic algorithms, Unconstrained binary quadratic programming problem | Links:
@article{MERZ-Biosystems-2004,
title = {Memetic algorithms for the unconstrained binary quadratic programming problem},
author = {Peter Merz and Kengo Katayama},
url = {https://www.sciencedirect.com/science/article/pii/S0303264704001376},
doi = {https://doi.org/10.1016/j.biosystems.2004.08.002},
issn = {0303-2647},
year = {2004},
date = {2004-01-01},
urldate = {2004-01-01},
journal = {Biosystems},
volume = {78},
number = {1},
pages = {99-118},
abstract = {This paper presents a memetic algorithm, a highly effective evolutionary algorithm incorporating local search for solving the unconstrained binary quadratic programming problem (BQP). To justify the approach, a fitness landscape analysis is conducted experimentally for several instances of the BQP. The results of the analysis show that recombination-based variation operators are well suited for the evolutionary algorithms with local search. Therefore, the proposed approach includes — besides a highly effective randomized k-opt local search — a new variation operator that has been tailored specially for the application in the hybrid evolutionary framework. The operator is called innovative variation and is fundamentally different from traditional crossover operators, since new genetic material is included in the offspring which is not contained in one of the parents. The evolutionary heuristic is tested on 35 publicly available BQP instances, and it is shown experimentally that the algorithm is capable of finding best-known solutions to large BQPs in a short time and with a high frequency. In comparison to other approaches for the BQP, the approach appears to be much more effective, particularly for large instances of 1000 or 2500 binary variables.},
keywords = {Combinatorial optimization, Evolutionary algorithm, Fitness landscape analysis, Local search, Memetic algorithms, Unconstrained binary quadratic programming problem},
pubstate = {published},
tppubtype = {article}
}
This paper presents a memetic algorithm, a highly effective evolutionary algorithm incorporating local search for solving the unconstrained binary quadratic programming problem (BQP). To justify the approach, a fitness landscape analysis is conducted experimentally for several instances of the BQP. The results of the analysis show that recombination-based variation operators are well suited for the evolutionary algorithms with local search. Therefore, the proposed approach includes — besides a highly effective randomized k-opt local search — a new variation operator that has been tailored specially for the application in the hybrid evolutionary framework. The operator is called innovative variation and is fundamentally different from traditional crossover operators, since new genetic material is included in the offspring which is not contained in one of the parents. The evolutionary heuristic is tested on 35 publicly available BQP instances, and it is shown experimentally that the algorithm is capable of finding best-known solutions to large BQPs in a short time and with a high frequency. In comparison to other approaches for the BQP, the approach appears to be much more effective, particularly for large instances of 1000 or 2500 binary variables.