{"title":"利用神经选择原理求解0/1背包问题的新方法","authors":"K. Shyamala, P. Chanthini","doi":"10.1109/ICPCSI.2017.8392187","DOIUrl":null,"url":null,"abstract":"Artificial Replacements to human brain functionality will be possible only by constructing and testing virtual models for such functionalities. This work is the continuation of finding the possibilities to implement new neural biological theories into Artificial Neural Network (ANN). After implementation of problems with deterministic time complexity like XOR and N-Parity problem, this work is an implementation of “Neural Selection” under “Neural Darwinism” into a classic problem of non-deterministic polynomial time category 0/1 Knapsack Problem (KP). There have been studies about the functioning of the brain using knapsack problem. This work is the successful implementation of the exhaustive search algorithm of KP through Artificial Neural Network Model (ANNM). This implementation paves way for further modification in selection section to test heterogeneity of the model as if the human brains perform in a given situation.","PeriodicalId":6589,"journal":{"name":"2017 IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI)","volume":"87 1","pages":"2601-2605"},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A novel approach in solving 0/1 Knapsack Problem using neural selection principle\",\"authors\":\"K. Shyamala, P. Chanthini\",\"doi\":\"10.1109/ICPCSI.2017.8392187\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Artificial Replacements to human brain functionality will be possible only by constructing and testing virtual models for such functionalities. This work is the continuation of finding the possibilities to implement new neural biological theories into Artificial Neural Network (ANN). After implementation of problems with deterministic time complexity like XOR and N-Parity problem, this work is an implementation of “Neural Selection” under “Neural Darwinism” into a classic problem of non-deterministic polynomial time category 0/1 Knapsack Problem (KP). There have been studies about the functioning of the brain using knapsack problem. This work is the successful implementation of the exhaustive search algorithm of KP through Artificial Neural Network Model (ANNM). This implementation paves way for further modification in selection section to test heterogeneity of the model as if the human brains perform in a given situation.\",\"PeriodicalId\":6589,\"journal\":{\"name\":\"2017 IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI)\",\"volume\":\"87 1\",\"pages\":\"2601-2605\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPCSI.2017.8392187\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPCSI.2017.8392187","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A novel approach in solving 0/1 Knapsack Problem using neural selection principle
Artificial Replacements to human brain functionality will be possible only by constructing and testing virtual models for such functionalities. This work is the continuation of finding the possibilities to implement new neural biological theories into Artificial Neural Network (ANN). After implementation of problems with deterministic time complexity like XOR and N-Parity problem, this work is an implementation of “Neural Selection” under “Neural Darwinism” into a classic problem of non-deterministic polynomial time category 0/1 Knapsack Problem (KP). There have been studies about the functioning of the brain using knapsack problem. This work is the successful implementation of the exhaustive search algorithm of KP through Artificial Neural Network Model (ANNM). This implementation paves way for further modification in selection section to test heterogeneity of the model as if the human brains perform in a given situation.