Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/3903
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | พรพจน์ เปี่ยมสมบูรณ์ | - |
dc.contributor.author | อุทัย ฐิติประยูรวงศ์ | - |
dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ | - |
dc.date.accessioned | 2007-08-27T08:30:29Z | - |
dc.date.available | 2007-08-27T08:30:29Z | - |
dc.date.issued | 2542 | - |
dc.identifier.isbn | 9743334017 | - |
dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/3903 | - |
dc.description | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2542 | en |
dc.description.abstract | การจัดลำดับการกลั่นที่เหมาะสมเป็นวิธีการที่ได้คำตอบเป็นโครงสร้างที่ดีที่สุดของกระบวนการแยกสารของผสมหลายองค์ประกอบ เนื่องจากการกลั่นตามลำดับเป็นส่วนสำคัญในการกำหนดต้นทุนการผลิตทั้งเงินทุนและค่าใช้จ่ายการปฏิบัติการในกระบวนทางเคมี ได้มีงานวิจัยที่สำคัญๆ มากมายพยายามที่จะพัฒนาวิธีการเลือกลำดับการกลั่นที่เหมาะสมในหลายๆ รูปแบบ วิทยานิพนธ์ฉบับนี้ได้อธิบายถึงการใช้เทคนิคการหาความเหมาะสมที่เรียกว่า ขั้นตอนวิธีเชิงพันธุการ (Genetic Algorithm, GA) ในการจัดลำดับการกลั่นที่เหมาะสม ขั้นตอนวิธีเชิงพันธุการเป็นเทคนิคการหาความเหมาะสมวิธีหนึ่งที่ใช้การเลียนแบบกระบวนการทางชีววิทยาของการเลือกและการปฏิบัติการด้านพันธุกรรม (กฎของดาร์วิน) ทางธรรมชาติ โดยโครโมโซมใดที่มีความเหมาะสมมากที่สุดจะสามารถดำรงชีวิตสืบต่อไปได้ ดังนั้นการประยุกต์ขั้นตอนวิธีเชิงพันธุการในการแก้ปัญหาการจัดลำดับการกลั่น เริ่มจากการลงรหัสสายอักขระโดยการใช้ลำดับการกลั่นของหอกลั่นแปลงค่าให้อยู่ในรูปของสายอักขระ เพื่อสร้างกลุ่มลำดับการกลั่นต้นแบบที่จะถูกคัดเลือกตามความเหมาะสมจากการตรวจสอบเงื่อนไขที่ได้กำหนดไว้ สำหรับการแลกเปลี่ยนในส่วนของการจัดลำดับการกลั่นที่ดีในระหว่างสายอักขระลำดับการกลั่นรูปแบบต่างๆ จะทำให้เกิดวิวัฒนาการลำดับการกลั่นที่ดีขึ้นไป ทำการทดสอบผลของตัวแปรต่างๆ ของขั้นตอนวิธีเชิงพันธุการ เช่น ขนาดของประรชากร ความน่าจะเป็นของการกลายพันธุ์ และความน่าจะเป็นของการสลับไขว้ ผลการคำนวณที่ได้พบว่าขนาดของประชากรควรจะมีค่าใกล้เคียงกับจำนวนของลำดับการกลั่นที่เป็นไปได้ทั้งหมด สำหรับสารของผสม 4 องค์ประกอบค่าความน่าจะเป็นของการกลายพันธุ์และการสลับไขว้ควรมีค่าอยู่ในช่วง 0.004-0.009 และ 0.6-0.9 ตามลำดับ | en |
dc.description.abstractalternative | Optimal distillation sequencing is a method for obtaining the best structure of multicomponent separation process. Due to the significant contribution of the distillation sequences to capital and operating costs for the whole chemical process, the development of a systematic framework which will select the optimum distillation sequence becomes an important research issue. This thesis demonstrates how to use an optimization technique so called Genetic Algorithm (GA) to solve the problem. Genetic Algorithm is the technique imitating biological process of natural selection (Darwin's rule) and natural genetics by which only good of fit being can survive. The distillation sequences are coded into the chromosome structure. To imitate natural selection, a set of initial chromosomes is generated. Its fitnes value for each chromosome is computed together with checking all the constraints. The high finess value will receive the high probability to be selected to the next generation for genetic operation. The recombination of chromosomes will create the new group for each generation. The evolution processes in each generation will generate the better chromosome of sequence. The effects of parameters in genetic algorithm such as population size, mutation probability, and crossover probability were investigated. It was found that population size should be kept close to the number of possible sequences. The optimal mutation and crossover probability were in the range of 0.004-0.009 and 0.6-0.9 respectively for a 4-component case. | en |
dc.format.extent | 8299438 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | th | en |
dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.subject | การกลั่น | en |
dc.subject | จีเนติกอัลกอริทึม | en |
dc.title | การจัดลำดับการกลั่นที่เหมาะสมโดยการใช้ขั้นตอนวิธีเชิงพันธุการ | en |
dc.title.alternative | Optimal distillation sequence using genetic algorithm | en |
dc.type | Thesis | en |
dc.degree.name | วิทยาศาสตรมหาบัณฑิต | en |
dc.degree.level | ปริญญาโท | en |
dc.degree.discipline | เคมีเทคนิค | en |
dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.email.advisor | pornpote@sc.chula.ac.th | - |
Appears in Collections: | Sci - Theses |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.