Published August 15, 2013
| Version v1
Publication
Open
AN EFFICIENT Hybrid Swarm Intelligence Technique for Solving Integer Programming
Description
In this paper, a hybridization of two different swarm intelligent approaches, stochastic diffusion search, and particle swarm optimization techniques is presented  for solving integer programming problems. The hybrid implementation allows us to avoid certain drawbacks and weaknesses of each algorithm, which means that we are able to find an optimal solution in an acceptable computational time. Our hybrid implementation allows the IP algorithm to reach the optimal solution in a considerably shorter time than is needed to solve the model using the entire dataset directly within the model. Our hybrid approach outperforms the results obtained by each technique separately. It is able to find the optimal solution in a shorter time than each technique on its own, and the results are highly competitive with the state-of-the-art in large-scale optimization. Furthermore, according to our results, combining the PSO with SDS approach for solving IP problems appears to be an interesting research area in combinatorial optimization.Â
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
في هذه الورقة، يتم تقديم تهجين بين نهجين ذكيين مختلفين للسرب، والبحث عن الانتشار العشوائي، وتقنيات تحسين سرب الجسيمات لحل مشكلات برمجة الأعداد الصحيحة. يسمح لنا التنفيذ الهجين بتجنب بعض العيوب ونقاط الضعف في كل خوارزمية، مما يعني أننا قادرون على إيجاد الحل الأمثل في وقت حسابي مقبول. يسمح تطبيقنا المختلط لخوارزمية IP بالوصول إلى الحل الأمثل في وقت أقصر بكثير مما هو مطلوب لحل النموذج باستخدام مجموعة البيانات بأكملها مباشرة داخل النموذج. يتفوق نهجنا الهجين على النتائج التي تحصل عليها كل تقنية على حدة. وهي قادرة على إيجاد الحل الأمثل في وقت أقصر من كل تقنية بمفردها، والنتائج تنافسية للغاية مع أحدث التقنيات في التحسين على نطاق واسع. علاوة على ذلك، وفقًا لنتائجنا، يبدو أن الجمع بين PSO ونهج SDS لحل مشاكل الملكية الفكرية هو مجال بحث مثير للاهتمام في التحسين التوافقي.Translated Description (French)
Dans cet article, une hybridation de deux approches intelligentes d'essaims différentes, la recherche de diffusion stochastique et les techniques d'optimisation d'essaims de particules est présentée pour résoudre des problèmes de programmation d'entiers. L'implémentation hybride nous permet d'éviter certains inconvénients et faiblesses de chaque algorithme, ce qui signifie que nous sommes en mesure de trouver une solution optimale dans un temps de calcul acceptable. Notre implémentation hybride permet à l'algorithme IP d'atteindre la solution optimale dans un temps considérablement plus court que celui nécessaire pour résoudre le modèle en utilisant l'ensemble des données directement dans le modèle. Notre approche hybride surpasse les résultats obtenus par chaque technique séparément. Il est capable de trouver la solution optimale dans un délai plus court que chaque technique seule, et les résultats sont très compétitifs par rapport à l'état de l'art en matière d'optimisation à grande échelle. En outre, selon nos résultats, la combinaison de l'approche PSO avec SDS pour résoudre les problèmes de propriété intellectuelle semble être un domaine de recherche intéressant en optimisation combinatoire.Translated Description (Spanish)
En este artículo, se presenta una hibridación de dos enfoques inteligentes de enjambres diferentes, la búsqueda de difusión estocástica y las técnicas de optimización de enjambres de partículas para resolver problemas de programación de enteros. La implementación híbrida nos permite evitar ciertos inconvenientes y debilidades de cada algoritmo, lo que significa que podemos encontrar una solución óptima en un tiempo computacional aceptable. Nuestra implementación híbrida permite que el algoritmo IP alcance la solución óptima en un tiempo considerablemente más corto del necesario para resolver el modelo utilizando todo el conjunto de datos directamente dentro del modelo. Nuestro enfoque híbrido supera los resultados obtenidos por cada técnica por separado. Es capaz de encontrar la solución óptima en un tiempo más corto que cada técnica por sí sola, y los resultados son altamente competitivos con el estado de la técnica en optimización a gran escala. Además, según nuestros resultados, la combinación del enfoque PSO con SDS para resolver problemas de PI parece ser un área de investigación interesante en la optimización combinatoria.Files
pdf_162.pdf
Files
(778.5 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:8dd35485dd4ea1d25a63966348a902a5
|
778.5 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- تقنية ذكاء سرب هجين فعالة لحل برمجة الأعداد الصحيحة
- Translated title (French)
- Une technique d'intelligence d'essaim hybride EFFICACE pour résoudre la programmation d'entiers
- Translated title (Spanish)
- Una técnica EFICIENTE de inteligencia de enjambre híbrido para resolver la programación de enteros
Identifiers
- Other
- https://openalex.org/W1428659092
- DOI
- 10.24297/ijct.v10i4.3253
References
- https://openalex.org/W1519405745
- https://openalex.org/W1537747300
- https://openalex.org/W1551635709
- https://openalex.org/W1569757501
- https://openalex.org/W1580876177
- https://openalex.org/W1846634626
- https://openalex.org/W1913207580
- https://openalex.org/W1946111099
- https://openalex.org/W1963547452
- https://openalex.org/W1968143987
- https://openalex.org/W1978749114
- https://openalex.org/W1978970913
- https://openalex.org/W1979922451
- https://openalex.org/W1980480074
- https://openalex.org/W2061893949
- https://openalex.org/W2069689526
- https://openalex.org/W2107941094
- https://openalex.org/W2122122715
- https://openalex.org/W2144636407
- https://openalex.org/W2152195021
- https://openalex.org/W2168747298
- https://openalex.org/W2297395784
- https://openalex.org/W2610216665
- https://openalex.org/W3154486830