图着色算法研究及其在时间表问题中的应用
时间表问题是组合优化中典型的非确定多项式（NP）完全问题。本文介绍了图顶点着色理论，分析了几种着色算法的差异和性能，提出利用一种带启发策略的图顶点着色算法，解决资源受限的时间表问题。通过实验模拟分析，本文提出的算法在应用问题中具备现实可行性。...
Gespeichert in:
| Veröffentlicht in: | 楚雄师范学院学报 2012, Vol.27 (6), p.10-15 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | chi |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 15 |
|---|---|
| container_issue | 6 |
| container_start_page | 10 |
| container_title | 楚雄师范学院学报 |
| container_volume | 27 |
| creator | 贾春花 |
| description | 时间表问题是组合优化中典型的非确定多项式（NP）完全问题。本文介绍了图顶点着色理论，分析了几种着色算法的差异和性能，提出利用一种带启发策略的图顶点着色算法，解决资源受限的时间表问题。通过实验模拟分析，本文提出的算法在应用问题中具备现实可行性。 |
| doi_str_mv | 10.3969/j.issn.1671-7406.2012.06.003 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_cxsfxyxb201206003</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>42659509</cqvip_id><wanfj_id>cxsfxyxb201206003</wanfj_id><sourcerecordid>cxsfxyxb201206003</sourcerecordid><originalsourceid>FETCH-LOGICAL-c603-b60109b9c3a2722f8c21473f4f2f37fc822b93268d59a7f39bef6a9163cf02f83</originalsourceid><addsrcrecordid>eNo9jz1Lw1AYhe-gYKn9EYKLQ-J735vc9I5S_IKCS_dwc-2tKZpqgphuDjro4tIS8QPUqQ52UAni4K8xTfMvjFScHjg8nMMhZJmCyQQXq13Tj6LApNyhhmMBNxEomiUB2Byp_OcLpBZFvgdAKSAIrBCR3X7l96fTi9d8nEzehvnDIH9Os6vL7DzN7kaTJC2S9-njqEjGxdP198dLfnOWfQ7ywWiRzGu5H7Vrf6yS1sZ6q7FlNHc2txtrTUNxYIbHgYLwhGISHURdV0gth2lLo2aOVnVETzDk9V1bSEcz4bU1l4JypjSUOquSlVntiQy0DDput3ccBuWgq-JIx_3Y-_0KvHxaukszV-31gs6RX9qHoX8gw75rIbeFDYL9AND5azk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>图着色算法研究及其在时间表问题中的应用</title><source>国家哲学社会科学学术期刊数据库 (National Social Sciences Database)</source><creator>贾春花</creator><creatorcontrib>贾春花</creatorcontrib><description>时间表问题是组合优化中典型的非确定多项式（NP）完全问题。本文介绍了图顶点着色理论，分析了几种着色算法的差异和性能，提出利用一种带启发策略的图顶点着色算法，解决资源受限的时间表问题。通过实验模拟分析，本文提出的算法在应用问题中具备现实可行性。</description><identifier>ISSN: 1671-7406</identifier><identifier>DOI: 10.3969/j.issn.1671-7406.2012.06.003</identifier><language>chi</language><publisher>楚雄师范学院计算机科学系,云南楚雄,675000</publisher><subject>回溯 ; 时间表 ; 着色 ; 考试日程安排</subject><ispartof>楚雄师范学院学报, 2012, Vol.27 (6), p.10-15</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/83239A/83239A.jpg</thumbnail><link.rule.ids>314,777,781,4010,27904,27905,27906</link.rule.ids></links><search><creatorcontrib>贾春花</creatorcontrib><title>图着色算法研究及其在时间表问题中的应用</title><title>楚雄师范学院学报</title><addtitle>journal of chuxiong normal university</addtitle><description>时间表问题是组合优化中典型的非确定多项式（NP）完全问题。本文介绍了图顶点着色理论，分析了几种着色算法的差异和性能，提出利用一种带启发策略的图顶点着色算法，解决资源受限的时间表问题。通过实验模拟分析，本文提出的算法在应用问题中具备现实可行性。</description><subject>回溯</subject><subject>时间表</subject><subject>着色</subject><subject>考试日程安排</subject><issn>1671-7406</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNo9jz1Lw1AYhe-gYKn9EYKLQ-J735vc9I5S_IKCS_dwc-2tKZpqgphuDjro4tIS8QPUqQ52UAni4K8xTfMvjFScHjg8nMMhZJmCyQQXq13Tj6LApNyhhmMBNxEomiUB2Byp_OcLpBZFvgdAKSAIrBCR3X7l96fTi9d8nEzehvnDIH9Os6vL7DzN7kaTJC2S9-njqEjGxdP198dLfnOWfQ7ywWiRzGu5H7Vrf6yS1sZ6q7FlNHc2txtrTUNxYIbHgYLwhGISHURdV0gth2lLo2aOVnVETzDk9V1bSEcz4bU1l4JypjSUOquSlVntiQy0DDput3ccBuWgq-JIx_3Y-_0KvHxaukszV-31gs6RX9qHoX8gw75rIbeFDYL9AND5azk</recordid><startdate>2012</startdate><enddate>2012</enddate><creator>贾春花</creator><general>楚雄师范学院计算机科学系,云南楚雄,675000</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2012</creationdate><title>图着色算法研究及其在时间表问题中的应用</title><author>贾春花</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c603-b60109b9c3a2722f8c21473f4f2f37fc822b93268d59a7f39bef6a9163cf02f83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2012</creationdate><topic>回溯</topic><topic>时间表</topic><topic>着色</topic><topic>考试日程安排</topic><toplevel>online_resources</toplevel><creatorcontrib>贾春花</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>楚雄师范学院学报</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>贾春花</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>图着色算法研究及其在时间表问题中的应用</atitle><jtitle>楚雄师范学院学报</jtitle><addtitle>journal of chuxiong normal university</addtitle><date>2012</date><risdate>2012</risdate><volume>27</volume><issue>6</issue><spage>10</spage><epage>15</epage><pages>10-15</pages><issn>1671-7406</issn><abstract>时间表问题是组合优化中典型的非确定多项式（NP）完全问题。本文介绍了图顶点着色理论，分析了几种着色算法的差异和性能，提出利用一种带启发策略的图顶点着色算法，解决资源受限的时间表问题。通过实验模拟分析，本文提出的算法在应用问题中具备现实可行性。</abstract><pub>楚雄师范学院计算机科学系,云南楚雄,675000</pub><doi>10.3969/j.issn.1671-7406.2012.06.003</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1671-7406 |
| ispartof | 楚雄师范学院学报, 2012, Vol.27 (6), p.10-15 |
| issn | 1671-7406 |
| language | chi |
| recordid | cdi_wanfang_journals_cxsfxyxb201206003 |
| source | 国家哲学社会科学学术期刊数据库 (National Social Sciences Database) |
| subjects | 回溯 时间表 着色 考试日程安排 |
| title | 图着色算法研究及其在时间表问题中的应用 |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T03%3A30%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%9B%BE%E7%9D%80%E8%89%B2%E7%AE%97%E6%B3%95%E7%A0%94%E7%A9%B6%E5%8F%8A%E5%85%B6%E5%9C%A8%E6%97%B6%E9%97%B4%E8%A1%A8%E9%97%AE%E9%A2%98%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8&rft.jtitle=%E6%A5%9A%E9%9B%84%E5%B8%88%E8%8C%83%E5%AD%A6%E9%99%A2%E5%AD%A6%E6%8A%A5&rft.au=%E8%B4%BE%E6%98%A5%E8%8A%B1&rft.date=2012&rft.volume=27&rft.issue=6&rft.spage=10&rft.epage=15&rft.pages=10-15&rft.issn=1671-7406&rft_id=info:doi/10.3969/j.issn.1671-7406.2012.06.003&rft_dat=%3Cwanfang_jour_chong%3Ecxsfxyxb201206003%3C/wanfang_jour_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=42659509&rft_wanfj_id=cxsfxyxb201206003&rfr_iscdi=true |