%0 Journal Article
%T Optimization Combination Genetic Algorithm Based on Two New Operators<br>基于两种新型遗传算子的优化组合遗传算法①
%A SHUAI Xun-Bo
%A MA Shu-Nan
%A SHAO Yan-Wei
%A WANG Jian-Zhong
%A <br>帅训波
%A 马书南
%A 邵艳伟
%A 王建忠
%J 计算机系统应用
%D 2010
%I 
%X In order to resolve the contradiction between global searching and local searching of genetic algorithm, matrix genetic operator and Boolean genetic operator are proposed based on binary code describing search space fine and calculating fitness easier. Global searching of genetic algorithm is improved by the matrix genetic operator making good use of colony information to find new space, while local searching of genetic algorithm is improved by the Boolean genetic operator making good use of chromosome information. An optimization combination genetic algorithm is constructed through combining the two new genetic operators. It does not require parameters of crossover probability and mutation probability, which are important to general genetic algorithm. The constructed genetic algorithm is proved to be convergent, and its better searching efficiency is shown by experiments results. It is a significant reference for other optimum problem resolved by genetic algorithm based on binary coding.
%K global searching
%K local searching
%K matrix genetic operator
%K boolean genetic operator<br>全局搜索
%K 局部搜索
%K 矩阵遗传算子
%K 布尔遗传算子
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=FF91E788B6FB564DFD491785BC719CF8&yid=140ECF96957D60B2&vid=2A8D03AD8076A2E3&iid=94C357A881DFC066&sid=10F298ED9F164662&eid=331211A5F5616413&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=21