摘要
在基本思维进化算法 〔1〕(Mind Evolutionary Computation)框架的基础上 ,引入了基于工件加工次序的可行性调度编码结构〔2〕 ,并根据编码的特性 ,提出了一种用于趋同、异化过程的信息抽取方法 ,进而完善了用于求解 Job- Shop调度问题的趋同、异化算子 ,并同遗传算法进行了比较 ,仿真结果证明了方法的有效性 .
Based on fundamental MEC 〔1〕 (Mind Evolutionary Computation), a new strategy of dissimilation and similartaxis for solving the job shop scheduling problem is presented. a perspicuous operation based coding method to represent individuals 〔2〕 is introduced, and according to the characteristic of this a method of extracting evolutionary information for Dissimilation and Similartaxis is presented. The result of simulation shows that, compared with some GA method, this algorithm possesses the advantage of higher convergent speed and better capability of getting admirable results.
出处
《小型微型计算机系统》
CSCD
北大核心
2002年第8期1000-1003,共4页
Journal of Chinese Computer Systems
基金
基金项目 :国家 86 3基金资助 ( 86 3-30 6 -ZT0 6 -6 )
国家自然科学基金资助 (项目号 :6 0 1740 0 2 )
