Enhanced GA & LS for Optimizing Soft Constrained Combinatorial Problems: Enhanced Genetic Algorithm with Local Search for Optimizing Soft Constrained Combinatorial Problems - Brossura

Nandhini, M.; Kanmani, S.

Brossura

ISBN 10: 3639710819 ISBN 13: 9783639710816

Casa editrice: Scholars' Press, 2014

Riassunto

To design a model for optimizing Combinatorial Problems(CPs) with multi objectives and multi soft constrained features, a new domain specific crossover and mutation operators in GA are proposed and are combined and hybridized with local search algorithm namely Steepest Ascent Hill Climbing. This resulted to twelve algorithms to optimize CPs with multi objectives. The performance of these twelve algorithms are analysed on two CPs namely College Course Timetabling Problem (CCTP) and Multi Job Shop Scheduling Problem (MJSSP) with the instances of institution based data set for CCTP and standard benchmark instances of MJSSP. From the analysis of these algorithms, the best combination of hybrid model to optimize multi soft constrained CPs with multi objectives is identified.

Su questo libro

L'autore

Dr.M.Nandhini, presently an Assistant Professor in the Department of Computer Science, Pondicherry University, India. She has 16 ¾ years of teaching and 6 years of research experience. Her research interests are Artificial Intelligence and Software Engineering. She has published around 50 papers in international conferences and journals.

Dettagli dell'edizione

• Editore: Scholars' Press
• Data di pubblicazione: 2014
• Lingua: Inglese
• ISBN 10: 3639710819
• ISBN 13: 9783639710816
• Rilegatura: Copertina flessibile
• Numero di pagine: 136
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile