Search this article in Google Scholar


分類 国際会議
著者名 (author) Shin'ichiro Umezane,Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) On Linkage Identification in EC for Solving Combinatorial Optimization Problems
表題 (英文)
書籍・会議録表題 (booktitle) Proc. the International Conference on Systems, Man and Cybernetics (SMC 2005)
書籍・会議録表題(英文)
巻数 (volume) 4
号数 (number)
ページ範囲 (pages) 3071- 3076
組織名 (organization) IEEE
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) October
出版年 (year) 2005
付加情報 (note) Hawaii Island
注釈 (annote) DOI: 10.1109/ICSMC.2005.1571617 , Acceptance rate: 70%
内容梗概 (abstract) This paper proposes a new linkage identification method based on the notion of evolution of linkages, which is designed for evolutionary computation schemes to solve combinatorial optimization problems (COP). Linkage identification is a task to identify an appropriate fragment of genes contained in a chromosome that is expected to significantly increase the fitness of the overall individuals. As a concrete target problem of the proposed scheme, we focus on the traveling salesman problem (TSP) that is known as a typical COP. The performance of the scheme is experimentally evaluated by using TSPLIB, and is compared with the performance of previous schemes. The result of experiments shows that the proposed scheme really improves the performance of the previous scheme, and the amount of improvement is 42.7% in the best case.
論文電子ファイル Not available.


[1-26]  Shin'ichiro Umezane and Satoshi Fujita, ``On Linkage Identification in Ec for Solving Combinatorial Optimization Problems,'' In Proc. the International Conference on Systems, Man and Cybernetics (SMC 2005), vol. 4, p. 3071- 3076, October 2005. (Hawaii Island)

@inproceedings{1_26,
    author = {Shin'ichiro Umezane and Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {On Linkage Identification in EC for Solving Combinatorial
    Optimization Problems},
    title_e = {},
    booktitle = {Proc. the International Conference on Systems, Man and
    Cybernetics (SMC 2005)},
    booktitle_e = {},
    volume = {4},
    number = {},
    pages = {3071- 3076},
    organization = {IEEE},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {October},
    year = {2005},
    note = {Hawaii Island},
    annote = {DOI: 10.1109/ICSMC.2005.1571617 , Acceptance rate: 70%}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.