摘要
提出求解一类组合优化问题的新方法。首先通过虚拟点法把双拣选台问题转化我单拣选台问题,然后将启发式规则与遗传算法相结合,提出一种两级遗传算法。仿真结果表明了该算法的有效性。
A new approach was proposed to solve a class of combinatorial optimization problem. First, two servers problem was transformed into a single server problem by means of the methed of virtual point. Then the heuristic rules were combined with genetic algorithm and a kind of two-level genetic algorithm was pro-posed. The results of the computer simulation show its validity.
出处
《控制与决策》
EI
CSCD
北大核心
1997年第4期332-336,共5页
Control and Decision
基金
国家863高技术CIMS主题资助课题
