Traditionally, the optimization algorithm based on physics principles has some shortcomings such as low population diversity and susceptibility to local extrema. A new optimization algorithm based on kinetic-molecular...Traditionally, the optimization algorithm based on physics principles has some shortcomings such as low population diversity and susceptibility to local extrema. A new optimization algorithm based on kinetic-molecular theory(KMTOA) is proposed. In the KMTOA three operators are designed: attraction, repulsion and wave. The attraction operator simulates the molecular attraction, with the molecules moving towards the optimal ones, which makes possible the optimization. The repulsion operator simulates the molecular repulsion, with the molecules diverging from the optimal ones. The wave operator simulates the thermal molecules moving irregularly, which enlarges the searching spaces and increases the population diversity and global searching ability. Experimental results indicate that KMTOA prevails over other algorithms in the robustness, solution quality, population diversity and convergence speed.展开更多
A novel immune algorithm suitable for dynamic environments (AIDE) was proposed based on a biological immune response principle.The dynamic process of artificial immune response with operators such as immune cloning,mu...A novel immune algorithm suitable for dynamic environments (AIDE) was proposed based on a biological immune response principle.The dynamic process of artificial immune response with operators such as immune cloning,multi-scale variation and gradient-based diversity was modeled.Because the immune cloning operator was derived from a stimulation and suppression effect between antibodies and antigens,a sigmoid model that can clearly describe clonal proliferation was proposed.In addition,with the introduction of multiple populations and multi-scale variation,the algorithm can well maintain the population diversity during the dynamic searching process.Unlike traditional artificial immune algorithms,which require randomly generated cells added to the current population to explore its fitness landscape,AIDE uses a gradient-based diversity operator to speed up the optimization in the dynamic environments.Several reported algorithms were compared with AIDE by using Moving Peaks Benchmarks.Preliminary experiments show that AIDE can maintain high population diversity during the search process,simultaneously can speed up the optimization.Thus,AIDE is useful for the optimization of dynamic environments.展开更多
基金Project(61174140)supported by the National Natural Science Foundation of ChinaProject(13JJA002)supported by Hunan Provincial Natural Science Foundation,ChinaProject(20110161110035)supported by the Doctoral Fund of Ministry of Education of China
文摘Traditionally, the optimization algorithm based on physics principles has some shortcomings such as low population diversity and susceptibility to local extrema. A new optimization algorithm based on kinetic-molecular theory(KMTOA) is proposed. In the KMTOA three operators are designed: attraction, repulsion and wave. The attraction operator simulates the molecular attraction, with the molecules moving towards the optimal ones, which makes possible the optimization. The repulsion operator simulates the molecular repulsion, with the molecules diverging from the optimal ones. The wave operator simulates the thermal molecules moving irregularly, which enlarges the searching spaces and increases the population diversity and global searching ability. Experimental results indicate that KMTOA prevails over other algorithms in the robustness, solution quality, population diversity and convergence speed.
基金Project(60625302) supported by the National Natural Science Foundation for Distinguished Young Scholars of ChinaProject(2009CB320603) supported by the National Basic Research Program of China+5 种基金Projects(10dz1121900,10JC1403400) supported by Shanghai Key Technologies R & D ProgramProject supported by the Fundamental Research Funds for the Central Universities in ChinaProject(200802511011) supported by the New Teacher Program of Specialized Research Fund for the Doctoral Program of Higher Education in ChinaProject(Y1090548) supported by Zhejiang Provincial Natural Science Fund,ChinaProject(2011C21077) supported by Zhejiang Technology Programme,ChinaProject(2011A610173) supported by Ningbo Natural Science Fund,China
文摘A novel immune algorithm suitable for dynamic environments (AIDE) was proposed based on a biological immune response principle.The dynamic process of artificial immune response with operators such as immune cloning,multi-scale variation and gradient-based diversity was modeled.Because the immune cloning operator was derived from a stimulation and suppression effect between antibodies and antigens,a sigmoid model that can clearly describe clonal proliferation was proposed.In addition,with the introduction of multiple populations and multi-scale variation,the algorithm can well maintain the population diversity during the dynamic searching process.Unlike traditional artificial immune algorithms,which require randomly generated cells added to the current population to explore its fitness landscape,AIDE uses a gradient-based diversity operator to speed up the optimization in the dynamic environments.Several reported algorithms were compared with AIDE by using Moving Peaks Benchmarks.Preliminary experiments show that AIDE can maintain high population diversity during the search process,simultaneously can speed up the optimization.Thus,AIDE is useful for the optimization of dynamic environments.
