File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Genetic algorithm for the minimum weight triangulation

TitleGenetic algorithm for the minimum weight triangulation
Authors
Qin, KaihuaiWang, WenpingGong, Minglun
Issue Date1997
Citation
Proceedings Of The Ieee Conference On Evolutionary Computation, Icec, 1997, p. 541-546 How to Cite?
AbstractIn this paper, a new method for the minimum weight triangulation of points on a plane, called Genetic Minimum Weight Triangulation (GMWT for short), is presented based on the rationale of genetic algorithms. Polygon crossover and its algorithm for triangulations are proposed. New adaptive genetic operators, or adaptive crossover and mutation operators, are introduced. It is shown that the new method for the minimum weight triangulation can obtain more optimal results of triangulations than the greedy algorithm.
Persistent Identifierhttp://hdl.handle.net/10722/151820

 

DC FieldValueLanguage
dc.contributor.authorQin, Kaihuaien_US
dc.contributor.authorWang, Wenpingen_US
dc.contributor.authorGong, Minglunen_US
dc.date.accessioned2012-06-26T06:29:51Z-
dc.date.available2012-06-26T06:29:51Z-
dc.date.issued1997en_US
dc.identifier.citationProceedings Of The Ieee Conference On Evolutionary Computation, Icec, 1997, p. 541-546en_US
dc.identifier.urihttp://hdl.handle.net/10722/151820-
dc.description.abstractIn this paper, a new method for the minimum weight triangulation of points on a plane, called Genetic Minimum Weight Triangulation (GMWT for short), is presented based on the rationale of genetic algorithms. Polygon crossover and its algorithm for triangulations are proposed. New adaptive genetic operators, or adaptive crossover and mutation operators, are introduced. It is shown that the new method for the minimum weight triangulation can obtain more optimal results of triangulations than the greedy algorithm.en_US
dc.languageengen_US
dc.relation.ispartofProceedings of the IEEE Conference on Evolutionary Computation, ICECen_US
dc.titleGenetic algorithm for the minimum weight triangulationen_US
dc.typeConference_Paperen_US
dc.identifier.emailWang, Wenping:wenping@cs.hku.hken_US
dc.identifier.authorityWang, Wenping=rp00186en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0030677279en_US
dc.identifier.spage541en_US
dc.identifier.epage546en_US
dc.identifier.scopusauthoridQin, Kaihuai=7006784532en_US
dc.identifier.scopusauthoridWang, Wenping=35147101600en_US
dc.identifier.scopusauthoridGong, Minglun=55200993200en_US

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats