- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Group Theory And Neighborhood Building | ||
| Diyala Journal For Pure Science | ||
| Article 1, Volume 10, Issue 3, 2014, Pages 1-13 | ||
| Author | ||
| Arbah Sultan | ||
| Abstract | ||
| There are many applications of the optimal solution problems such as the traveling salesman problem (TSP) and the location pickup and delivery problem (LPDP ) , the group theory is widely used to solve such problems where the solution space of these problems become larger and larger as the nodes of the problem increase and the searching begin by constructing a neighborhood of the known solution and then lock for the optimal solution in this neighborhood and in the other neighborhood if these neighborhood are communicated , but if they are non-communicated the searching will stuck in one neighborhood and will never find the optimal solution if it was in another neighborhood . For this the searching in this case was began in 1999 see [1] . In this research we will study the constructing neighborhood using template strategy under the action of a conjugation classes of n-cycles and under the action of subgroups of Sn and their transition matrices. And using conjugation strategy under the sylow p-subgroup of S p and discuss their transition matrices. | ||
| Keywords | ||
| group theory; Metaheuristics; Search theory; Tabu search; optimization theory | ||
|
Statistics Article View: 198 PDF Download: 70 |
||