WEKO3
インデックスリンク
アイテム
{"_buckets": {"deposit": "f3aa2d4a-22ef-4ff8-9172-00abbdec8d63"}, "_deposit": {"created_by": 3, "id": "7692", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "7692"}, "status": "published"}, "_oai": {"id": "oai:kanazawa-u.repo.nii.ac.jp:00007692", "sets": ["936"]}, "author_link": ["10378", "10379", "353"], "item_8_biblio_info_8": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1996-05-01", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "425", "bibliographicPageStart": "422", "bibliographic_titles": [{"bibliographic_title": "Proceedings of the IEEE Conference on Evolutionary Computation"}]}]}, "item_8_description_21": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "In this paper we investigate the evolutionary heuristics used as approximation algorithm to the subset sum problem. We propose a graded penalty function in a fitness function of genetic algorithms to penalize an infeasible string in solving the subset sum problem. An exponential term of generation variable, tθ, is added into the penalty function for increasing penalty generation by generation. The experiments show that the proposed penalty function is more efficient than other existing penalty functions. It is suggested that the penalty pressure is increased step by step.", "subitem_description_type": "Abstract"}]}, "item_8_publisher_17": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "IEEE(Institute of Electrical and Electronics Engineers)"}]}, "item_8_version_type_25": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Wang, Hong"}], "nameIdentifiers": [{"nameIdentifier": "10378", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Ma, Zhiqiang"}], "nameIdentifiers": [{"nameIdentifier": "10379", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Nakayama, Kenji"}], "nameIdentifiers": [{"nameIdentifier": "353", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "00207945", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=00207945"}, {"nameIdentifier": "00207945", "nameIdentifierScheme": "研究者番号", "nameIdentifierURI": "https://nrid.nii.ac.jp/nrid/1000000207945"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-10-03"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "TE-PR-NAKAYAMA-K-422.pdf", "filesize": [{"value": "454.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 454200.0, "url": {"label": "TE-PR-NAKAYAMA-K-422.pdf", "url": "https://kanazawa-u.repo.nii.ac.jp/record/7692/files/TE-PR-NAKAYAMA-K-422.pdf"}, "version_id": "99dff6b1-8e6d-4780-801d-327efe69f3ef"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "conference paper", "resourceuri": "http://purl.org/coar/resource_type/c_5794"}]}, "item_title": "Effectiveness of penalty function in solving the subset sum problem", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Effectiveness of penalty function in solving the subset sum problem"}]}, "item_type_id": "8", "owner": "3", "path": ["936"], "permalink_uri": "http://hdl.handle.net/2297/6801", "pubdate": {"attribute_name": "公開日", "attribute_value": "2017-10-03"}, "publish_date": "2017-10-03", "publish_status": "0", "recid": "7692", "relation": {}, "relation_version_is_last": true, "title": ["Effectiveness of penalty function in solving the subset sum problem"], "weko_shared_id": -1}
Effectiveness of penalty function in solving the subset sum problem
http://hdl.handle.net/2297/6801
http://hdl.handle.net/2297/6801c155efbd-e63a-4641-8f04-f3d37955c789
名前 / ファイル | ライセンス | アクション |
---|---|---|
TE-PR-NAKAYAMA-K-422.pdf (454.2 kB)
|
|
Item type | 会議発表論文 / Conference Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2017-10-03 | |||||
タイトル | ||||||
タイトル | Effectiveness of penalty function in solving the subset sum problem | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者 |
Wang, Hong
× Wang, Hong× Ma, Zhiqiang× Nakayama, Kenji |
|||||
書誌情報 |
Proceedings of the IEEE Conference on Evolutionary Computation p. 422-425, 発行日 1996-05-01 |
|||||
出版者 | ||||||
出版者 | IEEE(Institute of Electrical and Electronics Engineers) | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | In this paper we investigate the evolutionary heuristics used as approximation algorithm to the subset sum problem. We propose a graded penalty function in a fitness function of genetic algorithms to penalize an infeasible string in solving the subset sum problem. An exponential term of generation variable, tθ, is added into the penalty function for increasing penalty generation by generation. The experiments show that the proposed penalty function is more efficient than other existing penalty functions. It is suggested that the penalty pressure is increased step by step. | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |