完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Lo, CC | en_US |
dc.contributor.author | Chang, WH | en_US |
dc.date.accessioned | 2014-12-08T15:45:14Z | - |
dc.date.available | 2014-12-08T15:45:14Z | - |
dc.date.issued | 2000-06-01 | en_US |
dc.identifier.issn | 1083-4419 | en_US |
dc.identifier.uri | http://dx.doi.org/10.1109/3477.846234 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/30487 | - |
dc.description.abstract | The capacitated multipoint network design problem (CMNDP) is NP-complete, In this paper, a hybrid genetic algorithm for CMNDP is proposed. The multiobjective hybrid genetic algorithm (MOHGA) differs from other genetic algorithms (GA's) mainly in its selection procedure. The concept of subpopulation is used in MOHGA, Four subpopulations are generated according to the elitism reservation strategy, the shifting Prufer vector, the stochastic universal sampling, and the complete random method, respectively, Mixing these four subpopulations produces the next generation population. The MOHGA can effectively search the feasible solution space due to population diversity, The MOHGA has been applied to CMNDP. By examining computational and analytical results, we notice that the MOHGA can find most nondominated solutions and is much more effective and efficient than other multiobjective GA's. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | genetic algorithms | en_US |
dc.subject | minimal spanning tree | en_US |
dc.subject | multiobjective function | en_US |
dc.subject | nondominated solution | en_US |
dc.subject | subpopulation | en_US |
dc.title | A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1109/3477.846234 | en_US |
dc.identifier.journal | IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | en_US |
dc.citation.volume | 30 | en_US |
dc.citation.issue | 3 | en_US |
dc.citation.spage | 461 | en_US |
dc.citation.epage | 470 | en_US |
dc.contributor.department | 資訊管理與財務金融系 註:原資管所+財金所 | zh_TW |
dc.contributor.department | Department of Information Management and Finance | en_US |
dc.identifier.wosnumber | WOS:000087662600007 | - |
dc.citation.woscount | 25 | - |
顯示於類別: | 期刊論文 |