%0 Journal Article
%T Solving a class of combinatorial optimization problems with mixed evolutionary algorithm<br>一类组合优化问题的混合进化算法
%A PU Bao-xing
%A YANG Lu-ming
%A <br>蒲保兴
%A 杨路明
%J 计算机应用
%D 2007
%I 
%X 针对问题空间为全排列集合的一类组合优化问题,提出了一种混合进化算法。在自然进位制编码的基础上,算法采用了遗传算法的单点交叉算子和进化规划的高斯扰动算子,并运用了精英保留策略;算法实现时采用逐位运算法实现大数值运算,避免了运算溢出,减少了运算量。分析和模拟计算结果表明,新算法具有可行性、有效性和通用性。
%K mixing evolutionary algorithm
%K combinatorial optimization
%K natural scale enumerative system coding<br>混合进化算法
%K 组合优化
%K 自然进位制编码
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=8B3DD5C30D5D3C58&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=A4DC6F6C2D11C5C3&eid=175DCAB2A27FC781&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=7