4 . aiming at the limitaion of parallel genetic algorithm on premature convergence whie applied to job shop scheduling problems , the paper gave out the bi - mode parallel genetic algorithm , and found its application in maximum the grade of satisfaction of job shop scheduling promblems 四、针对并行遗传算法解决作业车间调度问题存在早熟的局限性,提出了双模并行遗传算法,并用该算法解决了最大化满意度的车间调度问题。
To make further study on the optimization capability of iga and other correlative capabilities mathematically , stochastic theory is used to analyze iga . as a result , the global convergence of iga and other correlative characteristics are got . meanwhile , the convergent effect and the mechanism on prevention from premature of iga is studied so that the effectiveness and the superiority of the algorithm proposed in the dissertation are proved theoretically 为了从数学角度更加深入地分析iga的优化能力及相关性能,利用随机过程理论对iga进行分析,并证明了iga的全局收敛性及其他相关性质,还对iga的收敛效果以及对早熟的防治机理进行了研究,从而在理论上证明了本文算法的有效性和优越性。
This thesis presented a modified genetic operators in clustering analysis , and firstly introduced good point set - based clustering algorithm - gameans , which characterized by inferior sensitivity to initial , robustness , and removable premature , and also firstly presented a hybrid method with ga and gameans . experiment show that the hybrid method with general performances can find better clustering results 文中讨论了聚类分析的遗传操作改进方法,首次提出了基于佳点集ga的聚类算法gameans ,降低了传统聚类算法对初始化的要求,具有收敛快、较强的稳健性和可避免早熟的特点。