干旱区生态环境知识资源中心(Arid): Hybrid partheno-genetic algorithm and its application in flow-shop problem

Arid

	Hybrid partheno-genetic algorithm and its application in flow-shop problem
	Li Shugang; Wu Zhiming; Pang Xiaohong
来源期刊	Journal of Systems Engineering and Electronics
ISSN	1004-4132
出版年	2004
卷号	15 期号:1 页码:19-24
英文摘要	In order to solve the constraint satisfied problem in the genetic algorithm, the partheno-genetic algorithm is designed. And then the schema theorem of the partheno-genetic algorithm is proposed to show that the high rank schemas at the subsequent generation decrease exponentially even though its fitness is more optimal than the average one in the population and the low rank schemas at the subsequent generation increase exponentially when its fitness is more optimal than the average one in the population. In order to overcome the shortcoming that the optimal high rank schema can be deserted arbitrarily, the HGA (hybrid partheno-genetic algorithm) is proposed, that is, the hill-climbing algorithm is integrated to search for a better individual. Finally, the results of the simulation for facility layout problem and no-wait schedule problem are given. It is shown that the hybrid partheno- genetic algorithm is of high efficiency.
英文关键词	partheno-genetic algorithm hill climbing algorithm flow -shop no-wait
类型	Article
语种	英语
收录类别	CSCD
WOS研究方向	Automation & Control Systems
CSCD记录号	CSCD:1845603
资源类型	期刊论文
条目标识符	http://119.78.100.177/qdio/handle/2XILL650/334871
作者单位	Li Shugang, Department of Automation, Shanghai Jiaotong University, ShangHai 200030, China.; Wu Zhiming, Department of Automation, Shanghai Jiaotong University, ShangHai 200030, China.; Pang Xiaohong, Department of Automation, Shanghai Jiaotong University, ShangHai 200030, China.
推荐引用方式 GB/T 7714	Li Shugang,Wu Zhiming,Pang Xiaohong. Hybrid partheno-genetic algorithm and its application in flow-shop problem[J],2004,15(1):19-24.
APA	Li Shugang,Wu Zhiming,&Pang Xiaohong.(2004).Hybrid partheno-genetic algorithm and its application in flow-shop problem.Journal of Systems Engineering and Electronics,15(1),19-24.
MLA	Li Shugang,et al."Hybrid partheno-genetic algorithm and its application in flow-shop problem".Journal of Systems Engineering and Electronics 15.1(2004):19-24.