{"created":"2021-03-01T06:16:09.762975+00:00","id":9397,"links":{},"metadata":{"_buckets":{"deposit":"b846adfb-2faf-4302-a0b6-12c116e371e4"},"_deposit":{"id":"9397","owners":[],"pid":{"revision_id":0,"type":"depid","value":"9397"},"status":"published"},"_oai":{"id":"oai:nagoya.repo.nii.ac.jp:00009397","sets":["320:606:607"]},"author_link":["26873","26874"],"item_12_alternative_title_19":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"DNAコーディング法と知識発見に関する研究","subitem_alternative_title_language":"ja"}]},"item_12_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1997-03-25","bibliographicIssueDateType":"Issued"}}]},"item_12_date_granted_64":{"attribute_name":"学位授与年月日","attribute_value_mlt":[{"subitem_dategranted":"1997-03-25"}]},"item_12_degree_grantor_62":{"attribute_name":"学位授与機関","attribute_value_mlt":[{"subitem_degreegrantor":[{"subitem_degreegrantor_language":"ja","subitem_degreegrantor_name":"名古屋大学"},{"subitem_degreegrantor_language":"en","subitem_degreegrantor_name":"Nagoya University"}],"subitem_degreegrantor_identifier":[{"subitem_degreegrantor_identifier_name":"13901","subitem_degreegrantor_identifier_scheme":"kakenhi"}]}]},"item_12_degree_name_61":{"attribute_name":"学位名","attribute_value_mlt":[{"subitem_degreename":"博士(工学)","subitem_degreename_language":"ja"}]},"item_12_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"A new coding method for GA based on the biological DNA, called the DNA coding method, and a mechanism of development from the artificial DNA have been proposed in this thesis. The DNA coding method and the mechanism of development from the artificial DNA are suitable for knowledge representation.  One of the features of this method is that the length of the proposed DNA chromosome is variable and it is easy to insert and delete parts of chromosomes.  By these features, various operations including virus and enzyme operations can be applied easily with no constraint.  Another feature of the proposed coding method is that this method has redundancy and overlapping of genes, and this flexible coding works well so that genes survive far beyond the life time of individuals.  This method was combined with the PBGA.  This combination of the DNA coding method with the PBGA accelerates the knowledge discovery process.  The summarized results obtained in this thesis are as follows: In Chapter 2, the flow of development from the DNA chromosome, the genetic operations including virus and enzyme operations, and the features of the DNA coding method were described.  The new coding method uses the four bases of DNA, and the way of development from DNA to a set of fuzzy rules is a simple analogy of development of biological DNA.  The DNA chromosome has many redundant parts, and allows overlapped representation of genes.  This DNA chromosome compresses information by the overlapping of genes.  Length of the DNA chromosome is variable, and it has no constraint on genetic operations.  The virus and enzyme operations also have no difficulty to apply because it is easy to insert and delete strands of strings from the DNA chromosomes. In chapter 3, the DNA coding method was combined with the PBGA.  The biological bacteria can transfer its own DNA from male cells to female cells through transfer of F factor.  New bacteria whose parts of DNA are mutated when reproduction has occurred are tested in the environment, and the bacteria which can adapt themselves to the environment best can survive. By these process, the characteristics of more adaptable bacteria can be spread among the entire bacteria population.  The PBGA utilizes mechanisms of genetic recombination in bacterial genetics.  The PBGA is simple and very efficient in improving local portions of chromosomes.  Genes are reproduced and tested, and the elite genes are transferred to the chromosomes.  The PBGA can be combined with the DNA coding method easily and accelerates the knowledge discovery process. Chapter 4 described the problem formulation for knowledge discovery, which was a discovery of effective fuzzy control rules using the DNA coding method.  The concrete ways of genetic operations including virus, enzyme, and bacterial operations were also presented.  These fuzzy rules are used to control mobile robots.  The simulation conditions and the performance of two robots which play chasing and avoiding were described in this chapter.  The robot which performs well with a set of fuzzy rules receives more payoffs from the environment.  Considering these payoffs as fitness values, the genetic operations are applied to the chromosomes, and the fuzzy rules are evolved.  This chapter defined the flow of translation from the DNA chromosome and the correspondence between amino acids and the parameters.  One gene which starts from a start codon corresponds to one fuzzy rule.  The virus and enzyme operations are applied in the simple way by inserting or deleting a part of a chromosome.  The bacterial operation is also applied to fuzzy rules.  After this bacterial operation to all of the chromosomes, the conventional genetic operations are applied to the population of chromosomes by regarding the payoffs of the robots as their fitness values. Chapter 5 showed the effectiveness of the proposed DNA coding method and the genetic operations described in the previous chapter.  Simulations of competitions between the chasing robots and the avoiding robots were done.  The effectiveness of this method and the virus, enzyme, and bacterial operations was shown.  The performance of this method and these operations showed better result than that of the conventional method and those without these operations.  The effects of changes of genes by the bacterial operation were studied in this chapter.  The small change of a gene could cause a drastic improvement in the performance of robots.  The effectiveness of redundancy and overlapping of genes realized by the proposed method was also shown in this chapter.  The redundancy and overlapping of genes worked well so that genes survive far beyond the life time of individuals.  The results showed that durations of chromosomes were shorter than long lived genes.  The disappearance of chromosomes did not mean the disappearance of genes.  Forthermore, many genes were activated again after long inactive time.  These genes were kept in chromosomes, even though they did not work.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_12_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"名古屋大学博士学位論文 学位の種類:博士(工学) (課程) 学位授与年月日:平成9年3月25日","subitem_description_language":"ja","subitem_description_type":"Other"}]},"item_12_dissertation_number_65":{"attribute_name":"学位授与番号","attribute_value_mlt":[{"subitem_dissertationnumber":"甲第3776号"}]},"item_12_identifier_60":{"attribute_name":"URI","attribute_value_mlt":[{"subitem_identifier_type":"HDL","subitem_identifier_uri":"http://hdl.handle.net/2237/11177"}]},"item_12_select_15":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_12_text_14":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_text_value":"application/pdf"}]},"item_12_text_63":{"attribute_name":"学位授与年度","attribute_value_mlt":[{"subitem_text_value":"1996"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"吉川, 大弘","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"26873","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"YOSHIKAWA, Tomohiro","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"26874","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-02-20"}],"displaytype":"detail","filename":"ko3776.pdf","filesize":[{"value":"3.5 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"ko3776.pdf","objectType":"fulltext","url":"https://nagoya.repo.nii.ac.jp/record/9397/files/ko3776.pdf"},"version_id":"e24579f2-d1f3-402b-bfbb-232f5ed97845"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"doctoral thesis","resourceuri":"http://purl.org/coar/resource_type/c_db06"}]},"item_title":"A Study on DNA Coding Method and Knowledge Discovery","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Study on DNA Coding Method and Knowledge Discovery","subitem_title_language":"en"}]},"item_type_id":"12","owner":"1","path":["607"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2009-02-25"},"publish_date":"2009-02-25","publish_status":"0","recid":"9397","relation_version_is_last":true,"title":["A Study on DNA Coding Method and Knowledge Discovery"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2023-01-16T03:55:02.476379+00:00"}